Patent · US Expired

Method and apparatus for exchanging data between transactional and non-transactional input/output systems in a multi-processing, shared memory environment

US6557056B1 · kind B1 · utility

28Cited by
15References
13Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 30, 1998
Grant dateApr 29, 2003
Priority date
Expiry dateDec 30, 2018

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2209/548
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

The present invention relates to a queuing system, implemented in the memory of a computer by the execution of a program element. The queuing system includes a queue with a plurality of memory slots, a write pointer and a read pointer. The write pointer permits to enqueue data elements in successive memory slots of the queue. The read pointer permits to dequeue data elements from the queue memory slots for processing, where these data elements are potentially non-dequeuable. Upon identifying a non-dequeuable data element in a particular memory slot of the queue, the read pointer is capable to skip over the particular memory slot and move on to a successive memory slot.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.