Realisierung einer Schedulingumgebung für gemischt-parallele Anwendungen und Optimierung von layer-basierten Schedulingalgorithmen

[1]  Ramesh Subramonian,et al.  LogP: towards a realistic model of parallel computation , 1993, PPOPP '93.

[2]  Alexander Kolesnikov.  Java Drawing with Apache Batik: A Tutorial , 2006 .

[3]  Uwe Schwiegelshohn,et al.  New Challenges of Parallel Job Scheduling , 2007, JSSPP.

[4]  Ishfaq Ahmad,et al.  CASCH: a tool for computer-aided scheduling , 2000, IEEE Concurr..

[5]  Jacek Blazewicz,et al.  Scheduling Malleable Tasks on Parallel Processors to Minimize the Makespan , 2004, Ann. Oper. Res..

[6]  Denis Trystram,et al.  An approximation algorithm for scheduling trees of malleable tasks , 2002, Eur. J. Oper. Res..

[7]  Thomas Rauber,et al.  Redistribution aware two-step scheduling for mixed-parallel applications , 2008, 2008 IEEE International Conference on Cluster Computing.

[8]  Thomas Rauber,et al.  Diagonal-Implicitly Iterated Runge-Kutta Methods on Distributed Memory Machines , 1999, Int. J. High Speed Comput..

[9]  Pierre-François Dutot,et al.  Scheduling on hierarchical clusters using malleable tasks , 2001, SPAA '01.

[10]  Denis Trystram,et al.  A 3/2-Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks , 2007, SIAM J. Comput..

[11]  Minyi Guo,et al.  A taxonomy of application scheduling tools for high performance cluster computing , 2006, Cluster Computing.

[12]  Joseph Y.-T. Leung,et al.  Complexity of Scheduling Parallel Task Systems , 1989, SIAM J. Discret. Math..

[13]  Gudula Rünger,et al.  A Scheduling Toolkit for Multiprocessor-Task Programming with Dependencies , 2007, Euro-Par.

[14]  James Demmel,et al.  Modeling the benefits of mixed data and task parallelism , 1995, SPAA '95.

[15]  Pierre-François Dutot,et al.  Bi-criteria algorithm for scheduling jobs on cluster platforms , 2004, SPAA '04.

[16]  Salvatore Orlando,et al.  Coordinating HPF programs to mix task and data parallelism , 2000, SAC '00.

[17]  Y.-K. Kwok,et al.  Static scheduling algorithms for allocating directed task graphs to multiprocessors , 1999, CSUR.

[18]  Maciej Drozdowski,et al.  Scheduling multiprocessor tasks -- An overview , 1996 .

[19]  Thomas Rauber,et al.  On Compiler Support for Mixed Task and Data Parallelism , 2003, PARCO.

[20]  Frédéric Suter,et al.  One-step algorithm for mixed data and task parallel scheduling without data replication , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[21]  Prasoon Tiwari,et al.  Scheduling malleable and nonmalleable parallel tasks , 1994, SODA '94.

[22]  Henri Casanova,et al.  From Heterogeneous Task Scheduling to Heterogeneous Mixed Parallel Scheduling , 2004, Euro-Par.

[23]  Henk J. Sips,et al.  An Integrated Annotation and Compilation Framework for Task and Data Parallel Programming in Java , 2003, PARCO.

[24]  Steven John Metsker.  Building Parsers With Java , 2001 .

[25]  RENAUD LEPÈRE,et al.  Approximation Algorithms for Scheduling Malleable Tasks Under Precedence Constraints , 2001, Int. J. Found. Comput. Sci..

[26]  Thomas Rauber,et al.  Scheduling of Data Parallel Modules for Scientific Computing , 1999, PPSC.

[27]  Tao Yang,et al.  PYRROS: static task scheduling and code generation for message passing multiprocessors , 1992 .

[28]  Arjan J. C. van Gemund,et al.  Symbolic Performance Modeling of Parallel Systems , 2003, IEEE Trans. Parallel Distributed Syst..

[29]  David Eppstein,et al.  Parallel Recognition of Series-Parallel Graphs , 1992, Inf. Comput..

[30]  Denis Trystram,et al.  Efficient approximation algorithms for scheduling malleable tasks , 1999, SPAA '99.

[31]  José M. Troya,et al.  A Border-based Coordination Language for Integrating Task and Data Parallelism , 2002, J. Parallel Distributed Comput..

[32]  David B. Shmoys,et al.  Using dual approximation algorithms for scheduling problems: Theoretical and practical results , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).

[33]  Klaus Jansen,et al.  Scheduling Malleable Parallel Tasks: An Asymptotic Fully Polynomial-Time Approximation Scheme , 2002, ESA.

[34]  Gudula Rünger,et al.  Task-block identification and movement for layer-based scheduling algorithms , 2010, 2010 International Conference on High Performance Computing & Simulation.

[35]  Allan Gottlieb,et al.  Highly parallel computing , 1989, Benjamin/Cummings Series in computer science and engineering.

[36]  José C. Cunha,et al.  Grid Computing: Software Environments and Tools , 2005 .

[37]  Klaus Jansen,et al.  Scheduling malleable tasks with precedence constraints , 2012, J. Comput. Syst. Sci..

[38]  Joel H. Saltz,et al.  Locality Conscious Processor Allocation and Scheduling for Mixed Parallel Applications , 2006, 2006 IEEE International Conference on Cluster Computing.

[39]  Jaspal Subhlok,et al.  A new model for integrated nested task and data parallel programming , 1997, PPOPP '97.

