Balanced Partitioning of Grids and Related Graphs. A Theoretical Study of Data Distribution in Parallel Finite Element Model Simulations

Sprache: Englisch

Verlag: Cuvillier Jun 2012, 2012

3954041251 / 9783954041251

Anbieter: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, DeutschlandBuchWeltWeit Ludwig Meier e.K.

Verkäufer/-in mit 5 Sternen

Verkäufer:in bei AbeBooks seit 11. Januar 2012

Softcover

Zustand: Neu

EUR 31,35

EUR 23,00 Versand 
Versand von Deutschland nach USA

Anzahl: 2 verfügbar

In den Warenkorb
30 Tage kostenlose Rückgabe

Artikelbeschreibung des Verkäufers

This item is printed on demand - it takes 3-4 days longer - Neuware -This thesis considers the k-BALANCED PARTITIONING problem, which is defined as follows. Find the minimum number of edges in a graph that, when cut, partition the vertices into k (almost) equally sized sets. Amongst others, the problem derives its importance from the need to distribute data within a parallel-computing architecture. In this setting we are particularly interested in 2D finite element model (FEM) simulations. We therefore model the input as a regular quadrilateral tiling of the plane. More precisely, we focus on solid grid graphs. These are finite connected subgraphs of the infinite 2D grid without holes. However we also consider other graph classes. In particular, trees often give surprising conclusions to the problem on grid graphs. We provide several efficient algorithms computing provably good solutions. For the case when k=2 (the BISECTION problem) these include methods to compute optimal as well as approximate solutions. When k can take arbitrary values we provide two kinds of approximation algorithms. First we give a method that is fast but, for practical applications, has unsatisfactory approximation ratios. Additionally we provide an algorithm computing near-optimal solutions, which however is too slow to be used in practice. We also prove that the gained tradeoff between fast runtime and good approximation factors is unavoidable. For this we provide corresponding hardness results. 218 pp. Englisch.…

Bestandsnummer des Verkäufers 9783954041251

Titel
Balanced Partitioning of Grids and Related Graphs. A Theoretical Study of Data Distribution in Parallel Finite Element Model Simulations
Autor
Andreas Emil Feldmann
Verlag
Cuvillier Jun 2012
Erscheinungsjahr
2012
Zustand
Neu
Einband
Taschenbuch
Sprache
Englisch
ISBN-10
3954041251
ISBN-13
9783954041251
Artikelgewicht
289 Gramm
Abmessungen
210x148x11 mm

BuchWeltWeit Ludwig Meier e.K.

Bergisch Gladbach, Deutschland

Verkäufer/-in mit 5 Sternen

Verkäufer:in bei AbeBooks seit 11. Januar 2012

Versandkosten von Deutschland nach USA

Artikel5 bis 15 Werktage5 bis 15 Werktage
Erster ArtikelEUR 23,00EUR 23,00
Die Versandzeiten werden von den Verkäuferinnen und Verkäufern festgelegt. Sie variieren je nach Versanddienstleister und Standort. Sendungen, die den Zoll passieren, können Verzögerungen unterliegen. Eventuell anfallende Abgaben oder Gebühren sind von der Käuferin bzw. dem Käufer zu tragen. Die Verkäuferin bzw. der Verkäufer kann Sie bezüglich zusätzlicher Versandkosten kontaktieren, um einen möglichen Anstieg der Versandkosten für Ihre Artikel auszugleichen.

Zahlungsarten

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay
  • Banküberweisung
  • PayPal
  • Vorauskasse

Unternehmensdaten der Verkäuferin bzw. des Verkäufers

BuchWeltWeit Ludwig Meier e.K.

Deutschland