NDLI: Assignment of shortest paths spanning trees in meshes

Please wait, while we are loading the content...

2015 IEEE International Parallel and Distributed Processing Symposium

2014 IEEE 28th International Parallel and Distributed Processing Symposium

2013 IEEE 27th International Symposium on Parallel and Distributed Processing

2012 IEEE 26th International Parallel and Distributed Processing Symposium

2011 IEEE International Parallel & Distributed Processing Symposium

2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS)

2009 IEEE International Symposium on Parallel & Distributed Processing

2008 IEEE International Symposium on Parallel and Distributed Processing

2007 IEEE International Parallel and Distributed Processing Symposium

Proceedings 20th IEEE International Parallel & Distributed Processing Symposium

19th IEEE International Parallel and Distributed Processing Symposium

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

Proceedings. 18th International Parallel and Distributed Processing Symposium

Proceedings 18th International Parallel and Distributed Processing Symposium

Proceedings 18th International Parallel and Distributed Processing Symposium Copyright Page

Proceedings 18th International Parallel and Distributed Processing Symposium

Proceedings 18th International Parallel and Distributed Processing Symposium Table of contents

Message from the General Co-Chairs

Message from the Program Chair

Message from the general vice-chair

Message from the tutorials chair

Message from the industrial track chair

Message from the Steering Co-Chairs

IPDPS 2004 organization

Program Committee

IPDPS 2004 technical program

List of reviewers

Average-case performance analysis and validation of online scheduling of independent parallel tasks

Scheduling of query execution plans in symmetric multiprocessor database systems

A novel static task scheduling algorithm in distributed computing environment

Two fast and efficient message scheduling algorithms for data redistribution through a backbone

Assignment of shortest paths spanning trees in meshes

Parallel maximum weight bipartite matching algorithms for scheduling in input-queued switches

Employing nested OpenMP for the parallelization of multi-zone computational fluid dynamics applications

Performance characteristics of the multi-zone NAS parallel benchmarks

Distributed correction of proximity effect in electron beam lithography on a heterogeneous cluster

A parallel object-oriented application for 3D electromagnetism

Solving large sparse linear systems in end-to-end accelerator structure simulations

Optimization of the POLCOMS hydrodynamic code for Terascale high-performance computers

Black-Bus: a new data-transfer technique using local address on networks-on-chips

Fast and scalable MPI-level broadcast using InfiniBand's hardware multicast support

A multiple LID routing scheme for fat-tree-based InfiniBand networks

A scalable architecture for distributed shared memory multiprocessors using optical interconnects

On constructing the minimum orthogonal convex polygon in 2-D faulty meshes

LORE - local reconfiguration for fault management in irregular interconnects

High performance implementation of MPI derived datatype communication over InfiniBand

Integrating Java and Matlab components into the same parallel and distributed application using JavaPorts

Performance comparison of pure MPI vs hybrid MPI-OpenMP parallelization models on SMP clusters

Architecture of LA-MPI, a network-fault-tolerant MPI

The UPC memory model: problems and prospects

Design and implementation of MPICH2 over InfiniBand with RDMA support

Random broadcasting in product networks and symmetric networks

Optimal multi-channel data allocation with flat broadcast per channel

On the IP routing tables minimization with addresses reassignments

Pipelining broadcasts on heterogeneous platforms

Towards efficient load balancing in structured P2P systems

Load balancing: dimension exchange on product graphs

A trust brokering system and its application to resource management in public-resource grids

Single sign-on in In-VIGO: role-based access via delegation mechanisms using short-lived user identities

A cluster oriented model for dynamically balanced DHTs

Policy based scheduling for simple quality of service in grid computing

A new algorithm for relative localization in wireless sensor networks

Malicious node detection in wireless sensor networks

Cycloid: a constant-degree and lookup-efficient P2P overlay network

Characterizing and evaluating desktop grids: an empirical study

Distributed embedded systems for low power: a case study

How to run experiments with large peer-to-peer data structures

Mobility-sensitive topology control in mobile ad hoc networks

Architecture and protocol for reliable event delivery to clients of a high-availability cluster

Adaptive memory paging for efficient gang scheduling of parallel applications

Integrating remote invocation and distributed shared state

Host-assisted zero-copy remote memory access communication on InfiniBand

Nemos: a framework for axiomatic and executable specifications of memory consistency models

Flecc: a flexible cache coherence protocol for dynamic component-based systems

