Program Speedup in a Heterogeneous Computing Network

Keywords

Speedup, Computer science, Parallel computing, Algorithm

References

• A Performance Evaluation Methodology for Coupled Multiple SupercomputersLishing Liu, Jih-Kwon Peir — 1990
• Augmenting the Optimal Selection Theory for SuperconcurrencyMu‐Cheng Wang, Shin‐Dug Kim, Mark Nichols — 1992
• Optimal selection theory for superconcurrencyRichard F. Freund — 1989
• Partitioning Problems in Parallel, Pipelined, and Distributed ComputingShahid H. Bokhari — 1988
• Multiprocessor Scheduling with the Aid of Network Flow AlgorithmsHarold S. Stone — 1977
• Designing Efficient Algorithms for Parallel ComputersMichael J. Quinn — 1987
• The consequences of fixed time performance measurementJohn L. Gustafson — 1992
• Allocating programs containing branches and loops within a multiple processor systemDon Towsley — 1986
• A Shortest Tree Algorithm for Optimal Assignments Across Space and Time in a Distributed Processor SystemShahid H. Bokhari — 1981
• Distributing the comparison of DNA and protein sequences across heterogeneous supercomputersHugh B. Nicholas, Grace Giras, Vasiliki Hartonas-Garmhausen — 1991
• Improved Algorithms for Mapping Pipelined and Parallel ComputationsDavid M. Nicol, David R. O’Hallaron — 1991
• Cluster-M Paradigms for High-Order Heterogeneous Procedural Specification ComputingM.M. Eshaghian, Richard F. Freund — 1992
• Graphical development tools for network-based concurrent supercomputingAdam Beguelin, Jack Dongarra — 1991
• A Design Method for Optimal Synthesis of Application-Specific Heterogeneous Multiprocessor SystemsShiv Prakash, Alice C. Parker — 1992
• The NP-Completeness Column: An Ongoing GuideDavid S. Johnson — 1982
• Parallelizing a new class of large applications over high-speed networksH. T. Kung, Peter Steenkiste, Marco Dimas Gubitoso — 1991
• Distribution of a climate model across high-speed networksCarlos R. Mechoso, Chung-Chun Ma, John D. Farrara — 1991
• Allocating programs containing branches and loops within a multiple processor systemDon Towsley — 1986
• Heterogeneous Supercomputing: Problems and IssuesAshfaq Khokhar, Viktor K. Prasanna, M.E. Shaaban — 2005

Cited by

• Adaptive scheduling of master/worker applications on distributed computational resourcesGary Shao, Francine Berman — 2001
• A Real-Time Parallel ApplicationStefano Maranò, Mario Medugno, M. Longo — 1998
• Resolución de problemas combinatorios con aplicación real en sistemas distribuidosGabriel Jesús Luque Polo — 2006
• Parallel processing DNA sequences on multicluster and grid architecturesFranco Chichizola, Marcelo Naiouf, Laura Cristina De Giusti — 2008
• Modelling of thermal field dynamics in a DC cable with application of parallel computations. Part 2: applications and verificationJ. Gołębiowski, Robert Piotr Bycul — 2008
• Costos del cómputo paralelo en clusters heterogéneosFernando Gustavo Tinetti, Antonio Adrián Quijano — 2003
• Balance dinámico de carga en procesamiento paralelo sobre clusters no-homogéneosArmando Eduardo De Giusti, Marcelo Naiouf, Laura Cristina De Giusti — 2005
• Distributed computations in a dynamic, heterogeneous grid environmentThomas Dramlitsch — 2002
• Parallel analysis of thermal field in a layered DC cableJ. Gołębiowski, Robert Piotr Bycul — 2014
• Evaluating the parallel performance of a heterogeneous systemElizabeth Post, Hendrik A. Goosen — 2001
• Scheduling parallel computations in a heterogeneous environmentJon Weissman — 1996
• Thermal analysis of short-circuit and cooling states in a DC cable with the use of parallel computationsJ. Gołębiowski, Robert Piotr Bycul — 2009
• An Empirical Study and Analysis of the Dynamic Load Balancing Techniques Used in Parallel Computing SystemsArdhendu Mandal, Subhas Chandra Pal — 2011
• Modeling parallel applications performance on heterogeneous systemsJameela Al‐Jaroodi, Nader Mohamed, Hong Jiang — 2003
• HMPI: towards a message-passing library for heterogeneous networks of computersAlexey Lastovetsky, Ravi Reddy — 2003
• Parallel Evolutionary Multi-Objective Optimization on Large, Heterogeneous Clusters: An Applications PerspectivePatrick M. Reed, Joshua B. Kollat, Matthew P. Ferringer — 2008
• Performance bottlenecks and potentials of parallel computing on networks of workstationsYONG YANJ, Xing Du, Xiaodong Zhang — 1997
• Modeling performance of heterogeneous parallel computing systemsAndrea Clematis, Angelo Corana — 1999
• Efficiency measurements in heterogeneous distributed computing systems: from theory to practiceA. MAZZEO, Nicola Mazzocca, U. VILLANO — 1998
• Speedup and Efficiency of Large-Size Applications on Heterogeneous NetworksLaurent Colombet, Laurent Desbat — 1998

Related papers

• Comparison of speedups for computing π using .NET TPL and OpenMP parallelization techonologiesMartina Vistica, Hana Haseljić, Amna Maksumic — 2014
• Image processing in airborne applications using multicore embedded computersCarlos Sanchez, Jan Nowotsch, Michael Paulitsch — 2013
• Parallelization of hydrocodes on the Intel Hypercube: Part 2D.L. Hicks, Lorie M. Liebrock, Vincent A. Mousseau — 1987
• The optimization of parallel Smith-Waterman sequence alignment using on-chip memory of GPGPUQian Zhang, Hong An, Gu Liu — 2010
• Predicting and Bounding the Speedup of Multithreaded Solaris ProgramsLars Lundberg — 1999
• A Comparison of Two Approaches to Parallel Simulation of MultiprocessorsAndrew Over, Bill Clarke, Peter Strazdins — 2007
• Parkour: Parallel Speedup Estimates for Serial ProgramsDong‐Hwan Jeon, Saturnino Garcia, Chris Louie — 2011
• Methodology for Accurate Speedup PredictionAruna Chittor — 2000