发明授权
US06647453B1 System and method for providing forward progress and avoiding starvation and livelock in a multiprocessor computer system
失效
在多处理器计算机系统中提供前进进步和避免饥饿和活动锁定的系统和方法
- 专利标题: System and method for providing forward progress and avoiding starvation and livelock in a multiprocessor computer system
- 专利标题(中): 在多处理器计算机系统中提供前进进步和避免饥饿和活动锁定的系统和方法
-
申请号: US09652984申请日: 2000-08-31
-
公开(公告)号: US06647453B1公开(公告)日: 2003-11-11
- 发明人: Samuel H. Duncan , Steven Ho
- 申请人: Samuel H. Duncan , Steven Ho
- 主分类号: G06F1336
- IPC分类号: G06F1336
摘要:
A system and method avoids “livelock” and “starvation” among two or more input/output (I/O) devices of a symmetrical multiprocessor (SMP) computer system competing for the same data. The SMP computer system includes a plurality of interconnected processors, one or more memories that are shared by the processors, and a plurality of I/O bridges to which the I/O devices are coupled. A cache coherency protocol is executed the I/O bridges, which requires the I/O bridges to obtain “exclusive” (not shared) ownership of all data stored by the bridges. In response to a request for data currently stored by an I/O bridge, the bridge first copies at least a portion of that data to a non-coherent buffer before invalidating the data. The bridge then takes the largest amount of the data saved in its non-coherent buffer that its knows to be coherent, and releases only that known coherent amount to the I/O device, and then discards all of the saved data.
信息查询