Combinatorial scientific computing /

"Foreword the ongoing era of high-performance computing is filled with enormous potential for scientific simulation, but also with daunting challenges. Architectures for high-performance computing may have thousands of processors and complex memory hierarchies paired with a relatively poor inte...

Full description

Bibliographic Details
Main Authors: Naumann, Uwe, 1969-, Schenk, Olaf, 1967-
Format:
Language:eng
Published: Boca Raton, FL : CRC Press, c201
Subjects:
_version_ 1796744804160241664
author Naumann, Uwe, 1969-
Schenk, Olaf, 1967-
author_facet Naumann, Uwe, 1969-
Schenk, Olaf, 1967-
author_sort Naumann, Uwe, 1969-
collection OCEAN
description "Foreword the ongoing era of high-performance computing is filled with enormous potential for scientific simulation, but also with daunting challenges. Architectures for high-performance computing may have thousands of processors and complex memory hierarchies paired with a relatively poor interconnecting network performance. Due to the advances being made in computational science and engineering, the applications that run on these machines involve complex multiscale or multiphase physics, adaptive meshes and/or sophisticated numerical methods. A key challenge for scientific computing is obtaining high performance for these advanced applications on such complicated computers and, thus, to enable scientific simulations on a scale heretofore impossible. A typical model in computational science is expressed using the language of continuous mathematics, such as partial differential equations and linear algebra, but techniques from discrete or combinatorial mathematics also play an important role in solving these models efficiently. Several discrete combinatorial problems and data structures, such as graph and hypergraph partitioning, supernodes and elimination trees, vertex and edge reordering, vertex and edge coloring, and bipartite graph matching, arise in these contexts. As an example, parallel partitioning tools can be used to ease the task of distributing the computational workload across the processors. The computation of such problems can be represented as a composition of graphs and multilevel graph problems that have to be mapped to different microprocessors"--
first_indexed 2024-03-05T12:31:48Z
format
id KOHA-OAI-TEST:480622
institution Universiti Teknologi Malaysia - OCEAN
language eng
last_indexed 2024-03-05T12:31:48Z
publishDate c201
publisher Boca Raton, FL : CRC Press,
record_format dspace
spelling KOHA-OAI-TEST:4806222020-12-19T17:17:44ZCombinatorial scientific computing / Naumann, Uwe, 1969- Schenk, Olaf, 1967- Boca Raton, FL : CRC Press,c2012eng"Foreword the ongoing era of high-performance computing is filled with enormous potential for scientific simulation, but also with daunting challenges. Architectures for high-performance computing may have thousands of processors and complex memory hierarchies paired with a relatively poor interconnecting network performance. Due to the advances being made in computational science and engineering, the applications that run on these machines involve complex multiscale or multiphase physics, adaptive meshes and/or sophisticated numerical methods. A key challenge for scientific computing is obtaining high performance for these advanced applications on such complicated computers and, thus, to enable scientific simulations on a scale heretofore impossible. A typical model in computational science is expressed using the language of continuous mathematics, such as partial differential equations and linear algebra, but techniques from discrete or combinatorial mathematics also play an important role in solving these models efficiently. Several discrete combinatorial problems and data structures, such as graph and hypergraph partitioning, supernodes and elimination trees, vertex and edge reordering, vertex and edge coloring, and bipartite graph matching, arise in these contexts. As an example, parallel partitioning tools can be used to ease the task of distributing the computational workload across the processors. The computation of such problems can be represented as a composition of graphs and multilevel graph problems that have to be mapped to different microprocessors"--Includes bibliographical references and index"Foreword the ongoing era of high-performance computing is filled with enormous potential for scientific simulation, but also with daunting challenges. Architectures for high-performance computing may have thousands of processors and complex memory hierarchies paired with a relatively poor interconnecting network performance. Due to the advances being made in computational science and engineering, the applications that run on these machines involve complex multiscale or multiphase physics, adaptive meshes and/or sophisticated numerical methods. A key challenge for scientific computing is obtaining high performance for these advanced applications on such complicated computers and, thus, to enable scientific simulations on a scale heretofore impossible. A typical model in computational science is expressed using the language of continuous mathematics, such as partial differential equations and linear algebra, but techniques from discrete or combinatorial mathematics also play an important role in solving these models efficiently. Several discrete combinatorial problems and data structures, such as graph and hypergraph partitioning, supernodes and elimination trees, vertex and edge reordering, vertex and edge coloring, and bipartite graph matching, arise in these contexts. As an example, parallel partitioning tools can be used to ease the task of distributing the computational workload across the processors. The computation of such problems can be represented as a composition of graphs and multilevel graph problems that have to be mapped to different microprocessors"--PSZJBLComputer programmingScienceCombinatorial analysisURN:ISBN:9781439827352 (hbk.)
spellingShingle Computer programming
Science
Combinatorial analysis
Naumann, Uwe, 1969-
Schenk, Olaf, 1967-
Combinatorial scientific computing /
title Combinatorial scientific computing /
title_full Combinatorial scientific computing /
title_fullStr Combinatorial scientific computing /
title_full_unstemmed Combinatorial scientific computing /
title_short Combinatorial scientific computing /
title_sort combinatorial scientific computing
topic Computer programming
Science
Combinatorial analysis
work_keys_str_mv AT naumannuwe1969 combinatorialscientificcomputing
AT schenkolaf1967 combinatorialscientificcomputing