By Topic

IEEE Transactions on Parallel and Distributed Systems

Issue 12 • Date Dec. 2004

Filter Results

Displaying Results 1 - 14 of 14
  • [Front cover]

    Publication Year: 2004, Page(s): c1
    Request permission for commercial reuse | PDF file iconPDF (156 KB)
    Freely Available from IEEE
  • [Inside front cover]

    Publication Year: 2004, Page(s): c2
    Request permission for commercial reuse | PDF file iconPDF (75 KB)
    Freely Available from IEEE
  • Applications of k-local MST for topology control and broadcasting in wireless ad hoc networks

    Publication Year: 2004, Page(s):1057 - 1069
    Cited by:  Papers (29)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (767 KB) | HTML iconHTML

    We propose a family of structures, namely, k-localized minimum spanning tree (LMST/sub k/) for topology control and broadcasting in wireless ad hoc networks. We give an efficient localized method to construct LMST/sub k/ using only O(n) messages under the local-broadcast communication model, i.e., the signal sent by each node would be received by all nodes within the node's transmission range. We ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Space and time optimal parallel sequence alignments

    Publication Year: 2004, Page(s):1070 - 1081
    Cited by:  Papers (40)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (760 KB) | HTML iconHTML

    We present the first space and time optimal parallel algorithm for the pairwise sequence alignment problem, a fundamental problem in computational biology. This problem can be solved sequentially in O(mn) time and O(m+n) space, where m and n are the lengths of the sequences to be aligned. The fastest known parallel space-optimal algorithm for pairwise sequence alignment takes optimal O(m+n/p) spac... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fault-tolerant distributed shared memory on a broadcast-based architecture

    Publication Year: 2004, Page(s):1082 - 1092
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1048 KB) | HTML iconHTML

    Due to advances in fiber-optics and VLSI technology, interconnection networks that allow multiple simultaneous broadcasts are becoming feasible. Distributed-shared-memory implementations on such networks promise high performance even for applications with small granularity. This paper presents the architecture of one such implementation, called the simultaneous optical multiprocessor exchange bus,... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An optical interconnection network and a modified snooping protocol for the design of large-scale symmetric multiprocessors (SMPs)

    Publication Year: 2004, Page(s):1093 - 1104
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1376 KB) | HTML iconHTML

    In symmetric multiprocessors (SMPs), the cache coherence overhead and the speed of the shared buses limit the address/snoop bandwidth needed to broadcast transactions to all processors. As a solution, a scalable address subnetwork called symmetric multiprocessor network (SYMNET) is proposed in which address requests and snoop responses of SMPs are implemented optically. SYMNET not only uses passiv... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A two-zone hybrid routing protocol for mobile ad hoc networks

    Publication Year: 2004, Page(s):1105 - 1116
    Cited by:  Papers (40)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1312 KB) | HTML iconHTML

    Recently, an elegant routing protocol, the zone routing protocol (ZRP), was proposed to provide a hybrid routing framework that is locally proactive and globally reactive, with the goal of minimizing the sum of the proactive and reactive control overhead. The key idea of ZRP is that each node proactively advertises its link state over a fixed number of hops, called the zone radius. These local adv... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance evaluation of medium access control for multiple-beam antenna nodes in a wireless LAN

    Publication Year: 2004, Page(s):1117 - 1129
    Cited by:  Papers (18)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1920 KB) | HTML iconHTML

    We consider the medium access control (MAC) protocol design for nodes in a wireless LAN that use a wide-azimuth switched beam smart antenna system comprised of a multiple beam antenna array. The one-hop performance of carrier sense multiple access (CSMA) as well as slotted aloha for such a system is presented analytically and through simulation. The problem of synchronization of multiple beams in ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Predicting the performance of synchronous discrete event simulation

    Publication Year: 2004, Page(s):1130 - 1137
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (752 KB) | HTML iconHTML

    We develop a model to predict the performance of synchronous discrete event simulation. Our model considers the two most important factors for the performance of synchronous simulation: load balancing and communication. The effect of load balancing in a synchronous simulation is computed using probability distribution models. We derive a formula that computes the cost of synchronous simulation by ... View full abstract»

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

    Publication Year: 2004, Page(s):1138 - 1148
    Request permission for commercial reuse | PDF file iconPDF (139 KB)
    Freely Available from IEEE
  • Call For Papers

    Publication Year: 2004, Page(s): 1149
    Request permission for commercial reuse | PDF file iconPDF (49 KB) | HTML iconHTML
    Freely Available from IEEE
  • [Advertisement]

    Publication Year: 2004, Page(s):1150 - 1152
    Request permission for commercial reuse | PDF file iconPDF (1545 KB)
    Freely Available from IEEE
  • TPDS Information for authors

    Publication Year: 2004, Page(s): c3
    Request permission for commercial reuse | PDF file iconPDF (75 KB)
    Freely Available from IEEE
  • [Back cover]

    Publication Year: 2004, Page(s): c4
    Request permission for commercial reuse | PDF file iconPDF (156 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