Cost-Based Partitioning For Distributed And Parallel Simulation Of Decomposable Multiscale  

Oleh:

Park, Sunwoo ; Hunt, C. Anthony ; Zeigler, Bernard P.

Jenis: Article from Journal - ilmiah internasional
Dalam koleksi: Simulation vol. 82 no. 12 (Dec. 2006), page 809-826.
Topik: Multiscale partitioning; model decomposition; discrete event systems specification (DEVS); systems biology; resource allocation
Fulltext: 809.pdf (1.32MB)

Isi artikel

We present a concise, generic, and configurable partitioning approach for decomposable, modular, and multiscale (or hierarchical) constructive models. A generic model partitioning (GMP) algorithm decomposes a given multiscale model to a set of partition blocks based on a cost modeling and analysis method in polynomial time. It minimizes model decompositions and constructs monotonically improved partitioning outcomes during the partitioning process. The cost modeling and analysis method enables translating subjective, domain-specific, and heterogeneous resource information to objective, domain-independent, and homogeneous cost information. By translating models to a homogeneous cost space and describing partitioning logics over the space, the proposed algorithm utilizes domain-specific knowledge to produce the best partitioning results without any modification of its programming logics. As a consequence of its clean separation between domain-specific partitioning requirements and goals, and generic partitioning logic, the proposed algorithm can be applied to a variety of partitioning problems in large-scale systems biology research utilizing distributed and parallel simulation. It is expected that the algorithm improves overall performance and efficiency of in silico experimentation of complex multiscale biological system models.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali