Now showing items 1-20 of 152

    • A kernel for distributed and shared memory communication 

      Rao, Ram C (1982)
      Interprocess communication via shared memory has received considerable attention in the past. More recently, there has been a growing interest in communication in distribution environments. This dissertation examines ...
    • Decentralized object finding using forwarding address 

      Fowler, Robert Joseph (1985)
      A problem that must be solved in designing a large distributed computing system is ensuring that processors can "find" all of the "objects" that they have the right to access. To avoid the potential reliability problems ...
    • The cache coherence problem in shared-memory multiprocessors 

      Archibald, James K (1987)
      Shared-memory multiprocessors offer increased computational power and the programmability of the shared-memory model. However, sharing memory between processors leads to contention which delays memory accesses. Adding a ...
    • Representation of d-dimensional geometric objects 

      Brisson, Erik, 1957- (1990)
      This work investigates data structures and algorithms for representing and manipulating d-dimensional geometric objects for arbitrary d $\le$ 1. These objects are often described by a set of basic building blocks, together ...
    • Using constraints for user interface construction 

      Maloney, John Harold, 1958- (1991)
      Interactive, direct-manipulation, graphical user interfaces are easy to use but difficult to construct. This dissertation shows that automatic constraint satisfaction is useful in many facets of user interface construction ...
    • Efficient replication management in distributed systems 

      Rabinovich, Michael, 1955- (1994)
      Replication is a critical aspect of large-scale distributed systems. Without it, the size of a system is limited by factors such as the increased risk of component failures, the overloading of popular services, and access ...
    • Supporting library interface changes in open system software evolution 

      Chow, Kingsum (1996)
      Software libraries provide leverage in large part because they are used by many applications. As Parnas, Lampson and others have noted, stable interfaces to libraries isolate the application from changes in the libraries. ...
    • Simultaneous multithreading 

      Tullsen, Dean Michael (1996)
      This dissertation examines simultaneous multithreading, a technique permitting several independent threads to issue instructions to a superscalar processor's functional units in a single cycle. Simultaneous multithreading ...
    • Array restructuring for cache locality 

      Leung, Shun-Tak Albert (1996)
      Caches are used in almost every modem processor design to reduce the long memory access latency, which is increasingly a bottleneck to program performance. For caches to be effective, programs must exhibit good data locality. ...
    • Analysis and application of subdivision surfaces 

      Schweitzer, Jean E., 1968- (1996)
      Subdivision surfaces are a convenient representation for modeling objects of arbitrary topological type. In this dissertation, we investigate the analysis of a piecewise smooth subdivision scheme, and we apply the scheme ...
    • Virtual memory alternatives for transaction buffer management in a single-level store 

      McNamee, Dylan James, 1966- (1996)
      This dissertation addresses a key issue in the efficient execution of transaction systems in shared environments. Until recently, transaction systems typically ran on dedicated database server machines. Transaction systems ...
    • Lightweight structural summarization as an aid to software evolution 

      Murphy, Gail C. (Gail Cecile), 1965- (1996)
      To effectively perform a change to an existing software system, a software engineer needs to have some understanding of the structure of the system. All too often, though, an engineer must proceed to change a system without ...
    • Machine learning as massive search 

      Segal, Richard B (1997)
      Machine learning is the inference of general patterns from data. Machine-learning algorithms search large spaces of potential hypotheses for the hypothesis that best fits the data. Since the search space for most induction ...
    • Parallel prefetching and caching 

      Kimbrel, Tracy (1997)
      High-performance I/O systems depend on prefetching and caching to deliver good performance to applications. These two techniques have generally been considered in isolation, even though there are significant interactions ...
    • On the use and performance of communication primitives in software controlled cache-coherent cluster architectures 

      Qin, Xiaohan, 1964- (1997)
      Two recent trends are affecting the design of medium-scale shared-memory multi-processors. The first is the use of nodes which themselves consist of clusters of processors. Clusters, already available as commodity parts, ...
    • Some computational problems from genomic mapping 

      Mumey, Brendan Marshall, 1968- (1997)
      Modern molecular biology has presented computer science a host of interesting theoretical problems to work on. This thesis presents new algorithms for two computational problems from genomic mapping: The first problem ...
    • Surface reconstruction and display from range and color data 

      Pulli, Kari (1997)
      This dissertation addresses the problem of scanning both the color and geometry of real objects and displaying realistic images of the scanned objects from arbitrary viewpoints. We present a complete system that uses a ...
    • Role oriented programming for software evolution 

      VanHilst, Michael, 1953- (1997)
      This thesis addresses the problem of changing requirements in software evolution. It presents a method of development and change based on roles, where a role, in object oriented development, is a part of an object that ...
    • Enabling the reuse of World Wide Web documents in tutorials 

      Johnson, David (David B.), 1957- (1997)
      The World Wide Web is a rich source of material that could be used for educational purposes. Advantages of reusing these existing materials are avoiding the duplicated effort of creating new versions of material that is ...
    • Effective interprocedural optimization of object-oriented languages 

      Grove, David Paul, 1970- (1998)
      This dissertation demonstrates that interprocedural analysis can be both practical and effective for sizeable object-oriented programs. Although frequent procedure calls and message sends are important structuring techniques ...