Now showing items 1-20 of 47

    • Accurate annotation of non-coding RNAs in practical time 

      Weinberg, Zasha (2005)
      Several times each year, one thousand computers at the Sanger Institute in England spend two weeks updating the Rfam Database.This intensive effort is needed to support recent surprising discoveries showing that RNAs are ...
    • Algorithmic applications of propositional proof complexity 

      Sabharwal, Ashish, 1977- (2005)
      This thesis explores algorithmic applications of proof complexity theory to the areas of exact and approximation algorithms for graph problems as well as propositional reasoning systems studied commonly by the artificial ...
    • 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 ...
    • An analysis of software interface issues for SMT processors 

      Redstone, Joshua Abram (2002)
      Simultaneous Multithreading (SMT) has gradually progressed from a research concept to commercial processor technology. This thesis explores three software interface issues on SMT that are important to its real-world ...
    • Annotating digital documents for asynchronous collaboration 

      Brush, Alice Jane Bernheim (2002)
      Annotations are a natural way to record comments and ideas in specific contexts within a document. When people read, they often underline important parts of a document or write notes in the margin. While we typically think ...
    • 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. ...
    • Assisted cognition: compensatory activity assistance technology 

      Patterson, Donald Jay (2005)
      The predicted increase in the number of elderly members of the industrialized world suggests an associated increase in the number of people who are going to be diagnosed with various forms of cognitively disabling dementias, ...
    • Automatic staged compilation 

      Philipose, Matthai (2005)
      The ability to optimize programs while they execute has become increasingly important in recent years. The primary challenge in such optimization is to keep the run-time overhead of optimization down while maximizing its ...
    • 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 ...
    • Cluster analysis of gene expression data 

      Yeung, Ka Yee (2001)
      The invention of DNA microarrays allows us to study simultaneous variations of genes at the genome-wide scale. A typical gene expression data set consists of thousands or even tens of thousands of genes, and a few dozens ...
    • Cooperative caching in local-area and wide-area networks 

      Voelker, Geoffrey Michael, 1970- (2000)
      This dissertation extends cooperative caching systems in three new directions: (1) I study the performance tradeoffs of using load balancing techniques to reduce the contention of remote page requests at memory servers, ...
    • Creating animation for presentations 

      Zongker, Douglas, 1976- (2003)
      In recent years the use of computer-generated slides to accompany live presentation has become increasingly common. There is a potential for using computer graphics to increase the effectiveness of this type of presentation. ...
    • 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 design and implementation of a region-based parallel programming language 

      Chamberlain, Bradford L., 1970- (2001)
      Programming parallel computers is an extremely challenging task for expert computer programmers, let alone for scientists in other disciplines whose computations often drive the acquisition of such machines. This dissertation ...
    • 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 ...
    • Efficient and secure media delivery 

      Goshi, Justin (2004)
      With the increasing power of computers and communication networks, interest has grown in a whole new class of multimedia applications such as media-on-demand, subscription services to live sporting events, and online ...
    • 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 ...
    • 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 ...
    • Exploding Java objects for performance 

      Noth, Michael E., 1972- (2003)
      In the Java object-oriented programming language, a certain amount of memory overhead beyond an object's fields is required for each object instance. In simulations or other applications with millions of individual object ...
    • A framework for video annotation, visualization, and interaction 

      Goldman, Daniel R (2007)
      Existing approaches to interaction with digital video are complex, and some operations lack the immediacy of interactive feedback. In this thesis, I present a framework for video annotation, visualization, and interaction ...