7. Combinatorial Parallel and Scientific Computing

Abstract

Previous chapter Next chapter Software, Environments, and Tools Parallel Processing for Scientific Computing7. Combinatorial Parallel and Scientific ComputingAli Pınar and Bruce HendricksonAli Pınar and Bruce Hendricksonpp.127 - 141Chapter DOI:https://doi.org/10.1137/1.9780898718133.ch7PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutExcerpt Combinatorial algorithms have long played a pivotal enabling role in many applications of parallel computing. Graph algorithms in particular arise in load balancing, scheduling, mapping, and many other aspects of the parallelization of irregular applications. These are still active research areas, mostly due to evolving computational techniques and rapidly changing computational platforms. But the relationship between parallel computing and discrete algorithms is much richer than the mere use of graph algorithms to support the parallelization of traditional scientific computations. Important, emerging areas of science are fundamentally discrete, and they are increasingly reliant on the power of parallel computing. Examples are computational biology, scientific data mining, and network analysis. These applications are changing the relationship between discrete algorithms and parallel computing. In addition to their traditional role as enablers of high performance, combinatorial algorithms are now customers of parallel computing. New parallelization techniques for combinatorial algorithms need to be developed to support these nontraditional scientific approaches. This chapter describes some of the many areas of intersection between discrete algorithms and parallel scientific computing. The chapter is not a comprehensive survey but rather an introduction to a diverse set of techniques and applications with a particular emphasis on work presented at the Eleventh SIAM Conference on Parallel Processing for Scientific Computing. Some topics highly relevant to this chapter (e.g., load balancing) are addressed elsewhere in this book, and so we do not discuss them here. Previous chapter Next chapter RelatedDetails Published:2006ISBN:978-0-89871-619-1eISBN:978-0-89871-813-3 https://doi.org/10.1137/1.9780898718133Book Series Name:Software, Environments, and ToolsBook Code:SE20Book Pages:xxiv + 383Key words:Parallel processing, scientific computing, parallel algorithms, high-performance computing, computational science and engineering