GB0031761D0 - Data queues - Google Patents

Data queues

Info

Publication number
GB0031761D0
GB0031761D0 GB0031761A GB0031761A GB0031761D0 GB 0031761 D0 GB0031761 D0 GB 0031761D0 GB 0031761 A GB0031761 A GB 0031761A GB 0031761 A GB0031761 A GB 0031761A GB 0031761 D0 GB0031761 D0 GB 0031761D0
Authority
GB
United Kingdom
Prior art keywords
data
memory
queue
read
location
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
GB0031761A
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsemi Semiconductor Ltd
Original Assignee
Microsemi Semiconductor Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsemi Semiconductor Ltd filed Critical Microsemi Semiconductor Ltd
Priority to GB0031761A priority Critical patent/GB0031761D0/en
Priority claimed from GB0230176A external-priority patent/GB2382899B/en
Publication of GB0031761D0 publication Critical patent/GB0031761D0/en
Application status is Ceased legal-status Critical

Links

Abstract

A data queue system comprises plural memory blocks defined in memory and a data queue, which comprises a number of memory blocks each including a link to the following block in the data queue. A queue descriptor is stored in memory. It comprises information identifying the following: the final block in the queue, the memory location where the most recent read commit occurred, and an offset from a predetermined location in that memory block, the memory location where the most recent write commit occurred, and an offset from a predetermined location in that memory block, the size of the memory blocks, the memory location where the most recent write occurred, the number of unused blocks associated with the data queue, the number of memory blocks associated with the data queue which contain data to be read, the type of data queue, the memory location where the most recent read occurred, and the number of memory blocks which have been read since the most recent read commit. A method of managing data stored in a queue in memory comprises reading data from a head of the queue, updating the position of a latest read pointer to a location corresponding to the end of the data, transferring the data to a destination, and updating the position of a committed read pointer to a location corresponding to the end of the data upon receiving confirmation that the data transfer was successful. When there is insufficient data in the queue to meet a continuous-flow demand, the most recently read data is re-read.
GB0031761A 2000-12-29 2000-12-29 Data queues Ceased GB0031761D0 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB0031761A GB0031761D0 (en) 2000-12-29 2000-12-29 Data queues

Applications Claiming Priority (16)

Application Number Priority Date Filing Date Title
GB0031761A GB0031761D0 (en) 2000-12-29 2000-12-29 Data queues
GB0230176A GB2382899B (en) 2000-12-29 2001-01-29 A data queue system
GB0230171A GB2382898B (en) 2000-12-29 2001-01-29 A method of managing data
GB0102278A GB2370661B (en) 2000-12-29 2001-01-29 Method of, and apparatus for, storing a data packet
DE2001164456 DE10164456A1 (en) 2000-12-29 2001-12-21 Data queuing system
DE2001164455 DE10164455A1 (en) 2000-12-29 2001-12-21 A method of storing a data packet
DE2001164453 DE10164453A1 (en) 2000-12-29 2001-12-21 A method for managing data
JP2001393973A JP2002278830A (en) 2000-12-29 2001-12-26 Managing method for data
JP2001393972A JP2002261840A (en) 2000-12-29 2001-12-26 Method for storing data packet
JP2001393974A JP2002236608A (en) 2000-12-29 2001-12-26 Data queue system
US10/035,002 US20020129213A1 (en) 2000-12-29 2001-12-28 Method of storing a data packet
US10/035,000 US6760795B2 (en) 2000-12-29 2001-12-28 Data queue system
US10/032,806 US20020156764A1 (en) 2000-12-29 2001-12-28 Method of managing data
FR0117087A FR2821454A1 (en) 2000-12-29 2001-12-31 Data Management Method
FR0117086A FR2819090A1 (en) 2000-12-29 2001-12-31 Method of recording a data packet
FR0117083A FR2819069A1 (en) 2000-12-29 2001-12-31 Method for recording a data packet into a memory divided into blocks in which cooperation between a data queuing system with programs and circuits is optimized

Publications (1)

Publication Number Publication Date
GB0031761D0 true GB0031761D0 (en) 2001-02-07

Family

ID=9905970

