A Scheduling Framework for a Heterogeneous Parallel Architecture

............................................................................................................................. ii Acknowledgments ............................................................................................................. v Table of

[1]  Jerome L. Paul,et al.  Algorithms: Sequential, Parallel, and Distributed , 2004 .

[2]  R. F. Freund,et al.  Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems , 1999, J. Parallel Distributed Comput..

[3]  Murray Cole,et al.  Algorithmic Skeletons: Structured Management of Parallel Computation , 1989 .

[4]  Ajit Singh,et al.  Parallel architectural skeletons: re-usable building blocks for parallel applications , 2001 .

[5]  John D. Owens,et al.  General Purpose Computation on Graphics Hardware , 2005, IEEE Visualization.

[6]  Al Geist,et al.  PVM (Parallel Virtual Machine) , 2011, Encyclopedia of Parallel Computing.

[7]  Debasish Ghose,et al.  Divisible Load Theory: A New Paradigm for Load Scheduling in Distributed Systems , 2004, Cluster Computing.

[8]  Kevin Skadron,et al.  Accelerating leukocyte tracking using CUDA: A case study in leveraging manycore coprocessors , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[9]  Henri Casanova,et al.  Multiround algorithms for scheduling divisible loads , 2005, IEEE Transactions on Parallel and Distributed Systems.

[10]  Horacio González-Vélez,et al.  A survey of algorithmic skeleton frameworks: high‐level structured parallel programming enablers , 2010, Softw. Pract. Exp..

[11]  Alexander Aiken,et al.  Optimal loop parallelization , 1988, PLDI '88.

[12]  Peter J. Denning,et al.  Virtual memory , 1970, CSUR.

[13]  Jeffrey D. Ullman,et al.  NP-Complete Scheduling Problems , 1975, J. Comput. Syst. Sci..

[14]  Horacio González-Vélez,et al.  A survey on statistical disclosure control and micro-aggregation techniques for secure statistical databases , 2010 .

[15]  Murray Cole,et al.  Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming , 2004, Parallel Comput..

[16]  Marco Danelutto.  Task Farm Computations in Java , 2000, HPCN Europe.

[17]  Hyesoon Kim,et al.  Qilin: Exploiting parallelism on heterogeneous multiprocessors with adaptive mapping , 2009, 2009 42nd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO).

[18]  Bruno R. Preiss,et al.  From Design Patterns to Parallel Architectural Skeletons , 2002, J. Parallel Distributed Comput..

[19]  Francis C. M. Lau,et al.  A new method for independent task scheduling in nonlinearly DAG clustering , 2004, 7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings..

[20]  Nigel P. Topham,et al.  Performance of the decoupled ACRI-1 architecture: the perfect club , 1995, HPCN Europe.

[21]  Thomas G. Robertazzi,et al.  Divisible Load Scheduling for Grid Computing , 2003 .

[22]  Wesley W. Chu,et al.  Task Allocation in Distributed Data Processing , 1980, Computer.

[23]  Berna L. Massingill.  Patterns for Parallel Application Programs , 1999 .

[24]  Hesham H. Ali,et al.  Task scheduling in parallel and distributed systems , 1994, Prentice Hall series in innovative technology.

[25]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[26]  Henri Casanova,et al.  Scheduling divisible loads on star and tree networks: results and open problems , 2005, IEEE Transactions on Parallel and Distributed Systems.

[27]  Oscar H. Ibarra,et al.  Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors , 1977, JACM.

[28]  Denis Caromel,et al.  Type Safe Algorithmic Skeletons , 2008, 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008).

[29]  Horacio González-Vélez,et al.  Adaptive structured parallelism for distributed heterogeneous architectures: a methodological approach with pipelines and farms , 2010, Concurr. Comput. Pract. Exp..

[30]  Peter J. Denning.  Virtual Memory , 1996, ACM Comput. Surv..