Dynamic versus static locking in real-time parallel database systems

Translating submachine locality into locality of reference

Efficient synthesis of out-of-core algorithms using a nonlinear optimization solver

Designing WDM optical interconnects with full connectivity by using limited wavelength conversion

Running OpenMP applications efficiently on an everything-shared SDSM

A fast, parallel spanning tree algorithm for symmetric multiprocessors

A fast and scalable parallel algorithms for Euclidean distance transform on LARPBS

Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs

Optimising static workload allocation in multiclusters

A multiprocessor implementation of the total bandwidth server

An algorithm for geometric load balancing with two constraints

A large scale Monte Carlo simulator for cellular microphysiology

Hierarchical parallel scheme for global parameter estimation in systems biology

Parallel simulation of fluid slip in a microchannel

Isocoupling: reusing kernel coupling values to predict the performance of parallel applications

A self-adapting distributed memory package for fast signal transforms

Parallel Brutus: the first distributed, FPGA accelerated chess program

Taking advantage of the overlay geometrical structures for mobile agent communications

Building a scalable bipartite P2P overlay network

Specification and architecture supports for component adaptations on distributed environments

Integrating program component executables on distributed memory architectures via MPH

Hierarchical routing with soft-state replicas in TerraDir

Application-perceived multicast push performance

Almost wait-free resizable hashtables

Star-coloring of graphs for conflict-free access to parallel memory systems

A distributed hash table for computational grids

An efficient distributed mutual exclusion algorithm based on relative consensus voting

Bounded service time and memory space optimal self-stabilizing token circulation protocol on unidirectional rings

Distributed adaptive task allocation in heterogeneous computing environments to maximize throughput

A neural network based approach for overlay multicast in media streaming system

Secure and reliable decentralized peer-to-peer Web cache

Exploiting client cache: a scalable and efficient approach to build large Web cache

Diagnostics for causes of packet loss in a high performance data transfer system

Prediction-based routing through least cost delay constraint

A SNAP-based community resource broker using a three-phase commit protocol

Highly efficient synchronization based on active memory operations

On the feasibility of incremental checkpointing for scientific computing

Utilizing home node prediction to improve the performance of software distributed shared memory

Multithreaded home-based lazy release consistency over VIA

A novel method for adding multiprocessor support to a large and complex uniprocessor kernel

Assignment and scheduling of real-time DSP applications for heterogeneous functional units

Unobtrusiveness and efficiency in idle cycle stealing for PC grids

Packet probing as network load detection for scientific applications at run-time

Queue scheduling and advance reservations with COSY

Towards efficient multi-level threading of H.264 encoder on Intel hyper-threading architectures

Fault-aware job scheduling for BlueGene/L systems

SAMOA: framework for synchronisation augmented microprotocol approach

Randomized smoothing networks

Finding satisfying global states: all for one and one for all

Energy-efficient caching and prefetching with data consistency in mobile distributed systems

Transaction based dynamic partial replication in mobile environments

Survivable systems based on an adaptive NMR algorithm

An optimal protocol for causally consistent distributed shared memory systems

An efficient parallel algorithm for isosurface visualization from large-scale scientific simulation data

SRUMMA: a matrix multiplication algorithm suitable for clusters and scalable shared memory systems

Memory-based scheduling for a parallel multifrontal solver

Adapting to memory pressure from within scientific applications on multiprogrammed COWs

Parallelization and performance of interactive multiplayer game servers

Distributed algorithms for partially clairvoyant dispatchers

Dcache Warn: an I-fetch policy to increase SMT efficiency

Bundling: reducing the overhead of multiprocessor prefetchers

Using speculation to simplify multiprocessor design

SPEAR: a hybrid model for speculative pre-execution

Speculation control for simultaneous multithreading

Clustered multithreaded architectures - pursuing both IPC and cycle time

Ouroboros: a tool for building generic, hybrid, divide & conquer algorithms

BigSim: a parallel simulator for performance prediction of extremely large parallel machines

CONCEPTUAL: a network correctness and performance testing language

Compiler support for parallel code generation through kernel recognition

Hierarchical gather/scatter algorithms with graceful degradation

A game theory based pricing strategy for job allocation in mobile grids

LessLog: a logless file replication algorithm for peer-to-peer distributed systems

SAT-Match: a self-adaptive topology matching method to achieve low lookup latency in structured P2P overlay networks

Pareto approximations for the bicriteria scheduling problem

