发明授权
- 专利标题: Scalable method for producer and consumer elimination
- 专利标题(中): 消除生产者和消费者的可扩展方法
-
申请号: US11325150申请日: 2006-01-04
-
公开(公告)号: US07779165B2公开(公告)日: 2010-08-17
- 发明人: Mark S. Moir , Daniel S. Nussbaum , Ori Shalev , Nir N. Shavit
- 申请人: Mark S. Moir , Daniel S. Nussbaum , Ori Shalev , Nir N. Shavit
- 申请人地址: US CA Redwood City
- 专利权人: Oracle America, Inc.
- 当前专利权人: Oracle America, Inc.
- 当前专利权人地址: US CA Redwood City
- 代理机构: Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C.
- 代理商 Robert C Kowert
- 主分类号: G06F3/00
- IPC分类号: G06F3/00
摘要:
Producers and consumer processes may synchronize and transfer data using a shared data structure. After locating a potential transfer location that indicates an EMPTY status, a producer may store data to be transferred in the transfer location. A producer may use a compare-and-swap (CAS) operation to store the transfer data to the transfer location. A consumer may subsequently read the transfer data from the transfer location and store, such as by using a CAS operation, a DONE status indicator in the transfer location. The producer may notice the DONE indication and may then set the status location back to EMPTY to indicate that the location is available for future transfers, by the same or a different producer. The producer may also monitor the transfer location and time out if no consumer has picked up the transfer data.
公开/授权文献
- US20060123156A1 Scalable method for producer and consumer elimination 公开/授权日:2006-06-08