18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.

26-30 April 2004

Filter Results

Displaying Results 1 - 25 of 469
  • Proceedings. 18th International Parallel and Distributed Processing Symposium

    Publication Year: 2004
    Request permission for reuse | PDF file iconPDF (1227 KB)
    Freely Available from IEEE
  • Proceedings 18th International Parallel and Distributed Processing Symposium

    Publication Year: 2004, Page(s): ii
    Request permission for reuse | PDF file iconPDF (1261 KB)
    Freely Available from IEEE
  • Proceedings 18th International Parallel and Distributed Processing Symposium Copyright Page

    Publication Year: 2004, Page(s): iii
    Request permission for reuse | PDF file iconPDF (1259 KB)
    Freely Available from IEEE
  • Proceedings 18th International Parallel and Distributed Processing Symposium

    Publication Year: 2004, Page(s): iv
    Request permission for reuse | PDF file iconPDF (1526 KB)
    Freely Available from IEEE
  • Proceedings 18th International Parallel and Distributed Processing Symposium Table of contents

    Publication Year: 2004, Page(s):v - xxxix
    Request permission for reuse | PDF file iconPDF (1365 KB)
    Freely Available from IEEE
  • Message from the General Co-Chairs

    Publication Year: 2004, Page(s):xl - xli
    Request permission for reuse | PDF file iconPDF (1271 KB) | HTML iconHTML
    Freely Available from IEEE
  • Message from the Program Chair

    Publication Year: 2004, Page(s): xlii
    Request permission for reuse | PDF file iconPDF (1263 KB) | HTML iconHTML
    Freely Available from IEEE
  • Message from the general vice-chair

    Publication Year: 2004, Page(s): xliv
    Request permission for reuse | PDF file iconPDF (1241 KB) | HTML iconHTML
    Freely Available from IEEE
  • Message from the tutorials chair

    Publication Year: 2004, Page(s): xlv
    Request permission for reuse | PDF file iconPDF (1240 KB) | HTML iconHTML
    Freely Available from IEEE
  • Message from the industrial track chair

    Publication Year: 2004, Page(s): xlvi
    Request permission for reuse | PDF file iconPDF (1244 KB) | HTML iconHTML
    Freely Available from IEEE
  • Message from the Steering Co-Chairs

    Publication Year: 2004, Page(s): xlvii
    Request permission for reuse | PDF file iconPDF (1280 KB) | HTML iconHTML
    Freely Available from IEEE
  • IPDPS 2004 organization

    Publication Year: 2004, Page(s):xlviii - xlix
    Request permission for reuse | PDF file iconPDF (1243 KB)
    Freely Available from IEEE
  • Program Committee

    Publication Year: 2004, Page(s): l
    Request permission for reuse | PDF file iconPDF (1238 KB)
    Freely Available from IEEE
  • IPDPS 2004 technical program

    Publication Year: 2004, Page(s):li - liii
    Request permission for reuse | PDF file iconPDF (1255 KB)
    Freely Available from IEEE
  • List of reviewers

    Publication Year: 2004, Page(s):liv - lvi
    Request permission for reuse | PDF file iconPDF (1252 KB)
    Freely Available from IEEE
  • Average-case performance analysis and validation of online scheduling of independent parallel tasks

    Publication Year: 2004
    Cited by:  Papers (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1540 KB) | HTML iconHTML

    Summary form only given. We analyze the average-case performance of an online scheduling algorithm for independent parallel tasks. We develop a method to calculate an analytical asymptotic average-case performance bound for arbitrary probability distribution of task sizes. In particular, we show that when task sizes are uniformly distributed in the range [1..C], an asymptotic average-case performa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Scheduling of query execution plans in symmetric multiprocessor database systems

    Publication Year: 2004
    Cited by:  Papers (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1421 KB) | HTML iconHTML

    Summary form only given. While excellent research results have been proposed for query optimization, little work has been done for the scheduling of query execution plans. We target the optimization problem of the schedule lengths of query execution plans in a symmetric multiprocessor (SMP) database system. We show the NP-hardness of the optimization problem. A critical-path-based algorithm is pro... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A novel static task scheduling algorithm in distributed computing environment

    Publication Year: 2004
    Cited by:  Papers (2)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1362 KB) | HTML iconHTML

    Summary form only given. Distributed computing environment composed of interconnected machines with varied or same computational capabilities is well suited to meet the computational demands of diverse groups of tasks. The most popular model characterizing tasks' dependence is to utilize DAG (directed acyclic graph). We present a novel model called TTIG that is more realistic and universal than DA... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Two fast and efficient message scheduling algorithms for data redistribution through a backbone

    Publication Year: 2004
    Cited by:  Papers (4)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1407 KB) | HTML iconHTML

    Summary form only given. We study the problem of redistributing in parallel data between clusters interconnected by a backbone. This problem is a generalization of the well-known redistribution problem that appears in parallelism. We suppose that at most k communications can be performed at the same time (the value of k depending on the characteristics of the platform). We use the knowledge of the... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Assignment of shortest paths spanning trees in meshes

    Publication Year: 2004
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1562 KB) | HTML iconHTML

    Summary form only given. Broadcast operations are commonly used in a large variety of applications like: video-conference, television, etc. These applications need high level of QoS. Moreover, in such applications, each receiver has to pay to receive data. In the particular case of broadcast, the price paid by a given receiver is determined by multiple parameters like its location in the broadcast... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parallel maximum weight bipartite matching algorithms for scheduling in input-queued switches

    Publication Year: 2004
    Cited by:  Papers (6)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1390 KB) | HTML iconHTML

    Summary form only given. An input-queued switch with virtual output queuing is able to provide a maximum throughput of 100% in the supporting more sophisticated scheduling strategies. Switch scheduling can be cast as a maximum flow problem. We propose a maximum weight bipartite matching (MWBM) scheduling algorithm for input-queued switches. Our goal is to provide 100% throughput while maintaining ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Employing nested OpenMP for the parallelization of multi-zone computational fluid dynamics applications

    Publication Year: 2004
    Cited by:  Papers (10)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1488 KB) | HTML iconHTML

    Summary form only given. We describe the parallelization of the multizone code versions of the NAS parallel benchmarks employing multilevel OpenMP parallelism. For our study we use the NanosCompiler, which supports nesting of OpenMP directives and provides clauses to control the grouping of threads, load balancing, and synchronization. We report the benchmark results, compare the timings with thos... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance characteristics of the multi-zone NAS parallel benchmarks

    Publication Year: 2004
    Cited by:  Papers (4)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1411 KB) | HTML iconHTML

    Summary form only given. We describe a new suite of computational benchmarks that models applications featuring multiple levels of parallelism. Such parallelism is often available in realistic flow computations on systems of meshes, but had not previously been captured in benchmarks. The new suite, named NPB (NAS parallel benchmarks) multizone, is extended from the NPB suite, and involves solving ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributed correction of proximity effect in electron beam lithography on a heterogeneous cluster

    Publication Year: 2004
    Cited by:  Patents (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1538 KB) | HTML iconHTML

    Summary form only given. Electron-beam lithography is one of the techniques used in transferring circuit patterns onto substrates. Proximity effect caused by electron scattering imposes a severe limitation on the ultimate spatial resolution attainable by e-beam lithography. Therefore, proximity effect correction is essential particularly for fine-feature, high-density circuit patterns. Proximity e... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A parallel object-oriented application for 3D electromagnetism

    Publication Year: 2004
    Cited by:  Papers (5)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1375 KB) | HTML iconHTML

    Summary form only given. Within the trend of object-based distributed computing, we present the design and implementation of a numerical simulation for electromagnetic waves propagation. A sequential Java design and implementation is first presented. Further, a distributed and parallel version is derived from the first, using an active object pattern. In addition, benchmarks are presented on this ... View full abstract»

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