Parallel Graph Reduction with the ...-machine

by Lennart Augustsson , Thomas Johnsson

Citations:

10 - 1 self

User correction supplied by mph

Datum	Value	Source
TITLE	Parallel Graph Reduction with the ...-machine	user correction
AUTHOR NAME	Lennart Augustsson	user correction
AUTHOR AFFIL	Department of Computer Science; Chalmers University of Technology	user correction
AUTHOR ADDR	S-412 96 Goteborg, Sweden	user correction
AUTHOR NAME	Thomas Johnsson	user correction
AUTHOR AFFIL	Department of Computer Science; Chalmers University of Technology	user correction
AUTHOR ADDR	S-412 96 Goteborg, Sweden	user correction
ABSTRACT	We have implemented a parallel graph reducer on a commercially available shared memory multiprocessor (a Sequent Symmetry TM ), that achieves real speedup compared to a a fast compiled implementation of the conventional Gmachine. Using 15 processors, this speedup ranges between 5 and 11, depending on the program. Underlying the implementation is an abstract machine called the h; Gi-machine. We describe the sequential and the parallel h; Gi-machine, and our implementation of them. We provide performance and speedup figures and graphs.	user correction
CITATIONS	13 found	ParsCit 1.0