LCS Technical Memos (1974 - 2003): Recent submissions
Now showing items 139-141 of 486
-
Hierarchical Compilation of Macro Dataflow Graphs for Multiprocessors with Local Memory
(1992-12)This paper presents a hierarchical approach for compiling macro dataflow graphs for multiprocessors with local memory. Macro dataflow graphs comprise several nodes (or macros operations) that must be executed subject to ... -
The Impact of Communication Locality on Large-scale Multiprocessor Performance
(1992-02)As multiprocessor sizes scale and computer architects turn to interconnection networks with non-uniform communication latencies, the lure of exploiting communication locality to increase performance becomes inevitable. ... -
An Analysis of Rabin's Randomized Mutual Exclusion Algorithm: Preliminary Report
(1991-12)In 1982, Michael Rabin published a randomized distributed algorithm implementing mutual exclusion for n processes using a read-modify-write primitive on a shared variable with O(log n) values. He claimed that this algorithm ...
