See this document in CiteSeerX!

Solving Dynamic and Irregular Problems on SIMD Architectures with Runtime Support (1993)  (Make Corrections)  (3 citations)
Wei Shu, Min-You Wu
Proceedings of the 1993 International Conference on Parallel Processing



  Home/Search   Context   Related

 
View or download:
buffalo.edu/pub/WWW/facu...simd.icpp.ps
buffalo.edu/pub/WWW/facu...simd.icpp.ps
buffalo.edu/faculty/shu/...simd.icpp.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. 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