The JPEG still picture compression standard
Communications of the ACM - Special issue on digital multimedia systems
Optimal mapping of sequences of data parallel tasks
PPOPP '95 Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming
Optimal latency-throughput tradeoffs for data parallel pipelines
Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures
Optimizing execution of component-based applications using group instances
Future Generation Computer Systems - Best papers from symp. on cluster computing and the grid (CCGRID 2001)
Scheduling and Load Balancing in Parallel and Distributed Systems
Scheduling and Load Balancing in Parallel and Distributed Systems
Parallel JPEG2000 Image Coding on Multiprocessors
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Executing multiple pipelined data analysis operations in the grid
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Patterns and skeletons for parallel and distributed computing
Patterns and skeletons for parallel and distributed computing
Performance Optimization for Data Intensive Grid Applications
AMS '01 Proceedings of the Third Annual International Workshop on Active Middleware Services
A Heuristic Algorithm for Mapping Communicating Tasks on Heterogeneous Resources
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Efficient collective communication in distributed heterogeneous systems
Journal of Parallel and Distributed Computing
Efficient Collective Communication in Distributed Heterogeneous Systems
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
A Parallel Pipelined Implementation of LOCO-I for JPEG-LS
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 1 - Volume 01
Fast optimal load balancing algorithms for 1D partitioning
Journal of Parallel and Distributed Computing
ISPDC '04 Proceedings of the Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks
Efficient high-performance ASIC implementation of JPEG-LS encoder
Proceedings of the conference on Design, automation and test in Europe
Mapping pipeline skeletons onto heterogeneous platforms
Journal of Parallel and Distributed Computing
Architectural exploration of heterogeneous multiprocessor systems for JPEG
International Journal of Parallel Programming - Special Issue on Multiprocessor-based embedded systems
Acceleration of DCT Processing with Massive-Parallel Memory-Embedded SIMD Matrix Processor
IEICE - Transactions on Information and Systems
Multi-criteria scheduling of pipeline workflows
CLUSTER '07 Proceedings of the 2007 IEEE International Conference on Cluster Computing
Facing the multicore-challenge
Facing the multicore-challenge
A survey of pipelined workflow scheduling: Models and algorithms
ACM Computing Surveys (CSUR)
Multi-objective list scheduling of workflow applications in distributed computing infrastructures
Journal of Parallel and Distributed Computing
| Hi-index | 0.00 |
Mapping workflow applications onto parallel platforms is a challenging problem, even for simple application patterns such as pipeline graphs. Several antagonist criteria should be optimized, such as throughput and latency (or a combination). A typical application class is digital image coding, where images are processed in steady-state mode. In this paper, we study the general bi-criteria mapping problem (minimizing period and latency) for pipeline graphs on communication homogeneous platforms. We present an integer linear programming formulation for this NP-hard problem. Furthermore, we provide several efficient polynomial bi-criteria heuristics, whose relative performance is evaluated through extensive simulations. As a case study, we provide simulations and MPI experimental results for the JPEG encoder application pipeline on a cluster of workstations.