Now showing items 26-45 of 104

    • Data Prefetching via Off-line Learning 

      Wong, Weng Fai (2003-01)
      The widely acknowledged performance gap between processors and memory has been the subject of much research. In the Explicitly Parallel Instruction Computing (EPIC) paradigm, the combination of in-order issue and the ...
    • De-Emphasis of Distracting Image Regions Using Texture Power Maps 

      Su, Sara L.; Durand, Frédo; Agrawala, Maneesh (2006-01)
      We present a post-processing technique that selectively reduces the salience of distracting regions in an image. Computational models of attention predict that texture variation influences bottom-up attention mechanisms. ...
    • Design Issues in Internet 0 Federation 

      Sollins, Karen R.; Li, Ji (2006-01)
      Internet 0 is proposed as a local area network that supports extremely small network devices with very little capacity for computation, storage, or communication. Internet 0 addresses the issue of connecting very small, ...
    • A DHT-Based Grid Resource Indexing and Discovery Scheme 

      Teo, Yong Meng; March, Verdi; Wang, Xianbing (2005-01)
      This paper presents a DHT-based grid resource indexing and discovery (DGRID) approach. With DGRID, resource-information data is stored on its own administrative domain and each domain, represented by an index server, is ...
    • Discovering Network Neighborhoods Using Peer-to-Peer Lookups 

      Lehman, Li-wei; Lerman, Steven (2003-01)
      In many distributed applications, end hosts need to know the network locations of other nearby participating hosts in order to enhance overall performance. Potential applications that can benefit from the location information ...
    • Dynamic Memory Optimization using Pool Allocation and Prefetching 

      Zhao, Qin; Rabbah, Rodric; Wong, Weng Fai (2006-01)
      Heap memory allocation plays an important role in modern applications. Conventional heap allocators, however, generally ignore the underlying memory hierarchy of the system, favoring instead a low runtime overhead and fast ...
    • A Dynamically Partitionable Compressed Cache 

      Chen, David; Peserico, Enoch; Rudolph, Larry (2003-01)
      The effective size of an L2 cache can be increased by using a dictionary-based compression scheme. Naive application of this idea performs poorly since the data values in a cache greatly vary in their “compressibility.” ...
    • Efficient Algorithms for Load Shuffling in Split-Platform AS/RS 

      Hu, Yahong; Hsu, Wen Jing; Xu, Xiang (2004-01)
      We address the issue of shuffling loads in Automated Storage/Retrieval Systems (AS/RS) in this paper. The objective is to pre-sort the loads into any specified locations in order to minimize the response time of retrievals. ...
    • Efficient on the fly maintenance of series-parallel relationships 

      Fineman, Jeremy T. (2004-01)
      A series-parallel directed acyclic graph, or SP-dag, contains nodes that are either in series or logically in parallel. We present a data structure and algorithm to efficiently determine, in a single serial walk of the ...
    • Efficient Semantic-based Content Search in P2P Network 

      Shen, Heng Tao; Shu, Yan Feng; Yu, Bei (2004-01)
      Most existing Peer-to-Peer (P2P) systems support only title-based searches and are limited in functionality when compared to today’s search engines. In this paper, we present the design of a distributed P2P information ...
    • Encryption Key Search using Java-based ALiCE Grid 

      Virkar, Ameya (2003-01)
      Encryption Key Search is a compute-intensive operation that consists of a brute-force search of a particular key in a given key space. Sequential execution time for a 56-bit encryption key search is approximately 200,000 ...
    • Exploring Bit-Difference for Approximate KNN Search in High-dimensional Databases 

      Cui, Bin; Shen, Heng Tao; Shen, Jialie; Tan, Kian Lee (2005-01)
      In this paper, we develop a novel index structure to support efficient approximate k-nearest neighbor (KNN) query in high-dimensional databases. In high-dimensional spaces, the computational cost of the distance (e.g., ...
    • Failure-Oblivious Computing and Boundless Memory Blocks 

      Rinard, Martin C. (2005-01)
      Memory errors are a common cause of incorrect software execution and security vulnerabilities. We have developed two new techniques that help software continue to execute successfully through memory errors: failure-oblivious ...
    • Fast Serial Append File I/O Mode For Cilk 

      CaracaÅ , Alexandru (2004-01)
      We introduce Serial Append, a new parallel file I/O mode well suited for parallel applications. Serial Append allows parallel applications to efficiently perform file I/O in parallel while maintaining a structure that makes ...
    • Fast Sorting on a Distributed-Memory Architecture 

      Cheng, David R.; Shah, Viral; Gilbert, John R.; Edelman, Alan (2005-01)
      We consider the often-studied problem of sorting, for a parallel computer. Given an input array distributed evenly over p processors, the task is to compute the sorted output array, also distributed over the p processors. ...
    • Financial Information Integration In the Presence of Equational Ontological Conflicts 

      Firat, Aykut; Madnick, Stuart E.; Grosof, Benjamin (2003-01)
      While there are efforts to establish a single international accounting standard, there are strong current and future needs to handle heterogeneous accounting methods and systems. We advocate a context-based approach to ...
    • Financial Information Mediation: A Case Study of Standards Integration for Electronic Bill Presentment and Payment Using the COIN Mediation Technology 

      Jayasena, Sajindra Kolitha Bandara; Bressan, Stéphane; Madnick, Stuart E. (2005-01)
      Each player in the financial industry, each bank, stock exchange, government agency, or insurance company operates its own financial information system or systems. By its very nature, financial information, like the ...
    • Finite Energy Survey Propagation for Constraint Satisfaction Problems 

      Chieu, Hai Leong (2007-01)
      The Survey Propagation (SP) algorithm [1] has recently been shown to work well in the hard region for random K-SAT problems. SP has its origins in sophisticated arguments in statistical physics, and can be derived from an ...
    • Flash Photography Enhancement via Intrinsic Relighting 

      Eisemann, Elmar; Durand, Frédo (2005-01)
      We enhance photographs shot in dark environments by combining a picture taken with the available light and one taken with the flash. We preserve the ambiance of the original lighting and insert the sharpness from the flash ...
    • Free Probability, Sample Covariance Matrices and Stochastic Eigen-Inference 

      Edelman, Alan; Rao, N. Raj (2006-01)
      Random matrix theory is now a big subject with applications in many disciplines of science, engineering and finance. This talk is a survey specifically oriented towards the needs and interests of a computationally inclined ...