ABC: a cluster-based protocol for resource location in peer-to-peer systems

A general model for detecting distributed termination in dynamic systems

Facilitating interactive distributed data stream processing and mining

Parallel mining of association rules from text databases on a cluster of workstations

Dynamic adjustment of execution order in real-time databases

Scaling and parallelizing a scientific feature mining application using a cluster middleware

Improving response time in cluster-based Web servers through coscheduling

Processing rate allocation for proportional slowdown differentiation on Internet servers

Evaluation of elementary functions using multimedia features

Sparse matrix transpose unit

Optimal layout for fast Fourier transform in multilayer VLSI

Processor-embedded distributed MEMS-based storage systems for high-performance I/O

Scalable and modular algorithms for floating-point matrix multiplication on FPGAs

Exploiting memory bank locality in multiprocessor SoC architectures

Re-architecting flow-control adaptation for grid environments

A flexible IO scheme for grid workflows

Network communications in grid computing: at a crossroads between parallel and distributed worlds

Performance measurement and modeling of component applications in a high performance computing environment: a case study

Replication under scalable hashing: a family of algorithms for scalable decentralized data distribution

Scalable high-level caching for parallel I/O

Supercompilers, the AMD Opteron, and your cell phone

Heterogeneous computing workshop

Message from the Steering Committee Chair

Message from the General Chair

Message from the Program Chair

IQ-services: resource-aware middleware for heterogeneous applications

Data partitioning with a realistic performance model of networks of heterogeneous computers

Multisite resource selection and scheduling algorithm on computational grid

An execution-time estimation model for heterogeneous clusters

A comparison of static QoS-based scheduling heuristics for a meta-task with multiple QoS dimensions in heterogeneous computing

Capabilities-based query planning in mediator systems

A high performance, low complexity algorithm for compile-time task scheduling in heterogeneous systems

Metainformation and workflow management for solving complex problems in grid environments

Evaluation of an unfair decider mechanism for the self-tuning dynP job scheduler

A framework for heterogeneous middleware security

Improving performance of Java applications using a coprocessor

Automatic deployment for hierarchical network enabled servers

Static mapping of subtasks in a heterogeneous ad hoc grid environment

Performance improvement in Web services invocation framework

Application of Lagrangian receding horizon techniques to resource management in ad hoc grid environments

A hybrid heuristic for DAG scheduling on heterogeneous systems

Parallel implementation of Strassen's matrix multiplication algorithm for heterogeneous clusters

Latency tolerance through parallelization of time in scientific applications

Performance and client heterogeneity in service-based metacomputing

WPDRTS 2004 technical program

Resource management of highly configurable tasks

Quality-based adaptive resource management architecture (QARMA): a CORBA resource management service

Heuristic resource allocation algorithms for maximizing allowable workload in dynamic, distributed real-time systems

Robust partitioning for reliable real-time systems

Iterative integer programming formulation for robust resource allocation in dynamic real-time systems

Time-sensitive computation of aggregate functions over distributed imprecise data

Pfair scheduling of periodic tasks with allocation constraints on multiple processors

Improved conditions for bounded tardiness under EPDF fair multiprocessor scheduling

Group scheduling in systems software

Cost efficient synthesis of real-time systems upon heterogeneous multiprocessor platforms

Synthesis of pipelined systems for the contemporaneous execution of periodic and aperiodic tasks with hard real-time constraints

Design of a real-time CORBA event service customised for the CAN bus

Message routing in multi-segment FTT networks: the isochronous approach

Software organization to facilitate dynamic processor scheduling

Utility-function based resource allocation for adaptable applications in dynamic, distributed real-time systems

Time-utility scheduling and provably correct critical computer-based systems

On the joint utility accrual model

CARUSO - an approach towards a network of low power autonomic systems on chips for embedded real-time applications

Worst case execution time prediction by static program analysis

On static WCET analysis vs. run-time monitoring of execution time

Timing analysis: in search of multiple paradigms

The case for dynamic real-time task timing in modern real-time systems

Real-time communication for industrial embedded systems using switched Ethernet

Managing communication in integrated modular architectures

Pulse-modulated radar display processor on a chip

Peer-to-peer reputations

A utility-based approach to scheduling multimedia streams in peer-to-peer systems

Increasing object availability in peer-to-peer systems

Reconfigurable architectures workshop

Message from the Workshop Chair and Program Chair

Of gates and wires

A parallel architecture for secure FPGA symmetric encryption

Timing reconfigurable microarchitectures for power efficiency

A reconfigurable tag computation architecture for terabit packet scheduling

A new approach for on-line placement on reconfigurable devices

Improving Java performance using dynamic method migration on FPGAs

An FPGA run-time system for dynamical on-demand reconfiguration

Models and reconfiguration problems for multi task hyperreconfigurable architectures

Runtime reconfigurable interfaces - the RTR-IFB approach

System-level parallelism and throughput optimization in designing reconfigurable computing applications

Embedded software integration for coarse-grain reconfigurable systems

An integrated FPGA design framework: custom designed FPGA platform and application mapping toolset development

Real-time configuration code decompression for dynamic FPGA self-reconfiguration

Forward-looking macro generation and relational placement during high level synthesis to FPGAs

Integrated modeling and generation of a reconfigurable network-on-chip

Dynamic reconfiguration of distributed arithmetic controllers: design space exploration and trade-off analysis

Hardware assisted two dimensional ultra fast placement

System-on-programmable-chip approach enabling online fine-grained 1D-placement

Non-contiguous linear placement for reconfigurable fabrics

Impacting education using FPGAs

Developing large-scale field-programmable analog arrays

Dynamically reconfigurable neuron architecture for the implementation of self- organizing learning array

Designing a runtime reconfigurable processor for general purpose applications

A parallel architecture for fast computation of elliptic curve scalar multiplication over GF(2/sup m/)

Adaptive processor: a model of stream processing

Probabilistic analysis of fault tolerance of FPGA switch block array

Dynamic reconfiguration for management of radiation-induced faults in FPGAs

Dynamically configurable security for SRAM FPGA bitstreams

RECASTER: synthesis of fault-tolerant embedded systems based on dynamically reconfigurable FPGAs

Adaptive system architectures

Implementation of a HiperLAN/2 receiver on the reconfigurable Montium architecture

Mapping of regular nested loop programs to coarse-grained reconfigurable arrays - constraints and methodology

Overlapping memory operations with circuit evaluation in reconfigurable computing

A high-performance and energy-efficient architecture for floating-point based LU decomposition on FPGAs

Analysis of high-performance floating-point arithmetic on FPGAs

Synthesizable reconfigurable array targeting distributed arithmetic for system-on-chip applications

Pipelined multipliers for reconfigurable hardware

Functional programming for reconfigurable computing

A dynamically-reconfigurable image recognition processor

MemMap-pd: performance driven technology mapping algorithm for FPGAs with embedded memory arrays

Workshop on high-level parallel programming models & supportive environments

Java for parallel and distributed computing workshop

JAPARA - a Java parallel random number generator library for high-performance computing

Profile-guided Java program partitioning for power aware computing

Java-based distributed architectures for intensive computations related to electrical grids

Semantic aspects of asynchronous RMI: the RMIX approach

Combination of Java and asynchronism for the grid : a comparative study based on a parallel power method

Array prefetching for irregular array accesses in Titanium

A distributed runtime for Java: yesterday and today

Improving memory performance of embedded Java applications by dynamic layout modifications

A grid service for interactive dataset analysis

Focus on the communication scheme in the middleware CONFIIT using XML-RPC

Workshop on nature inspired distributed computing

Congestion control in ATM networks using fuzzy logic

Parallel genetic algorithms: advances, computing trends, applications and perspectives

Applying ant colony optimization to routing in optical multistage interconnection networks with limited crosstalk

Decentralized packet clustering in networks

A performance evaluation of a local DNA sequence alignment algorithm on a cluster of workstations

Evolutionary algorithms for conformational analysis: vitamine E case study [ vitamine read vitamin]

Generalization of the strategies in differential evolution

Parallel genetic algorithm for search and constrained multi-objective optimization

Simulation of birdsong evolution using a parallel genetic algorithm

A probabilistic parameterized algorithm for vertex cover in sticker model

Efficient clustering for parallel tasks execution in distributed systems

A parallel adaptive GA for linkage disequilibrium in genomics

Evolutionary algorithms for optimal placement of antennae in radio network design

Workshop on advances in parallel and distributed computational models - APDCM '04

APDCM '04 - workshop organizers

Modeling large-scale platforms for the analysis and the simulation of scheduling strategies

Experimental performance evaluation of job scheduling and processor allocation algorithms for grid computing on metacomputers

