Parallel and Distributed Processing: 15 IPDPS 2000 Workshops Cancun, Mexico, May 1–5, 2000 Proceedings

Front Cover
Jose Rolim
Springer Science & Business Media, Apr 19, 2000 - Computers - 667 pages
This volume contains the proceedings from the workshops held in conjunction with the IEEE International Parallel and Distributed Processing Symposium, IPDPS 2000, on 1-5 May 2000 in Cancun, Mexico. The workshopsprovidea forum for bringing together researchers,practiti- ers, and designers from various backgrounds to discuss the state of the art in parallelism.Theyfocusondi erentaspectsofparallelism,fromruntimesystems to formal methods, from optics to irregular problems, from biology to networks of personal computers, from embedded systems to programming environments; the following workshops are represented in this volume: { Workshop on Personal Computer Based Networks of Workstations { Workshop on Advances in Parallel and Distributed Computational Models { Workshop on Par. and Dist. Comp. in Image, Video, and Multimedia { Workshop on High-Level Parallel Prog. Models and Supportive Env. { Workshop on High Performance Data Mining { Workshop on Solving Irregularly Structured Problems in Parallel { Workshop on Java for Parallel and Distributed Computing { WorkshoponBiologicallyInspiredSolutionsto ParallelProcessingProblems { Workshop on Parallel and Distributed Real-Time Systems { Workshop on Embedded HPC Systems and Applications { Recon gurable Architectures Workshop { Workshop on Formal Methods for Parallel Programming { Workshop on Optics and Computer Science { Workshop on Run-Time Systems for Parallel Programming { Workshop on Fault-Tolerant Parallel and Distributed Systems All papers published in the workshops proceedings were selected by the p- gram committee on the basis of referee reports. Each paper was reviewed by independent referees who judged the papers for originality, quality, and cons- tency with the themes of the workshops.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Memory Management in a combinedVIASCI Hardware
4
ATOLL a new switched high speedInterconnect in Comparison to Myrinet and SCI
16
An ObjectOriented Cluster Network
28
GigaBit Performance under NT
39
MPI Collective Operations o ver IP Multicast
51
An Open MarketBased Architecture forDistributed Computing
61
The MultiCluster Model to the Integrated Use ofMultiple Workstation Clusters
71
Parallel Information Retrieval on an SCIBasedPCNOW
81
A Segmented Backup Scheme for Dependable RealTime Communication in Multihop Networks
678
RealTime Coordination in Distributed MultimediaSystems
685
Supporting FaultTolerant RealTimeApplications using the REDLinux GeneralScheduling Framework
692
Are COTS suitable for building distributedfaulttolerant hard realtime systems ?
699
Autonomous Consistency Technique inDistributed Database withHeterogeneous Requirements
706
Realtime Transaction ProcessingUsing Twostage Validation in Broadcast Disks
713
Using Logs to Increase Availability in RealTimeMainMemory Database
720
Components are from Mars
727

A PCNOW Based Parallel Extension for aSequential DBMS
91
Workshop on Advancesin Parallel and Distributed Computational Models
101
The Heterogeneous BulkSynchronous Parallel Model
102
On stalling in LogP Extended Abstract
109
Parallelizability of some Pcomplete problems
116
A New Computation of Shape Moments viaQuadtree Decomposition
123
The Fuzzy Philosophers
130
A Jav aApplet to Visualize Algorithms onRecon gurable Mesh
137
A Hardware Implementation of PRAM and itsPerformance Evaluation
143
A NonBinary Parallel Arithmetic Architecture
149
Multithreaded Parallel Computer Model withPerformance Evaluation
155
Workshop on Parallel and DistributedComputing in Image Processing VideoProcessing and Multimedia PDIVM2000
161
A High PerformanceMicroprocessor for Multimedia Computing
163
A Novel Superscalar Architecture for FastDCT Implementation
171
Computing Distance Maps E cientlyUsing An Optical Bus
178
Advanced Data Layout Optimization forMultimedia Applications
186
Parallel P arsing of MPEG Video in aMultithreaded Multiprocessor Environment
194
Parallelization Techniques for SpatialTemporalOccupancy Maps from Multiple Video Streams
202
Heuristic Solutions for a Mapping Problem in aTVAnytime Server Network
210
A Programming Environment forRealtime Parallel Vision Specification and programming methodology
218
Parallel lowlevel image processing on adistributedmemory system
226
Congestionfree Routing ofStreaming Multimedia Content inBMINbased Parallel Systems
234
Performance of OnChip Multiprocessorsfor Vision Tasks
242
Parallel HardwareSoftware Architecture forcomputation of Discrete Wavelet Transform using theRecursive Merge Filtering algorithm
250
Fifth International Workshop onHighlevel Parallel Programming Modelsand Supportive EnvironmentsHIPS 2000
257
Experiences and Performance
261
Specification Techniques for AutomaticPerformance Analysis Tools
269
A Performance Data Representation System
277
Clix A Hybrid Programming Environment forDistributed Objects and Distributed SharedMemory
285
Controlling Distributed Shared Memory Consistencyfrom High Level Programming Languages
293
Online Computation of Critical Pathsfor Multithreaded Languages
301
Problem Solving Environment Infrastructure forHigh Performance Computer Systems
314
Combining Fusion Optimizations and PiecewiseExecution of Nested DataParallel Programs
324
Declarativ e concurrency in Ja va
332
Scalable Monitoring Technique for DetectingRaces in Parallel Programs
340
3rd IPDPS Workshop onHigh Performance Data Mining
348
Implementation Issues in the Design of IOIntensive Data Mining Applications on Clustersof Workstations
350
A Requirements Analysis for Parallel KDD Systems
358
Parallel Data Mining on ATMConnectedPC Cluster and Optimization of itsExecution Environments
366
The Parallelization of a Knowledge DiscoverySystem with Hypergraph Representation
374
Parallelisation of C45 as a ParticularDivide and Conquer Computation
382
Scalable Parallel Clustering for Data Mining on
390
Exploiting Dataset Similarity for DistributedMining
399
Scalable Model for Extensional and IntensionalDescriptions of Unclassified Data
407
Parallel Data Miningof Bayesian Networks fromTelecommunications Network Data
415
IRREGULAR00SEVENTH INTERNATIONAL WORKSHOP ONSOLVING IRREGULARLY STRUCTURED PROBLEMSIN PARALLEL
423
Load Balancing and Continuous QuadraticProgramming
427
A Hierarchical FEM Application
428
Efficient Parallelization of UnstructuredReductions on Shared Memory ParallelArc hitectures
435
Parallel FEM Simulation of Crack Propagation Challenges Status and Perspectives
443
Support for Irregular Computations inMassively Parallel PIM Arrays Usingan ObjectBased Execution Model
450
Executing CommunicationIntensive IrregularPrograms E∆ciently
457
NONMEMORYBASED AND REALTIMEZEROTREE BUILDING FOR WAVELETZEROTREE CODING SYSTEMS
469
Graph Partitioning for Dynamic Adaptive andMultiphase Computations
476
A Multilevel Algorithm for Spectral Partitioningwith Extended EigenModels
477
An Integrated Decomposition and PartitioningApproach for Irregular BlockStructuredApplications
485
Ordering Unstructured Meshes for SparseMatrix Computations on Leading ParallelSystems
497
A GRASP for computing approximate solutions for theThreeIndex Assignment Problem
504
On Identifying Strongly Connected Componentsin Parallel
505
A Parallel Adaptive Re nement Scheme forTetrahedral and Triangular Grids
512
A Parallel Sparse Direct Solver Basedon a Static Scheduling for Mixed 1D2D BlockDistributions
519
Workshop onJav afor Parallel and Distributed Computing
526
An IP Next Generation Compliant JavaTM VirtualMachine
528
An Approach to Asynchronous ObjectOrientedParallel and Distributed Computing onWideArea Systems
536
Performance Issues for Multilanguage JavaApplications
544
A Proposed Java MessagePassing API and Environment forHigh Performance Computing
552
Implementing Jav aconsistency using a genericmultithreaded DSM runtime system
560
Third Workshop on BioInspired Solutions toParallel Processing Problems BioSP3
568
TAKE ADVANTAGE OF THE COMPUTINGPOWER OF DNA COMPUTERS
570
The case for mutable agents
578
Was Collective Intelligence1 before Life on Earth?
586
Solving Problems on Parallel Computers by CellularProgramming
595
Multiprocessor Scheduling with Support byGenetic Algorithms based Learning Classi erSystem
604
Viewing Scheduling Problems throughGenetic and Evolutionary Algorithms
612
PreliminaryAssessment of a Biological Model for aPseudoSearch Engine
620
A Parallel Coev olutionary Metaheuristic
628
Neural Fraud Detection in Mobile PhoneOperations
636
Information Exchange in Multi Colony AntAlgorithms
645
A SurfaceBased DNA Algorithm for theExpansion of Symbolic Determinants
653
Hardware Support forSimulated Annealing and Tabu Search
660
Eighth International Workshop onParallel and Distributed RealTime Systems
668
A Distributed Real Time Coordination Protocol
671
2 + 10 1 + 50
734
A Framework for Embedded Realtime SystemDesign
738
Besteffort Scheduling of mkfirm Realtime Streams in Multihop Networks
743
Predictabili ty and Resource Management inDistribut ed Multimedia Presentations
750
Quality of Service Negotiation for Distributed DynamicRealtime Systems
757
An Open Framework for RealTimeScheduling Simulation
766
5th International Workshop on EmbeddedDistributedHPC Systems and Applications EHPC 2000
773
A Probabilistic Power Prediction Tool for the Xilinx4000Series FPGA
776
System Health Managementfor Complex Systems
784
Accommodating QoS Prediction in an Adaptive Resource Management Framework
792
Network Load Monitoring in Distributed Systems
800
A Novel Specification and Design MethodologyOf Embedded Multiprocessor Signal Processing SystemsUsing HighPerformance Middleware
808
Auto Source Code Generation and RunTimeInfrastructure and Environment for High PerformanceDistributed Computing Systems
816
Developing an Open Architecture for PerformanceData Mining
823
A 90k gate CLB for Parallel Distributed Computing
831
Po werAware Replication of Data Structures inDistributed Embedded RealTime Systems
839
Comparison of MPI Implementations on aShared Memory Machine
847
A Genetic Algorithm Approach to SchedulingCommunications for a Class of Parallel SpaceTimeAdaptive Processing Algorithms
855
HeteroSort
862
7th Recon gurable Architectures WorkshopRAW2000
870
RunTime Reconfiguration at Xilinxinvited talk
873
A RunTime Routing API for FPGAHardware
874
A Recon gurable Content Addressable Memory
882
ATLANTIS A Hybrid FPGARISC BasedReconfigurable System
890
The Cellular Processor Architecture CEPRA1Xand its Configuration by CDL
898
Loop Pipelining and Optimization for Run Time Reconfiguration
906
Compiling Process Algebraic Descriptionsinto Reconfi gurable Logic
916
Behavioral Partitioning with Synthesisfor MultiFPGA Architecturesunder Interconnect Area and Latency Constraints
924
Module Allocation for DynamicallyRecon gurable Systems
932
Augmenting Modern Superscalar Architectures withConfigurable Extended Instructions
941
Complexity Bounds for Lookup TableImplementation of Factored Forms in FPGATechnology Mapping
951
Optimization of Motion Estimator for RunTimeReconfiguration Implementation
959
Constan tTime Hough Transform On A 3DReconfi gurable Mesh Using Few er Processors
966
Theory andApplications FMPPTA2000
974
A Method for Automatic Cryptographic ProtocolVerification Extended Abstract
977
Verifi cation Methods forWeaker Shared Memory Consistency Models
985
Models Supporting Nondeterminismand Probabilistic Choice
993
Concurrent Specification And Timing Analysisof Digital Hardware using SDL
1001
Incorporating Nonfunctional Requirements intoSoftware Architectures
1009
Automatic Implementation of Distributed SystemsFormal Specifications
1019
Refinement based validation of an algorithm fordetecting distributed termination
1027
Abstraction and Refinement ofConcurrent Programs and FormalSpecificationA Practical View
1037
A Foundation for ComposingConcurrent Objects
1039
Workshop on Optics and Computer ScienceWOCS 2000
1042
Fault Tolerant Algorithms for a Linear Arraywith a Reconfigurable Pipelined Bus System
1044
Fast and Scalable Parallel Matrix Computationswith Optical BusesExtended Abstract
1053
PulseModulated Vision Chips with VersatileInterconnected Pixels
1063
Connectivity Models for OptoelectronicComputing Systems
1072
Terabits IO to aVLSI Chip
1089
Three Dimensional VLSIScale Interconnects
1092
Present and Future Needs of FreeSpace OpticalInterconnects
1104
Fast Sorting on a Linear Array with a ReconfigurablePipelined Bus System
1110
Architecture description and prototypedemonstration of optoelectronicparallelmatching architecture
1118
A Distributed Computing Demonstration System UsingFSOI InterProcessor Communication
1126
Optoelectronic MultiChip Modules Based on ImagingFiber Bundle Structures
1132
VCSEL based smart pixel array technology enableschiptochip optical interconnect
1133
RunTime Systems for Parallel Programming
1134
A Portable and Adaptative MultiProtocolCommunication Library for MultithreadedRuntime Systems
1136
CORBA Based Runtime Support for LoadDistribution and Fault Tolerance
1144
Runtime Support for Adaptive Load Balancing
1152
Integrating Kernel Activations in aMultithreaded Runtime System on top of Linux
1160
Software Support for AdaptiveParallelism on NOWs
1168
Fast Measurement of LogP Parametersfor Message Passing Platforms
1176
Supporting exible safety and sharing inmultithreaded environments
1184
A Runtime System for Dynamic DAGProgramming
1192
Workshop on FaultTolerant Parallel andDistributed Systems FTPDS 00
1200
Certification of system architecture dependability
1202
A Reliable Array of Independent Nodes
1204
Fault Tolerant WideArea Parallel Computing
1214
Transient Analysis ofDependabilityP erformabilit y Models b yRegenerativ e Randomization with LaplaceTransform In version
1226
FANTOMASFault Tolerance for Mobile Agents in Clusters
1236
Metrics Methodologies and Tools forAnalyzing Network Fault Recovery Performancein RealTime Distributed Systems
1248
A Time and MessageE cient Protocol
1258
Implementation of Finite Lattices in VLSI forFaultState Encoding in HighSpeed Networks
1266
Building a Reliable Message Delivery System Using theCORBA Event Service
1276
Network Survivability Simulation of a CommerciallyDeployed Dynamic Routing System Protocol
1281
Faulttolerant DistributedSharedMemory on aBroadcastbased Interconnection Network
1286
An Efficient BackupOverloading for FaultTolerant Scheduling of RealTime Tasks
1291
Mobile Agents to Automate Fault Management inWireless and Mobile Networks1
1296
9th Heterogeneous Computing WorkshopHCW 2000
1301
Author Index
1306
Copyright

Other editions - View all

Common terms and phrases