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 Author: Naumann, Uwe
Other Authors: Schenk, Olaf
Format: eBook
Language:English
Published: Boca Raton CRC Press 2012
Series:Chapman & Hall/CRC computational science series
Subjects:
Online Access:
Collection: O'Reilly - Collection details see MPG.ReNa
LEADER 03433nmm a2200517 u 4500
001 EB001996360
003 EBX01000000000000001159261
005 00000000000000.0
007 cr|||||||||||||||||||||
008 210823 ||| eng
020 |a 9781439827369 
020 |a 9781466547933 
020 |a 1439827362 
020 |a 9781439827352 
020 |a 1439827354 
050 4 |a QA76.6 
100 1 |a Naumann, Uwe 
245 0 0 |a Combinatorial scientific computing  |c edited by Uwe Naumann, Olaf Schenk 
260 |a Boca Raton  |b CRC Press  |c 2012 
300 |a xxiii, 549 pages, 8 unnumbered pages of plates  |b illustrations (some color) 
505 0 |a Includes bibliographical references 
653 |a Analyse combinatoire 
653 |a Combinatorial analysis / http://id.loc.gov/authorities/subjects/sh85028802 
653 |a Computer programming / fast 
653 |a COMPUTERS / Programming / Algorithms / bisacsh 
653 |a MATHEMATICS / Combinatorics / bisacsh 
653 |a Science / Data processing / http://id.loc.gov/authorities/subjects/sh85118562 
653 |a Programmation (Informatique) 
653 |a Computer programming / http://id.loc.gov/authorities/subjects/sh85107310 
653 |a MATHEMATICS / General / bisacsh 
653 |a Combinatorial analysis / fast 
653 |a Science / Data processing / fast 
653 |a Sciences / Informatique 
653 |a computer programming / aat 
700 1 |a Schenk, Olaf 
041 0 7 |a eng  |2 ISO 639-2 
989 |b OREILLY  |a O'Reilly 
490 0 |a Chapman & Hall/CRC computational science series 
776 |z 9781439827352 
776 |z 1439827362 
776 |z 9781439827369 
856 4 0 |u https://learning.oreilly.com/library/view/~/9781439827369/?ar  |x Verlag  |3 Volltext 
082 0 |a 510 
082 0 |a 511/.6 
082 0 |a 500 
520 |a "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"--