By Topic

2006 International Conference on Parallel Processing (ICPP'06)

14-18 Aug. 2006

Filter Results

Displaying Results 1 - 25 of 76
  • 2006 International Conference on Parallel Processing - Cover

    Publication Year: 2006, Page(s): c1
    Request permission for commercial reuse | PDF file iconPDF (31 KB)
    Freely Available from IEEE
  • 2006 International Conference on Parallel Processing - Title

    Publication Year: 2006, Page(s):i - iii
    Request permission for commercial reuse | PDF file iconPDF (107 KB)
    Freely Available from IEEE
  • 2006 International Conference on Parallel Processing - Copyright

    Publication Year: 2006, Page(s): iv
    Request permission for commercial reuse | PDF file iconPDF (96 KB)
    Freely Available from IEEE
  • 2006 International Conference on Parallel Processing - TOC

    Publication Year: 2006, Page(s):v - ix
    Request permission for commercial reuse | PDF file iconPDF (149 KB)
    Freely Available from IEEE
  • Message from the General Chair

    Publication Year: 2006, Page(s): x
    Request permission for commercial reuse | PDF file iconPDF (82 KB) | HTML iconHTML
    Freely Available from IEEE
  • Message from the Program Chair

    Publication Year: 2006, Page(s): xi
    Request permission for commercial reuse | PDF file iconPDF (81 KB) | HTML iconHTML
    Freely Available from IEEE
  • Program Committee

    Publication Year: 2006, Page(s):xii - xv
    Request permission for commercial reuse | PDF file iconPDF (127 KB)
    Freely Available from IEEE
  • Additional reviewers

    Publication Year: 2006, Page(s):xvi - xvii
    Request permission for commercial reuse | PDF file iconPDF (80 KB)
    Freely Available from IEEE
  • Four Years with the High Productivity Computing Systems Program - A Perspective

    Publication Year: 2006, Page(s): xviii
    Request permission for commercial reuse | PDF file iconPDF (110 KB)
    Freely Available from IEEE
  • The Impact of Multicore on Math Software and Exploiting Single Precision Computing to Obtain Double Precision Results

    Publication Year: 2006, Page(s): xix
    Cited by:  Papers (2)
    Request permission for commercial reuse | PDF file iconPDF (77 KB) | HTML iconHTML
    Freely Available from IEEE
  • Empirical Studies on the Behavior of Resource Availability in Fine-Grained Cycle Sharing Systems

    Publication Year: 2006, Page(s):3 - 11
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (182 KB) | HTML iconHTML

    Fine-grained cycle sharing (FGCS) systems aim at utilizing the large amount of computational resources available on the Internet. In FGCS, host computers allow guest jobs to utilize the CPU cycles if the jobs do not significantly impact local host users. Such resources are generally provided voluntarily and their availability fluctuates highly. Guest jobs may fail unexpectedly, as resource becomes... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Solving Energy-Latency Dilemma: Task Allocation for Parallel Applications in Heterogeneous Embedded Systems

    Publication Year: 2006, Page(s):12 - 22
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (174 KB) | HTML iconHTML

    Parallel applications with energy and low-latency constraints are emerging in various networked embedded systems like digital signal processing, vehicle tracking, and infrastructure monitoring. However, conventional energy-driven task allocation schemes for a cluster of embedded nodes only concentrate on energy-saving when making allocation decisions. Consequently, the length of the schedules coul... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • RECN-DD: A Memory-Efficient Congestion Management Technique for Advanced Switching

    Publication Year: 2006, Page(s):23 - 32
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1474 KB) | HTML iconHTML

    As VLSI technology advances, the interconnection network represents a larger percentage of the total system cost and power consumption. In fact, a current trend in network design is to reduce the number of components. However, this leads to systems working closer to saturation point, and therefore an efficient congestion management technique is required. In that sense, RECN has been recently propo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Dynamic Fault Tolerance with Misrouting in Fat Trees

    Publication Year: 2006, Page(s):33 - 44
    Cited by:  Papers (2)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (244 KB) | HTML iconHTML

    Fault tolerance is critical for efficient utilisation of large computer systems. Dynamic fault tolerance allows the network to remain available through the occurance of faults as opposed to static fault tolerance which requires the network to be halted to reconfigure it. Although dynamic fault tolerance may lead to less efficient solutions than static fault tolerance, it allows for a much higher a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Exploring the Performance Limits of Simultaneous Multithreading for Scientific Codes

    Publication Year: 2006, Page(s):45 - 54
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (239 KB) | HTML iconHTML

    Simultaneous multithreading (SMT) has been proposed to improve system throughput by overlapping instructions from multiple threads on a single wide-issue processor. The speedup of a single application that is parallelized into multiple threads, is often sensitive to its inherent instruction level parallelism (ILP), as well as the efficiency of synchronization and communication mechanisms between i... View full abstract»

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

    Publication Year: 2006, Page(s):55 - 64
    Cited by:  Papers (10)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (158 KB) | HTML iconHTML

    Multi-lane vector processors achieve excellent computational throughput for programs with high data-level parallelism (DLP). However, application phases without significant DLP are unable to fully utilize the datapaths in the vector lanes. In this paper, we propose vector lane threading (VLT), an architectural enhancement that allows idle vector lanes to run short-vector or scalar threads. VLT-enh... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • ExactMP: An Efficient Parallel Exact Solver for Phylogenetic Tree Reconstruction Using Maximum Parsimony

    Publication Year: 2006, Page(s):65 - 73
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (330 KB) | HTML iconHTML

    Constructing phylogenetic trees in the study of the evolutionary history of a group organisms is an extremely challenging problem in computational biology. The problem becomes intractable with growing number of organisms. In this paper, we design and implement an efficient parallel solver (ExactMP) using a parsimony based approach for solving this problem. We create a testbed consisting of eightee... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Parallel, Out-of-Core Algorithm for RNA Secondary Structure Prediction

    Publication Year: 2006, Page(s):74 - 81
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (273 KB) | HTML iconHTML

    RNA pseudoknot prediction is an algorithm for RNA sequence search and alignment. An important building block towards pseudoknot prediction is RNA secondary structure prediction. The difficulty of extending the secondary structure prediction algorithm to a parallel program is (1) it has complicated data dependences, and (2) it has a large data set that typically cannot fit completely in main memory... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Generalized Edge Coloring for Channel Assignment in Wireless Networks

    Publication Year: 2006, Page(s):82 - 92
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (150 KB) | HTML iconHTML

    This paper introduces a new graph theory problem called generalized edge coloring (g.e.c). A generalized edge coloring is similar to traditional edge coloring, with the difference that a vertex can be adjacent to up to k edges that share the same color. The concept of generalized edge coloring can be used to formulate the channel assignment problem in multi-channel multi-interface wireless network... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Generic Adaptive Moving Object Tracking Algorithms

    Publication Year: 2006, Page(s):93 - 100
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (263 KB) | HTML iconHTML

    Moving object databases (MODs), the core component of location server to support location-related applications, keep track of the locations of moving objects which submit location update reports to the centralized server. In resource-limited wireless environments, the frequency and conditions for generating location update messages exert a strong impact on system performance in terms of update mes... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Object Placement in Parallel Tape Storage Systems

    Publication Year: 2006, Page(s):101 - 108
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (220 KB) | HTML iconHTML

    High performance computing and enterprise data center require huge amount of data transfer between disk and tape. With the help of large capacity disk, writing to tape is less problematic than reading from tape. We are investigating how to use multiple tape libraries to build a parallel tape storage system with high aggregated data retrieval bandwidth. The challenge lies in that increasing data tr... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • FREERIDE-G: Supporting Applications that Mine Remote FREERIDE-G: Supporting Applications that Mine Remote

    Publication Year: 2006, Page(s):109 - 118
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (177 KB) | HTML iconHTML

    Analysis of large geographically distributed scientific datasets, also referred to as distributed data-intensive science, has emerged as an important area in recent years. An application that processes data from a remote repository needs to be broken into several stages, including a data retrieval task at the data repository, a data movement task, and a data processing task at a computing site. Be... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Scalable Time-Parallelization of Molecular Dynamics Simulations in Nano Mechanics

    Publication Year: 2006, Page(s):119 - 126
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (196 KB) | HTML iconHTML

    Molecular dynamics (MD) is an important atomistic simulation technique, with widespread use in computational chemistry, biology, and materials. An important limitation of MD is that the time step size is small, requiring a large number of iterations to simulate realistic time spans. Conventional parallelization is not very effective for this. We recently introduced a new approach to parallelizatio... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Salsa: Scalable Asynchronous Replica Exchange for Parallel Molecular Dynamics Applications

    Publication Year: 2006, Page(s):127 - 134
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (153 KB) | HTML iconHTML

    This paper presents Salsa, a novel, decentralized and asynchronous realization of the "replica exchange" algorithm for simulating the structure, function, folding, and dynamics of proteins. Salsa provides a scalable communication and interaction substrate that presents a virtual shared space abstraction and enables the dynamic and asynchronous interactions required by the simulations to be simply ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Adaptive Load Balancing for Long-Range MD Simulations in A Distributed Environment

    Publication Year: 2006, Page(s):135 - 146
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (185 KB) | HTML iconHTML

    Molecular dynamics, a computationally intensive application is used by researchers in various fields. The inherent parallelism (Plimpton and Hendrickson, 1994) in the computations involved with this application can be exploited in parallel and distributed environments. However, in distributed environments such as the grid (Foster et al., 2001), the available resources, namely the network and compu... View full abstract»

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