By Topic

Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 1996. MASCOTS '96., Proceedings of the Fourth International Workshop on

1-3 Feb. 1996

Filter Results

Displaying Results 1 - 25 of 50
  • Proceedings of MASCOTS '96 - 4th International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems

    Publication Year: 1996
    Request permission for commercial reuse | PDF file iconPDF (265 KB)
    Freely Available from IEEE
  • Fair queueing architectures for high-speed networks

    Publication Year: 1996
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (46 KB)

    Summary form only given, as follows. High-speed links in emerging communication networks require simple and efficient algorithms for apportioning bandwidth to competing connections. A single link may carry traffic for thousands of connections with different quality-of-service parameters, requiring scalable switch architectures that avoid performing operations for every connection or cell during ea... View full abstract»

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

    Publication Year: 1996
    Request permission for commercial reuse | PDF file iconPDF (68 KB)
    Freely Available from IEEE
  • Measurement and modeling of EARTH-MANNA multithreaded architecture

    Publication Year: 1996, Page(s):109 - 114
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (564 KB)

    We develop and apply an analytical model to analyze the performance of the EARTH-MANNA multithreaded multiprocessor system. The performance model is based on closed queuing networks. We develop heuristics to account for the realistic subsystem interactions (simultaneous resource possession) and multithreaded workload. Inputs to the analytical model are architectural parameters of the EARTH-MANNA s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Building parallel simulations from serial simulators

    Publication Year: 1996, Page(s):2 - 4
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (224 KB)

    In order for parallel discrete event simulation (PDES) to have practical impact, PDES tools must hide the complexities of time synchronisation from users and provide capabilities approaching those of industrial quality serial simulators. Typically, PDES tools have been started from scratch thereby requiring a modeler to learn a new and unfamiliar modeling tool. This note describes a parallel simul... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parallelizable execution-driven simulation of threaded distributed memory parallel computations

    Publication Year: 1996, Page(s):174 - 178
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (460 KB)

    Discrete-event simulation is an important tool used for the performance evaluation of parallel systems. The space of tradeoffs is large however, when attempting to balance model fidelity and simulation execution tame. The paper describes a simulator-TAPS (Threaded Application Parallel System Simulator)-that, in the context of threaded parallel computations, provides a spectrum of possibilities in ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A simulation platform for multi-threaded architectures

    Publication Year: 1996, Page(s):102 - 108
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1132 KB)

    Simulation is a powerful tool for studying behavior of novel architectures and improving their performance. However the time, effort and resources invested in developing a reliable simulator with the required level of detail may become prohibitively large. We present a simulation platform specifically designed to simulate the class of multithreaded architectures. The most important features of thi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Event-based study of the effect of execution environments on parallel program performance

    Publication Year: 1996, Page(s):257 - 261
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (460 KB)

    In this paper we seek to demonstrate the importance of studying the effect of changes in execution environment parameters, on parallel applications executed on state-of-the-art multiprocessors. A comprehensive methodology for event-based analysis of program behavior is introduced. This methodology is used to study the performance significance of various system parameters such as processor speed, m... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Object oriented simulation of multimedia on demand services over ATM network

    Publication Year: 1996, Page(s):128 - 132
    Cited by:  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (412 KB)

    The paper presents a simulation model of a generic system to support multimedia-on-demand services over an ATM network. The simulation has been performed using an object-oriented approach. Discrete event system specification (DEVS) methodology has been used in the design and implementation of the simulation. This simulation approach also helped in the development of a modular, re-usable and easily... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performability management in distributed database systems: an adaptive concurrency control protocol

    Publication Year: 1996, Page(s):212 - 216
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (464 KB)

    An adaptive concurrency control protocol is proposed for distributed database systems where data and resource contention have adverse effects on performability. The protocol dynamically switches between two existing concurrency control mechanisms, namely, an optimistic one called the “exclusive writer with locking option” and a pessimistic one referred to as “primary site locking... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Vista: a framework for instrumentation system design for multidisciplinary applications

    Publication Year: 1996, Page(s):192 - 195
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (440 KB)

    This paper presents a framework, called Vista, for designing instrumentation systems (ISs) for various applications that use distributed computing systems. We define an instrumentation system as a collection of modules and functions used for collecting data from concurrent processes executed on various nodes across the network. Based on our generic model of an IS, the Vista framework provides vari... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A model for parallel simulation of mobile telecommunication systems

    Publication Year: 1996, Page(s):168 - 173
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (568 KB)

    Detailed simulations of mobile cellular communication systems require long execution times even on high performance workstations. One possible way of alleviating this problem is to execute the simulation in parallel. Most of the parallel simulation approaches to mobile communication systems to date exclude important issues such as signal propagation and measurements of channel interference. We pro... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance estimation in a simultaneous multithreading processor

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

    We present a model to estimate the performance of dynamically interleaving instruction streams in super-scalar architectures. Instructions executed per cycle (IPC) are calculated from simple descriptions of the workload and hardware. We compare estimates for several programs against results from a simulator View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A performance debugger for eliminating excess synchronization in shared-memory parallel programs

    Publication Year: 1996, Page(s):250 - 256
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (676 KB)

    We describe a new approach to performance debugging that focuses on the automatic detection of unnecessary or excessive synchronization. We have implemented a prototype performance debugger that implements this approach, reporting the excess synchronization back to the user at the source level. We describe our performance debugger and report some results from applying it to a suite of programs. In... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Using remote memory to avoid disk thrashing: a simulation study

    Publication Year: 1996, Page(s):69 - 73
    Cited by:  Papers (7)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (508 KB)

    The increasing use of high-bandwidth and low-latency networks make possible the use of remote (network) memory as an alternative to disk means of storing an application's data, because remote-to-local memory transfers over a modern interconnection network are faster than traditional disk-to-memory transfers. We explore the possibility of using the remote memory as (i) a (faster-than-disk) backing ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design and implementation of an object-oriented ATM network simulator

    Publication Year: 1996, Page(s):123 - 127
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (464 KB)

    Asynchronous transfer mode (ATM) is considered to be the ground on which B-ISDN is to be built. Understanding an ATM network before it is built is a challenging task as one must consider the design of the switch architecture, call processing, and signal processing subsystems at the same time. These components, already posing challenge for individual analysis, interact in complex ways. Libra is an ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Issues in reliable network memory paging

    Publication Year: 1996, Page(s):207 - 211
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (540 KB)

    Recent distributed systems are connected with high-performance networks that make possible the use of a new level of memory hierarchy: network memory. Network memory provides both high bandwidth and low latency, that make it attractive for uses like paging and file caching. In this paper we explore the issues of building a reliable network memory system that is resilient to single workstation fail... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The Annai/PMA performance monitor and analyzer

    Publication Year: 1996, Page(s):186 - 191
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1500 KB)

    The Annai integrated tool environment helps exploit the inherent power of distributed-memory parallel computers with standardized languages and convenient programming support. Portable application development is supported in High Performance Fortran and/or with explicit message-passing, using MPI as the machine interface. Integration within a unified tool environment allows the performance monitor... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance evaluation of an integrated instrumentation system

    Publication Year: 1996, Page(s):267 - 271
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (432 KB)

    With increasing sophistication of parallel tool development technologies, runtime data collection and management activities are receiving greater attention from tool developers. We define an instrumentation system (IS) as a set of modules and functions that collect runtime data from concurrent processes and support an integrated tool environment by sharing this data along with specific control inf... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • VISTA: a configurable visualization and simulation tool for ATM switches

    Publication Year: 1996, Page(s):223 - 226
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (512 KB)

    VISTA, a configurable visualization and simulation tool, is designed to show the dynamic behavior of ATM switches. VISTA provides builtin support for two simulated switching architectures (tandem Banyan and shared bus), a parametric traffic generating model, four output buffering schemes (no buffering, pushout, buffer sharing, and selective discarding), and an interactive graphical user interface.... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Bridge: a retargetable extensive profiling tool

    Publication Year: 1996, Page(s):44 - 50
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (608 KB)

    The task of identifying an appropriate processor for a given class of applications to arduous and time consuming, requiring access to processors and extensive study of the processor architecture and organization. We describe Bridge, a retargetable profiling tool that attempts to ease the aforementioned task. Currently, Bridge is targeted to two microcontrollers: the Motorola 68HC11 and the MicroCh... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Quantitative methods for design of benchmark suites

    Publication Year: 1996, Page(s):162 - 166
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (516 KB)

    We present black-box models of workload difference and we then to develop quantitative methods for the design of benchmark suites. The proposed design methods (the method of optimum subsets, and the method of optimum weights) combine a new concept of program space coverage functions, and the criteria of completeness, redundancy, density, and granularity of benchmark suites View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Two new algorithms to compute steady-state bounds for Markov models with slow forward and fast backward transitions

    Publication Year: 1996, Page(s):89 - 95
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (556 KB)

    Two new algorithms are proposed for the computation of bounds for the steady-state reward rate of irreducible finite Markov models with slow forward and fast backward transitions. The algorithms use detailed knowledge of the model in a subset of generated states G and partial information about the model in the non-generated portion U of the state space. U is assumed partitioned into subsets U... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Evaluating performance from formal specification

    Publication Year: 1996, Page(s):285 - 290
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (508 KB)

    This paper proposes a new methodology for integrating performance evaluation and formal specification. This methodology intends to reuse the formal specification effort to create a performance modeling. Our idea is to start abstracting the relevant features of the real system in the formal specification. Then, we enhance the specification with information for performance modeling (quality of servi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Evaluation of cache consistency algorithm performance

    Publication Year: 1996, Page(s):236 - 248
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1116 KB)

    As more computer systems turn to multiprocessing for improved performance, additional research is needed to evaluate and improve the performance of cache consistency protocols. In this study, we use trace-driven simulation to examine the performance of several consistency protocols, including some new adaptive protocols which have not been examined in prior research. This study uses a wider variet... View full abstract»

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