(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. The runtime support system, named P kernel, is thread-based. There are two major advantages... (Update)
Context of citations to this paper: More
.... across all the PEs that require it) Collins, 1988, Dietz and Cohen, 1992a, Littman and Metcalf, 1988, Nilsson and Tanaka, 1988b, Shu and Wu, 1995, Wilsey et al. 1992 ] Every iteration through the interpreter program allows all the PEs to advance their instruction streams...
Cited by: More
Shared Control Multiprocessors - A Paradigm for Supporting.. - Abu-Ghazaleh (1998)
(Correct)
Similar documents (at the sentence level):
40.7%: Solving Dynamic and Irregular Problems on SIMD Architectures with .. - Shu, Wu (1993)
(Correct)
7.6%: Symmetrical Hopping: A Scalable Scheduling Algorithm for Irregular.. - Wu (1995)
(Correct)
Active bibliography (related documents): More All
1.8: The Concurrent Execution of Non-communicating Programs on SIMD.. - Wilsey (1992)
(Correct)
0.7: Optimizing Fortran 90D Programs for SIMD Execution - Roth (1993)
(Correct)
0.6: Compiler Support for Machine-Independent Parallelization of.. - von Hanxleden (1994)
(Correct)
Similar documents based on text: More All
0.1: DP Structure, HPSG and the Chinese NP - Xue, McFetridge
(Correct)
0.1: Shuffle Factorization is Unique - Berstel, Boasson (2001)
(Correct)
0.1: Techniques For The Efficient Execution Of Sparse Matrix Neural.. - Hammerstrom
(Correct)
Related documents from co-citation: More All
2: address on www is http://www (context) - Inc, Page - 1996
2: Variable instruction scheduling for MIMD interpretation on pipelined SIMD machin.. (context) - Abu-Ghazaleh, Wilsey - 1997
2: The Virtual-Time Data-Parallel Machine (context) - Shen, Kleinrock - 1992
BibTeX entry: (Update)
W. Shu and M-Y Wu. Asynchronous problems on SIMD parallel computers. IEEE Transactions on Parallel and Distributed Systems, 6(7):704--713, July 1995. http://citeseer.ist.psu.edu/shu95asynchronous.html More
@article{ shu95asynchronous,
author = "Wei W. Shu and and Min-You Wu",
title = "Asynchronous problems on {SIMD} parallel computers",
journal = "IEEE Transactions on Parallel and Distributed Systems",
volume = "6",
number = "7",
pages = "704-713",
year = "1995",
url = "citeseer.ist.psu.edu/shu95asynchronous.html" }
Citations (may not include all citations):
394
Solving Problems on Concurrent Processors (context) - Fox, Johnson et al. - 1988
257
force calculation algorithm (context) - Barnes, Hut et al. - 1986
232
Linda in context (context) - Carriero, Gelernter - 1989
206
Vector Models for Data-Parallel Computing (context) - Blelloch - 1990
200
Data parallel algorithms (context) - Hillis, Steele - 1986
185
Linda and friends (context) - Ahuja, Carriero et al. - 1986
91
CM Fortran Reference Manual (context) - Corp - 1989
81
Hypertool: A programming aid for message-passing systems
- Wu, Gajski - 1990
76
A comparison of clustering heuristics for scheduling DAGs on.. (context) - Gerasoulis, Yang - 1992
60
Scheduling parallel program tasks onto arbitrary target mach.. (context) - El-Rewini, Lewis - 1990
48
A Model of Concurrent Computation in Distributed Systems (context) - Agha - 1986
39
Zipcode: A portable multicomputer communication library atop.. (context) - Skjellum, Leung et al. - 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
A microprocessor-based hypercube supercomputer (context) - Hayes, Mudge et al. - 1986
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
Evaluating parallel languages for molecular dynamics computa..
- Clark, Hanxleden et al. - 1992
15
Molecular dynamics simulation of superoxide interacting with.. (context) - Shen, McCammon - 1991
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
Runtime Incremental Parallel Scheduling (context) - Shu, Wu - 1994
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 set-oriented 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
7
Chare Kernel and its Implementation on Multicomputers (context) - Shu - 1990
7
A flat GHC implementation for supercomputers (context) - Nilsson, Tanaka - 1988
6
An exploration of asynchronous data-parallelism
- Littman, Metcalf - 1988
6
Logic simulation on massively parallel architectures (context) - Kravitz, Bryant et al. - 1989
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 large-gr.. (context) - David, DiNucci - 1987
4
The concurrent execution of non-communicating programs on SI..
- Wilsey, Hensgen et al. - 1992
3
Data parallel simulation using time-warp on the Connection M.. (context) - Chung, Chung - 1989
3
Solving dynamic and irregular problems on SIMD architectures..
- Shu, Wu - 1993
3
Meta-state conversion (context) - Dietz, Krishnamurthy - 1993
2
Introduction to Connection Machine Scientific Software Libra.. (context) - Corp - 1991
2
Exploiting SIMD computers for general purpose computation (context) - Wilsey, Hensgen - 1992
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