(Enter summary)
Abstract: One of the essential problems in parallel computing is: can SIMD machines handle asynchronous problems? This is a difficult, unsolved problem because of the mismatch between asynchronous problems and SIMD architectures. We propose a solution to let SIMD machines handle general asynchronous problems. Our approach is to implement a runtime support system which can run MIMD-like software on SIMD hardware. Substantial performance has been obtained on CM-2 and CM-5. 1. Introduction 1.1. Can SIMD... (Update)
Context of citations to this paper: More
.... interest in determining if SIMD architectures can successfully be used to handle problems that do not fit the data parallel model [22, 37, 60, 66]. One method is to emulate MIMD execution by writing a SIMD program to interpret a MIMD instruction set. Each PE contains a...
...The first version of the P kernel was written in CM Fortran, running on a 4K processor TMC CM 2 in 1991. The performance was reported in [32]. Fortran is not the best language for system programs. We used the multiple dimension array with indirect addressing to implement...
Cited by: More
Shared Control Multiprocessors - A Paradigm for Supporting.. - Abu-Ghazaleh (1998)
(Correct)
Asynchronous Problems on SIMD Parallel Computers - Shu, Wu (1995)
(Correct)
Optimizing Fortran 90D Programs for SIMD Execution - Roth (1993)
(Correct)
Similar documents (at the sentence level):
7.4%: Symmetrical Hopping: A Scalable Scheduling Algorithm for Irregular.. - Wu (1995)
(Correct)
Active bibliography (related documents): More All
0.8: The Concurrent Execution of Non-communicating Programs on SIMD.. - Wilsey (1992)
(Correct)
0.6: Compiler Support for Machine-Independent Parallelization of.. - von Hanxleden (1994)
(Correct)
0.3: Relaxing SIMD Control Flow Constraints using Loop.. - von Hanxleden, Kennedy (1992)
(Correct)
Similar documents based on text: More All
0.2: Emulating MIMD Behavior on SIMD Machines - Sanders (1994)
(Correct)
0.0: DP Structure, HPSG and the Chinese NP - Xue, McFetridge
(Correct)
0.0: Shuffle Factorization is Unique - Berstel, Boasson (2001)
(Correct)
Related documents from co-citation: More All
3: The concurrent execution of non-communicating programs on SIMD processors
- Wilsey, Hensgen et al. - 1992
3: The Connection Machine CM-5 Technical Summary (context) - Corporation, Street et al. - 1991
3: Solving Problems on Concurrent Processors (context) - Fox, Johnson et al. - 1988
BibTeX entry: (Update)
W. Shu and M. Wu. Solving dynamic and irregular problems on SIMD architectures with runtime support. submitted to ICPP'93, August 1993. http://citeseer.ist.psu.edu/shu93solving.html More
@inproceedings{ shu93solving,
author = "Wei Shu and Min-You Wu",
title = "Solving Dynamic and Irregular Problems on {SIMD} Architectures with Runtime Support",
booktitle = "Proceedings of the 1993 International Conference on Parallel Processing",
volume = "II - Software",
publisher = "CRC Press",
address = "Boca Raton, FL",
pages = "II--167--II--174",
year = "1993",
url = "citeseer.ist.psu.edu/shu93solving.html" }
Citations (may not include all citations):
835
High performance fortran language specification
- Fortran - 1993
232
Linda in context (context) - Carriero, Gelernter - 1989
200
Data parallel algorithms (context) - Hillis, Steele - 1986
91
CM Fortran Reference Manual (context) - Corp - 1989
81
Hypertool: A programming aid for message-passing systems
- Wu, Gajski - 1990
38
The architecture of problems and portable parallel software .. (context) - Fox - 1991
33
GROMOS: GROningen MOlecular Simulation software (context) - van Gunsteren, Berendsen - 1988
24
Chare Kernel --- a runtime support system for parallel compu..
- Shu, Kale - 1991
19
Relaxing SIMD control flow constraints using loop transforma..
- Hanxleden, Kennedy - 1992
15
Molecular dynamics simulation of superoxide interacting with.. (context) - Shen, McCammon - 1991
15
Evaluating parallel languages for molecular dynamics computa..
- Clark, Hanxleden et al. - 1992
13
Solving nonuniform problems on SIMD computers: Case study on.. (context) - Willebeek-LeMair, Reeves - 1990
12
Graphinators and the duality of SIMD and MIMD (context) - Hudak, Mohr - 1988
11
A massively parallel MIMD implemented by SIMD hardware (context) - Dietz, Cohen - 1992
10
MIMD execution by SIMD computers (context) - Nilsson, Tanaka - 1990
10
DAP prolog: A setoriented approach to prolog (context) - Kacsuk, Bale - 1987
9
Indirect addressing and load balancing for faster solution t.. (context) - Tomboulian, Pappas - 1990
8
Massively parallel implementation of flat GHC on the Connect.. (context) - Nilsson, Tanaka - 1988
7
Multiple instruction multiple data emulation on the Connecti.. (context) - Collins - 1991
6
An exploration of asynchronous data-parallelism
- Littman, Metcalf - 1988
6
Simulating applicative architectures on the connection machi..
- Kuszmaul - 1986
5
Technical Report Caltech-CS-TR (context) - Seizovic, kernel - 1988
4
Design and implementation of parallel programs with largegra.. (context) - David, DiNucci - 1987
4
The concurrent execution of noncommunicating programs on SIM..
- Wilsey, Hensgen et al. - 1992
3
Scatter scheduling for problems with unpredictable structure..
- Wu, Shu - 1991
Documents on the same site (http://www.math.jussieu.fr/~fermigie/fermivista/ftp/ftp.cs.buffalo.edu.html): More
Computing Robust Tests for Stuck-open Faults from.. - Chakravarty.. (1992)
(Correct)
Parallel Incremental Scheduling - Wu (1995)
(Correct)
Symmetrical Hopping: A Scalable Scheduling Algorithm for Irregular.. - Wu (1995)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC