메뉴 건너뛰기




Volumn 44, Issue 6-7, 1998, Pages 433-455

Hierarchical partitioning algorithm for optimistic distributed simulation of DEVS models

Author keywords

DEVS formalism; Hierarchical simulation; Parallel distributed discrete event simulation; Partitioning mapping; Time Warp

Indexed keywords

COMPUTATION THEORY; DATA COMMUNICATION SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; PARALLEL ALGORITHMS;

EID: 0032025675     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1383-7621(97)00057-X     Document Type: Article
Times cited : (16)

References (37)
  • 3
    • 0023854010 scopus 로고
    • Partitioning problems in parallel, pipelined, and distributed computing
    • S.H. Bokhari, Partitioning problems in parallel, pipelined, and distributed computing, IEEE Transactions on Computers 37 (1988) 48-57.
    • (1988) IEEE Transactions on Computers , vol.37 , pp. 48-57
    • Bokhari, S.H.1
  • 9
    • 0024611362 scopus 로고
    • A hierarchical computer architecture for distributed simulation
    • A.I. Concepcion, A hierarchical computer architecture for distributed simulation, IEEE Transactions on Computers 38 (2) (1989) 311-319.
    • (1989) IEEE Transactions on Computers , vol.38 , Issue.2 , pp. 311-319
    • Concepcion, A.I.1
  • 13
    • 84976676590 scopus 로고
    • Parallel discrete event simulation
    • R.M. Fujimoto, Parallel discrete event simulation, Communication ACM 33 (10) (1990) 33-53.
    • (1990) Communication ACM , vol.33 , Issue.10 , pp. 33-53
    • Fujimoto, R.M.1
  • 15
    • 0024873189 scopus 로고
    • Partitioned load allocation for minimum parallel processing execution time
    • E.K. Haddad, Partitioned load allocation for minimum parallel processing execution time, International Conference on Parallel Processing, 1989. pp. 192-199.
    • (1989) International Conference on Parallel Processing , pp. 192-199
    • Haddad, E.K.1
  • 16
    • 0030092656 scopus 로고    scopus 로고
    • A frame work for verifying discrete event models within a devs-based system development methodology
    • G.P. Hong, T.G. Kim, A frame work for verifying discrete event models within a devs-based system development methodology, Transactions of the Society for Computer Simulation International 13 (1) (1996) 19-34.
    • (1996) Transactions of the Society for Computer Simulation International , vol.13 , Issue.1 , pp. 19-34
    • Hong, G.P.1    Kim, T.G.2
  • 18
    • 0029229610 scopus 로고
    • An improved cost function for static partitioning of parallel circuit simulations using a conservative synchronization protocol
    • Lake Placid, New York, July
    • K.L. Kapp, T.C. Hartrum, T.S. Wailes, An improved cost function for static partitioning of parallel circuit simulations using a conservative synchronization protocol, in: Proceedings of the 1995 Workshop on Parallel and Distributed Simulation, Lake Placid, New York, July 1995 pp. 78-85.
    • (1995) Proceedings of the 1995 Workshop on Parallel and Distributed Simulation , pp. 78-85
    • Kapp, K.L.1    Hartrum, T.C.2    Wailes, T.S.3
  • 19
    • 84990479742 scopus 로고
    • An efficient heuristic procedure for partitioning graphs
    • B.W. Kernighan, S. Lin, An efficient heuristic procedure for partitioning graphs, Bell System Technical Journal 49 (1970) 291-307.
    • (1970) Bell System Technical Journal , vol.49 , pp. 291-307
    • Kernighan, B.W.1    Lin, S.2
  • 21
    • 0030710760 scopus 로고    scopus 로고
    • A concurrency preserving partitioning algorithm for parallel simulation of hierarchical, modular discrete event models
    • Seoul, Korea
    • K.H. Kim, T.G. Kim, K.H. Park, A concurrency preserving partitioning algorithm for parallel simulation of hierarchical, modular discrete event models, in: Proceedings of High Performance Computing Asia 1997, Seoul, Korea, 1997.
    • (1997) Proceedings of High Performance Computing Asia 1997
    • Kim, K.H.1    Kim, T.G.2    Park, K.H.3
  • 24
    • 0030230012 scopus 로고    scopus 로고
    • Distributed simulation of hierarchical DEVS models: Hierarchical scheduling locally and time warp globally
    • K.H. Kim, Y.R. Seong, T.G. Kim, K.H. Park, Distributed simulation of hierarchical DEVS models: hierarchical scheduling locally and time warp globally. Transactions of the Society for Computer Simulation 13 (3) (1997).
    • (1997) Transactions of the Society for Computer Simulation , vol.13 , Issue.3
    • Kim, K.H.1    Seong, Y.R.2    Kim, T.G.3    Park, K.H.4
  • 25
    • 0005391220 scopus 로고
    • DEVS formalism: Reusable model specification in an object-oriented framework
    • T.G. Kim, DEVS formalism: reusable model specification in an object-oriented framework, International Journal in Computer Simulation 5 (4) (1995) 397-416.
    • (1995) International Journal in Computer Simulation , vol.5 , Issue.4 , pp. 397-416
    • Kim, T.G.1
  • 27
    • 0022678067 scopus 로고
    • Distributed discrete-event simulation
    • J. Misra, Distributed discrete-event simulation, ACM Computing Surveys 18 (1) (1986) 39-65.
    • (1986) ACM Computing Surveys , vol.18 , Issue.1 , pp. 39-65
    • Misra, J.1
  • 28
    • 0027885765 scopus 로고
    • Hierarchical modeling for discrete event simulation (panel)
    • Los Angeles, CA
    • R. Sargent, Hierarchical modeling for discrete event simulation (panel), in: Proceedings of the 1993 Winter Simulation Conference, Los Angeles, CA, 1993, p. 569.
    • (1993) Proceedings of the 1993 Winter Simulation Conference , pp. 569
    • Sargent, R.1
  • 29
    • 0005442793 scopus 로고
    • Parallel simulation of hierarchical modular DEVS models: A modified time warp approach
    • Y.R. Seong, S.H. Jung, T.G. Kim, K.H. Park, Parallel simulation of hierarchical modular DEVS models: a modified Time Warp approach, International Journal in Computer Simulation 5 (3) (1995) 263-285.
    • (1995) International Journal in Computer Simulation , vol.5 , Issue.3 , pp. 263-285
    • Seong, Y.R.1    Jung, S.H.2    Kim, T.G.3    Park, K.H.4
  • 31
    • 0022025271 scopus 로고
    • A graph matching approach to optimal task assignment in distributed computing systems using a minimax criterion
    • C.C. Shen, W.H. Tsai, A graph matching approach to optimal task assignment in distributed computing systems using a minimax criterion, IEEE Transactions on Computers 34 (3) (1985) 197-203.
    • (1985) IEEE Transactions on Computers , vol.34 , Issue.3 , pp. 197-203
    • Shen, C.C.1    Tsai, W.H.2
  • 32
  • 37
    • 0025465210 scopus 로고
    • Mapping hierarchical discrete event models to multiprocessor systems: Concepts, algorithm, and simulation
    • B.P. Zeigler, G. Zhang, Mapping hierarchical discrete event models to multiprocessor systems: Concepts, algorithm, and simulation, Journal Parallel and Distributed Computing 10 (3) (1990) 271-281.
    • (1990) Journal Parallel and Distributed Computing , vol.10 , Issue.3 , pp. 271-281
    • Zeigler, B.P.1    Zhang, G.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.