Scheduled System Maintenance
On Friday, October 20, IEEE Xplore will be unavailable from 9:00 PM-midnight ET. We apologize for the inconvenience.
Notice: There is currently an issue with the citation download feature. Learn more.

IEEE Transactions on Parallel and Distributed Systems

Issue 12 • Dec. 2000

Filter Results

Displaying Results 1 - 10 of 10
  • Author index

    Publication Year: 2000, Page(s):1333 - 1337
    Request permission for commercial reuse | PDF file iconPDF (53 KB)
    Freely Available from IEEE
  • Subject index

    Publication Year: 2000, Page(s):1337 - 1344
    Request permission for commercial reuse | PDF file iconPDF (66 KB)
    Freely Available from IEEE
  • A randomized contention-based load-balancing protocol for a distributed multiserver queuing system

    Publication Year: 2000, Page(s):1252 - 1273
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1800 KB)

    A novel protocol for load balancing in distributed multiserver queuing systems is proposed. The protocol is based on an anonymous multicast communication in a network of servers or workers. A formal description of the protocol in terms of a state diagram is given. The complexity issues of the protocol are considered. The protocol was investigated by the use of a simulation model in terms of a clas... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Minimizing data and synchronization costs in one-way communication

    Publication Year: 2000, Page(s):1232 - 1251
    Cited by:  Papers (4)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (656 KB)

    Minimizing communication and synchronization costs is crucial to the realization of the performance potential of parallel computers. This paper presents a general technique which uses a global data-flow framework to optimize communication and synchronization in the context of the one-way communication model. In contrast to the conventional send/receive message-passing communication model, one-way ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A generalized basic-cycle calculation method for efficient array redistribution

    Publication Year: 2000, Page(s):1201 - 1216
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2992 KB)

    In many scientific applications, dynamic array redistribution is usually required to enhance the performance of an algorithm. In this paper, we present a generalized basic-cycle calculation (GBCC) method to efficiently perform a BLOCK-CYCLIC(s) over P processors to BLOCK-CYCLIC(t) over Q processors array redistribution. In the GBCC method, a processor first computes the source/destination processo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Solving fundamental problems on sparse-meshes

    Publication Year: 2000, Page(s):1324 - 1332
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (196 KB)

    A sparse-mesh, which has PUs on the diagonal of a two-dimensional grid only, is a cost effective distributed memory machine. Variants of this machine have been considered before, but none are as simple and pure as a sparse-mesh. Various fundamental problems (routing, sorting, list ranking) are analyzed, proving that sparse-meshes have great potential. It is shown that on a two-dimensional n×... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Nonblocking WDM multicast switching networks

    Publication Year: 2000, Page(s):1274 - 1287
    Cited by:  Papers (85)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (384 KB)

    With ever increasing demands on bandwidth from emerging bandwidth-intensive applications, such as video conferencing, E-commerce, and video-on-demand services, there has been an acute need for very high bandwidth transport network facilities. Optical networks are a promising candidate for this type of applications. At the same time, many bandwidth-intensive applications require multicast services ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance analysis of a pull-based parallel video server

    Publication Year: 2000, Page(s):1217 - 1231
    Cited by:  Papers (27)  |  Patents (25)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (456 KB)

    In conventional video-on-demand systems, video data are stored in a video server for delivery to multiple receivers over a communications network. The video server's hardware limits the maximum storage capacity as well as the maximum number of video sessions that can concurrently be delivered. Clearly, these limits will eventually be exceeded by the growing need for better video quality and larger... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the influence of start-up costs in scheduling divisible loads on bus networks

    Publication Year: 2000, Page(s):1288 - 1305
    Cited by:  Papers (51)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (872 KB)

    Optimal distribution of divisible loads in bus networks is considered in this paper. The problem of minimizing the processing time is investigated by including all the overhead components that could penalize the performance of the system, in addition to the inherent communication and computation delays. These overheads are considered to be constant additive factors to the respective communication ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Experiences with parallel N-body simulation

    Publication Year: 2000, Page(s):1306 - 1323
    Cited by:  Papers (15)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (396 KB)

    This paper describes our experiences developing high-performance code for astrophysical N-body simulations. Recent N-body methods are based on an adaptive tree structure. The tree must be built and maintained across physically distributed memory; moreover, the communication requirements are irregular and adaptive. Together with the need to balance the computational work-load among processors, thes... View full abstract»

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

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.

Full Aims & Scope

Meet Our Editors

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