Abstract
The arbitrary concurrent read concurrent write (CRCW) parallel random
access machine (PRAM) is a very strong model of parallel computing. Direct
realization of the model is not feasible with current silicon technologies but
there exists a well-known indirect realization on a top of a physically
distributed memory machine via simulation known as Ranade’s algorithm.
Unfortunately it requires expensive sorting networks prior to a combining
network and takes at least two steps per reference. In this paper we propose a
novel single step algorithm for arbitrary CRCW PRAM simulation based on
processor-level filtering and combining. We apply the algorithm to our
scalable MP-SOC framework and give early simulation results.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 2007 4th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, ECTI-CON 2007 |
| Publisher | Electrical engineering/electronics, computer, communications and information technology association (ECTI) |
| Pages | 1190-1193 |
| Publication status | Published - 2007 |
| MoE publication type | A4 Article in a conference publication |
| Event | 4th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, ECTI-CON 2007 - Chiang Rai, Thailand Duration: 9 May 2007 → 12 May 2007 |
Conference
| Conference | 4th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, ECTI-CON 2007 |
|---|---|
| Abbreviated title | ECTI-CON 2007 |
| Country/Territory | Thailand |
| City | Chiang Rai |
| Period | 9/05/07 → 12/05/07 |
Keywords
- Parallel computing
- PRAM
- CRCW
- MP-SOC
- concurrent memory access