By Topic

IEEE Transactions on Parallel and Distributed Systems

Issue 2 • Date Feb 2004

Filter Results

Displaying Results 1 - 11 of 11
  • A load balancing framework for adaptive and asynchronous applications

    Publication Year: 2004, Page(s):183 - 192
    Cited by:  Papers (29)  |  Patents (17)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (772 KB) | HTML iconHTML

    We describe the design of a flexible load balancing framework and runtime software system for supporting the development of adaptive applications on distributed-memory parallel computers. The runtime system supports a global namespace, transparent object migration, automatic message forwarding and routing, and automatic load balancing. These features can be used at the discretion of the applicatio... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Time-utility function-driven switched Ethernet: packet scheduling algorithm, implementation, and feasibility analysis

    Publication Year: 2004, Page(s):119 - 133
    Cited by:  Papers (42)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1677 KB) | HTML iconHTML

    We present a MAC-layer, soft real-time packet scheduling algorithm called UPA. UPA considers a message model where message packets have end-to-end timeliness requirements that are specified using Jensen's time-utility functions (TUFs). The algorithm seeks to maximize system-wide, aggregate packet utility. Since this scheduling problem is NP-hard, UPA heuristically computes schedules with a quadrat... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A framework to capture dynamic data structures in pointer-based codes

    Publication Year: 2004, Page(s):151 - 166
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (947 KB) | HTML iconHTML

    To successfully exploit all the possibilities of current computer/multicomputer architectures, optimization compiling techniques are a must. However, for codes based on pointers and dynamic data structures, these optimization techniques have to be necessarily carried out after identifying the characteristics and properties of the data structure used in the code. We describe the framework and the a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Improving scheduling of tasks in a heterogeneous environment

    Publication Year: 2004, Page(s):107 - 118
    Cited by:  Papers (108)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (690 KB) | HTML iconHTML

    Optimal scheduling of parallel tasks with some precedence relationship, onto a parallel machine is known to be NP-complete. The complexity of the problem increases when task scheduling is to be done in a heterogeneous environment, where the processors in the network may not be identical and take different amounts of time to execute the same task. We introduce a task duplication-based scheduling al... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A core stateless bandwidth broker architecture for scalable support of guaranteed services

    Publication Year: 2004, Page(s):167 - 182
    Cited by:  Papers (19)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (596 KB) | HTML iconHTML

    We present a novel bandwidth broker architecture for scalable support of guaranteed services that decouples the QoS control plane from the packet forwarding plane. More specifically, under this architecture, core routers do not maintain any QoS reservation states, whether per-flow or aggregate. Instead, the QoS reservation states are stored at and managed by a bandwidth broker. There are several a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The impact of negative acknowledgments in shared memory scientific applications

    Publication Year: 2004, Page(s):134 - 150
    Cited by:  Papers (1)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1831 KB) | HTML iconHTML

    Negative acknowledgments (NACKs) and subsequent retries, used to resolve races and to enforce a total order among shared memory accesses in distributed shared memory (DSM) multiprocessors, not only introduce extra network traffic and contention, but also increase node controller occupancy, especially at the home. We present possible protocol optimizations to minimize these retries and offer a thor... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A parallel two-level hybrid method for tridiagonal systems and its application to fast Poisson solvers

    Publication Year: 2004, Page(s):97 - 106
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (979 KB) | HTML iconHTML

    A new method, namely, the parallel two-level hybrid (PTH) method, is developed to solve tridiagonal systems on parallel computers. PTH has two levels of parallelism. The first level is based on algorithms developed from the Sherman-Morrison modification formula, and the second level can choose different parallel tridiagonal solvers for different applications. By choosing different outer and inner ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • IEEE Transactions on Parallel and Distributed Systems

    Publication Year: 2004, Page(s): 01
    Request permission for commercial reuse | PDF file iconPDF (273 KB)
    Freely Available from IEEE
  • IEEE Transactions on Parallel and Distributed Systems - Staff list

    Publication Year: 2004, Page(s): 2
    Request permission for commercial reuse | PDF file iconPDF (206 KB)
    Freely Available from IEEE
  • Information for authors

    Publication Year: 2004, Page(s): 193
    Request permission for commercial reuse | PDF file iconPDF (206 KB)
    Freely Available from IEEE
  • IEEE Computer Society Information

    Publication Year: 2004, Page(s): 194
    Request permission for commercial reuse | PDF file iconPDF (273 KB)
    Freely Available from IEEE

Aims & Scope

IEEE Transactions on Parallel and Distributed Systems (TPDS) is published monthly. It publishes a range of papers, comments on previously published papers, and survey articles that deal with the parallel and distributed systems research areas of current importance to our readers. Particular areas of interest include, but are not limited to:

Full Aims & Scope

Meet Our Editors

Editor-in-Chief
David Bader
College of Computing
Georgia Institute of Technology