Communications of the ACM - Special issue on parallelism
Actors: a model of concurrent computation in distributed systems
Actors: a model of concurrent computation in distributed systems
Computer
DAP Prolog: A set-oriented approach to Prolog
The Computer Journal
Solving problems on concurrent processors. Vol. 1: General techniques and regular problems
Solving problems on concurrent processors. Vol. 1: General techniques and regular problems
Graphinators and the duality of SIMD and MIMD
LFP '88 Proceedings of the 1988 ACM conference on LISP and functional programming
Communications of the ACM
Data parallel simulation using time-warp on the connection machine
DAC '89 Proceedings of the 26th ACM/IEEE Design Automation Conference
Logic simulation on massively parallel architectures
ISCA '89 Proceedings of the 16th annual international symposium on Computer architecture
Solving nonuniform problems on SIMD computers: case study on region growing
Journal of Parallel and Distributed Computing - Massively parallel computation
Scheduling parallel program tasks onto arbitrary target machines
Journal of Parallel and Distributed Computing - Special issue: software tools for parallel programming and visualization
MIND execution by SIMD computers
Journal of Information Processing
Vector models for data-parallel computing
Vector models for data-parallel computing
Chare kernel—a runtime support system for parallel computations
Journal of Parallel and Distributed Computing
Hypertool: A Programming Aid for Message-Passing Systems
IEEE Transactions on Parallel and Distributed Systems
Exploiting SIMD Computers for General Purpose Computation
IPPS '92 Proceedings of the 6th International Parallel Processing Symposium
The Reactive Kernel
Chare kernel and its implementation on multicomputers
Chare kernel and its implementation on multicomputers
IEEE Transactions on Parallel and Distributed Systems
On the Structure of Concurrent Interpreters
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
MIMD programs on SIMD architectures
FRONTIERS '96 Proceedings of the 6th Symposium on the Frontiers of Massively Parallel Computation
Optimizing neural networks on SIMD parallel computers
Parallel Computing
Executing irregular scientific applications on stream architectures
Proceedings of the 21st annual international conference on Supercomputing
Proceedings of the 40th Conference on Winter Simulation
An analysis of queuing network simulation using GPU-based hardware acceleration
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Optimization of N-queens solvers on graphics processors
APPT'11 Proceedings of the 9th international conference on Advanced parallel processing technologies
| Hi-index | 0.00 |
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 of the thread-based model. First, for application problems with irregular and/or unpredictable features, automatic scheduling can move some threads from overloaded processors to underloaded processors. Second, and more importantly, the granularity of threads can be controlled to reduce system overhead. The P kernel is also able to handle bookkeeping and message management, as well as to make these low-level tasks transparent to users. Substantial performance has been obtained on Maspar MP-1.