Modeling and simulation of parallel adaptive divide-and-conquer algorithms

Conventional modeling and simulation formalisms only give support to the representation of model behavior, providing no constructs for describing changes in model structure. However, some systems are better modeled by self-reconfigurable formalisms. We have developed the Discrete Flow System Specifi...

Full description

Saved in:
Bibliographic Details
Published in:The Journal of supercomputing Vol. 43; no. 3; pp. 241 - 255
Main Author: Barros, Fernando J.
Format: Journal Article
Language:English
Published: Boston Springer US 01.03.2008
Springer
Subjects:
Applied sciences
Compilers
Computer Science
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Exact sciences and technology
Interpreters
Processor Architectures
Programming Languages
Software
Simulation
Adaptive algorithms
Dynamic structure models
Supercomputer
Parallel algorithm
Numerical integration
Adaptive algorithm
Adaptive system
Software component
Behavior model
Modeling
Adaptive method
Selfsimilarity
Computer architecture
Reconfigurable architectures
Hierarchical system
Dynamic model
Divide and conquer method
ISSN:0920-8542, 1573-0484
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Conventional modeling and simulation formalisms only give support to the representation of model behavior, providing no constructs for describing changes in model structure. However, some systems are better modeled by self-reconfigurable formalisms. We have developed the Discrete Flow System Specification (DFSS) to exploit dynamic structure, component-based and hierarchical model construction. Due to structural similarity, dynamic self-configuring DFSS models offer a good description of systems, like adaptive algorithms and reconfigurable computer architectures. In this paper, we present the modeling and simulation of a parallel adaptive divide-and-conquer integration algorithm in the C aos T alk modeling and simulation framework, a realization of the DFSS formalism.
ISSN:0920-8542
1573-0484
DOI:10.1007/s11227-007-0143-3