By Topic

Parallel and Distributed Systems, IEEE Transactions on

Issue 2 • Date Feb 2002

Filter Results

Displaying Results 1 - 7 of 7
  • Optimal schedules for cycle-stealing in a network of workstations with a bag-of-tasks workload

    Publication Year: 2002 , Page(s): 179 - 191
    Cited by:  Papers (9)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (227 KB) |  | HTML iconHTML  

    We refine the model underlying our prior work on scheduling bag-of-tasks ("embarrassingly parallel") workloads via cycle-stealing in networks of workstations (S.N. Bhatt et al., 1997; A.L. Rosenberg, 1999), obtaining a model wherein the scheduling guidelines of Rosenberg produce optimal schedules for every such cycle-stealing opportunity. We thereby render prescriptive the descriptive model of tho... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Rate-based borrowing scheme for QoS provisioning in multimedia wireless networks

    Publication Year: 2002 , Page(s): 156 - 166
    Cited by:  Papers (55)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (188 KB) |  | HTML iconHTML  

    Now that cellular networks are being called upon to support real-time interactive multimedia traffic such as video teleconferencing, these networks must be able to provide their users with quality-of-service (QoS) guarantees. Although the QoS provisioning problem arises in wireline networks as well, mobility of hosts, scarcity of bandwidth, and channel fading make QoS provisioning a challenging ta... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Near-optimal all-to-all broadcast in multidimensional all-port meshes and tori

    Publication Year: 2002 , Page(s): 128 - 141
    Cited by:  Papers (9)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (260 KB) |  | HTML iconHTML  

    All-to-all communication is one of the most dense collective communication patterns and occurs in many important applications in parallel and distributed computing. In this paper, we present a new all-to-all broadcast algorithm in multidimensional all-port mesh and torus networks. We propose a broadcast pattern which ensures a balanced traffic load in all dimensions in the network so that the all-... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A novel data distribution technique for host-client type parallel applications

    Publication Year: 2002 , Page(s): 97 - 110
    Cited by:  Papers (7)  |  Patents (9)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (350 KB) |  | HTML iconHTML  

    This paper considers an analytic data distribution for improving the performance of host-client type parallel applications which exhibit serialized communication patterns. The technique involves assuming the serialized communications is enforced, which simplifies data analysis and can provide the basis for real-time dynamic load balancing. This distribution has been tested using a parallel matrix ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Efficient parallel execution of irregular recursive programs

    Publication Year: 2002 , Page(s): 167 - 178
    Cited by:  Papers (2)  |  Patents (2)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (281 KB) |  | HTML iconHTML  

    Programs whose parallelism stems from multiple recursion form an interesting subclass of parallel programs with many practical applications. The highly irregular shape of many recursion trees makes it difficult to obtain good load balancing with small overhead. We present a system, called REAPAR, that executes recursive C programs in parallel on SMP machines. Based on data from a single profiling ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • SMT layout overhead and scalability

    Publication Year: 2002 , Page(s): 142 - 155
    Cited by:  Papers (14)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (514 KB) |  | HTML iconHTML  

    Simultaneous Multi-Threading (SMT) is a hardware technique that increases processor throughput by issuing instructions simultaneously from multiple threads. However, while SMT can be added to an existing microarchitecture with relatively low overhead, this additional chip area could be used for other resources such as more functional units, larger caches, or better branch predictors. How large is ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance of CORBA-based client-server architectures

    Publication Year: 2002 , Page(s): 111 - 127
    Cited by:  Papers (7)  |  Patents (4)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1236 KB) |  | HTML iconHTML  

    Middleware has been introduced to provide interoperability as well as transparent location of servers in heterogeneous client-server environments. Although such benefits accrue from the use of middleware, careful consideration of system architecture is required to achieve high performance. Based on implementation and measurements made on the system, this paper is concerned with the impact of clien... 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