See this document in CiteSeerX!

Asynchronous Problems on SIMD Parallel Computers (1995)  (Make Corrections)  (1 citation)
Wei Shu, Min-You Wu
IEEE Transactions on Parallel and Distributed Systems



  Home/Search   Context   Related

 
View or download:
buffalo.edu/pub/WWW/fac...simd.trans.ps
buffalo.edu/pub/WWW/fac...simd.trans.ps
unm.edu/~wu/papers/simd.trans.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  buffalo.edu (more)
From:  buffalo.edu/pub/WWW/faculty...cab
Homepages:  W.Shu  M.Wu
  

Rate this article: (best)
  Comment on this article  
(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