By Topic

[1991] Proceedings of the 24th Annual Simulation Symposium

1-5 April 1991

Filter Results

Displaying Results 1 - 25 of 35
  • Proceedings of the 24th Annual Simulation Symposium

    Publication Year: 1991
    Request permission for commercial reuse | PDF file iconPDF (39 KB)
    Freely Available from IEEE
  • Simulation-based approach to design a multi-stage flow-shop in steelworks

    Publication Year: 1991, Page(s):332 - 337
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (308 KB)

    This paper describes a new simulation-based approach for redesign of a multi-stage flow-shop production line. A performance measure which represents an `actual' production rate of a machine is defined in order to identify bottlenecks. A simulation procedure based on the proposed measure is developed in order to determine how best to alleviate the bottlenecks. This new approach is applied for redes... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A program-driven simulation model of an MIMD multiprocessor

    Publication Year: 1991, Page(s):40 - 49
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (744 KB)

    A simulation model that supports very accurate modeling of multiprocessors with a hierarchical, packet-switched interconnection network and private caches is explored. The simulation system contains workload simulators and a memory system simulator. The workload simulators are program-driven, i.e. they actually execute programs. The time unit of the simulator is the time between two consecutive me... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Noise generators for the simulation of digital communication systems

    Publication Year: 1991, Page(s):264 - 275
    Cited by:  Papers (11)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (796 KB)

    The generation of random numbers, having uniform and Gaussian distributions, with application to the time-domain simulation of communication systems is considered. The specific goal is to identify appropriate noise generation algorithms for use in system simulations for the determination of the symbol error probability of a digital communication system. Several methods of generating both uniform a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A generic architecture for intelligent simulation training systems

    Publication Year: 1991, Page(s):30 - 38
    Cited by:  Papers (1)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (648 KB)

    A generic object-oriented model for building intelligent simulation training systems with adaptive, interactive, pseudo-real-time simulations is presented. The model provides for the generic modeling of simulation scenarios that train the student to detect and remove undesirable situations, and to create desirable situations. These situations are organized, created (as a tutorial activity), detect... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Supercritical speedup [discrete event simulation]

    Publication Year: 1991, Page(s):159 - 168
    Cited by:  Papers (18)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (724 KB)

    The notions of the critical path of events and critical time of an event are key concepts in analyzing the performance of a parallel discrete event simulation. The highest critical time of any event in a simulation is a lower bound on the time it takes to execute a simulation using any conservative simulation mechanism, and is also a lower bound on the time taken by some optimistic methods. Howeve... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A framework for highly reusable simulation modeling: separating physical, information, and control elements

    Publication Year: 1991, Page(s):254 - 261
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (604 KB)

    This paper presents a conceptual framework for simulation modeling which emphasizes model reusability. Reusability is achieved through the provision of separate modeling constructs for physical, information, and control/decision elements of a system. These constructs contribute to a modular environment in which the modeling elements, once created, can be stored in a modeling database and retrieved... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance simulation of a token ring: users' view

    Publication Year: 1991, Page(s):312 - 317
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (360 KB)

    Most of performance studies for local area networks (LANs) have been based upon the average transmission time of a packet (or frame) as a performance criterion. Those models have been developed for the performance measure of the low-level physical and data link layers of LANs. They predict the relative efficiency of different network topologies, transmission media, and access protocols. However, t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The use of the electrical simulator SPICE for behavioral simulation of artificial neural networks

    Publication Year: 1991, Page(s):18 - 29
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (936 KB)

    Artificial neural networks (ANNs) are an alternative solution to traditional architectures for massive computation in an increasing number of applications. Behavioral simulation of these computing paradigms requires the use of specific CAD tools to verify the correctness of structures and algorithms before starting the subsequent phases of design and implementation by means of digital, analog or m... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Advances in computer simulation

    Publication Year: 1991, Page(s):2 - 6
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (536 KB)

    Computer simulation is currently undergoing an explosion of innovation and a dramatic increase in its range of application. New hardware and software paradigms, such as the transputer, massive parallelism and emergent artificial intelligence (AI) methodologies, are helping to fuel this surge. A wide range of advances in simulation research presented at the 24th Annual Simulation Symposium is discu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Interactive SPEEDES

    Publication Year: 1991, Page(s):149 - 158
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (796 KB)

    Interactive parallel simulations involving humans or external software modules can be difficult to support. While many parallel simulation algorithms avoid acknowledging the need for external interactions, most real-world applications demand this capability. A new general purpose synchronous parallel environment for emulation and discrete event simulation (SPEEDES) has been developed which easily ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributed simulation of coloring graph vertices

    Publication Year: 1991, Page(s):118 - 122
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (296 KB)

    The problem of coloring graph vertices, known to be NP-complete, is discussed. The authors present an alternative solution to this problem as a distributed simulation which uses a parallel randomized heuristic algorithm for making local decisions to color graph vertices. The algorithm is based on an inter-particle system from statistical mechanics. Since the algorithm works locally, it is likely t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An architecture level simulation methodology

    Publication Year: 1991, Page(s):240 - 253
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (912 KB)

    Using the Architecture Design and Assessment System (ADAS), the processor level architecture of an example computer system is first represented as a directed graph. Then, a method of simulating instruction execution as a sequence of data transfers between the nodes of the graph is presented. The simulation methodology provides flexibility in observing the architecture dynamically at the processor ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Modeling and simulation of an i860-based multiprocessor

    Publication Year: 1991, Page(s):91 - 97
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (452 KB)

    This paper presents the modeling and simulation of a multiprocessor architecture. The methodology included cycle-by-cycle uniprocessor simulation, trace driven multiprocessor simulation, and high-level simulation in an architecture design and assessment system (ADAS). The multiprocessor was designed for digital signal processing (DSP) and used single-chip Intel i860 processors with a shared global... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance modeling of database and simulation protocols: design choices for query driven simulation

    Publication Year: 1991, Page(s):205 - 216
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (904 KB)

    Query driven simulation is an approach to simulation modeling and analysis that attempts to automate the storage and retrieval of simulation data and simulation models. Object-oriented database systems provide sufficient data and behavioral structuring mechanisms to support demanding applications like query driven simulation. This paper represents a preliminary modeling study of some of the design... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The use of timing simulation in air force integrated avionics

    Publication Year: 1991, Page(s):320 - 331
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (744 KB)

    The Integrated Communications Navigation Identification Avionics (ICNIA) program developed a timing simulation to explore the timing issues of its complex architecture. ICNIA shares processing resources to accomplish the various Communication, Navigation and Identification (CNI) functions needed for specific mission scenarios. This paper describes the complex ICNIA architecture, the timing simulat... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Simulation and analysis of computer systems with multiple supercomputers

    Publication Year: 1991, Page(s):50 - 59
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (800 KB)

    This paper describes techniques for simulating computer systems with multiple supercomputers operating under peer-level control and communicating through shared memory. Techniques for visual analysis of the behavior of the system over time are also described View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Logical models of objects and of processes

    Publication Year: 1991, Page(s):276 - 282
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (524 KB)

    This paper discusses the properties of certain languages for expressing and reasoning about physical or biological, manufacturing, or computational systems. These languages resemble those of symbolic logic and support formal procedures for interpretation and inference. The focus is on two aspects of such languages: on the relation between a physical object or system and the processes that run on i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A case against event-driven simulation for digital system design

    Publication Year: 1991, Page(s):170 - 176
    Cited by:  Papers (17)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (500 KB)

    The author argues that the electronic design community too often tries to apply discrete event simulation technology, such as VHDL, to applications for which it is ill-suited. In particular he considers the simulation of synchronous digital designs, and reports two orders of magnitude speed improvement by using compiled simulation instead. The basic design of a simple compiled simulator is outline... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A simulation study of a CSMA/CD with connected data links

    Publication Year: 1991, Page(s):292 - 300
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (588 KB)

    Since local area networks (LANs) have become a vital part of the modern computing, a great deal of effort has been devoted to their design, standardization, and implementation. Most of this work has been based on a simple linear bus or ring topology (Ethernet, Token Bus, and Token Ring). However, the linear bus and ring topology networks have significant disadvantages in certain applications. Rece... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Neural network approach to zero-one optimal covering problem

    Publication Year: 1991, Page(s):8 - 17
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (516 KB)

    This paper reports the investigation of the neural network solution to the zero-one optimal covering problem via computer simulation. The key idea used in this exploration is that for every covering problem there exists an equivalent integer linear programming problem which can be solved by modifying the linear programming neural net circuit proposed by Tank and Hopfield. Simulation results indica... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Filter: an algorithm for reducing cascaded rollbacks in optimistic distributed simulations

    Publication Year: 1991, Page(s):123 - 132
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (640 KB)

    The authors describe a new algorithm, called Filter, that limits the propagation of erroneous computations in optimistic discrete-event distributed simulations. In the proposed algorithm, each message carries a bounded amount of dependency information that describes the assumptions made in the generation of the message, and, in addition, processes keep track of straggler events that have occurred ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A provably correct, non-deadlocking parallel event simulation algorithm

    Publication Year: 1991, Page(s):100 - 111
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (728 KB)

    This paper first summarizes and then presents a formal proof to a new conservative deadlock-free algorithm, YADDES, for asynchronous discrete event simulation. The proof not only makes the algorithm complete but helps better understand the seemingly complicated algorithm. YADDES constructs a special acyclic data-flow network from the network of simulation models to keep track of the run time data ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • GAME: an object-oriented approach to computer animation in flexible manufacturing system modelling

    Publication Year: 1991, Page(s):217 - 227
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (840 KB)

    Graphically animating results from a simulation is typically a tedious programming task. GAME (graphic animator for modelling and evaluation) is a graphical editor and animator dedicated to discrete flow manufacturing system which authorizes both the building of a manufacturing system topology with graphical objects and the animation of these objects via discrete event simulation results. The obje... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • High speed routing in a parallel processing environment: a simulation study

    Publication Year: 1991, Page(s):60 - 72
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (720 KB)

    This paper examines techniques to achieve high speed routing in a distributed memory parallel computer environment. This paper develops a model to analyze the intra-node routing latency, and demonstrates that it may be the dominant factor of the overall system performance. This paper introduces three approaches, with varying levels of relative complexity, to improve intra-node routing capability. ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.