✦ LIBER ✦

Partitioning for synchronous parallel simulation

✍ Scribed by Konas, Pavlos; Yew, Pen-Chung

Book ID: 125945427
Publisher: Association for Computing Machinery
Year: 1995
Weight: 536 KB
Volume: 25
Category: Article
ISSN: 0163-6103
DOI: 10.1145/214283.214340

No coin nor oath required. For personal study only.

✦ Synopsis

A new partitioning method for synchronous PDES simulations is proposed. The method exploits characteristics of both the simulation method and of the application domain to arrive at efficient partitionings. A performance study shows that the method outperforms existing partitioning methods in terms of four different performance metrics.

📜 SIMILAR VOLUMES

Parallel sequence fault simulation for s

Parallel sequence fault simulation for synchronous sequential circuits

✍ Chen-Pin Kung; Chen-Shang Lin 📂 Article 📅 1996 🏛 Springer US 🌐 English ⚖ 877 KB

A novel parallel sequence fault simulation (PSF) algorithm for synchronous sequential circuits is presented. The algorithm successfully extend the parallel pattern method for combinational circuits to sequential circuits by proposing a multiple-pass mechanism to overcome the state dependency in sequ

Maximizing parallelism and minimizing sy

Maximizing parallelism and minimizing synchronization with affine partitions

✍ Amy W. Lim; Monica S. Lam 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 232 KB

This paper presents an algorithm to find the optimal affine partitions that maximize the degree of parallelism and minimize the degree of synchronization in programs with arbitrary loop nestings and affine data accesses. The problem is formulated without the use of imprecise data dependence abstract

Problem partitioning in parallel process

Problem partitioning in parallel processor simulation systems

✍ E.Pearse O'Grady 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 774 KB

## Problem partitioning to solve ordinary differential equations on a parallel processor system using classical numerical integration methods involves defining and ordering computation tasks and scheduling the tasks for execution. In defining tasks there is a tradeoff between decomposing a computa

Partitioning WCN Models for Parallel Sim

Partitioning WCN Models for Parallel Simulation of Radio Resource Management

✍ Michael Liljenstam; Robert Rönngren; Rassul Ayani 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 333 KB

Parallelization of differential problems

Parallelization of differential problems by partitioning method (synchronized algorithm)

✍ J.L.Cruz Soto; M.C.Calzada Canalejo; M.Marín Beltrán; I.Luque Ruiz; M.A. Gómez-N 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 503 KB

A problem was split into subproblems which were then solved in parallel on various computers linked in a network. The resulting solutions were then combined to form the solution to the original problem. Coordinated management of this pooling of solutions required synchronization of machines; this sy

Octree partitioning of hybrid grids for

Octree partitioning of hybrid grids for parallel adaptive viscous flow simulations

✍ T. Minyard; Y. Kallinderis 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 996 KB

A parallel ®nite volume method for the Navier±Stokes equations with adaptive hybrid prismaticatetrahedral grids is presented and evaluated in terms of parallel performance. A new method of domain partitioning for complex 3D hybrid meshes is also presented. It is based on orthogonal bisection of a sp