Steady-state scheduling on heterogeneous clusters: why and how?

An algorithmic model for heterogeneous clusters: rationale and experience

Models for scheduling on large scale platforms: which policy for which application?

Fault tolerance and scalability of the reconfigurable mesh

Efficient simulation of the acyclic DR-Mesh on the LR-Mesh

Procedures for multiple input functions with DNA strands

Fault tolerant algorithms for orderings and colorings

FM screening by the local exhaustive search, with hardware acceleration

A new algorithm for computing the Smith normal form and its implementation on parallel machines

Parallel hashing algorithms on BSP and QSM models

Optimizing the steady-state throughput of scatter and reduce operations on heterogeneous platforms

Parallel routing algorithms for nonblocking electronic and photonic multistage switching networks

Functional realization of coordination environments for mixed parallelism

A distributed optimization algorithm for power control in wireless ad hoc networks

Request-service scheduling in dynamic communication networks

An executable model for a family of election algorithms

Hitting times computation for theoretically studying peer-to-peer distributed systems

Concurrency vs. sequential interleavings in 1-D threshold cellular automata

Workshop on communication architecture for clusters (CAC)

Opportunities and challenges of modern communication architectures: case study with QsNet

Efficient and scalable barrier over Quadrics and Myrinet with a new NIC-based collective message passing protocol

An analysis of NIC resource usage for offloading MPI

Implementing efficient and scalable flow control schemes in MPI over InfiniBand

Implementing an MPICH-2 channel device over VAPI on InfiniBand

SHAK: eliminating faked three-way handshaking in socket handoff

Performance analysis of remote file system access over a high-speed local network

Experimental studies of scalability in clustered Web systems

A transition-based fault-tolerant routing methodology for InfiniBand networks

Use of provisional routes to speed-up change assimilation in InfiniBand networks

Third IEEE international workshop on high performance computational biology (HiCOMB)

Workshop organizers

List of accepted papers

Study of a highly accurate and fast protein-ligand docking based on molecular dynamics

Parallel protein folding with STAPL

A hypergraph model for the yeast protein complex network

Dynamic programming for LR-PCR segmentation of bacterium genomes

Parallel RNA sequence-structure alignment

Constrained de novo peptide identification via multi-objective optimization

Identification of mycobacterium species using curated custom databases

High performance computational tools for Motif discovery

High performance biosequence database scanning on reconfigurable platforms

New fast and accurate heuristics for inference of large phylogenetic trees

Large-scale simulation of Eukaryotic cell signaling processes

Particle swarm optimization and neural network application for QSAR

The next generation software program

Achieving structural and composable modeling of complex systems

Comparison of structural formalisms for modeling large Markov models

Performance modeling and programming environments for petaflops computers and the Blue Gene machine

The Weaves runtime framework

Improvements in the efficient composition of applications built using a component-based programming environment

Generic programming and high-performance libraries

New grid scheduling and rescheduling methods in the GrADS project

Autonomic proactive runtime partitioning strategies for SAMR applications

Overhead reduction techniques for software dynamic translation

A case study using empirical optimization for a large, engineering application

Software implications of virtual instruction set computers

Language and compiler design for streaming applications

Liquid architecture

CMDL: a class-based machine description language for co-generation of compilers and simulators

Adversarial analyses of window backoff strategies

Workshop on fault-tolerant parallel and distributed systems

Fast and flexible persistence: the magic potion for fault-tolerance, scalability and performance in online data stores

State space reduction in SDL models of fault-tolerant systems

Quantum cellular automata: new defects and faults for new devices

A combined safety/security approach for co-operative distributed systems

A limited-global fault information model for dynamic routing in n-D meshes

Implementing a reconfigurable atomic memory service for dynamic networks

Validation of NetRec - a dynamic reconfiguration algorithm for irregular topologies in presence of multiple failures

System-level fault-tolerance in large-scale parallel machines with buffered coscheduling

Fault-tolerant DSM on the SOME-Bus multiprocessor architecture with message combining

Performance estimation of virtual duplex systems on simultaneous multithreaded processors

A hierarchical checkpointing protocol for parallel applications in cluster federations

Comprehensive logfiles for autonomic systems

A fault tolerant protocol for massively parallel systems

Reconfiguration of RAID-like data layouts in distributed storage systems

Modeling parallel and distributed systems with finite workloads

Workshop introduction

XTC: a practical topology control algorithm for ad-hoc networks

