C. Barrett, B. Bush, S. Kopp, H. Mortveit, C. Reidys
{"title":"Sequential dynamical systems and applications to simulations","authors":"C. Barrett, B. Bush, S. Kopp, H. Mortveit, C. Reidys","doi":"10.1109/SIMSYM.2000.844922","DOIUrl":"https://doi.org/10.1109/SIMSYM.2000.844922","url":null,"abstract":"Computer simulations are extensively used for business and science applications. However a simulation generically generates a certain class of dynamical system whose properties are poorly understood. We address some theoretical issues of computer simulations and illustrate our concepts for the simulation of circular one-lane traffic. We propose a certain class of discrete dynamical systems (SDS) that captures key features of computer simulations and then show how SDS techniques can be applied to a case of infrastructure simulations.","PeriodicalId":361153,"journal":{"name":"Proceedings 33rd Annual Simulation Symposium (SS 2000)","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132862571","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An analytic method for predicting simulation parallelism","authors":"Hong Wang, Y. M. Teo, S. Tay","doi":"10.1109/SIMSYM.2000.844918","DOIUrl":"https://doi.org/10.1109/SIMSYM.2000.844918","url":null,"abstract":"The ability to predict the performance of a simulation application before its implementation is an important factor for the adoption of parallel simulation technology in industry. Ideally, a simulationist estimates the inherent parallelism of a simulation problem to determine whether it is worthwhile to invest resources to carry out a parallel simulation. We propose an analytic method for predicting the simulation parallelism of a simulation problem that is independent of implementation details. We assume that the system to be simulated is modelled as a network of logical processes, and each logical process models a queuing server center. Unlike many analytic models reported in the literature, we consider the causal relations among events in a simulation. Causality effects reduce event parallelism. Our proposed analytic method gives a tighter upper bound on performance speedup. Validation experiments show that our analytic prediction of simulation parallelism differs from that of critical path analysis by 2.9% and 18.8% in open and closed systems respectively.","PeriodicalId":361153,"journal":{"name":"Proceedings 33rd Annual Simulation Symposium (SS 2000)","volume":"133 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116584478","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"DSPTune: a performance evaluation toolset for the SHARC signal processor","authors":"S. Sair, Guiseppe Olivadoti, D. Kaeli, J. Fridman","doi":"10.1109/SIMSYM.2000.844900","DOIUrl":"https://doi.org/10.1109/SIMSYM.2000.844900","url":null,"abstract":"Performance tuning in the embedded systems domain poses a new set of challenges for software and hardware designers. Techniques proven to work for general purpose architectures cannot always be directly applied to the signal processor environment. Program analysis and simulation tools have been shown to be available in the analysis of general purpose microprocessors. We anticipate that similar tools will be needed to analyze the characteristics of signal processing architectures and applications as well. To meet this need, we have developed DSPTune, a program analysis toolset for the Analog Devices' SHARC DSP. This paper describes our toolset, and provides examples of its use.","PeriodicalId":361153,"journal":{"name":"Proceedings 33rd Annual Simulation Symposium (SS 2000)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124664701","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Dual neural network models in acoustic propagation","authors":"D. C. Chin, A. Biondo","doi":"10.1109/SIMSYM.2000.844932","DOIUrl":"https://doi.org/10.1109/SIMSYM.2000.844932","url":null,"abstract":"This paper presents multiple neural-network models to mimic a nonlinear dynamic system. The multiple neural network models consist of one or more simplified time-varying functions to dynamically approximate the nature of the physical phenomena to be interpolated and extrapolated. The purpose of using the multi-model function is to perform a real-time approximation for a complicated nonlinear system. The multi-model function was demonstrated using the underwater acoustic transmission loss data generated from the Navy-standard acoustic propagation-loss model ASTRAL. The interpolator-learning period for a 200 ft receiver interval, an 800 ft source interval, an 8000 Hz frequency range, and a 25 nautical time range window takes about 20 minutes (more or less time depends on the size of the parameter intervals and the complexity of the ocean environment). The interpolation speed is measured in fractions of a second, and the interpolation error is around 1% of the actual transmission-loss value in a root-mean-square (RMS) sense.","PeriodicalId":361153,"journal":{"name":"Proceedings 33rd Annual Simulation Symposium (SS 2000)","volume":"120 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122578181","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Active virtual guides as an apparatus for augmented reality based telemanipulation system on the Internet","authors":"S. Otmane, M. Mallem, A. Kheddar, F. Chavand","doi":"10.1109/SIMSYM.2000.844915","DOIUrl":"https://doi.org/10.1109/SIMSYM.2000.844915","url":null,"abstract":"In many current teleoperation architectures, remote tasks are indirectly performed by a human operator (HO) by means of a virtual environment consisting in a virtual or symbolic representation of the remote site. In order to achieve virtual tasks, the interaction of the HO and the virtual representation is monitored. Monitoring results are subsequently translated into a sequence of instructions sent to the remote robot for actual execution. This paper focuses on different strategies designed to allow a user-friendly operator interaction with the virtual representation in order to achieve complex remote tasks via the Internet. The use of active virtual guides to assist the HO in performing simple or complex tasks with enhanced performance (speed, precision and safety) is also discussed. Techniques such as virtual reality (VR), augmented reality (AR) combined with Internet-based programming facilities are investigated as part of the proposed teleoperation system named ARITI (acronym for Augmented Reality Interface for Telerobotic applications via Internet).","PeriodicalId":361153,"journal":{"name":"Proceedings 33rd Annual Simulation Symposium (SS 2000)","volume":"198 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123329615","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A methodology centered on modularization of QoS constraints for the development and performance evaluation of multimedia systems","authors":"G. Fortino, L. Nigro","doi":"10.1109/SIMSYM.2000.844914","DOIUrl":"https://doi.org/10.1109/SIMSYM.2000.844914","url":null,"abstract":"This paper proposes a methodology for the development of multimedia systems. It is based on a time-sensitive, reflective actor framework that centers on light-weight actors, non-overkilling concurrent and customizable constraint-directed scheduling. A multimedia system can be visualized as a collection of media actors, i.e., autonomous, concurrent and computational processing entities, involved in multimedia sessions. QoS requirements associated to a multimedia session are incorporated in reflective actors called QoSsynchronizers that manage and enforce application-dependent QoS parameters. Timing QoS parameters are first specified by using Time Stream Petri Nets and then translated in terms of a QoSsychronizer. In order to support QoS constraints analysis and validation, media actors and QoSsynchronizers are prototyped under simulation by exploiting a flexibility of the adopted framework to operate transparently under virtual or real time. This a seamless transition from the modeling to the implementation stages can be obtained. The paper describes the use of the methodology for the development of live and on-demand multimedia applications.","PeriodicalId":361153,"journal":{"name":"Proceedings 33rd Annual Simulation Symposium (SS 2000)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126970316","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Kihyung Kim, Wonseok Kang, Bong Sagong, Hyungon Seo
{"title":"Efficient distributed simulation of hierarchical DEVS models: transforming model structure into a non-hierarchical one","authors":"Kihyung Kim, Wonseok Kang, Bong Sagong, Hyungon Seo","doi":"10.1109/SIMSYM.2000.844920","DOIUrl":"https://doi.org/10.1109/SIMSYM.2000.844920","url":null,"abstract":"The Discrete Event Systems Specification (DEVS) formulism specifies a discrete event system in a hierarchical, modular form. This paper presents a distributed simulation methodology for models specified by the DEVS formalism. The methodology transforms a hierarchical DEVS model into a nonhierarchical one. This transformation can eliminate the overheads incurred during conventional hierarchical simulation, and make ease the synchronization of distributed simulation, thereby increasing the stability of the simulation engine. To show the effectiveness of the proposed methodology, we realize the simulation scheme in Visual C++, and conduct a benchmark simulation for a large-scale logistics system. The performance result shows that the proposed methodology works correctly and performs better than the previous approaches.","PeriodicalId":361153,"journal":{"name":"Proceedings 33rd Annual Simulation Symposium (SS 2000)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127424396","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"First results on formal comparison of several stochastic optimization algorithms","authors":"J. Spall, S. Hill, D. R. Stark","doi":"10.1109/SIMSYM.2000.844924","DOIUrl":"https://doi.org/10.1109/SIMSYM.2000.844924","url":null,"abstract":"This paper is a first step to formal comparisons of several leading optimization algorithms, establishing guidance to practitioners for when to use or not use a particular method. The focus in this paper is four general algorithm forms: random search, simultaneous perturbation stochastic approximation, simulated annealing and evolutionary computation. The paper summarizes the available theoretical results on rates of convergence for the four algorithm forms and then uses the theoretical results to draw some preliminary conclusions on the relative efficiency. Our aim is to sort out some of the competing claims of efficiency and to suggest a structure for comparison that is more general and transferable than the usual problem specific numerical studies. Much work remains to be done to generalize and extend the results to problems and algorithms of the type frequently seen in practice.","PeriodicalId":361153,"journal":{"name":"Proceedings 33rd Annual Simulation Symposium (SS 2000)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126325174","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Field, circuit, and visualization based simulation methodology for passive electronic components","authors":"B. Becker, G. Cokkinides, Michael Sechrest","doi":"10.1109/SIMSYM.2000.844912","DOIUrl":"https://doi.org/10.1109/SIMSYM.2000.844912","url":null,"abstract":"A comprehensive approach to simulating multiple aspects of the in-circuit performance of discrete linear passive electronic components is presented. The methodology reveals interactions between the spatially distributed electromagnetic field and the time domain response of the circuit via high-quality interactive visualizations of field and circuit quantities. The simulation environment allows simultaneous viewing of voltage or current waveforms in the circuit elements and spatial distributions of the electric or potential fields inside and outside system components. This modeling methodology integrates several disciplines of simulation technology, such as efficient numerical algorithms for 3D spatial solvers, stable and robust time domain models of nonlinear circuit elements, compact storage and efficient representation of computed data, and high performance visualization methods.","PeriodicalId":361153,"journal":{"name":"Proceedings 33rd Annual Simulation Symposium (SS 2000)","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134324856","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"PUMP: a program understanding tool for MODSIM programs","authors":"A. Bhullar, L. Birta","doi":"10.1109/SIMSYM.2000.844908","DOIUrl":"https://doi.org/10.1109/SIMSYM.2000.844908","url":null,"abstract":"Automated program understanding tools have the potential to make important contributions to reducing the very substantial costs of program maintenance. We formulate a particular approach to program understanding within the context of the object-oriented simulation language, MODSIM. The software tool that has been developed is called PUMP (Program Understanding of MODSIM Programs). The input to this tool is the syntactically correct MODSIM program code for a simulation project which typically is distributed over several files. The main presentation of information about the program is via a user interface that is organized along hierarchical lines that correspond to the organizational structure of MODSIM programs. The hierarchical approach permits examination of program features in increasing levels of detail. The main thrust of the analysis is to identify entity types (e.g., objects, methods, variables) used in the program together with their interrelationships. The key design aspects of PUMP are outlined in the paper and an overview of the user interface is presented. Emphasis is given to the mechanisms specifically developed for handling the object-oriented features of MODSIM.","PeriodicalId":361153,"journal":{"name":"Proceedings 33rd Annual Simulation Symposium (SS 2000)","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132039006","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}