Unsynchronized parallel discrete event simulation

Rao, Dhananjai M.; Thondugulam, N.V.; Radhakrishnan, R.; Wilsey, Philip A.

doi:10.1109/wsc.1998.746030

Cited by 33 publications

(21 citation statements)

References 13 publications

(17 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Some researchers (Sokol [13], Rao [14]) just ignored the sequential relationship of events, which may result in abnormal causal logic and is not suitable for analysis simulation. Some researchers (Fujimoto [15], Beraldi [16]) took time interval as a substitute for precise time stamp, and took full advantage of uncertainty about time information to improve the performance of time management.…”

Section: Research Statusmentioning

confidence: 99%

A time management optimization framework for large-scale distributed hardware-in-the-loop simulation

Dong

2013

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

View full text Add to dashboard Cite

Large-scale distributed HIL(Hardware-In-The-Loop) simulation is an important and indispensable method for testing and verifying complex engineering systems. An important necessary condition for realizing HIL simulation is that the speedup ratio of full-speed simulation must be greater than 1, and satisfying this condition becomes more and more difficult with the ceaselessly increasing scale of simulation. Aiming at the problem how to maximizing the speedup ratio, a time management optimization framework for large-scale distributed HIL simulation is proposed in this paper. Different from other works on performance optimization of HIL simulation, in this paper, the problem is focused on simulation speedup ratio and is considered in the range of analysis simulation, which means causal abnormity is intolerable. According to this goal, a new formal description framework of distributed simulation is given based on the automata theory. Then the basic objective and condition of distributed simulation are formally analyzed, which results in the conclusion that the classical Local Causality Constraint for distributed simulation is only a sufficient condition rather than sufficient and necessary condition. Based on this, the optimization problem for simulation speedup ratio is radically analyzed and the overall strategy for this problem is given. Considering different conditions, two different levels of optimization mechanisms respectively for time advance and task partition are given. And finally, the application and experiment result shows the effectiveness of the proposed method.

show abstract

Section: Research Statusmentioning

confidence: 99%

A time management optimization framework for large-scale distributed hardware-in-the-loop simulation

Dong

2013

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

View full text Add to dashboard Cite

show abstract

“…as might occur when congestion arises due to an accident in an ad hoc traffic simulation. A form of relaxed consistency is used [20]. Specifically, timestamp intervals are used to specify the temporal validity of data values, not unlike those used by Fujimoto [21].…”

Section: Related Workmentioning

confidence: 99%

Ad Hoc Distributed Dynamic Data-Driven Simulations of Surface Transportation Systems

et al. 2009

View full text Add to dashboard Cite

An ad hoc distributed dynamic data-driven simulation is a collection of autonomous online simulations brought together to model an operational system. They offer the potential of increased accuracy, responsiveness, and robustness compared to centralized approaches. They differ from conventional distributed simulations in that they are created bottom-up rather than top-down. They combine concepts from conventional distributed simulations and replicated trials, raising new issues in data management and synchronization. In this article, the ad hoc simulation approach and an optimistic synchronization algorithm are proposed. A prototype coupling in-vehicle transportation simulation is evaluated and shown to yield results comparable to a traditional replicated experiment for the tested scenarios. Experiences applying this concept to a commercial transportation simulator in an emergency scenario are described.

show abstract

“…Existe ainda uma abordagem que visa minimizar as sobrecargas impostas pela sincronização, adotando um comportamento denominado anarquista ou assíncrono (Rao et al, 1998;Thondugulam et al, 1999;Dota, 2001): os erros de causa e efeito simplesmente são ignorados. A execução da simulação é feita mais rapidamente, porém seus resultados são aproximados.…”

Section: Simulação Distribuídaunclassified

“…de deadlocks e cálculo do lookahead em simulação distribuída e a ocorrência de rollbacks, gravação de variáveis de estado e cálculo do GVT nos protocolos otimistas (Rao et al, 1998: Thondugulam et al 1999). …”

Section: Protocolo Assíncronounclassified

Avaliação e aprimoramento de uma implementação para simulação distribuída conservativa visando utilização em um ambiente automático

Tatsumi¹

View full text Add to dashboard Cite

AgradecimentosAos meus pais, meus irmãos, minha madrinha e à batian. que me deram todo o suporte emocional e, apesar da distância e da saudade, compreenderam que era o melhor para mim. Obrigada por sempre acreditar! À Dra Regina Santana, pela orientação nota 10! À Sarita (Dra. Santa Bruschi), por tudo: por me explicar como funcionava o SMPL, por explicar sobre o ASiA, pela ajuda inicial para entender o ParSMPL, por tirar minhas dúvidas quanto ao ASDA, por estar sempre disponível quando precisei de qualquer ajuda. Sobretudo, pela amizade e pelos incontáveis momentos de risos e descontração.Ao Euclides, pelo amor, carinho, apoio e confiança. Obrigada por compreender minhas ausências.A Simone, pela amizade, dedicação e lealdade inigualáveis. Si, São Carlos ficou muito melhor depois que você passou a fazer parte da minha vida!!! À Célia, por me "apresentar" São Carlos. Pela companhia nas caminhadas pela manhã e pela ajuda no processo de validação do ParSMPL. Antes de você, fazer compras nunca foi tão prazeroso! © À Kalinka. pelo apoio durante todos esses anos e pela força nas minhas crises existenciais.Ao Dr Aleardo Manacero Jr., meu orientador na graduação, pelo incentivo inicial.Ao Douglas, ao Renato (Japa) e à Thais, obrigada por disparar e cuidar dos meus testes nas (incontáveis) noites em que eu estava em Campinas.A Juliana e à Fabíola, minhas companheiras de república. CMB Chandy-Misra-Bryant CPU Central Processing Unit GVT Global Virtual Time LP Logical Process LVT Local Virtual Time MIMD Multiple Instruction, Multiple Data MISD Multiple Instruction, Single Data MPI Message Passing Interface MPP Massively Parallel Processor MRIP Multiple Replications In Parallel PL Processo Lógico PVM Parallel Virtual Machine RPC ResumoEsta dissertação de mestrado apresenta o trabalho desenvolvido para avaliação e aprimoramento da biblioteca para simulação distribuída, ParSMPL, visando sua inclusão em um ambiente de simulação distribuída automático, ASDA. Durante o trabalho de mestrado desenvolvido foi feita uma análise do uso da ferramenta ParSMPL em plataforma Linux, coletando dados relevantes para o complemento de diretrizes apresentadas em trabalhos anteriores.Tais diretrizes visam auxiliar o desenvolvimento de aplicações utilizando simulação distribuída conservativa, e serão incluídas no módulo avaliador do ambiente ASDA.Novas características foram adicionadas ao ParSMPL, buscando melhorar seu desempenho e também facilitar sua depuração. Esse trabalho de adaptação e aprimoramento do ParSMPL encontra-se descrito nesta dissertação. Foi feito também um estudo do trabalho necessário à inclusão da biblioteca ao ASDA, apresentando uma visão geral das alterações necessárias ao gerador de aplicações existente para o ambiente ASiA, voltado à simulação sequencial, de modo a torná-lo apto à produção de programas de simulação distribuída utilizando protocolo conservativo. AbstractThis dissertation presents the work developed to evaluate and improve the performance of a distributed simulation library, ParSMPL, aiming its inclusion...

show abstract

Unsynchronized parallel discrete event simulation

Cited by 33 publications

References 13 publications

A time management optimization framework for large-scale distributed hardware-in-the-loop simulation

A time management optimization framework for large-scale distributed hardware-in-the-loop simulation

Ad Hoc Distributed Dynamic Data-Driven Simulations of Surface Transportation Systems

Avaliação e aprimoramento de uma implementação para simulação distribuída conservativa visando utilização em um ambiente automático

Contact Info

Product

Resources

About