Addressing, distances and routing in triangular systems with applications in cellular and sensor networks

Traversal of a quasi-planar subdivision without using mark bits

Efficient and resilient key discovery based on pseudo-random key pre-deployment

Rendezvous regions: a scalable architecture for service location and data-centric storage in large-scale wireless networks

Integration of mobile ad hoc networks and the Internet using mobile gateways

Allocate fair payoff for cooperation in wireless ad hoc networks using Shapley Value

Truthful low-cost unicast in selfish wireless networks

Limiting flooding expenses in on-demand source-initiated protocols for mobile wireless networks

On modeling wireless sensor networks

TreeCast: a stateless addressing and routing architecture for sensor networks

A new approach to device discovery and scatternet formation in Bluetooth networks

Jitter-approximation tradeoff for periodic scheduling

New invalidation algorithms for wireless data caching with downlink traffic and link adaptation

Design and performance analysis of a dynamic hybrid scheduling algorithm for heterogeneous asymmetric environments

Topology transparent scheduling, synchronization, and maximum delay

An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks

The range assignment problem in non-homogeneous static ad-hoc networks

Energy balanced data propagation in wireless sensor networks

Dual power management for network connectivity in wireless sensor networks

Messages from PDSEC-04 workshop chairs

Automatic parallelization and optimization for irregular scientific applications

Accelerating divisible load distribution on tree and pyramid networks using pipelined communications

A parallel method for near-circulant penta-diagonal systems

Efficient simulation based on sweep selection for 2-D and 3-D Ising spin models on hierarchical clusters

D-test: an extension to Banerjee test for a fast dependence analysis in a multimedia vectorizing compiler

Hybrid checkpoint protocol for cell-dependent infrastructured networks

Loop-based source routing protocol for mobile ad hoc networks

A categorisation model for distributed virtual environments

Scalable regularized tomography without repeated projections

Grid replication coherence protocol

A channel caching scheme on an optical bus-based distributed architecture

Parallelization and scheduling of data intensive particle physics analysis jobs on clusters of PCs

A polyalgorithmic approach applied for fast matrix multiplication on clusters

A configurable multiprocessor and dynamic load balancing for parallel LU factorization

Improving data locality in parallel fast Fourier transform algorithm for pricing financial derivatives

A parallel QR factorization algorithm for solving Toeplitz tridiagonal systems

Parallel implementation of the treecode Ewald method

Towards a parallel disk-based algorithm for multilevel k-way hypergraph partitioning

Parallel implementation of maximum likelihood methods for phylogenetic analysis

Multiple-route ad hoc on-demand distance vector (MRAODV) routing protocol

Predicting the performance of gridFTP transfers

Fault-tolerant scheduling policy for grid computing systems

Cluster-based multiple task allocation in distributed computing system

