A bridging model for parallel computation
Communications of the ACM
A methodology for performance evaluation of parallel applications on multiprocessors
Journal of Parallel and Distributed Computing
A corpus-based approach to language learning
A corpus-based approach to language learning
Analytical performance prediction on multicomputers
Proceedings of the 1993 ACM/IEEE conference on Supercomputing
Analyzing the behavior and performance of parallel programs
Analyzing the behavior and performance of parallel programs
Some advances in transformation-based part of speech tagging
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
LogP: a practical model of parallel computation
Communications of the ACM
The Block Distributed Memory Model
IEEE Transactions on Parallel and Distributed Systems
Can shared-memory model serve as a bridging model for parallel computation?
Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures
Theory, techniques, and experiments in solving recurrences in computer programs
Theory, techniques, and experiments in solving recurrences in computer programs
LogGP: incorporating long messages into the LogP model for parallel computation
Journal of Parallel and Distributed Computing
ICS '98 Proceedings of the 12th international conference on Supercomputing
Computer architecture (2nd ed.): a quantitative approach
Computer architecture (2nd ed.): a quantitative approach
Using LSI for text classification in the presence of background text
Proceedings of the tenth international conference on Information and knowledge management
Measurement and prediction of communication delays in myrinet networks
Journal of Parallel and Distributed Computing - Special issue on cluster and network-based computing
Predicting Performance of Parallel Computations
IEEE Transactions on Parallel and Distributed Systems
Massively Parallel Distributed Feature Extraction in Textual Data Mining Using HDDI(tm)
HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
Performance of parallel programs: model and analyses
Performance of parallel programs: model and analyses
A simple rule-based part of speech tagger
ANLC '92 Proceedings of the third conference on Applied natural language processing
Application resource requirement estimation in a parallel-pipeline model of execution on a computational grid
A performance model of non-deterministic particle transport on large-scale systems
ICCS'03 Proceedings of the 2003 international conference on Computational science: PartIII
| Hi-index | 0.00 |
We propose a massively parallel framework termed a parallel-pipeline model of execution that can be employed on a homogeneous computational cluster. We show that speedups near-linear in the number of processors are achievable for applications involving reduction operations based on a novel, parallel-pipeline model of execution. As computational clusters become viable alternative platforms for solving large computational problems, the research community acknowledges that the cluster environment can be used effectively when adaptive resource management is employed. This requires the ability to estimate the resource requirements of applications before scheduling decisions are made. We propose a resource estimation model for applications executed in the parallel-pipeline model of execution. We develop a performance model that predicts the resource utilization (i.e., computation and communication complexity) for applications executing under the parallel-pipeline model on a homogeneous computational cluster. This performance prediction model can provide information to a cluster scheduler.