default search action
IPDPS 2003: Nice, France
- 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 22-26 April 2003, Nice, France, CD-ROM/Abstracts Proceedings. IEEE Computer Society 2003, ISBN 0-7695-1926-1
Software: Grid and Distributed Computing
- Alexandre Denis, Christian Pérez, Thierry Priol, André Ribes:
Padico: A Component-Based Software Infrastructure for Grid Computing. 2 - Dimitrios S. Nikolopoulos:
Malleable Memory Mapping: User-Level Control of Memory Bounds for Effective Program Adaptation. 2 - Tatiana Kichkaylo, Anca-Andreea Ivan, Vijay Karamcheti:
Constrained Component Deployment in Wide-Area Networks Using AI Planning Techniques. 3 - Won Woo Ro, Jean-Luc Gaudiot, Stephen P. Crago, Alvin M. Despain:
HiDISC: A Decoupled Architecture for Data-Intensive Application. 3 - Nirmit Desai, Frank Mueller:
A Log(n) Multi-Mode Locking Protocol for Distributed Systems. 4
Algorithms: Scheduling Task Systems
- Arnold L. Rosenberg:
On Scheduling Collaborative Computations on the Internet, I: Mesh-Dags and Their Close Relatives. 6 - Guodong Li, Daoxu Chen, Daming Wang, Defu Zhang:
Task Clustering and Scheduling to Multiprocessors with Duplication. 6 - Xiaogang Li, Ruoming Jin, Gagan Agrawal:
A Compilation Framework for Distributed Memory Parallelization of Data Mining Algorithms. 7 - R. Al-Omari, G. Manimaran, Murti V. Salapaka, Arun K. Somani:
Novel Algorithms for Open-Loop and Closed-Loop Scheduling of Real-Time Tasks in Multiprocessor Systems Based on Execution Time Estimation. 7 - Björn Andersson, Tarek F. Abdelzaher, Jan Jonsson:
Global Priority-Driven Aperiodic Scheduling on Multiprocessors. 8 - Björn Andersson, Tarek F. Abdelzaher, Jan Jonsson:
Partitioned Aperiodic Scheduling on Multiprocessors. 8
Architecture: Shared-Memory Multiprocessors
- Jim Nilsson, Anders Landin, Per Stenström:
The Coherence Predictor Cache: A Resource-Efficient and Accurate Coherence Prediction Infrastructure. 10 - Daehyun Kim, Mainak Chaudhuri, Mark A. Heinrich:
Active Memory Techniques for ccNUMA Multiprocessors. 10 - Peter Rundberg, Per Stenström:
Speculative Lock Reordering: Optimistic Out-of-Order Execution of Critical Sections. 11 - Dennis Abts, Steve Scott, David J. Lilja:
So Many States, So Little Time: Verifying Memory Coherence in the Cray X1. 11 - Dan Wallin, Erik Hagersten:
Miss Penalty Reduction Using Bundled Capacity Prefetching in Multiprocessors. 12 - Fredrik Warg, Per Stenström:
Improving Speculative Thread-Level Parallelism Through Module Run-Length Prediction. 12
Applications: Imaging and Visualization
- Fumihiko Ino, Tomomitsu Sasaki, Akira Takeuchi, Kenichi Hagihara:
A Divided-Screenwise Hierarchical Compositing for Sort-Last Parallel Volume Rendering. 14 - Thomas Rodet, Laurent Desbat, Pierre Grangeat:
Parallel Algorithm Based on a Frequential Decomposition for Dynamic 3D Computed Tomography. 14 - Kenneth A. Perrine, Donald R. Jones:
Interactive Imaging Science on Parallel Computers: Getting Immediate Results. 15 - Yong Meng Teo, Sok Chay Low, Seng Chuan Tay, Johan Prawira Gozali:
Distributed Geo-Rectification of Satellite Images Using Grid Computing. 15 - Ian J. Taylor, Matthew S. Shields, Ian Wang, Roger Philp:
Distributed P2P Computing within Triana: A Galaxy Visualization Test Case. 16 - Osni Marques, Tony Drummond, Don Vasco:
A Computational Strategy for the Solution of Large Linear Inverse Problems in Geophysics. 16
Software: Performance Analysis and Real-Time Systems
- Mark K. Gardner, Michael Broxton, Adam Engelhart, Wu-chun Feng:
MUSE: A Software Oscilloscope for Clusters and Grids. 20 - Vassilios V. Dimakopoulos, Evaggelia Pitoura:
Performance Analysis of Distributed Search in Open Agent Systems. 20 - Sameh M. Elsharkawy, Ashok K. Agrawala:
Parametric Time-Based Dispatching in CORBA Distributed Environments. 21 - Ramesh Mishra, Namrata Rastogi, Dakai Zhu, Daniel Mossé, Rami G. Melhem:
Energy Aware Scheduling for Distributed Real-Time Systems. 21
Algorithms: Scheduling for Heterogeneous Resources
- Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Phalguni Gupta:
Allocating Servers in Infostations for On-Demand Communications. 24 - Yang Yang, Henri Casanova:
UMR: A Multi-Round Algorithm for Scheduling Divisible Workloads. 24 - Xian-He Sun, Ming Wu:
Grid Harvest Service: A System for Long-Term, Application-Level Task Scheduling. 25 - Pierre-François Dutot:
Master-slave Tasking on Heterogeneous Processors. 25 - Barbara Kreaseck, Larry Carter, Henri Casanova, Jeanne Ferrante:
Autonomous Protocols for Bandwidth-Centric Scheduling of Independent-Task Applications. 26 - Eddy Caron, Frederic Desprez, Franck Petit, Vincent Villain:
A Hierarchical Resource Reservation Algorithm for Network Enabled. 26
Architecture: Networking
- Christian Bell, Dan Bonachea, Yannick Cote, Jason Duell, Paul Hargrove, Parry Husbands, Costin Iancu, Michael L. Welcome, Katherine A. Yelick:
An Evaluation of Current High-Performance Networks. 28 - Stefan Rührup, Christian Schindelhauer, Klaus Volbert, Matthias Grünewald:
Performance of Distributed Algorithms for Topology Control in Wireless Networks. 28 - Jie Wu, Fei Dai:
A Generic Broadcast Protocol in Ad Hoc Networks Based on Self-Pruning. 29 - Vana Kalogeraki, Alex Delis, Dimitrios Gunopulos:
Peer-to-Peer Architectures for Scalable, Efficient and Reliable Media Services. 29 - Yuanyuan Yang, Jianchao Wang:
Sparse WDM Optical Interconnects under Wavelength-Based Model. 30 - Raj Krishnamurthy, Sudhakar Yalamanchili, Karsten Schwan, Richard West:
Leveraging Block Decisions and Aggregation in the ShareStreams QoS Architecture. 30
Applications: Peer-to-Peer and Mobile Computing
- Sunil Patro, Y. Charlie Hu:
Transparent Query Caching in Peer-to-Peer Overlay Networks. 32 - Fernanda P. Franciscani, Marisa A. Vasconcelos, Rainer P. Couto, Antonio Alfredo Ferreira Loureiro:
Peer-to-Peer over Ad-Hoc Networks: (Re)Configuration Algorithms. 32 - Hung-Chang Hsiao, Chung-Ta King:
Bristle: A Mobile Structured Peer-to-Peer Architecture. 33 - Sudhanva Gurumurthi, Ning An, Anand Sivasubramaniam, Narayanan Vijaykrishnan, Mahmut T. Kandemir, Mary Jane Irwin:
Energy and Performance Considerations in Work Partitioning for Mobile Spatial Queries. 33 - Guilin Chen, Byung-Tae Kang, Mahmut T. Kandemir, Narayanan Vijaykrishnan, Mary Jane Irwin, Rajarathnam Chandramouli:
Energy-Aware Compilation and Execution in Java-Enabled Mobile Devices. 34 - Spiridon Bakiras, Panos Kalnis, Thanasis Loukopoulos, Wee Siong Ng:
A General Framework for Searching in Distributed Data Repositories. 34
Software: Compiler Technology and Run-time Systems
- Xinmin Tian, Yen-Kuang Chen, Milind Girkar, Steven Ge, Rainer Lienhart, Sanjiv Shah:
Exploring the Use of Hyper-Threading Technology for Multimedia Applications with Intel® OpenMP* Compiler. 36 - Khaled Z. Ibrahim, Gregory T. Byrd:
Extending OpenMP to Support Slipstream Execution Mode. 36 - Zhiyuan Li:
Optimal Skewed Tiling for Cache Locality Enhancement. 37 - Daniel Cociorva, Xiaoyang Gao, Sandhya Krishnan, Gerald Baumgartner, Chi-Chung Lam, P. Sadayappan, J. Ramanujam:
Global Communication Optimization for Tensor Contraction Expressions under Memory Constraints. 37 - Jordi Guitart, Xavier Martorell, Jordi Torres, Eduard Ayguadé:
Application/Kernel Cooperation Towards the Efficient Execution of Shared-Memory Parallel Java Codes. 38 - Bernard Wong, Grzegorz Czajkowski, Laurent Daynès:
Dynamically Loaded Classes as Shared Libraries: An Approach to Improving Virtual Machine Scalability. 38
Algorithms: Load Balancing
- Jacques M. Bahi, Sylvain Contassot-Vivier, Raphaël Couturier:
Coupling Dynamic Load Balancing with Asynchronism in Iterative Algorithms on the Computational Grid. 40 - Ittai Abraham, Baruch Awerbuch, Yossi Azar, Yair Bartal, Dahlia Malkhi, Elan Pavlov:
A Generic Scheme for Building Overlay Networks in Adversarial Scenarios. 40 - James R. McCombs, Richard Tran Mills, Andreas Stathopoulos:
Dynamic Load Balancing of an Iterative Eigensolver on Networks of Heterogeneous Clusters. 41 - Vincent Boudet, Frederic Desprez, Frédéric Suter:
One-Step Algorithm for Mixed Data and Task Parallel Scheduling without Data Replication. 41 - Shoukat Ali, Anthony A. Maciejewski, Howard Jay Siegel, Jong-Kook Kim:
Definition of a Robustness Metric for Resource Allocation. 42 - Lingyun Yang, Ian T. Foster, Jennifer M. Schopf:
Homeostatic and Tendency-Based CPU Load Predictions. 42
Architecture: Network Routing
- Juan Carlos Martínez, José Flich, Antonio Robles, Pedro López, José Duato:
Supporting Fully Adaptive Routing in InfiniBand Networks. 44 - Jiani Guo, Fang Chen, Laxmi N. Bhuyan, Raj Kumar:
A Cluster-Based Active Router Architecture Supporting Video/Audio Stream Transcoding Service. 44 - Valentin Puente, José A. Gregorio, Ramón Beivide, Fernando Vallejo:
A Low Cost Fault Tolerant Packet Routing for Parallel Computers. 45 - Mithuna Thottethodi, Alvin R. Lebeck, Shubhendu S. Mukherjee:
BLAM : A High-Performance Routing Algorithm for Virtual Cut-Through Networks. 45 - María Engracia Gómez, José Flich, Antonio Robles, Pedro López, José Duato:
VOQSW: A Methodology to Reduce HOL Blocking in InfiniBand Networks. 46 - Rinku Gupta, Pavan Balaji, Dhabaleswar K. Panda, Jarek Nieplocha:
Efficient Collective Operations Using Remote Memory Operations on VIA-Based Clusters. 46
Applications: Grid and Distributed Computing
- Spiridon Bakiras, Thanasis Loukopoulos, Ishfaq Ahmad:
Dynamic Organization Schemes for Cooperative Proxy Cachin. 48 - Kirk W. Cameron, Xian-He Sun:
Quantifying Locality Effect in Data Access Delay: Memory logP. 48 - Yongchang Ji, Dan C. Marinescu, Wei Zhang, Timothy S. Baker:
Orientation Refinement of Virus Structures with Unknown Symmetry. 49 - Junwei Cao, Daniel P. Spooner, Stephen A. Jarvis, Subhash Saini, Graham R. Nudd:
Agent-Based Grid Load Balancing Using Performance-Driven Task Scheduling. 49 - Graeme E. Pound, Murat Hakki Eres, Jasmin L. Wason, Zhuoan Jiao, Andy J. Keane, Simon J. Cox:
A Grid-Enabled Problem Solving Environment (PSE) for Design Optimisation within Matlab. 50 - Bennet Uk, Michela Taufer, Thomas Stricker, Giovanni Settanni, Andrea Cavalli:
Implementation and Characterization of Protein Folding on a Desktop Computational Grid - Is CHARMM a Suitable Candidate for the United Devices MetaProcessor? 50
Software: Parallel Programming Models
- Sophia Lefantzi, Jaideep Ray, Habib N. Najm:
Using the Common Component Architecture to Design High Performance Scientific Simulation Codes. 52 - Luis Mateu:
A Java Dialect Free of Data Races and without Annotations. 52 - Francisco Heron de Carvalho Junior, Rafael Dueire Lins:
Topological Skeletons in Haskell. 53 - Lie-Quan Lee, Andrew Lumsdaine:
The Generic Message Passing Framework. 53 - Martin Schulz, Sally A. McKee:
A Framework for Portable Shared Memory Programming. 54 - Judith Hippold, Gudula Rünger:
Task Pool Teams for Implementing Irregular Algorithms on Clusters of SMPs. 54
Algorithms: Parallel Algorithms
- Bogdan S. Chlebus, Jop F. Sibeyn:
Routing on Meshes in Optimum Time and with Really Small Queues. 56 - Ahmad A. Al-Yamani, Sadiq M. Sait, Hassan R. Barada, Habib Youssef:
Parallel Tabu Search in a Heterogeneous Environment. 56 - Carlos E. R. Alves, Edson Cáceres, Siang W. Song:
A BSP/CGM Algorithm for the All-Substrings Longest Common Subsequence Problem. 57 - R. J. Honicky, Ethan L. Miller:
A Fast Algorithm for Online Placement and Reorganization of Replicated Data. 57 - Carlos García, Roberto Lario, Manuel Prieto, Luis Piñuel, Francisco Tirado:
Vectorization of Multigrid Codes Using SIMD ISA Extensions. 58 - Franz Franchetti, Markus Püschel:
Short Vector Code Generation for the Discrete Fourier Transform. 58
Architecture: Scheduling and Storage
- Anca I. D. Bucur, Dick H. J. Epema:
The Maximal Utilization of Processor Co-Allocation in Multicluster Systems. 60 - Pedro Morillo, Marcos Fernández:
A GRASP-Based Algorithm for Solving DVE Partitioning Problem. 60 - Pyrrhos Stathis, Stamatis Vassiliadis, Sorin Cotofana:
A Hierarchical Sparse Matrix Storage Format for Vector Processors. 61 - Srivatsan Narasimhan, Sohum Sohoni, Yiming Hu:
A Log-Based Write-Back Mechanism for Cooperative Caching. 61
Applications: Parallel and Distributed Performance
- M. Jahed Djomehri, Rupak Biswas, Mark Potsdam, Roger C. Strawn:
An Analysis of Performance Enhancement Techniques for Overset Grid Applications. 64 - Darren J. Kerbyson, Adolfy Hoisie, Harvey J. Wasserman:
A Comparison between the Earth Simulator and AlphaServer Systems Using Predictive Application Performance Models. 64 - Oleg Bessonov, Dominique Fougère, Bernard Roux:
Using a Parallel CFD Code for Evaluation of Clusters and MPPs. 65 - Christian Thiffault, Michael Voss, Steven T. Healey, Seon Wook Kim:
Dynamic Instrumentation of Large-Scale MPI and OpenMP Applications. 65 - Ge Yang, Ruoming Jin, Gagan Agrawal:
Impact of Data Distribution, Level of Parallelism, and Communication Frequency on Parallel Data Cube Construction. 66 - Hideaki Kikuchi, Rajiv K. Kalia, Aiichiro Nakano, Priya Vashishta, Fuyuki Shimojo, Subhash Saini:
Scalability of a Low-Cost Multi-Teraflop Linux Cluster for High-End Classical Atomistic and Quantum Mechanical Simulations. 66
Software: Software for High Performance Clusters
- Ron Brightwell, Arthur B. Maccabe, Rolf Riesen:
On the Appropriateness of Commodity Operating Systems for Large-Scale, Balanced Computing Systems. 68 - Xiaosong Ma, Marianne Winslett, Jonghyun Lee, Shengke Yu:
Improving MPI-IO Output Performance with Active Buffering Plus Threads. 68 - Laxmikant V. Kalé, Sameer Kumar, Krishnan Varadarajan:
A Framework for Collective Personalized Communication. 69 - Felix Freitag, Jordi Caubet, Montse Farreras, Toni Cortes, Jesús Labarta:
Exploring the Predictability of MPI Messages. 69 - Roy Friedman, Lior Baram, Shiri Abarbanel:
Fault-Tolerant Multi-Server Video-on-Demand Service. 70 - Ying Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin:
Parallel ROLAP Data Cube Construction On Shared-Nothing Multiprocessors. 70
Algorithms: Decentralized Algorithms
- Zhenghao Zhang, Yuanyuan Yang:
Distributed Scheduling Algorithms for Wavelength Convertible WDM Optical Interconnects. 72 - Hung-Chang Hsiao, Chung-Ta King:
Tornado: A Capability-Aware Peer-to-Peer Storage Network. 72 - Yi-Fang Lin, Pangfeng Liu:
Efficient Agent-Based Multicast on Wormhole Switch-Based Irregular Networks. 73 - Jie Wu, Fei Dai:
An Extended Link Reversal Protocol in Dynamic Networks. 73 - Ajoy Kumar Datta, Maria Gradinariu, Michel Raynal, Gwendal Simon:
Anonymous Publish/Subscribe in P2P Networks. 74 - Amitava Datta:
Fault-Tolerant and Energy-Efficient Permutation Routing Protocol for Wireless Networks. 74
Architecture: Multithreading and VLIW
- R. Achutharaman, R. Govindarajan, G. Hariprakash, Amos Omondi:
Exploiting Java-ILP on a Simultaneous Multi-Trace Instruction Issue (SMTI) Processor. 76 - Ying Chen, Resit Sendag, David J. Lilja:
Using Incorrect Speculation to Prefetch Data in a Concurrent Multithreaded Processor. 76 - Javier Zalamea, Josep Llosa, Eduard Ayguadé, Mateo Valero:
Hierarchical Clustered Register File Organization for VLIW Processors. 77 - Chulho Shin, Seong-Won Lee, Jean-Luc Gaudiot:
Dynamic Scheduling Issues in SMT Architectures. 77 - Daniel Wiklund, Dake Liu:
SoCBUS: Switched Network on Chip for Hard Real Time Embedded Systems. 78 - Adam J. Elbirt, Christof Paar:
Instruction-Level Distributed Processing for Symmetric-Key Cryptography. 78
Applications: Algorithms and Applications
- Chi Shen, Jun Zhang, Kai Wang:
Parallel Multilevel Block ILU Preconditioning Techniques for Large Sparse Linear Systems. 80 - Gabriele Jost, Haoqiang Jin, Jesús Labarta, Judit Giménez, Jordi Caubet:
Performance Analysis of Multilevel Parallel Applications on Shared Memory Architectures. 80 - Henrique Andrade, Tahsin M. Kurç, Alan Sussman, Joel H. Saltz:
Exploiting Functional Decomposition for Efficient Parallel Processing of Multiple Data Analysis Queries. 81 - Keqin Li:
Improved Methods for Divisible Load Distribution on ?-dimensional Meshes Using Pipelined Communications. 81 - Ying Liu, Wei-keng Liao, Alok N. Choudhary:
Design and Evaluation of a Parallel HOP Clustering Algorithm for Cosmological Simulation. 82 - Abdou Guermouche, Jean-Yves L'Excellent, Gil Utard:
On the Memory Usage of a Parallel Multifrontal Solver. 82
Plenary Session: Best Papers
- Vinod Tipparaju, Jarek Nieplocha, Dhabaleswar K. Panda:
Fast Collective Operations Using Shared and Remote Memory Access Protocols on Clusters. 84 - Håkan Sundell, Philippas Tsigas:
Fast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems. 84 - Radu Prodan, Thomas Fahringer:
A Web Service-Based Experiment Management System for the Grid. 85 - Eitan Frachtenberg, Dror G. Feitelson, Fabrizio Petrini, Juan Fernández:
Flexible CoScheduling: Mitigating Load Imbalance and Improving Utilization of Heterogeneous Resources. 85
Plenary Sessions: Industrial Track I and II
- Sujoy Basu, Sameer Adhikari, Raj Kumar, Yong Yan, Roland Hochmuth, Bruce E. Blaho:
mmGrid: Distributed Resource Management Infrastructure for Multimedia Applications. 88 - Thomas M. Warschko:
ClusterWorX®: A Framework to Manage Large Clusters Effectively. 88 - Cristina Buchholz:
Web Services: Control Meets Collaboration. 89 - Graham Kirsch:
Active Memory: Micron's Yukon. 89 - D. Q. M. Fay:
An Architecture for Distributed Applications on the Internet: Overview of Microsoft's .NET Platform. 90 - James Magowan:
A View on Relational Data on the Grid. 90 - Geoffroy Vallée, Christine Morin, Jean-Yves Berthou, Louis Rilling:
A New Approach to Configurable Dynamic Scheduling in Clusters Based on Single System Image Technologies. 91
Heterogeneous Computing Workshop - HCW
- Han Yu, Dan C. Marinescu, Annie S. Wu, Howard Jay Siegel:
A Genetic Approach to Planning in Heterogeneous Computing Environments. 97 - Yves Caniou, Emmanuel Jeannot:
New Dynamic Heuristics in the Client-Agent-Server Model. 97 - Jong-Kook Kim, Sameer Shivle, Howard Jay Siegel, Anthony A. Maciejewski, Tracy D. Braun, Myron Schneider, Sonja Tideman, Ramakrishna Chitta, Raheleh B. Dilmaghani, Rohit Joshi, Aditya Kaul, Ashish Sharma, Siddhartha Sripada, Praveen Vangari, Siva Sankar Yellampalli:
Dynamic Mapping in a Heterogeneous Environment with Tasks Having Priorities and Multiple Deadlines. 98 - Olivier Beaumont, Arnaud Legrand, Yves Robert:
Optimal Algorithms for Scheduling Divisible Workloads on Heterogeneous Systems. 98 - Farag Azzedin, Muthucumaru Maheswaran:
Trust Modeling for Peer-to-Peer Based Computing Systems. 99 - Carlo Mastroianni, Domenico Talia, Paolo Trunfio:
Managing Heterogeneous Resources in Data Mining Applications on Grids Using XML-Based Metadata. 99 - Dawid Kurzyniec, Tomasz Wrzosek, Vaidy S. Sunderam:
Heterogeneous Access to Service-Based Distributed Computing: The RMIX Approach. 100 - Houda Lamehamedi, Zujun Shentu, Boleslaw K. Szymanski, Ewa Deelman:
Simulation of Dynamic Data Replication Strategies in Data Grids. 100 - Stéphane Genaud, Arnaud Giersch, Frédéric Vivien:
Load-Balancing Scatter Operations for Grid Computing. 101 - Rashid J. Al-Ali, Ali Shaikh Ali, Omer F. Rana, David W. Walker:
Supporting QoS-Based Discovery in Service-Oriented Grids. 101 - Egor Dovolnov, Alexey Ya. Kalinov, Sergey Klimov:
Natural Block Data Decomposition for Heterogeneous Clusters. 102 - Alexey L. Lastovetsky, Ravi Reddy:
HMPI: Towards a Message-Passing Library for Heterogeneous Networks of Computers. 102 - Jorge G. Barbosa, C. N. Morais, Armando J. Padilha:
Simulation of Data Distribution Strategies for LU Factorization on Heterogeneous Machines. 103 - Mauro Migliardi, Stefano Zappaterra, Massimo Maresca, Chiara Bisso:
HARNESSing Intranet Computational Power for Legacy Applications: The Case of Ship Vulnerability Evaluation. 103 - Prashanth P. Bungale, Swaroop Sridhar, Vinay Krishnamurthy:
An Approach to Heterogeneous Process State Capture/Recovery to Achieve Minimum Performance Overhead During Normal Execution. 104
Workshop on Parallel and Distributed Real-Time Systems - WPDRTS
- Workshop Introduction. 105
- Douglas Niehaus:
System Support for Adaptive Real-Time Computing. 108 - Lisa Troyer:
Incorporating Theories of Group Dynamics in Group Decision Support System (GDSS) Design. 108 - Dazhang Gu, Lonnie R. Welch, Carl Bruggeman, Robert Shelly:
The Applicability of Social Models for Self-Organizing Real-Time Systems. 109 - Michael Y. Chang, Robert W. L. Thomas:
On Certification of Dynamically Re-Configurable Tactical Computer Systems. 109 - Suzhen Lin, A. Sai Sudhir, G. Manimaran:
ConFiRM-DRTS: A Certification Framework for Dynamic Resource Management in Distributed Real-Time Systems. 110 - Lonnie R. Welch:
An Approach for On-line Performance Certification. 110 - David Andrews, Joe Evans, Venumadhav Mangipudi, Aditya Mandapaka:
SCIMPS: An Integrated Approach to Distributed Processing in Sensor Webs. 111 - Klaus H. Ecker, David W. Juedes, Lonnie R. Welch, David M. Chelberg, Carl Bruggeman, Frank Drews, David Fleeman, David Parrott, Barbara Pfarr:
An Optimization Framework for Dynamic, Distributed Real-Time Systems. 111 - Carlo Costanzo, Giancarlo Iannizzotto, Francesco La Rosa:
VirtualBoard: Real-Time Visual Gesture Recognition for Natural Human-Computer Interaction. 112 - Josep M. Banús, Alex Arenas, Jesús Labarta:
Dual Priority Algorithm to Schedule Real-Time Tasks in a Shared Memory Multiprocessor. 112 - Xiaofang Wang, Sotirios G. Ziavras:
Parallel Direct Solution of Linear Equations on FPGA-Based Machines. 113 - Hakan Aydin, Qi Yang:
Energy-Aware Partitioning for Multiprocessor Real-Time Systems. 113 - Anand Srinivasan, Philip Holman, James H. Anderson, Sanjoy K. Baruah:
The Case for Fair Multiprocessor Scheduling. 114 - Dania A. El-Kebbe:
Real-Time Hybrid Task Scheduling Upon Multiprocessor Production Stages. 114 - Angelo Corsaro, Ron Cytron:
Implementing and Optimizing Real-Time Java. 115 - Thomas Gleixner:
Real-Time Systems for Industrial Use: Requirements for the Future. 116 - Peter P. Puschner:
Hard Real-Time Programming is Different. 116 - Sethavidh Gertphol, Viktor K. Prasanna:
MIP Formulation for Robust Resource Allocation in Dynamic Real-Time Systems. 117 - Martin Gergeleit, Leandro Buss Becker, Edgar Nett:
Robust Scheduling in Team-Robotics . 117 - Sangchul Han, Moonju Park, Yookun Cho:
An Efficient Job Selection Scheme in Real-Time Scheduling under the Stack Resource Policy. 118 - Armin Zimmermann, Günter Hommel:
A Train Control System Case Study in Model-Based Real Time System Desig. 118 - Zoltán Papp, M. Dorrepaal, D. J. Verburg:
Distributed Hardware-in-the-Loop Simulator for Autonomous Continuous Dynamical Systems with Spatially Constrained Interactions. 119 - Christian Siemers, Rainer Falsett, Reinhard Seyer, Klaus H. Ecker:
Supporting the Hard Real-Time Requirements of Mechatronic Systems by 2-Level Interrupt Service Management. 119 - Steve Brosky, Steve Rotolo:
Shielded Processors: Guaranteeing Sub-millisecond Response in Standard Linux. 120 - Jörg Kaiser, Cristiano Brudna, Carlos Mitidieri:
A Real-Time Event Channel Model for the CAN-Bus. 120 - Stefan Lankes, Andreas Jabs, Thomas Bemmerl:
Integration of a CAN-Based Connection-Oriented Communication Model into Real-Time CORBA. 121 - G. Ranjith, C. Siva Ram Murthy:
A Multiple Segmented Backups Scheme for Dependable Real-Time Communication in Multihop Networks. 121 - Lars Lundberg, Daniel Häggander, Kamilla Klonowska, Charlie Svahnberg:
Recovery Schemes for High Availability and High Performance Distributed Real-Time Computing. 122 - Byung-Kyu Choi, Sangig Rho, Riccardo Bettati:
Dynamic Resource Discovery for Applications Survivability in Distributed Real-Time Systems. 122 - Paulo Pedreiras, Luís Almeida:
The Flexible Time-Triggered (FTT) Paradigm: An Approach to QoS Management in Distributed Real-Time Systems. 123 - Chang-Gun Lee, Lui Sha:
Enhanced Processor Budget for QoS Management in Multimedia Systems. 123 - Kyung Ho Kim, Joo Young Hwang, Seung-Ho Lim, Joon Woo Cho, Kyu Ho Park:
A Real-Time Disk Scheduler for Multimedia Integrated Server Considering the Disk Internal Scheduler. 124 - Scott A. Banachowski, Scott A. Brandt:
Better Real-Time Response for Time-Share Scheduling. 124 - Jinwoo Suh, Dong-In Kang, Stephen P. Crago:
Dynamic Power Management of Heterogeneous Systems. 125
Workshop on High-Level Parallel Programming Models and Supportive Environments - HIPS
Invited Presentation and Grid Computing
- Ian J. Taylor, Omer F. Rana, Roger Philp, Ian Wang, Matthew S. Shields:
Supporting Peer-2-Peer Interactions in the Consumer Grid. 128
Programming Models
- Sebastian Gerlach, Roger D. Hersch:
DPS - Dynamic Parallel Schedules. 128 - Tuan-Anh Nguyen, Pierre Kuonen:
ParoC++: A Requirement-Driven Parallel Object-Oriented Programming Language. 129 - Alexandru Jugravu, Thomas Fahringer:
On the Implementation of JavaSymphony. 129
MPI and OpenMP
- Xinmin Tian, Milind Girkar, Sanjiv Shah, Douglas Armstrong, Ernesto Su, Paul Petersen:
Compiler and Runtime Support for Running OpenMP Programs on Pentium- and Itanium-Architectures. 130 - Jesper Larsson Träff:
SMP-Aware Message Passing Programming. 130 - Isabel Dorta, Coromoto León, Casiano Rodríguez:
A Comparison between MPI and OpenMP Branch-and-Bound Skeletons. 131
Performance Engineering
- Bernd Mohr, Jesper Larsson Träff:
Initial Design of a Test Suite for Automatic Performance Analysis Tools. 131 - Beniamino Di Martino, Anna Bonifacio:
Algorithmic Concept Recognition Support for Skeleton Based Parallel Programming. 132
Workshop on Java for Parallel and Distributed Computing - JAVAPDC
- Michele Di Santo, Franco Frattolillo, Nadia Ranaldo, Wilma Russo, Eugenio Zimeo:
Programming Metasystems with Active Objects. 134 - Luc Courtrai, Frédéric Guidec, Nicolas Le Sommer, Yves Mahéo:
Resource Management for Parallel Adaptive Components. 134 - Ray Odaira, Kei Hiraki:
Selective Optimization of Locks by Runtime Statistics and Just-in-Time Compilation. 135 - Steven J. Lynden, Omer F. Rana:
LEAF: A Toolkit for Developing Coordinated Learning Based MAS. 135 - Bernhard Haumacher, Thomas Moschny, Jürgen Reuter, Walter F. Tichy:
Transparent Distributed Threads for Java. 136 - Brad Long, Benjamin W. Long:
Formal Specification of Java Concurrency to Assist Software Verification. 136 - Quanming Lu, Vladimir Getov, Shu Wang:
Using Java for Plasma PIC Simulations. 137 - Rafael Ramírez, Andrew E. Santosa:
A Methodology for Concurrent and Distributed Java Applications. 137 - Ghulam Lashari, Suresh Srinivas:
Characterizing Java[tm] Application Performance. 138 - Thomas M. Parks, David Roberts:
Distributed Process Networks in Java. 138 - Michael A. Frumkin, Matthew G. Schultz, Haoqiang Jin, Jerry C. Yan:
Performance and Scalability of the NAS Parallel Benchmarks in Java. 139 - Yan Huang, Ian J. Taylor, David W. Walker, Robert Davies:
Wrapping Legacy Codes for Grid-Based Applications. 139 - Dawid Kurzyniec, Tomasz Wrzosek, Vaidy S. Sunderam, Aleksander Slominski:
RMIX: A Multiprotocol RMI Framework for Java. 140
Workshop on Nature Inspired Distributed Computing - NIDISC
- Forbes J. Burkowski:
Proximity and Priority: Applying a Gene Expression Algorithm to the Traveling Salesperson Problem. 142 - Xin-She Yang:
Pattern Formation in Enzyme Inhibition and Cooperativity with Cellular Automata. 142 - Sven E. Eklund:
Time Series Forecasting Using Massively Parallel Genetic Programming. 143 - Francisco de Toro, Julio Ortega Lopera, Ben Paechter:
Parallel Single Front Genetic Algorithm: Performance Analysis in a Cluster System. 143 - Sébastien Cahon, El-Ghazali Talbi, Nordine Melab:
ParadisEO: A Framework for Parallel and Distributed Metaheuristics. 144 - Tiago Ferra de Sousa, Ana Neves, Arlindo Silva:
Swarm Optimisation as a New Tool for Data Mining. 144 - Michelle Moore:
An Accurate and Efficient Parallel Genetic Algorithm to Schedule Tasks on a Cluster. 145 - Xiannong Fu, Yi Pan, Anu G. Bourgeois, Pingzhi Fan:
A Three-Stage Heuristic Combined Genetic Algorithm Strategy to the Channel-Assignment Problem. 145 - Peter Korosec, Jurij Silc, Borut Robic:
Mesh Partitioning: A Multilevel Ant-Colony-Optimization Algorithm. 146 - Kathia Regina L. Jucá, Azzedine Boukerche, João Bosco M. Sobral, Mirela Sechi Moretti Annoni Notare:
Human Immune Anomaly and Misuse Based Detection for Computer System Operations: PART II. 146 - Enrique Alba, Gabriel Luque:
Parallel LAN/WAN Heuristics for Optimization. 147 - Enrique Alba, Francisco Luna, Antonio J. Nebro:
Parallel Heterogeneous Genetic Algorithms for Continuous Optimization. 147 - Vincenzo Di Martino:
Sub Optimal Scheduling in a Grid Using Genetic Algorithms. 148 - Pedro Morillo, Marcos Fernández, Juan M. Orduña:
An ACS-Based Partitioning Method for Distributed Virtual Environment Systems. 148 - Franciszek Seredynski, Pascal Bouvry, Albert Y. Zomaya:
Secret Key Cryptography with Cellular Automata. 149
Workshop on High Performance Computational Biology - HiCOMB
- Shahid H. Bokhari, Jon R. Sauer:
Sequence Alignment on the Cray MTA-2. 152 - Yuheng Li, Mario Lauria, Ralf Bundschuh:
Using Hybrid Alignment for Iterative Sequence Database Searches. 152 - Vicente Arnau, Ignacio Marín:
A Fast Algorithm for the Exhaustive Analysis of 12-Nucleotide-Long DNA Sequences. Applications to Human Genomics. 153 - Harald Simmler, Holger Singpiel, Reinhard Männer:
Real-Time Primer Design for DNA Chips. 153 - Andreas Krause, Markus Kräutner, Harald Meier:
Accurate Method for Fast Design of Diagnostic Oligonucleotide Probe Sets for DNA Microarrays. 154 - Xiang Xiao, Ernst R. Dow, Russell C. Eberhart, Zina Ben-Miled, Robert J. Oppelt:
Gene Clustering Using Self-Organizing Maps and Particle Swarm Optimization. 154 - Richard O. Day, Gary B. Lamont, Ruth Pachter:
Protein Structure Prediction by Applying an Evolutionary Algorithm. 155 - Alessandro Marongiu, Paolo Palazzari, Vittorio Rosato:
PROSIDIS: A Special Purpose Processor for PROtein SImilarity DIScovery. 155 - Nouhad J. Rizk:
Parallelisation of IBD Computation for Determining Genetic Disease Map. 156 - Bertil Schmidt, Lin Feng, Amey V. Laud, Yusdi Santoso:
Parallel Detection of Regulatory Elements with gMP. 156 - Nicola Yanev, Rumen Andonov:
Solving the Protein Threading Problem in Parallel. 157 - Alexandros Stamatakis, Thomas Ludwig:
Phylogenetic Tree Inference on PC Architectures with AxML/PAxML. 157
Workshop on Advances in Parallel and Distributed Computational Models - APDCM
- Pen-Chung Yew:
Is There Exploitable Thread-Level Parallelism in General-Purpose Application Programs? 160 - Jameela Al-Jaroodi, Nader Mohamed, Hong Jiang, David R. Swanson:
Modeling Parallel Applications Performance on Heterogeneous Systems. 160 - Lélia Blin, Franck Butelle:
The First Approximated Distributed Algorithm for the Minimum Degree Spanning Tree Problem on General Graphs. 161 - Mojca Ciglaric, Tone Vidmar, Matej Trampus, Matjaz Pancur:
Content Networks: Distributed Routing Decisions in Presence of Repeated Queries. 161 - Akihiro Fujiwara, Ken-ichi Matsumoto, Wei Chen:
Addressable Procedures for Logic and Arithmetic Operations with DNA Strands. 162 - Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani:
Self-Stabilizing Protocols for Maximal Matching and Maximal Independent Sets for Ad Hoc Networks. 162 - Daniel Grosu, Anthony T. Chronopoulos:
A Load Balancing Mechanism with Verification. 163 - Susumu Matsumae:
Simulation of Meshes with Separable Buses by Meshes with Multiple Partitioned Buses. 163 - Tuan-Anh Nguyen, Pierre Kuonen:
An Object-Oriented Framework for Efficient Data Access in Data Intensive Computing. 164 - Thomas Rauber, Gudula Rünger:
Program-Based Locality Measures for Scientific Computing. 164 - Thomas Rauber, Gudula Rünger, Sven Trautmann:
A Distributed Hierarchical Programming Model for Heterogeneous Cluster of SMPs. 165 - Arnold L. Rosenberg:
To BSP or not to BSP in Heterogeneous NOWs. 165 - Michael Scherger, Jerry L. Potter, Johnnie W. Baker:
An Object Oriented Framework for an Associative Model of Parallel Computation. 166 - Mitali Singh, Viktor K. Prasanna:
A Hierarchical Model for Distributed Collaborative Computation in Wireless Sensor Networks. 166 - Dajin Wang, Jiannong Cao:
On Optimal Hierarchical Configuration of Distributed Systems on Mesh and Hypercube. 167
Reconfigurable Architectures Workshop - RAW
- Reiner W. Hartenstein:
Are We Really Ready for the Breakthrough? 170
Architectures
- Konstantinos Sarrigeorgidis, Jan M. Rabaey:
Massively Parallel Wireless Reconfigurable Processor Architecture and Programming. 170 - Fabio Campi, Andrea Cappelli, Roberto Guerrieri, Andrea Lodi, Mario Toma, Alberto La Rosa, Luciano Lavagno, Claudio Passerone, Roberto Canegallo:
A Reconfigurable Processor Architecture and Software Development Environment for Embedded Systems. 171 - Rodrigo Soares, Arnaldo Azevedo, Ivan Saraiva Silva:
X4CP32: A Coarse Grain General Purpose Reconfigurable Microprocessor. 171
Tools and Mapping
- Jason D. Lohn, Gregory V. Larchev, Ronald F. DeMara:
Evolutionary Fault Recovery in a Virtex FPGA Using a Representation that Incorporates Routing. 172 - Lilian Bossuet, Wayne P. Burleson, Guy Gogniat, Vikas Anand, Andrew Laffely, Jean Luc Philippe:
Targeting Tiled Architectures in Design Exploration. 172 - Shyamnath Harinath, Ron Sass:
Reconfigurable Mapping Functions for Online Architectures. 173 - Régis Leveugle, Lörinc Antoni, Béla Fehér:
Dependability Analysis: A New Application for Run-Time Reconfiguration. 173 - Vincent Nollet, Paul Coene, Diederik Verkest, Serge Vernalde, Rudy Lauwereins:
Designing an Operating System for a Heterogeneous Reconfigurable So. 174
Design Methods
- Antti Pelkonen, Kostas Masselos, Miroslav Cupák:
System-Level Modeling of Dynamically Reconfigurable Hardware with SystemC. 174 - Paul Beckett:
A Polymorphic Hardware Platform. 175 - Octavian Cret, Kalman Pusztai, Cristian Vancea, Balint Szente:
CREC: A Novel Reconfigurable Computing Design Methodology. 175 - Pascal Benoit, Gilles Sassatelli, Lionel Torres, Didier Demigny, Michel Robert, Gaston Cambon:
Metrics for Reconfigurable Architectures Characterization: Remanence and Scalability. 176 - Osman Devrim Fidanci, Daniel S. Poznanovic, Kris Gaj, Tarek A. El-Ghazawi, Nikitas A. Alexandridis:
Performance and Overhead in a Hybrid Reconfigurable Computer. 176
Run-Time Reconfiguration
- Daniel Mesquita, Fernando Gehm Moraes, José Palma, Leandro Möller, Ney Laert Vilar Calazans:
Remote and Partial Reconfiguration of FPGAs: Tools and Trends. 177 - Kris Gaj, Tarek A. El-Ghazawi, Nikitas A. Alexandridis, Jacek R. Radzikowski, Mohamed Taher, Frederic Vroman:
Effective Utilization and Reconfiguration of Distributed Hardware Resources Using Job Management Systems. 177 - Camel Tanougast, Yves Berviller, Philippe Brunet, Serge Weber:
Automated RTR Temporal Partitioning for Reconfigurable Embedded Real-Time System Design. 178 - Herbert Walder, Christoph Steiger, Marco Platzner:
Fast Online Task Placement on FPGAs: Free Space Partitioning and 2D-Hashing. 178
Applications
- Matjaz Verderber, Andrej Zemva, Andrej Trost:
HW/SW Codesign of the MPEG-2 Video Decoder. 179 - Ciaran Toal, Sakir Sezer:
A Programmable and Highly Pipelined PPP Architecture for Gigabit IP over SDH/SONET. 179 - Nitin Srivastava, Jerry L. Trahan, Ramachandran Vaidyanathan, Suresh Rai:
Adaptive Image Filtering Using Run-Time Reconfiguration. 180 - Paul M. Heysters, Gerard J. M. Smit:
Mapping of DSP Algorithms on the MONTIUM Architecture. 180
Keynote II
- Martin Vorbach, Jürgen Becker:
Reconfigurable Processor Architectures for Mobile Phones. 181
Parallelization Techniques
- João M. P. Cardoso:
Loop Dissevering: A Technique for Temporally Partitioning Loops in Dynamically Reconfigurable Computing Platforms. 181 - Rong Lin:
A Reconfigurable Low-Power High-Performance Matrix Multiplier Architecture with Borrow Parallel Counters. 182
Poster Session
- Mahmoud Méribout, Masato Motomura:
A New Reconfigurable Hardware Architecture for High Throughput Networking Applications and its Design Methodology. 182 - Haralambos Laskaridis, Georgios I. Papadimitriou, Andreas S. Pomportsis:
Applying Optical Reconfiguration on ATM Switch Fabrics. 183 - Susumu Matsumae:
An Efficient Scaling-Simulation Algorithm of Reconfigurable Meshes by Meshes with Partitioned Buses. 183 - Siva Nageswara Rao Borra, Annamalai Muthukaruppan, Sivaprakasam Suresh, V. Kamakoti:
A Parallel Genetic Approach to the Placement Problem for Field Programmable Gate Arrays. 184 - Siddika Berna Örs, Lejla Batina, Bart Preneel, Joos Vandewalle:
Hardware Implementation of a Montgomery Modular Multiplier in a Systolic Array. 184 - Mauro Olivieri, Marco Raspa:
Power Efficiency of Application-Dependent Self-Configuring Pipeline Depth in DSP Microprocessors. 185 - Gaël Rouvroy, François-Xavier Standaert, Jean-Jacques Quisquater, Jean-Didier Legat:
Efficient FPGA Implementation of Block Cipher MISTY1. 185 - Catherine Morlet, Marie-Laure Boucheret, Vincent Calmettes, Béatrice Paillassa, Tanguy Pérennou:
Towards Generic Satellite Payloads: Software Radio. 186 - Markus Hütter, Holger Bock, Michael Scheppler:
A New Reconfigurable Architecture for Single Cycle Context Switching. 186 - Renate Henftling, Wolfgang Ecker, Andreas Zinn, Martin Zambaldi, Matthias Bauer:
An Approach for Mixed Coarse-Granular and Fine-Granular Re-Configurable Architectures. 187 - Kenneth B. Kent, Micaela Serra:
Reconfigurable Architecture Requirements for Co-Designed Virtual Machines. 187 - Christian Siemers, Volker Winterstein:
Modelling Programmable Logic Devices and Reconfigurable, Microprocessor-Related Architectures. 188 - Minoru Watanabe, Fuminori Kobayashi:
An Optically Differential Reconfigurable Gate Array with a Dynamic Reconfiguration Circuit. 188 - Visvanathan Subramanian, Joseph G. Tront, Charles W. Bostian, Scott F. Midkiff:
Design and Implementation of a Configurable Platform for Embedded Communication Systems. 189 - Cornelia Grabbe, Marcus Bednara, Joachim von zur Gathen, Jamshid Shokrollahi, Jürgen Teich:
A High Performance VLIW Processor for Finite Field Arithmetic. 189 - Zdenek Pohl, Jan Schier, Miroslav Lícko, Antonin Hermanek, Milan Tichý, Rudolf Matousek, Jiri Kadlec:
Logarithmic Arithmetic for Real Data Types and Support for Matlab/Simulink Based Rapid-FPGA-Prototyping. 190 - Jean-Luc Beuchat:
Some Modular Adders and Multipliers for Field Programmable Gate Arrays. 190 - Oliver Faust, Bernhard H. C. Sputh, Darran Nathan, Sana Rezgui, Andreas Weisensee, Alastair R. Allen:
A Single-Chip Supervised Partial Self-Reconfigurable Architecture for Software Defined Radio. 191 - Carsten Nitsch, Camilo Lara, Udo Kebschull:
A Novel Design Technology for Next Generation Ubiquitous Computing Architecture. 191 - In Ja Jeon, Boung Mo Choi, Phill-Kyu Rhee:
Evolutionary Reconfigurable Architecture for Robust Face Recognition. 192 - Stefan Böttcher, Christian Dannewitz:
A Reconfigurable Message Oriented Middleware Architectur. 192 - Matteo Canella, Filippo Miglioli, Alessandro Bogliolo, Enrico Petraglio, Eduardo Sanchez:
Performing DNA Comparison on a Bio-Inspired Tissue of FPGAs. 193
Workshop on Communication Architecture for Clusters - CAC
Communications Hardware
- Daniel A. Reed:
Clusters: Challenges and Opportunities. 196 - Christian Kurmann, Felix Rauch, Thomas Stricker:
Cost/Performance Tradeoffs in Network Interconnects for Clusters of Commodity PCs. 196 - Geir Horn, Olav Lysne, Tor Skeie:
A Criterion for Cost Optimal Construction of Irregular Networks. 197 - María Blanca Caminero, Carmen Carrión, Francisco J. Quiles, José Duato, Sudhakar Yalamanchili:
A Solution for Handling Hybrid Traffic in Clustered Environments: The MultiMedia Router MMR. 197
Network Interfaces and Collective Communication
- Christian Bell, Dan Bonachea:
A New DMA Registration Strategy for Pinning-Based High Performance Networks. 198 - Fernando Tinetti, Emilio Luque:
Efficient Broadcasts and Simple Algorithms for Parallel Linear Algebra Computing in Clusters. 198 - Darius Buntinas, Amina Saify, Dhabaleswar K. Panda, Jarek Nieplocha:
Optimizing Synchronization Operations for Remote Memory Communication Systems. 199
Communication Libraries
- Martin Pöppe, Silke Schuch, Thomas Bemmerl:
A Message Passing Interface Library for Inhomogeneous Coupled Clusters. 199 - Antonio F. Díaz, Julio Ortega Lopera, Antonio Cañas, F. J. Fernández, Mancia Anguita, Alberto Prieto:
The Lighweight Protocol CLIC on Gigabit Ethernet. 200 - Ranjit Noronha, Dhabaleswar K. Panda:
Implementing TreadMarks over GM on Myrinet: Challenges, Design Experience, and Performance Evaluation. 200
System Services
- Sophia Corsava, Vladimir Getov:
Intelligent Architecture for Automatic Resource Allocation in Computer Clusters. 201 - Amy W. Apon, Larry Wilbur:
AmpNet - A Highly Available Cluster Interconnection Network. 201
Performance Evaluation
- José Carlos Sancho, Juan Carlos Martínez, Antonio Robles, Pedro López, José Flich, José Duato:
Performance Evaluation of COWs under Real Parallel Application. 202 - Ariel Cohen:
A Performance Analysis of 4X InfiniBand Data Transfer Operations. 202
NSF Next Generation Systems Program Workshop - NSFNGS
- Wei Du, Gagan Agrawal:
Compiler Supported Coarse-Grained Pipelined Parallelism: Why and How. 204 - Nikos Chrisochoides, Andriy Fedorov, Bruce Lowekamp, Marcia Zangrilli, Craig A. Lee:
A Case Study of Optimistic Computing on the Grid: Parallel Mesh Generation. 204 - Bruce R. Childers, Jack W. Davidson, Mary Lou Soffa:
Continuous Compilation: A New Approach to Aggressive and Adaptive Code Transformation. 205 - Thomas Eidson, Jack J. Dongarra, Victor Eijkhout:
Applying Aspect-Orient Programming Concepts to a Component-Based Programming Model. 205 - Nastaran Baradaran, Jacqueline Chame, Chun Chen, Pedro C. Diniz, Mary W. Hall, Yoon-Ju Lee, Bing Liu, Robert F. Lucas:
ECO: An Empirical-Based Compilation and Optimization System. 206 - Guang R. Gao, Kevin B. Theobald, Ramaswamy Govindarajan, Clement Leung, Ziang Hu, Haiping Wu, Jizhu Lu, Juan del Cuvillo, Adeline Jacquet, Vincent Janot, Thomas L. Sterling:
Programming Models and System Software for Future High-End Computing Systems: Work-in-Progress. 206 - Marty Humphrey:
From Legion to Legion-G to OGSI.NET: Object-Based Computing for Grids. 207 - Vipul Hingne, Anupam Joshi, Timothy W. Finin, Hillol Kargupta, Elias N. Houstis:
Towards a Pervasive Grid. 207 - Radu Cornea, Nikil D. Dutt, Rajesh K. Gupta, Ingolf Krüger, Alexandru Nicolau, Douglas C. Schmidt, Sandeep K. Shukla:
FORGE: A Framework for Optimization of Distributed Embedded Systems Software. 208 - Hailan Zhu, Manish Parashar, Jingmei Yang, Yeliang Zhang, Soujanya Rao, Salim Hariri:
Self-Adapting, Self-Optimizing Runtime Management of Grid Applications Using PRAGMA. 208 - James S. Plank, Micah Beck, Jack J. Dongarra, Richard Wolski, Henri Casanova:
Optimizing Performance and Reliability in Distributed Computing Systems through Wide Spectrum Storage. 209 - Allan A. Sioson, Jonathan I. Watkinson, Cecilia Vasquez-Robinet, Margaret Ellis, Maulik Shukla, Deept Kumar, Naren Ramakrishnan, Lenwood S. Heath, Ruth Grene, Boris I. Chevone, Karen Kafadar, Layne T. Watson:
Expresso and Chips: Creating a Next Generation Microarray Experiment Management System. 209 - Vikram S. Adve, James C. Browne, Brian Ensink, John R. Rice, Patricia J. Teller, Mary K. Vernon, Stephen J. Wright:
An Approach to Optimizing Adaptive Parabolic PDE Solvers for the Grid. 210 - J. Eliot B. Moss, Charles C. Weems, Timothy Richards:
The CoGenT Project: Co-Generating Compilers and Simulators for Dynamically Compiled Languages. 210
Workshop on Fault-Tolerant Parallel and Distributed Systems - FTPDS
- Marc-Olivier Killijian, Jean-Charles Fabre:
Adaptive Fault Tolerant Systems: Reflective Design and Validation. 212 - Philippe Raipin Parvédy, Michel Raynal:
Uniform Agreement Despite Process Omission Failures. 212 - Diana Hecht, Constantine Katsinis:
Performance Analysis of a Fault-Tolerant Distributed-Shared-Memory Protocol on the SOME-Bus Multiprocessor Architectur. 213 - Kamilla Klonowska, Lars Lundberg, Håkan Lennerstad:
Using Golomb Rulers for Optimal Recovery Schemes in Fault Tolerant Distributed Computing. 213 - Dimiter R. Avresky, Natcho H. Natchev:
Failure Margin and Performance Degradation in "F-Cycle Ring" Networks . 214 - Peter Sobe:
Stable Checkpointing in Distributed Systems without Shared Disks. 214 - Karl-Erwin Großpietsch, Tanya A. Silayeva:
An Adaptive Approach for n-Version Systems. 215 - Elena Troubitsyna:
Integrating Safety Analysis into Formal Specification of Dependable Systems. 215 - Zhen Jiang, Jie Wu:
A Limited-Global Information Model for Fault-Tolerant Routing in Dual-Cube. 216 - GaoCai Wang, Jianer Chen, Guojun Wang:
A Probabilistic Approach to Fault Tolerant Broadcast Routing Algorithms on Mesh Networks. 216
Workshop on Wireless, Mobile and Ad Hoc Networks - WMAN
- Gustavo Alonso, Evangelos Kranakis, Roger Wattenhofer, Peter Widmayer:
Probabilistic Protocols for Node Discovery in Ad-Hoc, Single Broadcast Channel Networks. 218 - Yuan Tian, Atakan Dogan, Füsun Özgüner:
An Urgency-Based Prioritized MAC Layer Protocol for Real-Time Traffic in Ad-Hoc Wireless Networks. 218 - Ahmed Helmy, Saurabh Garg, Priyatham Pamu, Nitin Nahata:
Contact-Based Architecture for Resource Discovery (CARD) in Large Scale MANets. 219 - Lorenzo Donatiello, Marco Furini:
Ad Hoc Networks: A Protocol for Supporting QoS Applications. 219 - Michele Flammini, Giorgio Gambosi, Alfredo Navarra:
Wireless ATM Layouts for Chain Networks. 220 - Ashraf Wadaa, Stephan Olariu, Larry Wilson, K. Jones, Qingwen Xu:
On Training a Sensor Network. 220 - Wei Lou, Jie Wu:
A Cluster-Based Backbone Infrastructure for Broadcasting in MANET. 221 - Madhusudana V. S. Shashanka, Amrita Pati, Anil M. Shende:
A Characterisation of Optimal Channel Assignments for Wireless Networks Modelled as Cellular and Square Grids. 221 - Andrea E. F. Clementi, Gurvan Huiban, Gianluca Rossi, Yann C. Verhoeven, Paolo Penna:
On the Approximation Ratio of the MST-Based Heuristic for the Energy-Efficient Broadcast Problem in Static Ad-Hoc Radio Networks. 222 - Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi:
Channel Assignment on Strongly-Simplicial Graphs. 222 - Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro:
Multicasting to Groups in Optical Networks and Related Combinatorial Optimization Problems. 223 - Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer:
Scheduling to Minimize Flow Time Metrics. 223 - Vittorio Bilò, Adriano Di Pasquale, Fabio Fioravanti, Michele Flammini, Luca Forlizzi, Francesco Lo Presti, Giovanna Melideo, Enrico Nardelli, Alfredo Navarra, Guido Proietti:
Quality of Service in Wireless Networks. 224 - Nilanjan Banerjee, Kalyan Basu, Sajal K. Das:
Hand-Off Delay Analysis in SIP-Based Mobility Management in Wireless Networks. 224 - Ioannis Chatzigiannakis, Sotiris E. Nikoletseas:
A Sleep-Awake Protocol for Information Propagation in Smart Dust Networks. 225 - George Xylomenos, George C. Polyzos:
Wireless Link Layer Enhancements for TCP and UDP Application. 225
Workshop on Parallel and Distributed Image Processing, Video Processing, and Multimedia - PDIVM
- Stephanie McBader, Peter Lee:
An FPGA Implementation of a Flexible, Parallel Image Processing Architecture Suitable for Embedded Vision Systems. 228 - Daniel Chaver, Christian Tenllado, Luis Piñuel, Manuel Prieto, Francisco Tirado:
Vectorization of the 2D Wavelet Lifting Transform Using SIMD Extensions. 228 - Sourav Chatterji, Manikandan Narayanan, Jason Duell, Leonid Oliker:
Performance Evaluation of Two Emerging Media Processors: VIRAM and Imagine. 229 - Frank J. Seinstra, Dennis C. Koelma:
Lazy Parallelization: A Finite State Machine Based Optimization Approach for Data Parallel Image Processing Applications. 229 - Paulo F. Oliveira, J. M. Hans du Buf:
SPMD Image Processing on Beowulf Clusters: Directives and Libraries. 230 - David J. Johnston, Martin Fleury, Andy C. Downton:
Multi-Paradigm Framework for Parallel Image Processing. 230 - Georgios Tsilikas, Martin Fleury:
Semi-Structured Portable Library for Multiprocessor Servers. 231 - Edwige E. Pissaloux:
Parallel Vision Processing and Dedicated Parallel Architectures. 231 - Thomas Krüger, Jochen Wickel, Karl-Friedrich Kraiss:
Parallel and Distributed Computing for an Adaptive Visual Object Retrieval System. 232 - Pedro A. Revenga, Jocelyn Sérot, José Luis Lázaro, Jean-Pierre Dérutin:
A Beowulf-Class Architecture Proposal for Real-Time Embedded Vision. 232 - Michele Ceccarelli, Giuliano Laccetti, Alfredo Petrosino:
High Performance Missing Data Detection and Interpolation for Video Compression and Restoration Applications. 233 - Donald R. Jones, Elizabeth Jurrus, Brian D. Moon, Kenneth A. Perrine:
Gigapixel-Size Real-Time Interactive Image Processing with Parallel Computers. 233 - Naoto Date, Hiromasa Yoshimoto, Daisaku Arita, Satoshi Yonemoto, Rin-Ichiro Taniguchi:
Performance Evaluation of Vision-Based Real-Time Motion Capture. 234
Workshop on Formal Methods for Parallel Programming - FMPP
- Daniel M. Zimmerman:
A UNITY-Based Formalism for Dynamic Distributed Systems. 236 - Mamoun Filali, Philippe Mauran, Gérard Padiou, Philippe Quéinnec:
The Reconstruction of a Mobile Agent Computation and Its Validation. 236 - Sibylle Peuker, Ian J. Hayes:
Reasoning about Deadlines in Concurrent Real-Time Programs. 237 - Yasmina Abdeddaïm, Abdelkarim Kerbaa, Oded Maler:
Task Graph Scheduling Using Timed Automata. 237 - Mustapha Bourahla, Mohamed Benmohamed:
Verification of Real-Time Systems by Abstraction of Time Constraints. 238 - Jun Pang, Wan J. Fokkink, Rutger F. H. Hofman, Ronald Veldema:
Model Checking a Cache Coherence Protocol for a Java DSM Implementation. 238 - Izak van Langevelde, Judi Romijn, Nicolae Goga:
Founding FireWire Bridges through Promela Prototyping. 239 - Yongjian Li, Jifeng He:
Towards a Theory of Bisimulation for a Fragment of Verilog. 239 - J. Christian Attiogbé, Pascal Poizat, Gwen Salaün:
Specification of a Gas Station Using a Formalism Integrating Formal Datatypes within State Diagrams. 240 - Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani:
A Self-Stabilizing Distributed Algorithm for Minimal Total Domination in an Arbitrary System Grap. 240
Workshop on Internet Computing and E-Commerce - ICEC
- Sushil K. Prasad, Anu G. Bourgeois, Erdogan Dogdu, Raj Sunderraman, Yi Pan, Shamkant B. Navathe, Vijay K. Madisetti:
Implementation of a Calendar Application Based on SyD Coordination Links. 242 - Kai-Hsiang Yang, Chi-Chien Pan, Tzao-Lin Lee:
Approximate Search Engine Optimization for Directory Service. 242 - In-Keun Chung, Myung-Moo Lee:
A Study of Influencing Factors for Repurchase Intention in Internet Shopping Malls. 243 - Paul Roe:
Web Objects: Towards a Web Based Model of Distributed Computing. 243 - Matej Trampus, Mojca Ciglaric, Matjaz Pancur, Tone Vidmar:
Are E-Commerce Users Defenceless? 244 - Zichen Li, Junmei Zhang, Weidong Kou:
The Unlinkability of Randomization-Enhanced Chaum's Blind Signature Scheme. 244 - Alexander Barmouta, Rajkumar Buyya:
GridBank: A Grid Accounting Services Architecture (GASA) for Distributed Systems Sharing and Integration. 245 - Georg Sonneck, Thomas A. Mück:
Optimized One-to-One Personalization of Web Applications Using a Graph Based Model. 245 - Paul Brebner, Ben Logan:
Project JebX: A Java ebXML Experience. 246 - Arindam Mitra, Muthucumaru Maheswaran, Jose A. Rueda:
Wide-Area Content-Based Routing Mechanism. 246 - Mojca Ciglaric, Tone Vidmar:
Management of Peer-to-Peer Systems. 247 - Layuan Li, Chunlin Li:
QoS Multicast Routing in Networks with Uncertain Parameters. 247 - Rassul Ayani, Yong Meng Teo, Yean Seen Ng:
Cache Pollution in Web Proxy Servers. 248 - Wen Dou, Yan Jia, Huaimin Wang, Wen Qiang Song, Peng Zou:
A P2P Approach for Global Computing. 248
Workshop on Parallel and Distributed Scientific and Engineering Computing with Applications - PDSECA
- Vaidy S. Sunderam:
Current Trends in High Performance Parallel and Distributed Computing. 250
Scheduling
- Ricolindo Cariño, Ioana Banicescu, Ravi K. Vadapalli, Charles A. Weatherford, Jianping Zhu:
Parallel Adaptive Quantum Trajectory Method for Wavepacket Simulations. 250 - J. H. Abawaj:
An Integrated Resource Scheduling Approach on Cluster Computing Systems. 251 - Sabin Tabirca, Tatiana Tabirca, Len Freeman, Laurence Tianruo Yang:
Static Workload Balance Scheduling; Continuous Case. 251
Grid SE Computing
- Patricia González, María J. Martín, José Carlos Mouriño, Ramon Doallo:
Increasing the Throughput of Available Resources Using Management Tools Based on Grid Technologies. 252 - Mario Bertero, Paola Bonetto, Luisa Carracciuolo, Luisa D'Amore, A. Formiconi, Mario R. Guarracino, Giuliano Laccetti, Almerico Murli, Gennaro Oliva:
MedIGrid: A Medical Imaging Application for Computational Grids. 252 - Sophia Corsava, Vladimir Getov:
Improving Quality of Service in Application Clusters. 253
Object-Oriented SE Computing
- Brian J. Henz, Dale R. Shires:
An Object-Oriented Programming Framework for Parallel Finite Element Analysis with Application: Liquid Composite Molding. 253 - Jonas Lätt, Bastien Chopard:
An Implicitly Parallel Object-Oriented Matrix Library and its Application to Medical Physics. 254 - Hidehiro Fujio:
The Feelfem System - A Repository System for the Finite Element Method. 254
Simulation
- Xiaosong Ma, Xiangmin Jiao, Michael T. Campbell, Marianne Winslett:
Flexible and Efficient Parallel I/O for Large-Scale Multi-Component Simulations. 255 - Alan Su, Francine Berman, Henri Casanova:
Performance Modeling for Entity-Level Simulations. 255 - Silvia V. Nedea, Johan J. Lukkien, Peter A. J. Hilbers, A. P. J. Jansen:
Methods for Parallel Simulations of Surface Reactions. 256
Applications
- Andrew Canning, B. Ujfalussy, Thomas C. Schulthess, Xiaoguang Zhang, William A. Shelton, Donald M. C. Nicholson, G. Malcolm Stocks, Yang Wang, T. Dirks:
Parallel Multi-Teraflops Studies of the Magnetic Structure of FeMn Alloys. 256 - Eric E. Aubanel, Faysal El Khettabi:
Parallelization of the Three-Dimensional Transport Equation for Boron Neutron Capture Therapy. 257
Numerical Computation and Applications (1)
- Mostafa I. Soliman, Stanislav Sedukhin:
Matrix Bidiagonalization on the Trident Processor. 257 - Kai Wang, Sangbae Kim, Jun Zhang, Kengo Nakajima, Hiroshi Okuda:
Global and Localized Parallel Preconditioning Techniques for Large Scale Solid Earth Simulations. 258 - Xing Cai, Masha Sosonkina:
A Numerical Study of Some Parallel Algebraic Preconditioners. 258
Communication and Network Application
- Mohammad Towhidul Islam, Parimala Thulasiraman, Ruppa K. Thulasiram:
A Parallel Ant Colony Optimization Algorithm for All-Pair Routing in MANETs. 259 - B. Forgeau, Ulrich Killat:
An Empirical Study of Different Strategies for the Parallel Simulation of Large-Scale Communication Networks. 259 - Kemei Du, Jie Wu, Dan Zhou:
Chain-Based Protocols for Data Broadcasting and Gathering in Sensor Networks. 260
Numerical Computation and Applications (2)
- Laurence Tianruo Yang, Richard P. Brent:
The Improved Krylov Subspace Methods for Large and Sparse Linear Systems on Bulk Synchronous Parallel Architecture. 260 - Peter Benner, Rafael Mayo, Enrique S. Quintana-Ortí, Gregorio Quintana-Ortí:
Remote Model Reduction of Very Large Linear Systems. 261 - Jesús Peinado-Pinilla, Antonio M. Vidal:
Several Parallel Algorithms for Solving Nonlinear Systems with Symmetric and Positive Definite Jacobians. 261
Workshop on Massively Parallel Processing - WMPP
- Martin Fleury, Bob Self, Andy C. Downton:
A Fine-Grained Parallel Pipelined Karhunen-Loève Transform. 264 - Stanislav Sedukhin, Mostafa I. Soliman:
Trident: Technology-Scalable Architecture for Data Parallel Application. 264 - Domenico Talia:
Parallel Cellular Programming for Developing Massively Parallel Emergent Systems. 265 - David Andrews, Douglas Niehaus:
Architectural Frameworks for MPP Systems on a Chip. 265 - Will C. Meilander, Johnnie W. Baker, Mingxian Jin:
Importance of SIMD Computation Reconsidered. 266 - Michael Scherger, Johnnie W. Baker, Jerry L. Potter:
Multiple Instruction Stream Control for an Associative Model of Parallel Computation. 266 - Hong Wang, Robert A. Walker:
Implementing a Scalable ASC Processor. 267 - George S. Almási, Leonardo R. Bachega, Ralph Bellofatto, José R. Brunheroto, Calin Cascaval, José G. Castaños, Paul Crumley, C. Christopher Erway, Joseph Gagliano, Derek Lieber, Pedro Mindlin, José E. Moreira, Ramendra K. Sahoo, Alda Sanomiya, Eugen Schenfeld, Richard A. Swetz, Myung Bae, G. Laib, Kavitha Ranganathan, Yariv Aridor, Tamar Domany, Ya'akov Gal, Oleg Goldshmidt, Edi Shmueli:
System Management in the BlueGene/L Supercomputer. 267 - Adeline Jacquet, Vincent Janot, Clement Leung, Guang R. Gao, Ramaswamy Govindarajan, Thomas L. Sterling:
An Executable Analytical Performance Evaluation Approach for Early Performance Prediction. 268 - David Wangerin, Isaac D. Scherson:
Automatic Resource Management Using an Adaptive Parallelism Environment. 268 - John M. Dennis:
Partitioning with Space-Filling Curves on the Cubed-Sphere. 269 - Percival Xavier, Bu-Sung Lee, Wentong Cai:
A Decentralized Hierarchical Scheduler for a Grid-Based Clearinghouse. 269 - Christian Trefftz, Joseph S. Szakas:
Parallel Algorithms to Find the Voronoi Diagram and the Order-k Voronoi Diagram. 270 - Rolf Hoffmann, Klaus-Peter Völkmann, Wolfgang Heenes:
GCA: A Massively Parallel Model. 270 - Changfu Wu, Jie Wu:
On Self-Similarity and Hamiltonicity of Dual-Cubes. 271
Workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems - PMEO
- Christophe Cérin, Hazem Fkaier, Mohamed Jemni:
Accessing Hardware Performance Counters in order to Measure the Influence of Cache on the Performance of Integer Sorting. 274 - François Cantonnet, Yiyi Yao, Smita Annareddy, Ahmed S. Mohamed, Tarek A. El-Ghazawi:
Performance Monitoring and Evaluation of a UPC Implementation on a NUMA Architecture. 274 - Dong Xiang, Ai Chen:
Partial Path Set up for Fault Tolerant Routing in Hypercubes. 275 - Anne Benoit, Brigitte Plateau, William J. Stewart:
Memory-Efficient Kronecker Algorithms with Applications to the Modelling of Parallel Systems. 275 - Stephen A. Jarvis, Daniel P. Spooner, Hélène N. Lim Choi Keung, Graham R. Nudd, Junwei Cao, Subhash Saini:
Performance Prediction and Its Use in Parallel and Distributed Computing Systems. 276 - Erich Schikuta:
Performance Modeling of the Grace Hash Join on Cluster Architectures. 276 - Maya Haridasan, Gerson H. Pfitscher:
Use of the Parallel Port to Measure MPI Intertask Communication Costs in COTS PC Clusters. 277 - Ahmad Chadi Aljundi, Jean-Luc Dekeyser, M. Tahar Kechadi, Isaac D. Scherson:
A Study of an Evaluation Methodology for Unbuffered Multistage Interconnection Networks. 277 - Ariel Nahum Burton, Paul H. J. Kelly:
Performance Prediction of Paging Workloads Using Lightweight Tracing. 278 - Sameer Shende, Allen D. Malony, Craig Edward Rasmussen, Matthew J. Sottile:
A Performance Interface for Component-Based Applications. 278 - Adam Buble, Lubomír Bulej, Petr Tuma:
CORBA Benchmarking: A Course with Hidden Obstacles. 279 - Nader Mohamed, Jameela Al-Jaroodi, Hong Jiang, David R. Swanson:
Performance Properties of Combined Heterogeneous Networks. 279 - Hasyim Gautama, Arjan J. C. van Gemund:
A Statistical Approach to Branch Modeling in Static Program Performance Prediction. 280 - Azzedine Boukerche, Caron Dzermajko:
Dynamic Grid-Based vs. Region-Based Data Distribution Management Strategies for Large-Scale Distributed Systems. 280 - Jeremy T. Bradley, Nicholas J. Dingle, Peter G. Harrison, William J. Knottenbelt:
Distributed Computation of Passage Time Quantiles and Transient State Distributions in Large Semi-Markov Models. 281 - Jonathan Mangnall, Steven F. Quigley:
System Level Simulation of a SIMD Active Memory Enhanced PC (Or, Why We Don't Want 100% Bandwidth Utilisation. 281 - Nigel Thomas:
Approximation in Non-Product Form Multiple Queue Systems. 282 - Demetres D. Kouvatsos, Is-Haka Mkwawa:
Multicast Communication in Interconnection Networks with Background Traffic. 282 - Ahmed Yassin Al-Dubai, Mohamed Ould-Khaoua, Lewis M. Mackenzie:
An Efficient Path-Based Multicast Algorithm for Mesh Networks. 283
Workshop on Parallel and Distributed Systems: Testing and Debugging - PADTAD
- Klaus Havelund, Scott D. Stoller, Shmuel Ur:
Benchmark and Framework for Encouraging Research on Multi-Threaded Testing Tools . 286 - Eitan Farchi, Yarden Nir, Shmuel Ur:
Concurrent Bug Patterns and How to Test Them. 286 - Brad Long, Paul A. Strooper:
A Classification of Concurrency Failures in Java Components. 287 - Eli Poznianski, Assaf Schuster:
Efficient On-the-Fly Data Race Detection in Multithreaded C++ Programs. 287 - Yosi Ben-Asher, Eitan Farchi, Yaniv Eytani:
Heuristics for Finding Concurrent Bug. 288 - Henrik Thane, Daniel Sundmark, Joel Huselius, Anders Pettersson:
Replay Debugging of Real-Time Systems Using Time Machines. 288 - Marina Biberstein, Eitan Farchi, Shmuel Ur:
Choosing among Alternative Pasts. 289 - Jack J. Dongarra, Kevin S. London, Shirley Moore, Philip Mucci, Daniel Terpstra, Haihang You, Min Zhou:
Experiences and Lessons Learned with a Portable Interface to Hardware Performance Counters. 289 - Mahadevan Subramaniam:
Early Error Detection in Industrial Strength Cache Coherence Protocols Using SQL. 290 - Ernesto Novillo, Paul Lu:
A Case Study of Selected SPLASH-2 Applications and the SBT Debugging Tool. 290
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.