3rd international workshop on performance modeling, evaluation, and optimization of parallel and distributed systems (PME-PDS'04)

Optimal period of workload redistribution for dynamic bulk synchronous computations in heterogeneous computing systems

Novel modularized optical multistage interconnection network architecture with multicast capability

Dynamic grid-based vs. region-based data distribution management strategies in multi-resolution large-scale distributed systems

A synthetic workload generator for cluster computing

VALID-2: a practical modeling, simulation and verification software for distributed systems

Cost-effective unique-path WDM optical interconnects

Performance modeling of unstructured mesh particle transport computations

LINPACK performance on a geographically distributed Linux cluster

On the interference of communication on computation in Java

DGMonitor: a performance monitoring tool for sandbox-based desktop grid platforms

Athena: a real-time performance evaluation for distributed software with reliability constraints

Performance comparison of parallel programming environments for implementing AIAC algorithms

An investigation into the application of different performance prediction techniques to e-Commerce applications

Communication patterns and allocation strategies

Performance modeling and optimization framework for space-time adaptive processing (STAP)

Communication benchmarking and performance modelling of MPI programs on cluster computers

On the comparison of CPLEX-computed job schedules with the self-tuning dynP job scheduler

The performance impact of computational efficiency on HPC clusters with hyper-threading technology

A queuing model of dimension-ordered routing under self-similar traffic loads

A multiprogrammed workload model for energy and performance estimation of adaptive chip-multiprocessors

Memory performance model for loops and kernels on Power3 processors

An efficient and robust Web caching system

Performance analysis of repairable cluster of workstations

Job communication characterization and its impact on meta-scheduling co-allocated jobs in a mini-grid

Productivity analysis of the UPC language

Computation-at-risk: assessing job portfolio management risk on clusters

Identifying performance bottlenecks on modern microarchitectures using an adaptable probe

A model of distributed-shared-memory on the SOME-Bus architecture

Priority-driven active data prefetching

Workshop on massively parallel processing

Implementing cellular automata in FPGA logic

An 88-way multiprocessor within an FPGA with customizable instructions

Massively parallel data mining using reconfigurable hardware: approximate string matching

A scalable associative processor with applications in database and image processing

Solving a 2D knapsack problem using a hybrid data-parallel/control style of computing

Linear feedback shift register interconnection networks

Parallel matrix algorithms on a broadcast-based architecture

Developing an aCe solution for two-dimensional strip packing

Two parallel computational geometry algorithms: a discrete Voronoi diagram with disappearing seeds and convex hull

A source code analyzer for performance prediction

Parallel and distributed systems: testing and debugging

Debugging support for Charm++

Program monitoring with LTL in EAGLE

Concurrent and distributed desk checking

Mutation-based exploration of a method for verifying concurrent Java components

Compiling a benchmark of documented multi-threaded bugs

Fidgeting to the point of no return

Towards the proper "step" command in parallel debuggers

Automatic simulation of network problems in UDP-based Java programs

Visual formal specification using (N)TLCharts: statechart automata with temporal logic and natural language conditioned transitions

An instrumentation technique for online analysis of multithreaded programs

Atomizer: a dynamic atomicity checker for multithreaded programs

High-performance grid computing

Benchmarking the MRNet distributed tool infrastructure: lessons learned

Automatic deployment of the Network Weather Service using the Effective Network View

Plan 9 - an integrated approach to grid computing

Dynamic data access to the GT/CERCS Linux mirror site

Toward a grid-based simulation of multiphase fluid flow in porous media

Distributing data in composite grid applications for grid computing

Benchmark performance on cluster grid with NGB

Evaluating the Information Power Grid using the NAS Grid Benchmarks

Benchmark probes for grid assessment

Boltzmann algorithms to partition and map software for computational grids

Application partitionability in computational grids

On partitioning FEM graphs using diffusion

Proceedings International Parallel and Distributed Processing Symposium

Proceedings 16th International Parallel and Distributed Processing Symposium

Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000

Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001

Proceedings of SPDP '96: 8th IEEE Symposium on Parallel and Distributed Processing

Proceedings.Seventh IEEE Symposium on Parallel and Distributed Processing

Proceedings of 1994 6th IEEE Symposium on Parallel and Distributed Processing

Proceedings of 1993 5th IEEE Symposium on Parallel and Distributed Processing

[1992] Proceedings of the Fourth IEEE Symposium on Parallel and Distributed Processing

Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing

Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing 1990

Assignment of shortest paths spanning trees in meshes

Content Provider	IEEE Xplore Digital Library
Author	Destre, C. Laforest, C. Vial, S.
Copyright Year	2004
Description	Author affiliation: LaMI, Universite d'Evry Val d'Essonne, Evry, France (Destre, C.; Laforest, C.; Vial, S.)
Abstract	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 broadcasting structure. Several authors have studied the specific problem of broadcast pricing. Some of them have proposed particular cost allocation schemes satisfying economic notions of fairness. We investigate the problem of constructing broadcast trees taking into account one of such allocation schemes. Hence, our objective is to minimize simultaneously constraints on QoS parameters (latency) and (a part of) the maximal price paid by receivers. We have shown in a previous paper that this problem is NP-complete. In this paper we restrict the study to well known and widely used topologies: meshes networks. We propose spanning broadcast trees satisfying the following conditions in a large family of meshes: First, there are shortest paths trees rooted in the transmitter: The latency is minimal. Second, the transmitter can be any node of the network: Our method is general. Third, the maximal part of the cost (called assignment in the paper) paid by any receiver does not depend neither on its location in the tree nor on the total number of receivers: this is an important notion of fairness.
Sponsorship	IEEE Comput. Soc. Tech. Committee on Parallel Processing
File Size	1600299
File Format	PDF
ISBN	0769521320
DOI	10.1109/IPDPS.2004.1302903
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2004-04-26
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Costs Transmitters TV broadcasting Pricing Delay Mechanical factors Telecommunication network topology Mesh networks Multicast communication Network topology
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in