A tutorial introduction to Occam programming
A tutorial introduction to Occam programming
A comparison of list schedules for parallel processing systems
Communications of the ACM
Static task scheduling and grain packing in parallel processing systems
Static task scheduling and grain packing in parallel processing systems
Automatic determination of grain size for efficient parallel processing
Communications of the ACM - Special issue: multiprocessing
Programming languages for distributed computing systems
ACM Computing Surveys (CSUR)
Automatic determination of grain size for efficient parallel processing
CSC '89 Proceedings of the 17th conference on ACM Annual Computer Science Conference
Detecting static algorithms by partial evaluation
PEPM '91 Proceedings of the 1991 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation
A fast static scheduling algorithm for DAGs on an unbounded number of processors
Proceedings of the 1991 ACM/IEEE conference on Supercomputing
On the Assignment Problem of Arbitrary Process Systems to Heterogeneous Distributed Computer Systems
IEEE Transactions on Computers
Models of machines and computation for mapping in multicomputers
ACM Computing Surveys (CSUR)
A partitioning-independent paradigm for nested data parallelism
PACT '95 Proceedings of the IFIP WG10.3 working conference on Parallel architectures and compilation techniques
Task Clustering and Scheduling for Distributed Memory Parallel Architectures
IEEE Transactions on Parallel and Distributed Systems
Decomposition Abstraction in Parallel Rule Languages
IEEE Transactions on Parallel and Distributed Systems
On Parallelization of Static Scheduling Algorithms
IEEE Transactions on Software Engineering
Performance of a multiple-entry-node concurrent skew heap on shared-memory multiprocessor
ACM-SE 36 Proceedings of the 36th annual Southeast regional conference
On Parallelizing the Multiprocessor Scheduling Problem
IEEE Transactions on Parallel and Distributed Systems
On Exploiting Task Duplication in Parallel Program Scheduling
IEEE Transactions on Parallel and Distributed Systems
On the complexity of list scheduling algorithms for distributed-memory systems
ICS '99 Proceedings of the 13th international conference on Supercomputing
A graphic parallelizing environment for user-compiler interaction
ICS '99 Proceedings of the 13th international conference on Supercomputing
Static scheduling algorithms for allocating directed task graphs to multiprocessors
ACM Computing Surveys (CSUR)
Efficient Local Search for DAG Scheduling
IEEE Transactions on Parallel and Distributed Systems
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing
IEEE Transactions on Parallel and Distributed Systems
Low-Cost Task Scheduling for Distributed-Memory Machines
IEEE Transactions on Parallel and Distributed Systems
An Optimal Scheduling Algorithm Based on Task Duplication
IEEE Transactions on Computers
Hypertool: A Programming Aid for Message-Passing Systems
IEEE Transactions on Parallel and Distributed Systems
On the Granularity and Clustering of Directed Acyclic Task Graphs
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors
IEEE Transactions on Parallel and Distributed Systems
Duplication-Based Scheduling Algorithm for Interconnection-Constrained Distributed Memory Machines
HiPC '02 Proceedings of the 9th International Conference on High Performance Computing
Decisive Path Scheduling: A New List Scheduling Method
ICPP '97 Proceedings of the international Conference on Parallel Processing
Modeling the impact of run-time uncertainty on optimal computation scheduling using feedback
ICPP '97 Proceedings of the international Conference on Parallel Processing
DFRN: A New Approach for Duplication Based Scheduling for Distributed Memory Multiprocessor Systems
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Dynamic Task Scheduling with Precedence Constraints and Communication Delays
PaCT '999 Proceedings of the 5th International Conference on Parallel Computing Technologies
Genetic Scheduling on Minimal Processing Elements in the Grid
AI '02 Proceedings of the 15th Australian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
A Run-Time System for Dynamic Grain Packing
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
BOKS: A Rule-Based System in Support of the Dutch Building Materials Regulations
Revised Papers from the PRICAI 2000 Workshop Reader, Four Workshops held at PRICAI 2000 on Advances in Artificial Intelligence
A SCOOPP Evaluation on Packing Parallel Objects in Run-Time
VECPAR '00 Selected Papers and Invited Talks from the 4th International Conference on Vector and Parallel Processing
QR factorization for shared memory and message passing
Parallel Computing
PAS '95 Proceedings of the First Aizu International Symposium on Parallel Algorithms/Architecture Synthesis
The Use of Feedback in Scheduling Parallel Computations
PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
IEEE Transactions on Parallel and Distributed Systems
A task duplication scheme for resolving deadlocks in clustered DAGs
Parallel Computing
Instruction Replication for Clustered Microarchitectures
Proceedings of the 36th annual IEEE/ACM International Symposium on Microarchitecture
On Task Scheduling Accuracy: Evaluation Methodology and Results
The Journal of Supercomputing
Scheduling Communication-Aware Tasks on Distributed Heterogeneous Computing Systems
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
Journal of Parallel and Distributed Computing
Removing communications in clustered microarchitectures through instruction replication
ACM Transactions on Architecture and Code Optimization (TACO)
An Incremental Genetic Algorithm Approach to Multiprocessor Scheduling
IEEE Transactions on Parallel and Distributed Systems
Applying multi agent techniques to reconfigurable systems
Advances in Engineering Software
Communication Contention in Task Scheduling
IEEE Transactions on Parallel and Distributed Systems
Models and heuristics for resource co-reservation in computational grids
Neural, Parallel & Scientific Computations - Special issue: Grid computing
Toward a Realistic Task Scheduling Model
IEEE Transactions on Parallel and Distributed Systems
Scheduling workflow applications on processors with different capabilities
Future Generation Computer Systems - Collaborative and learning applications of grid technology
Switching supports for stateful object remoting on network processors
The Journal of Supercomputing
A performance study of multiprocessor task scheduling algorithms
The Journal of Supercomputing
A dominant predecessor duplication scheduling algorithm for heterogeneous systems
The Journal of Supercomputing
Resource allocation algorithm for light communication grid-based workflows within an SLA context
International Journal of Parallel, Emergent and Distributed Systems
Combined Fault Tolerance and Scheduling Techniques for Workflow Applications on Computational Grids
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Scheduling workflow applications on processors with different capabilities
Future Generation Computer Systems - Collaborative and learning applications of grid technology
Paper: Assigning dependency graphs onto processor networks
Parallel Computing
List heuristic scheduling algorithms for distributed memory systems with improved time complexity
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
A dependent tasks scheduling model in grid
APWeb'08 Proceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development
Contention-aware scheduling with task duplication
Journal of Parallel and Distributed Computing
TELE-INFO'06 Proceedings of the 5th WSEAS international conference on Telecommunications and informatics
A hybrid heuristic-genetic algorithm for task scheduling in heterogeneous processor networks
Journal of Parallel and Distributed Computing
Optimizing latency and throughput of application workflows on clusters
Parallel Computing
Scheduling tasks and communications on a hierarchical system with message contention
ICA3PP'11 Proceedings of the 11th international conference on Algorithms and architectures for parallel processing - Volume Part II
A productive duplication-based scheduling algorithm for heterogeneous computing systems
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
A novel task scheduling algorithm for distributed heterogeneous computing systems
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
Scheduling for heterogeneous Systems using constrained critical paths
Parallel Computing
| Hi-index | 0.01 |
A method called grain packing is proposed as a way to optimize parallel programs. A grain is defined as one or more concurrently executing program modules. A grain begins executing as soon as all of its inputs are available, and terminates only after all of its outputs have been computed. Grain packing reduces total execution time by balancing execution time and communication time. Used with an optimizing scheduler, it gives consistently better results than human-engineered scheduling and packing. The method is language-independent and is applicable to both extended serial and concurrent programming languages, including Occam, Fortran, and Pascal.