Modeling and simulation of parallel adaptive divide-and-conquer algorithms
Tóm tắt
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 CaosTalk modeling and simulation framework, a realization of the DFSS formalism.
Tài liệu tham khảo
Barros FJ (1997) Modeling formalisms for dynamic structure systems. ACM Trans Modeling Comput Simul 7(4):501–515
Barros FJ (2002) Modeling and simulation of dynamic structure heterogeneous flow systems. SIMULATION: Trans Soc Model Simul Int 78(1):18–27
Compton K, Hauck S (2002) Reconfigurable computing: a survey of systems and software. ACM Comput Surv 34(2):171–210
Johnston WE (2002) Computational and data grids in large-scale science and engineering. Futur Gener Comput Syst 18:1085–1100
Kartachev SP, Kartachev SI (1987) Analysis and synthesis of dynamic multicomputer networks that reconfigures into rings, trees and stars. IEEE Trans Comput 36(7):823–844
Kumaran S, Quinn MJ (1995) Divide-and-conquer programming on MIMD computers. In: Proceedings of the 9th international parallel processing symposium, pp 734–741
Lim A (2001) Distributed services for information dissemination in self-organizing sensor networks. J Franklin Inst 338:707–727
Mei B, Lambrechts A, Mignolet JY, Verkest D, Lauwereins R (2005) Arquitecture exploration for a reconfigurable architecture template. IEEE Des Test Comput 2:90–101
Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabási A-L (2002) Hierarchical organization of modularity in metabolic networks. Science 297:1551–1555
Ralston A, Rabinowitz P (1978) A first course in numerical analysis. Dover, New York
Srinivas S (1992) Design and analysis of a generalized architecture for reconfigurable m-ary tree structures. IEEE Trans Comput 41(11):1456–1478
Wang IY (1986) Simulation of a modular hierarchical adaptive computer architecture with communication delay. MS thesis, Department of Electrical and Computer Engineering, University of Arizona
Yao X (1999) Evolving artificial neural networks. Proc IEEE 87(9):1423–1447
Zeigler BP (1990) Object-oriented simulation with hierarchical, modular models: intelligent agents and endomorphic systems. Academic, New York
Zhou S (1988) A trace-driven simulation study of dynamic load balancing. IEEE Trans Softw Eng 14(8):1327–1341