The Qualified Function Approach to Analysis of Program Behavior and Performance
IEEE Transactions on Software Engineering - Annals of discrete mathematics, 24
Computational complexity of sequential and parallel algorithms
Computational complexity of sequential and parallel algorithms
Operating systems: design and implementation
Operating systems: design and implementation
Designing efficient algorithms for parallel computers
Designing efficient algorithms for parallel computers
An approach to derive time costs of sequential computations
Journal of Systems and Software
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
Journal of the ACM (JACM)
Computer-assisted microanalysis of programs
Communications of the ACM
Data Structures and Algorithms
Data Structures and Algorithms
Performance analysis and prediction from computer program source code
Performance analysis and prediction from computer program source code
Performance prediction of parallel processing systems: the PAMELA methodology
ICS '93 Proceedings of the 7th international conference on Supercomputing
A data modeling framework for the performance analysis of sequential and parallel software
CSC '93 Proceedings of the 1993 ACM conference on Computer science
Shared-Memory Parallelization of the Data Association Problem in Multitarget Tracking
IEEE Transactions on Parallel and Distributed Systems
Heterogeneous System Performance Prediction and Analysis Using PS
IEEE Concurrency
Meet Real-Time Requirements of Parallel Programs and Maximally Utilize System Resources
IEEE Transactions on Software Engineering
PaCT '999 Proceedings of the 5th International Conference on Parallel Computing Technologies
A design methodology to develop efficient fork-join structures
ISCC '97 Proceedings of the 2nd IEEE Symposium on Computers and Communications (ISCC '97)
Arabic character recognition in a multi-processing environment
ISCC '97 Proceedings of the 2nd IEEE Symposium on Computers and Communications (ISCC '97)
Modeling parallel and distributed systems with finite workloads
Performance Evaluation - Performance modelling and evaluation of high-performance parallel and distributed systems
| Hi-index | 14.98 |
The authors investigate the modeling and analysis of time cost behavior of parallel computations. It is assumed parallel computations reside in a computer system in which there is a limited number of processors, all the processors have the same speed, and they communicate with each other through a shared memory. It has been found that the time costs of parallel computations depend on the input, the algorithm, the data structure, the processor speed, the number of processors, the processing power allocation, the communication, the execution overhead, and the execution environment. The authors define time costs of parallel computations as a function of the first seven factors as listed. The computation structure model is modified to describe the impact of these seven factors on time cost. Techniques based on the modified computation structure model are developed to analyze time cost. A software tool, TCAS (time cost analysis system), that uses both the analytic and the simulation approaches is designed and implemented to aid users in determining the time cost behavior of their parallel computations.