Scheduling method and device

A scheduling device and scheduling method technology, applied in the storage field, can solve problems such as poor configuration flexibility, low priority, no command or micro instruction sequence scheduling strategy adjustment, etc., achieve high configuration flexibility and improve scheduling efficiency

Pending Publication Date: 2018-04-03
BEIJING STARBLAZE TECH CO LTD
View PDF13 Cites 38 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] In the prior art, a plurality of command queues are provided, and each command queue is used to indicate a different priority, and the commands received from the high priority queue are prioritized, and the commands received from the low priority queue are processed with lower priority. level processing, but the scheduling strategy is not adjusted based on the execution status of the current command or microinstruction sequence, and there is a technical problem of poor configuration flexibility

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Scheduling method and device
  • Scheduling method and device
  • Scheduling method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0064] figure 2 is the control unit of the solid-state storage device according to Embodiment 1 of the present invention (see also figure 1 , a block diagram of the NVM interface controller of the control unit 104). The NVM interface controller includes a command queue 210 , a register set 220 , a scheduler 230 and an NVM command processing unit 240 .

[0065] The command queue 210 is used to receive commands from users or upper-level systems. Commands from the user or the upper system can include commands such as read, write, delete, and mark as invalid, and can also include commands such as reading the state of the NVM chip and reading / setting the NVM chip feature (feature). In addition, it can also include commands such as User-defined commands. The command queue 210 can be realized by a memory, a first-in-first-out memory, or a register file.

[0066] The NVM command processing unit 240 obtains commands from the command queue 210, and sends NVM interface commands conf...

Embodiment 2

[0081] image 3 It is the control part of the solid-state storage device of Embodiment 2 of the present invention (see also figure 1 , a block diagram of the NVM interface controller of the control unit 104). The NVM interface controller generates commands to operate the NVM chip by processing microinstructions. To implement processing of microinstructions, the NVM interface controller includes a microinstruction execution unit 310 , a command queue 320 , an NVM media interface 330 , a microinstruction memory 340 , a context memory 360 and / or a general register 350 .

[0082] The microinstruction memory 340 is used for storing microinstructions. The microinstruction execution unit 310 reads and executes microinstructions from the microinstruction memory 340 . The microinstructions cause the microinstruction execution unit to issue commands to the NVM chip to operate the NVM chip through the NVM medium interface 330 . Exemplarily, the above commands include read, program, e...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a scheduling method and device. The scheduling method comprises the following steps of: selecting a first register with a first value from a high-priority group of a register group, wherein the first register corresponds to a first to-be-processed event; and scheduling a first thread corresponding to the first register to process the first to-be-processed event. The scheduling device comprises a command queue, a micro instruction memory, a micro instruction execution unit, the register group, a scheduler and an NVM medium interface, wherein the register group is used for indicating to-be-processed events and priorities of the to-be-processed events; the scheduler is used for scheduling threads according to registers in the register group; and the micro instruction execution unit is used for receiving the indication of the scheduler and executing the scheduled threads.

Description

technical field [0001] The present invention relates to the technical field of storage, in particular to a scheduling method and device. Background technique [0002] NVM (Non-Volatile Memory, Non-Volatile Memory) is used to implement a storage function and has non-volatile characteristics. figure 1 is a block diagram of a solid-state storage device, and the solid-state storage device 102 is coupled with a host to provide storage capacity for the host. The host and the solid-state storage device 102 can be coupled in various ways, including but not limited to SATA (Serial Advanced Technology Attachment, serial advanced technology attachment), SCSI (SmallComputer System Interface, small computer system interface), SAS (Serial Attached SCSI, serial connection SCSI), IDE (Integrated Drive Electronics, integrated drive electronics), USB (Universal SerialBus, universal serial bus), PCIE (Peripheral Component Interconnect Express, PCIe, high-speed peripheral component interconnec...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/30
CPCG06F9/30141
Inventor 王祎磊
Owner BEIJING STARBLAZE TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap