Name
Abstract | ||
|---|---|---|
We study the computational power of global bus systems (GB, for short) augmented with a mesh-connected computer (MCC, for short). First we show that the GB is a useful tool for designing optimum-time parallel algorithms for MCCs and for showing correctness of those algorithms once designed. We do this by giving some design examples which utilize the GB very efficiently. Secondly we give a fundamental technique for the elimination of GBs. As an application of the technique, we will show that a rich variety of GBs on one- and two-dimensional MCCs can be eliminated without any loss of time efficiency. |
Year | DOI | Venue |
|---|---|---|
1992 | 10.1016/0167-739X(92)90004-U | Future Generation Computer Systems |
Keywords | Field | DocType |
Systolic array,fine-grain mesh-connected computer,glôbal bus control,local bus,systolic algorithm | Data transmission,Computer science,Parallel algorithm,Correctness,Parallel computing,Systolic array,Local bus,Systems architecture,Distributed computing,Embedded system | Journal |
Volume | Issue | ISSN |
7 | 2-3 | 0167-739X |
Citations | PageRank | References |
0 | 0.34 | 18 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Hiroshi Umeo | 1 | 361 | 53.61 |
| Thomas Worsch | 2 | 150 | 36.77 |
| Roland Vollmar | 3 | 90 | 28.81 |