Command order maintenance scheme for multi-in/multi-out FIFO in multi-threaded I/O links

   
   

A mechanism for maintaining the first-in first-out order of commands in a multiple-input and multiple-output buffer structure includes a command number generator for generating and assigning a command number to each command entering the buffer structure, and a command number comparator for comparing the command number of the outgoing command at each buffer in the buffer structure to determine which command should exit. Both command number generator and command comparator have a cyclic counter that has a period greater than or equal to the total number of allowable buffer entries in the buffer structure. For maintaining order of posted and non-posted command queues, a pending posted write counter is used in the posted command queue to record the number of pending posted write command and each entry in the non-posted command queue is associated with a dependency counter.

Механизм для поддержания перв-в pervom-vne заказе команд в multiple-input и multiple-output структуре буфера вклюает генератор номера команды для производить и задавать номер команды к каждой команде входя в структуру буфера, и компаратор номера команды для сравнивать номер команды общительной команды на каждый буфер в структуру буфера обусловить которая команда должна выйти. И генератор номера команды и компаратор команды имеют цикловой счетчик имеет период greater than or equal to полное количество позволяемых входов буфера в структуре буфера. Для поддерживая заказа вывешенных и нон-vyvewennyx вывешенных вывешенных кос команды, ожидающее решения пишет против использовано в вывешенной косе команды для того чтобы записать число ожидающего решения пишет команду и каждый вход в нон-vyvewennuh косу команды связан с счетчиком зависимости.

 
Web www.patentalert.com

< Semiconductor memory device and method of controlling same

< Actuation of projector by system stored in mobile memory

> Disk array system

> Methods and apparatus for performing a memory management technique

~ 00164