摘要:

AbstractThe Version Server is a system for managing the versions and configurations of design descriptions as they change over time. In this paper we focus on the design and implementation of such a system, which we have built at U.C. Berkeley. The data model supported and the browser application are introduced to illustrate the system's user and application interface. The design decisions and details of the internal architecture are described and the system's performance is evaluated. For structure‐oriented queries, such as ‘traverse an entire chip's design hierarchy’, the Version Server is about five times as fast as comparable design management systems that store their design objects as files in a hierarchical file s

ISSN:0038-0644    

DOI:10.1002/spe.4380190302

出版商:John Wiley&Sons, Ltd.    

年代:1989

数据来源: WILEY

摘要:

AbstractAmoeba is a capability‐based distributed operating system designed for high‐performance interactions between clients and servers using the well‐known RPC model. The paper starts out by describing the architecture of the Amoeba system, which is typified by specialized components such as workstations, several services, a processor pool, and gateways that connect other Amoeba systems transparently over wide‐area networks. Next the RPC interface is described. The paper presents performance measurements of the Amoeba RPC on unloaded and loaded systems. The time to perform the simplest RPC between two user processes has been measured to be 1‐4 ms. Compared to SUN 3/50's RPC, Amoeba has one ninth of the delay, and over three times the throughput. Finally we describe the Amoeba file server. The Amoeba file server is so fast that it is limited by the communication bandwidth. To the best of our knowledge this is the fastest file server yet reported in the literature for this class of

ISSN:0038-0644    

DOI:10.1002/spe.4380190303

出版商:John Wiley&Sons, Ltd.    

年代:1989

数据来源: WILEY

摘要:

AbstractSINA is an object‐oriented language for distributed and concurrent programming. The primary focus of this paper is on the object‐oriented concurrent programming mechanisms of SINA and their implementation. This paper presents the SINA constructs for concurrent programming and inter‐object communication, some illustrative examples and a message‐based implementation model for SINA that we have used in our current impleme

ISSN:0038-0644    

DOI:10.1002/spe.4380190304

出版商:John Wiley&Sons, Ltd.    

年代:1989

数据来源: WILEY

摘要:

AbstractWe show that it is possible to improve the average time of the Boyer‐Moore string matching algorithm using more space. This is accomplished by applying a transformation that virtually increases the size of the alphabet in use. The improvement is such that for long patterns it is possible to obtain an algorithm more than 50 per cent faster than the original one. We include experimental results on random and English text. Some improvements for searching on English text are also discusse

ISSN:0038-0644    

DOI:10.1002/spe.4380190305

出版商:John Wiley&Sons, Ltd.    

年代:1989

数据来源: WILEY

摘要:

AbstractThree different occam implementations of a Set datatype have been investigated, using arrays of bits, booleans (bytes) and full integers, and the performance of each compared. Execution times and code/data requirements are recorded, and surprisingly the best implementation is not as originally expected.

ISSN:0038-0644    

DOI:10.1002/spe.4380190306

出版商:John Wiley&Sons, Ltd.    

年代:1989

数据来源: WILEY

摘要:

AbstractThis paper describes a tool graph originally developed for the Faust environment. Faust is a scientific program development environment being implemented at the Center for Supercomputing Research and Development at the University of Illinois at Urbana‐Champaign. The graph tool comprises two major components: the Graph Manager that implements an abstract graph data type, and the Graph Browser that handles the details of displaying a subgraph of a graph created through the Graph Manager. The Graph Browser displays graph views, where a graph view is a subgraph of its parent graph. The concept of graph views is analogous to the concept of views in the traditional database sense. Several graph views may simultaneously exist for a single parent graph, where each view's subgraph depends on the context of the application requesting the view. Goals of the graph tool, GMB, included providing an abstract graph data type for general use and animating graphs efficientl

ISSN:0038-0644    

DOI:10.1002/spe.4380190307

出版商:John Wiley&Sons, Ltd.    

年代:1989

数据来源: WILEY

摘要:

AbstractThe inner loop of insert sort can be simplified by using a sentinel value. We suggest a way of avoiding the extra storage normally required for the sentinel, and a way of avoiding the prior, and possibly restrictive, choice of its value. Algorithms are given in Pascal.

ISSN:0038-0644    

DOI:10.1002/spe.4380190308

出版商:John Wiley&Sons, Ltd.    

年代:1989

数据来源: WILEY

ISSN:0038-0644    

DOI:10.1002/spe.4380190301

出版商:John Wiley&Sons, Ltd.    

年代:1989

数据来源: WILEY