by Martti Forsell, Martti Penttonen
http://www.cs.uku.fi/research/publications/reports/A-1998-6.ps.gz
Add To MetaCart
Abstract:
This paper addresses the question: 'Are there some primitive concepts that can be used to explain various aspects of computers and computations?'. We claim that many concepts and design principles can be understood in terms of parallelizing/sequentializing. In the case of physical resources, such as time or communication, these terms translate to multiplexing/demultiplexing, while in the context of algorithmic control, we rather speak of splitting/joining. 1
Citations
|
970
|
A bridging model for parallel computation
– Valiant
- 1997
|
|
435
|
Eicken. LogP: Towards a Realistic Model of Parallel Computation
– Culler, Karp, et al.
- 1993
|
|
220
|
Genaral purpose parallel architectures
– Valiant
- 1990
|
|
202
|
How toEmulate Shared Memory
– Ranade
- 1991
|
|
66
|
Finding the maximum, merging and sorting in a parallel computation model
– Shiloach, Vishkin
- 1981
|
|
49
|
On the Physical Design of PRAMs
– Abolhassan, Drefenstedt, et al.
- 1993
|
|
33
|
Bulk synchronous parallel computing -- a paradigm for transportable software
– Cheatham, Fahmy, et al.
- 1995
|
|
26
|
Dataflow architectures and multithreading
– Lee, Hurson
- 1994
|
|
21
|
Can parallel algorithms enhance serial implementation
– VISHKIN
- 1996
|
|
6
|
HPP: A high performance PRAM
– Formella, Keller, et al.
- 1996
|
|
5
|
Two computer systems paradoxes: serialize-to-parallelize and queuing concurrent-writes
– Orni, Vishkin
- 1995
|
|
4
|
Special Issue on Group Communication Systems
– Forsell
- 1996
|
|
4
|
Work-optimal simulation of PRAM models on meshes
– Leppnen, Penttonen
- 1995
|
|
4
|
Data ow Machine Architecture
– Veen
- 1986
|
|
3
|
Ecient Two-Level Mesh based Simulation of PRAMs
– Forsell, Leppnen, et al.
- 1996
|
|
2
|
Constant thinning protocol for routing h-relations in complete networks
– Kautonen, Leppnen, et al.
- 1998
|
|
2
|
Studies on the Realization of PRAM
– Leppnen
- 1996
|
|
2
|
Scalable parallel computing: A grand uni theory and its practical development
– McColl
- 1994
|
|
1
|
Minimal Pipeline Architecture-an Alternative to Superscalar Architecture
– Forsell
- 1996
|
