A1 Refereed original research article in a scientific journal
Performance of work-optimal PRAM simulation algorithms on coated meshes
Authors: Leppanen V
Publisher: CAMBRIDGE UNIV PRESS
Publication year: 1995
Journal:: Computer Journal
Journal name in source: COMPUTER JOURNAL
Journal acronym: COMPUT J
Volume: 38
Issue: 10
First page : 801
Last page: 810
Number of pages: 10
ISSN: 0010-4620
DOI: https://doi.org/10.1093/comjnl/38.10.801
Abstract
We study the effect of varying the multithreading level of processors in work-optimal PRAM simulation algorithms on coated meshes. A coated mesh consists of a mesh connected routing machinery and P processor & memory pairs that form a coat on the routing machinery. The algorithms studied are based on greedy routing, sorting, improved virtual leveled network technique, combining queues method, and synchronization wave. Our results show that increasing the multithreading level considerably improves the simulation cost. The cost can be decreased below 5 routing steps per P simulated PRAM processors. In case of one algorithm, even costs 1.1...2 are achieved.
We study the effect of varying the multithreading level of processors in work-optimal PRAM simulation algorithms on coated meshes. A coated mesh consists of a mesh connected routing machinery and P processor & memory pairs that form a coat on the routing machinery. The algorithms studied are based on greedy routing, sorting, improved virtual leveled network technique, combining queues method, and synchronization wave. Our results show that increasing the multithreading level considerably improves the simulation cost. The cost can be decreased below 5 routing steps per P simulated PRAM processors. In case of one algorithm, even costs 1.1...2 are achieved.
UTU Research Portal