Family Applications (2)

Application Number Title Priority Date Filing Date
GB0031761A Ceased GB0031761D0 (en) 2000-12-29 2000-12-29 Data queues
GB0102278A Expired - Fee Related GB2370661B (en) 2000-12-29 2001-01-29 Method of, and apparatus for, storing a data packet

Family Applications After (1)

Application Number Title Priority Date Filing Date
GB0102278A Expired - Fee Related GB2370661B (en) 2000-12-29 2001-01-29 Method of, and apparatus for, storing a data packet

Country Status (1)

Country Link
GB (2) GB0031761D0 (en)

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3821703A (en) * 1972-12-26 1974-06-28 Ibm Signal transferring
US4507760A (en) * 1982-08-13 1985-03-26 At&T Bell Laboratories First-in, first-out (FIFO) memory configuration for queue storage
US4949301A (en) * 1986-03-06 1990-08-14 Advanced Micro Devices, Inc. Improved pointer FIFO controller for converting a standard RAM into a simulated dual FIFO by controlling the RAM's address inputs
EP0273083B1 (en) * 1986-12-30 1993-10-06 International Business Machines Corporation Non-locking queueing mechanism
BE1000396A7 (en) * 1987-03-18 1988-11-22 Electronique Et Telecomm Bell Switching system.
EP0382699A3 (en) * 1989-02-07 1992-07-15 International Business Machines Corporation Interprocessor data transfer system and method
FR2660818B1 (en) * 1990-04-06 1992-06-19 France Telecom frame relay switch to asynchronous digital network.
GB2267588B (en) * 1992-06-06 1996-03-20 Motorola Inc FIFO memory system
GB2330479B (en) * 1997-10-15 2002-10-09 Motorola Inc Router and method for use in a communication system
GB2350533B (en) * 1999-05-28 2001-07-04 Mitel Corp Method to control data reception buffers for packetized voice channels

Also Published As

Publication number Publication date
GB2370661A (en) 2002-07-03
GB2370661B (en) 2003-05-14
GB0102278D0 (en) 2001-03-14

Similar Documents

Publication Publication Date Title
EP1225577B1 (en) Apparatus and method for retrieving data related to a data cartridge
US4942515A (en) Serial communications controller with FIFO register for storing supplemental data and counter for counting number of words within each transferred frame
JP4078445B2 (en) Method and apparatus for transmitting a plurality of copies by replicating the data identifier
JP4157127B2 (en) Method and apparatus for performing the deferred transaction
KR101495928B1 (en) Hybrid solid-state memory system having volatile and non-volatile memory
US20080016300A1 (en) Asynchronous replication with write concurrency grouping
EP2003569B1 (en) Flash memory controller
JP4272482B2 (en) Intelligent document
TWI245998B (en) Printed material container, non-volatile storage device, storage system and access processing method thereof
EP0410566A2 (en) Data processing system with means to convert burst operations into pipelined operations
US20030110325A1 (en) Direct memory access (DMA) transfer buffer processor
KR100647170B1 (en) A refresh port for a dynamic memory
EP1191452B1 (en) Out of order associative queue in two clock domains
EP0563997A1 (en) Memory card apparatus
US20050223168A1 (en) Storage control device, control method and storage medium recording a control program
WO2003032116A3 (en) System and method for integrated circuit card data storage
EP1400894A2 (en) Storage controller
EP1562106A3 (en) Remote storage disk control device with function to transfer commands to remote storage devices
EP1092190A2 (en) Method for selectively storing redundant copies of virtual volume data on physical data storage cartridges
EP0986020A3 (en) Information management system supporting multiple electronic tags
US7975120B2 (en) Dynamic allocation of message buffers
EP1321848A3 (en) System and method of implementing disk ownership in networked storage
TWI257582B (en) Reconfigurable flash media reader system
US5905905A (en) System for copying IOBS from FIFO into I/O adapter, writing data completed IOB, and invalidating completed IOB in FIFO for reuse of FIFO
EP0397995A3 (en) Mixed size data cache status fields

Legal Events

Date Code Title Description
AT Applications terminated before publication under section 16(1)