发明名称 |
Method and apparatus for managing access contention to a linear list without the use of locks |
摘要 |
The present invention discloses a method of managing lists in a multiprocessor system without the use of locks that prevent contention for the list. List management in a linear list with a front and a back of the list has applications where it is desirable to manage the list in a Last In First Out (LIFO) and a First In First Out (FIFO) or a combination of LIFO and FIFO. LIFO and FIFO list management can be done by restrictively adding data elements to the front, back and removing data elements from the front of a managed list. At certain times there can be contention for a list and either locking routines are in place to prevent contention or some other method is used to guarantee data element integrity. The present invention discloses a set of operations that when used with certain protocols allow two or more processors to access a list as a LIFO or FIFO in a multiprocessor system without the use of locks.
|
申请公布号 |
US6651146(B1) |
申请公布日期 |
2003.11.18 |
申请号 |
US20000513810 |
申请日期 |
2000.02.24 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
SRINIVAS MYSORE SATHYANARAYANA;VANFLEET JAMES WILLIAM;WHITWORTH DAVID BLAIR |
分类号 |
G06F5/10;G06F7/78;G06F9/46;(IPC1-7):G06F12/00 |
主分类号 |
G06F5/10 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|