Share This Author
A Lazy Concurrent List-Based Set Algorithm
- S. Heller, M. Herlihy, Victor Luchangco, Mark Moir, William N. Scherer, N. Shavit
- Computer ScienceParallel Process. Lett.
- 12 December 2005
We present a novel “lazy” list-based implementation of a concurrent set object. It is based on an optimistic locking scheme for inserts and removes and includes a simple wait-free membership test.…
Garbage-first garbage collection
<i>Garbage-First</i> is a server-style garbage collector, targeted for multi-processors with large memories, that meets a soft real-time goal with high probability, while achieving high throughput.…
Fortran at ten gigaflops: the connection machine convolution compiler
A prototype of a specialized compiler module and associated run-time support that allows a Fortran user to achieve sustained floatingpoint performance of over 10 gigaflops on the Connection Machine Model CM-2 improves substantially over the previous record, which was achieved by means of hand-crafted low-level coding techniques.
Index Transformation Algorithms in a Linear Algebra Framework
- A. Edelman, S. Heller, S. Johnsson
- Computer ScienceIEEE Trans. Parallel Distributed Syst.
- 1 December 1994
We present a linear algebraic formulation for a class of index transformations such as Gray code encoding and decoding, matrix transpose, bit reversal, vector reversal, shuffles, and other index or…
Congestion-Free Routing on the CM-5 Data Router
- S. Heller
- Computer SciencePCRCW
- 16 May 1994
This paper describes a class of permutations called congestion-free permutations and shows how they can be used to accomplish important communication problems including all-to-all personalized communication, hypercube dimension-exchange, block transfer, and others.
Who's Afraid of C++
- S. Heller
- 10 July 1996
Introduction to programming hardware fundamentals basics of programming more basics functional literacy taking inventory stringing along down the garden path summary and future directions.
Programming Generality and Parallel Computers
Design of a memory controller for the MIT tagged token dataflow machine
A functional overview of the i-structure storage controller (ISC), based on experience developing the ISC in IDL (interactive design language), certain hardware design language issues are discussed which will challenge theHardware design language of the future.
Efficient Lazy Data-Structures on a Dataflow Machine
- S. Heller
- Computer Science
- 1 February 1989
Support for lazy data-structures is developed in the language, the compiler, the run-time system, the interpreter, and the proposed hardware; and the effectiveness of the construct as well as the limitations are demonstrated.