[40]  Gudula Rünger,et al.  Optimizing layer‐based scheduling algorithms for parallel tasks with dependencies , 2011, Concurr. Comput. Pract. Exp..

[41]  Thomas Rauber,et al.  Parallel execution of embedded and iterated Runge-Kutta methods , 1999, Concurr. Pract. Exp..

[42]  Sachin S. Sapatnekar,et al.  A Framework for Exploiting Task and Data Parallelism on Distributed Memory Multicomputers , 1997, IEEE Trans. Parallel Distributed Syst..

[43]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .

[44]  Jacek Blazewicz,et al.  Scheduling Multiprocessor Tasks to Minimize Schedule Length , 1986, IEEE Transactions on Computers.

[45]  Jaegyoon Hahm,et al.  GRASP: a grid resource allocation system based on OGSA , 2004, Proceedings. 13th IEEE International Symposium on High performance Distributed Computing, 2004..

[46]  Thomas Rauber,et al.  Parallele Programmierung, 2. Auflage , 2007, eXamen.press.

[47]  Oliver Sinnen,et al.  Task Scheduling for Parallel Systems , 2007, Wiley series on parallel and distributed computing.

[48]  Ian T. Foster.  Globus Toolkit Version 4: Software for Service-Oriented Systems , 2005, NPC.

[49]  Ishfaq Ahmad,et al.  On Exploiting Task Duplication in Parallel Program Scheduling , 1998, IEEE Trans. Parallel Distributed Syst..

[50]  Chris J. Scheiman,et al.  LogGP: Incorporating Long Messages into the LogP Model for Parallel Computation , 1997, J. Parallel Distributed Comput..

[51]  Michael J. Flynn,et al.  Some Computer Organizations and Their Effectiveness , 1972, IEEE Transactions on Computers.

[52]  Thomas Rauber,et al.  Compiler support for task scheduling in hierarchical execution models , 1999, J. Syst. Archit..

[53]  Arjan J. C. van Gemund,et al.  CPR: mixed task and data parallel scheduling for distributed systems , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[54]  Peter S. Pacheco.  Parallel programming with MPI , 1996 .

[55]  Uhp Nancy.  Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms , 2006 .

[56]  Thomas Rauber,et al.  Library Support for Hierarchical Multi-Processor Tasks , 2002, ACM/IEEE SC 2002 Conference (SC'02).

[57]  Kuldip Singh,et al.  An improved two-step algorithm for task and data parallel scheduling in distributed memory machines , 2006, Parallel Comput..

[58]  Hesham El-Rewini,et al.  Parallax: a tool for parallel program scheduling , 1993, IEEE Parallel & Distributed Technology: Systems & Applications.

[59]  Salim Hariri,et al.  Task scheduling algorithms for heterogeneous processors , 1999, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99).

[60]  Klaus Jansen,et al.  Linear-Time Approximation Schemes for Scheduling Malleable Parallel Tasks , 1999, SODA '99.

[61]  K. Mani Chandy,et al.  Integrating Task and Data Parallelism in UC , 1995, ICPP.

[62]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

[63]  Ian Foster,et al.  The Grid: A New Infrastructure for 21st Century Science , 2002 .

[64]  Arjan J. C. van Gemund,et al.  A low-cost approach towards mixed task and data parallel scheduling , 2001, International Conference on Parallel Processing, 2001..

[65]  John A. Chandy,et al.  The Paradigm Compiler for Distributed-Memory Multicomputers , 1995, Computer.

[66]  Scott B. Baden,et al.  Flexible Communication Mechanisms for Dynamic Structured Applications , 1996, IRREGULAR.

[67]  Jack Dongarra,et al.  PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing , 1995 .

[68]  Gudula Rünger,et al.  Optimization of Layer-based Scheduling Algorithms for Mixed Parallel Applications with Precedence Constraints Using Move-blocks , 2009, 2009 17th Euromicro International Conference on Parallel, Distributed and Network-based Processing.

[69]  Pierre-François Dutot,et al.  Hierarchical Scheduling for Moldable Tasks , 2005, Euro-Par.

[70]  Thomas Rauber,et al.  Parallel iterated Runge-Kutta methods and applications , 1994 .

[71]  Philip S. Yu,et al.  Approximate algorithms scheduling parallelizable tasks , 1992, SPAA '92.

[72]  Thomas R. Gross,et al.  Exploiting task and data parallelism on a multicomputer , 1993, PPOPP '93.

[73]  Thomas Rauber,et al.  Performance modelling for task-parallel programs , 2004 .

[74]  Henri Casanova,et al.  Scheduling Parallel Task Graphs on (Almost) Homogeneous Multicluster Platforms , 2009, IEEE Transactions on Parallel and Distributed Systems.

[75]  Klaus Jansen,et al.  An Approximation Algorithm for Scheduling Malleable Tasks Under General Precedence Constraints , 2005, ISAAC.

[76]  Thomas Rauber,et al.  A Transformation Approach to Derive Efficient Parallel Implementations , 2000, IEEE Trans. Software Eng..

[77]  Larry Rudolph,et al.  Towards Convergence in Job Schedulers for Parallel Supercomputers , 1996, JSSPP.

[78]  Thomas Rauber,et al.  Tlib - a library to support programming with hierarchical multi-processor tasks , 2005, J. Parallel Distributed Comput..

[79]  Eugene L. Lawler,et al.  The recognition of Series Parallel digraphs , 1979, SIAM J. Comput..

[80]  David B. Skillicorn,et al.  Coordinating Programs in the Network of Tasks Model , 2001, J. Syst. Integr..