{"title":"Performance issues of task routing and task scheduling with resequencing in homogeneous distributed systems","authors":"A. Karageorgos, H. Karatza","doi":"10.1109/SIMSYM.1997.586483","DOIUrl":"https://doi.org/10.1109/SIMSYM.1997.586483","url":null,"abstract":"An important part of a distributed system design is the workload sharing among the processors. This includes partitioning the arriving jobs into tasks that can be executed in parallel, assigning the tasks to processors and scheduling the task execution on each processor. In many system contexts, jobs must depart in the order of their arrival, hence the resequence problem is involved. We examine the efficiency of two task routing strategies-one static and one adaptive-and three non preemptive task scheduling policies in conjunction with job resequencing before departure. It is shown that the adaptive task routing strategy outperforms the static one and that when adaptive task routing is applied, the scheduling strategy affects marginally system performance. The minimum resequence delay is achieved with probabilistic task routing and FCFS task scheduling.","PeriodicalId":176748,"journal":{"name":"Proceedings of 1997 SCS Simulation Multiconference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129991932","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":"Analytical simulation for performance analysis of distributed virtual reality systems","authors":"S. Bangay, Peter Clayton, D. Sewry","doi":"10.1109/SIMSYM.1997.586567","DOIUrl":"https://doi.org/10.1109/SIMSYM.1997.586567","url":null,"abstract":"Existing performance analysis techniques have limitations when used on distributed virtual reality systems including a lack of support for the measurement of interaction latency. Results tend to be numerical in nature, limiting their usefulness when comparing models. This paper describes an approach to using simulation to generate analytic forms of the performance measures required for virtual reality systems. The execution of each process is simulated, keeping track of the execution time of each process as a symbolic expression. Cycle times and latencies can be found by measuring the appropriate time intervals during simulation. The application of analytical simulation is illustrated by applying it to common issues in distributed virtual reality systems: network performance, database distribution and measurement of interactive performance. Comparing the analysis results with an implementation of the model demonstrates the accuracy of the predictions.","PeriodicalId":176748,"journal":{"name":"Proceedings of 1997 SCS Simulation Multiconference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130208702","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}
Y. Hur, S. Shaikh, Silvian Goldenberg, D. Kacprzak, S. Szygenda
{"title":"Concurrent fault and design error simulation in interactive simulation automation system","authors":"Y. Hur, S. Shaikh, Silvian Goldenberg, D. Kacprzak, S. Szygenda","doi":"10.1109/SIMSYM.1997.586527","DOIUrl":"https://doi.org/10.1109/SIMSYM.1997.586527","url":null,"abstract":"This paper provides efficient design verification methodologies based on concurrent simulation technique which is implemented in the interactive simulation automation system (ISAS). Concurrent simulation is not a new technique, however, the ISAS exploits many parallelisms during the simulation procedure and applies it to three different types of simulation: concurrent (C_sim), distributed concurrent (Dc_sim), and concurrent-concurrent (CON/sup 2/FERS). ISAS automates the simulation procedure with a graphic user interface and handles not only fault models, but also design error models. It generates fault and design error coverage metrics for the user. This paper provides a description of three types of concurrent simulators with performance results.","PeriodicalId":176748,"journal":{"name":"Proceedings of 1997 SCS Simulation Multiconference","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134224344","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":"Modeling and simulation with UML and Java","authors":"E. Kortright","doi":"10.1109/SIMSYM.1997.586477","DOIUrl":"https://doi.org/10.1109/SIMSYM.1997.586477","url":null,"abstract":"In this paper we describe a method for the use of the Java object-oriented programming language for simulation. Our approach is to use the Unified Modeling Language, recently proposed for general-purpose modeling and software engineering, as a modeling and simulation language with Java as the implementation platform. Using the Model-View-Controller design pattern, views are added to models for such purposes as statistics collection, animation, and checkpoint recording. Controllers are added to models to handle events, or in the case of a simulation, to synthetically generate events. CASE tools being developed for UML will include Java code generation, making the approach proposed in this paper a practical method for simulation modeling.","PeriodicalId":176748,"journal":{"name":"Proceedings of 1997 SCS Simulation Multiconference","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134466513","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":"Simulation of equipment design optimisation in microelectronics manufacturing","authors":"C. Tong, J. Meza, C. Moen","doi":"10.1109/SIMSYM.1997.586498","DOIUrl":"https://doi.org/10.1109/SIMSYM.1997.586498","url":null,"abstract":"We explore different mathematical formulations, develop an object oriented simulation environment, and perform a parametric study in the design of a high yield low cost (raw material), and short cycle time chemical vapor deposition (CVD) reactor for microelectronic manufacturing. We begin with several possible configurations for the reactor and formulate them into their corresponding numerical optimization problems. We then develop a software architecture for solving the optimization problems by integrating the heat conduction and species transport simulation codes and a modern optimization software into an object oriented optimization environment. Numerical experiments are performed, reported and discussed.","PeriodicalId":176748,"journal":{"name":"Proceedings of 1997 SCS Simulation Multiconference","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131412680","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":"Performance evaluation of the aggressive adaptive-risk approach for parallel and distributed simulation","authors":"H. Soliman, Adel Said Elmaghraby","doi":"10.1109/SIMSYM.1997.586479","DOIUrl":"https://doi.org/10.1109/SIMSYM.1997.586479","url":null,"abstract":"The Aggressive Adaptive-Risk (AAR) approach is an efficient adaptive approach for parallel simulation which provides optimistic logical processes with the ability to adjust their degree of risk at run time, based on observed behavior. The AAR approach is implemented on a network of workstations. Performance results using large synthetic loads are reported and compared to those obtained for the Time Warp optimistic technique.","PeriodicalId":176748,"journal":{"name":"Proceedings of 1997 SCS Simulation Multiconference","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122127242","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}
Zina Ben-Miled, J. Fortes, R. Eigenmann, V. Taylor
{"title":"Towards the design of a heterogenous hierarchical machine: a simulation approach","authors":"Zina Ben-Miled, J. Fortes, R. Eigenmann, V. Taylor","doi":"10.1109/SIMSYM.1997.586503","DOIUrl":"https://doi.org/10.1109/SIMSYM.1997.586503","url":null,"abstract":"HPAM_Sim is an execution driven simulator of heterogeneous machines. HPAM_Sim allows the simulation of target machines consisting of different processors and interconnection networks. HPAM_Sim attempts to reduce simulation time by using lightweight threads and static augmentation. Additionally, simulation can be performed either in contention or non contention mode. The results of HPAM_Sim simulations were validated using two complementary approaches. As illustrated by an example, HPAM_Sim is very flexible and allows the simulation of various heterogeneous machines with non traditional organizations.","PeriodicalId":176748,"journal":{"name":"Proceedings of 1997 SCS Simulation Multiconference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129224569","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 heterogeneous environment for hardware/software cosimulation","authors":"W. Bishop, W. Loucks","doi":"10.1109/SIMSYM.1997.586458","DOIUrl":"https://doi.org/10.1109/SIMSYM.1997.586458","url":null,"abstract":"A heterogeneous environment for hardware/software cosimulation is described. This environment permits a portion of an application's subsystems to be simulated using reconfigurable hardware while the remainder of the subsystems are simulated using software. An Aptix FPCB populated with Xilinx FPGAs serves as the hardware simulation platform while an IBM-compatible PC serves as the software simulation platform. The two platforms are connected using an Altera reconfigurable logic board which allows the development of a high-speed interface for communication. This paper focuses on the difficulties associated with designing and interfacing simulation entities in this heterogeneous environment. Strategies for designing hardware and software simulation entities are introduced. These strategies reduce the impact of size and performance constraints imposed by the cosimulation environment while addressing the issues of time management and synchronization. A simple queueing application is used to illustrate a design methodology which incorporates these design strategies.","PeriodicalId":176748,"journal":{"name":"Proceedings of 1997 SCS Simulation Multiconference","volume":"106 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126995415","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":"Modular artificial neural network models for simulation and optimization of VLSI circuits","authors":"A. Ilumoka","doi":"10.1109/SIMSYM.1997.586552","DOIUrl":"https://doi.org/10.1109/SIMSYM.1997.586552","url":null,"abstract":"A method is proposed which generates a modular neural network MANN for mapping process level parameters to circuit performance. The MANN-an adaptive mixture of local experts competing to learn different aspects of a problem-is employed in performing extremely efficient optimization of the circuit yield at minimal cost. The MANN calculates circuit performance and optimizes yield with 97% accuracy at 28% of the cost of a full SPICE simulation.","PeriodicalId":176748,"journal":{"name":"Proceedings of 1997 SCS Simulation Multiconference","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132219424","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":"SIMx86: An extensible simulator for the Intel 80/spl times/86 processor family","authors":"Alan R. Shealy, B. Malloy, D.A. Sykes","doi":"10.1109/SIMSYM.1997.586518","DOIUrl":"https://doi.org/10.1109/SIMSYM.1997.586518","url":null,"abstract":"In this paper we exploit object technology to present the design and implementation of SIMx86, an execution-driven simulator for the 80/spl times/86 processor family. We begin by describing the design of a domain model for processor simulators. We demonstrate the extensibility of our design by extending it to include first the Intel 8088 processor and then the 8086 processor. We further demonstrate extensibility by incorporating debugging facilities into our simulator model. To evaluate the performance of our SIMx86 simulator we compare execution times with an existing simulator, the SimpleScalar sim-fast simulator. Our experiments indicate that SIMx86 is competitive with the sim-fast simulator. In most cases, the sim-fast simulator was about three times faster than SIMx86. However, the ease of modification, extension and maintenance provided by our design, offsets the performance gains provided by the traditional approach to simulator construction.","PeriodicalId":176748,"journal":{"name":"Proceedings of 1997 SCS Simulation Multiconference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130363286","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}