LCS Technical Memos (1974 - 2003): Recent submissions
Now showing items 130-132 of 486
-
Dribble-Back Registers: A Technique for Latency Tolerance in Multiprocessors
(1992-06)As parallel machines grow in scale and complexity, latency tolerance of synchronization faults and remote memory accesses becomes increasingly important. One method for tolerating this by multithreading the processor and ... -
The Integration of the Organization Engine and Library 2000
(1992-05)In the contemporary research environment, users access and manipulate information gathered from diverse data sources. The organization Engine is a prototype being developed at the Cambridge Research Lab of Digital Equipment ... -
Approximating the Minimum-cost Maximum Flow is P-Complete
(1992-06)We show that it is impossible, in NC, to approximate the value of the minimum-cost maximum flow unless P = NC.
