Table of Contents

• Boosting SMT Performance by Speculation ControlKun Luo, Manoj Franklin, Shubhendu S. Mukherjee, André Seznec. 2
• A Dynamic Periodicity Detector: Application to Speedup ComputationFelix Freitag, Julita Corbalán, Jesús Labarta. 2
• Influence of Array Allocation Mechanisms on Memory System EnergyR. Athavale, Narayanan Vijaykrishnan, Mahmut T. Kandemir, Mary Jane Irwin. 3
• A Microserver View of HTMTLilia Yerosheva, Shannon K. Kuntz, Peter M. Kogge, Jay B. Brockman. 3
• A PIM-based Multiprocessor SystemJinwoo Suh, Stephen P. Crago, Changping Li, Robert Parker. 4
• Large Scale Parallel Distributed Simulations and Visualizations of the Olami-Feder-Christiensen Earthquake ModelGonzalo Hernandez. 6
• High Performance Computing in Coastal and Hydraulic ApplicationsShahrouz Aliabadi, Andrew Johnson, Charlie Berger, Jane Smith, Bruce Zellars. 6
• Benchmark of Parallelization Methods for Unstructured Shock Capturing CodeTsutomu Saito, Atsushi Abe, Kazuyoshi Takayama. 7
• Parallel Simulation of Radio-Base Antennas on Massively Parallel SystemsLuca Catarinucci, Paolo Palazzari, Luciano Tarricone. 7
• Fast and Scalable Parallel Algorithms for Matrix Chain Product and Matrix Powers on Distributed Memory SystemsKeqin Li. 8
• Mixed Parallel Implementations of Strassen and Winograd Matrix Multiplication AlgorithmsFrederic Desprez, Frédéric Suter. 8
• A Parallel Real Time Implementation of Stereo MatchingHong Jeong, Yuns Oh. 10
• A Rotate-Tiling Image Composition Method for Parallel Volume Rendering on Distributed Memory MulticomputersChin-Feng Lin, Don-Lin Yang, Yeh-Ching Chung. 10
• DDDDRRaW: A Prototype Toolkit for Distributed Real-Time Rendering on Commodity ClustersThu D. Nguyen, Christopher Peery, John Zahorjan. 11
• Directory Based Composite Routing and Scheduling for Dynamic Multimedia EnvironmentsZhenghua Fu, Nalini Venkatasubramanian. 11
• Checkpointing and Rollback of Wide-area Distributed Applications using Mobile AgentsJiannong Cao, G. H. Chan, Tharam S. Dillon, Weijia Jia. 14
• Competitive Analysis of On-line Randomized Call Control in Cellular NetworksIoannis Caragiannis, Christos Kaklamanis, Evi Papaioannou. 14
• A Queueing Model for Space-Division Packets Switches and Its Application to the Performance Evaluation of Computer NetworksVladimir Shurbanov, Dimiter R. Avresky, Pankaj Mehra. 15
• Robust Routing in Wide-Area WDM NetworksWeifa Liang. 15
• Flow Generation for IP/ATM Label-Switched Routing over Random NetworksAaron Harwood, Hong Shen. 16
• Bandwidth Tracking in Distributed Heterogeneous Networking EnvironmentsCraig Sullivan, Michael Jurczyk. 16
• Virtual Card Payment Protocol and Risk Analysis Using Performance ScoringSam Yuan Sung, Xu Xianhua, Ge Ling, Chew Lim Tan. 18
• Multithreaded Algorithms for Pricing a Class of Complex OptionsRuppa K. Thulasiram, Lubomir Litov, Hassan Nojumi, Christopher T. Downing, Guang R. Gao. 18
• Performance Analysis of a Distributed Question/Answering SystemMihai Surdeanu, Dan I. Moldovan, Sanda M. Harabagiu. 19
• Efficient Permutation-Based Range-Join Algorithms on N-Dimensional MeshesShao Dong Chen, Hong Shen, Rodney W. Topor. 19
• Experiments in Parallel Execution of Answer Set ProgramsEnrico Pontelli. 20
• Optimizations Enabled by Relational Data Model View to Querying Data StreamsBeth Plale, Karsten Schwan. 20
• Efficient Comparison-Based Fault Diagnosis of Multiprocessor Systems Using Genetic AlgorithmsMourad Elhadef, Béchir el Ayeb. 22
• MPX: Software for Multiplexing Hardware Performance Counters in Multithreaded ProgramsJohn M. May. 22
• Asynchronous Resource ManagementSuvas Vajracharya, Daniel G. Chavarría-Miranda. 23
• A Perturbation-Free Replay Platform for Cross-Optimized Multithreaded ApplicationsBowen Alpern, Jong-Deok Choi, Ton Ngo, Manu Sridharan, John M. Vlissides. 23
• On-Line Debugging and Performance Monitoring with BarriersErnesto Novillo, Paul Lu. 24
• VIBe: A Micro-benchmark Suite for Evaluating Virtual Interface Architecture (VIA) ImplementationsMohammad Banikazemi, Jiuxing Liu, S. Kutlug, P. Sadayappan, H. Shah, Dhabaleswar K. Panda. 24
• Data Locality Exploitation in Algorithms including Sparse CommunicationsGerardo Bandera, Emilio L. Zapata. 26
• Minimum Register Instruction Sequence Problem: Revisiting Optimal Code Generation for DAGsRamaswamy Govindarajan, Hongbo Yang, Chihong Zhang, José Nelson Amaral, Guang R. Gao. 26
• A Comparison of Parallelization Techniques for Irregular ReductionsHwansoo Han, Chau-Wen Tseng. 27
• A Predictive Algorithm for Adaptive Resource Management of Periodic Tasks in Asynchronous Real-Time Distributed SystemsBinoy Ravindran, Tamir Hegazy. 30
• Automatic Scheduler for Real-Time Vision ApplicationsMau-Tsuen Yang, Rangachar Kasturi, Anand Sivasubramaniam. 30
• A Context Switch Reduction Technique for Real-time Task SynchronizationFan Jiang, Albert Mo Kim Cheng. 31
• Comparing Fail-Sailence Provided by Process Duplication versus Internal Error Detection for DHCP ServerDavid T. Stott, Neil A. Speirs, Zbigniew Kalbarczyk, Saurabh Bagchi, Jun Xu, Ravishankar K. Iyer. 31
• A New Fault-Tolerant Technique for Improving the Schedulability in Multiprocessor Real-time SystemsR. Al-Omari, Arun K. Somani, G. Manimaran. 32
• RACE: A Software-Based Fault Tolerance Scheme for Systematically Transforming Ordinary Algorithms to Robust AlgorithmsChi-Hsiang Yeh, Behrooz Parhami, Emmanouel A. Varvarigos, Theodora A. Varvarigou. 32
• Parallel 2D Delaunay Triangulations in HPF and MPIMin-Bin Chen, Tyng-Ruey Chuang, Jan-Jan Wu. 34
• Efficient Graph Algorithms on a Linear Array with a Reconfigurable Pipelined Bus SystemAmitava Datta. 34
• Parallel Algortithms for Hamiltonian 2-Separator Chordal GraphsB. S. Panda, Vijay Natarajan, Sajal K. Das. 35
• Optimal Tree Access by Elementary and Composite Templates in Parallel Memory SystemsVincenzo Auletta, Sajal K. Das, Amelia De Vivo, Maria Cristina Pinotti, Vittorio Scarano. 35
• Linear-time Matrix Transpose Algorithms Using Vector Register File With Diagonal RegistersBedros Hanounik, Xiaobo Hu. 36
• Transparent Adaptation of Sharing Granularity in MultiView-Based DSM SystemsNitzan Niv, Assaf Schuster. 38
• Improving Effective Bandwidth through Compiler Enhancement of Global Cache ReuseChen Ding, Ken Kennedy. 38
• Minimizing Completion Time for Loop Tiling with Computation and Communication OverlappingGeorgios I. Goumas, Aristidis Sotiropoulos, Nectarios Koziris. 39
• CPR: Mixed Task and Data Parallel Scheduling for Distributed SystemsAndrei Radulescu, Cristina Nicolescu, Arjan J. C. van Gemund, Pieter Jonker. 39
• HiHCoHP: Toward a Realistic Communication Model for Hierarchical HyperClusters of Heterogeneous ProcessorsFranck Cappello, Pierre Fraigniaud, Bernard Mans, Arnold L. Rosenberg. 42
• Effect of Speculative Prefetching on Network Load in Distributed SystemsNor Jaidi Tuah, Mohan Kumar, Svetha Venkatesh. 42
• On the Exploitation of Value Predication and Producer Identification to Reduce Barrier Synchronization TimeKhaled Z. Ibrahim, Gregory T. Byrd. 43
• Predicting Scalability of Parallel Garbage Collectors on Shared Memory MultiprocessorsToshio Endo, Kenjiro Taura, Akinori Yonezawa. 43
• Performance Analysys of a CC-NUMAOperating SystemMoon-Seok Chang, Haen-Yun Kim. 44
• Stochastic Prediction of Execution Time for Dynamic Bulk Synchronous ComputationsCheng-Zhong Xu, Le Yi Wang, Ngo-Tai Fong. 44
• On the Design of Clustering-based Scheduling Algorithms for Realistic Machine ModelsCristina Boeres, Vinod E. F. Rebello. 46
• G-commerce: Market Formulations Controlling Resource Allocation on the Computational GridRichard Wolski, James S. Plank, John Brevik, Todd Bryan. 46
• Production Job Scheduling for Parallel Shared Memory SystemsSu-Hui Chiang, Mary K. Vernon. 47
• Simulation Based HPC Workload AnalysisDavid B. Jackson, Heather L. Jackson, Quinn Snell. 47
• CMC: A Coscheduling Model for non-Dedicated Cluster ComputingFrancesc Solsona, Francesc Giné, Porfidio Hernández, Emilio Luque. 48
• JECho: Supporting Distributed High Performance Applications with Java Event ChannelsDong Zhou, Karsten Schwan, Greg Eisenhauer, Yuan Chen. 50
• Asynchronous MPI messaging on MyrinetChamath Keppitiyagama, Alan S. Wagner. 50
• Data Collection and Restoration for Heterogeneous Process MigrationKasidit Chanchio, Xian-He Sun. 51
• MPICH/Madeleine: a True Multi-Protocol MPI for High Performance NetworksOlivier Aumage, Guillaume Mercier, Raymond Namyst. 51
• Protocol and Performance Analysis of the MPC Parallel ComputerJean Lou Desbarbieux, Olivier Glück, Amal Zerrouki, Alexandre Fenyo, Alain Greiner, Franck Wajsbürt, Cyril Spasevski, Fabrício Silva, E. Dreyfus. 52
• Fast NIC-Based Barrier over Myrinet/GMDarius Buntinas, Dhabaleswar K. Panda, P. Sadayappan. 52
• Log-Time Multicast to Local Vertices in the Star GraphSatoshi Fujita. 54
• Near-Optimal All-to-All Broadcast in Multidimensional All-Port Meshes and ToriYuanyuan Yang, Jianchao Wang. 54
• Gossiping in the Multicasting Communication EnvironmentTeofilo F. Gonzalez. 55
• A Simple Incremental Network Topology for Wormhole Switch-Based NetworksPangfeng Liu, Jan-Jan Wu, Yi-Fang Lin, Shih-Hsien Yeh. 55
• Adaptive Fault-tolerant Wormhole Routing in 2D MeshesJipeng Zhou, Francis C. M. Lau. 56
• Performance Analysis of Wormhole-Switched k-Ary n-Cubes with Bursty TrafficGeyong Min, Mohamed Ould-Khaoua. 56
• User-Level Communication in a System with Gang SchedulingYoav Etsion, Dror G. Feitelson. 58
• Gang Scheduling with a Queue for Large JobsBing Bing Zhou, Richard P. Brent. 58
• Scheduling Task In-Trees on Distributed Memory SystemsSanjeev Baskiyar. 59
• A Model for Moldable Supercomputer JobsWalfredo Cirne, Francine Berman. 59
• Trading Execution Time for Reliability in Scheduling Precedence-Constrained Tasks in Heterogeneous ComputingAtakan Dogan, Füsun Özgüner. 60
• Implementing Shared Memory on Clustered MachinesCarlo Fantozzi, Andrea Pietracaprina, Geppino Pucci. 62
• A Comparison of Two Strategies of Dynamic Data Prefetching in Software DSMHaiming Liu, Weiwu Hu. 62
• Efficient Categorization of Sharing Patterns in Software DSM SystemsMaria Clicia Stelling de Castro, Claudio Luis de Amorim. 63
• Message Passing Vs. Shared Address Space on a Clusters of SMPsHongzhang Shan, Jaswinder Pal Singh, Leonid Oliker, Rupak Biswas. 63
• Efficient Fine-Grain Sharing Support for Software DSMs Through SegmentationYangwoo Roh, JaeWoong Chung, Cheol Ho Park, Daeyeon Park. 64
• The Dynamic Probe Class Library: An Infrastucture for Developing Instrumentation for Performance ToolsLuiz De Rose, Ted Hoover Jr., Jeffrey K. Hollingsworth. 66
• Improving System Performance with Compressed MemorySumit Roy, Raj Kumar, Milos Prvulovic. 66
• Exploring the Cache Design Space for Web ServersRavi R. Iyer. 67
• An Overview of Sun UltraSPARK:::TM::: based High Performance Computing SystemsRajat P. Garg. 67
• Improving Network Performance by Reducing Network Contention in Source-Based COWs with a Low Path-Computation OverheadJose Flich, Pedro López, Manuel P. Malumbres, José Duato, Tomas Rokicki. 70
• A Distributed Formation of Orthogonal Convex Polygons in Mesh-Connected MulticomputersJie Wu. 70
• Efficient Multicast Algorithms for Heterogeneous Switch-based Irregular Networks of WorkstationsAmit Singhal, Mohammad Banikazemi, P. Sadayappan, Dhabaleswar K. Panda. 71
• A Packet-size Aware Adaptive Routing Algorithm for Parallel Transmission Server SystemsKazumasa Oida, Jun Shiozaki, Shigeru Saito. 71
• On the VLSI Area and Bisection Width of Star Graphs and Hierarchical Cubic NetworksChi-Hsiang Yeh, Behrooz Parhami. 72
• Improving Processor Allocation through Run-Time Measured EfficiencyJulita Corbalán, Jesús Labarta. 74
• A High-Performance Mapping Algorithm for Heterogeneous Computing SystemsMin-You Wu, Wei Shu. 74
• An Implementation of Parallel Dynamic Load Balancing for Adaptive Computing in VLSI Device SimulationYiming Li, Cheng-Kai Chen, Shui-Sheng Lin, Jinn-Liang Liu, S. M. Sze. 75
• A Latency-Tolerant Partitioner for Distributed Computing on the Information Power GridSajal K. Das, Daniel J. Harvey, Rupak Biswas. 75
• Dynamic Load-balancing Using Prediction in a Parallel Object-oriented SystemWei Jie, Wentong Cai, Stephen John Turner. 76
• A Condition for k-Set Agreement in Asynchronous Distributed SystemsAchour Mostéfaoui, Michel Raynal. 78
• Distributed coloring and communication in rings with local knowledgeAnders Dessmark, Andrzej Pelc. 78
• A Fast Algorithm for Detecting Distributed Deadlocks in the OR Request ModelSoojung Lee. 79
• A distributed self-stabilizing algorithm for argumentationPietro Baroni, Massimiliano Giacomin. 79
• Efficient Handling of Message-Dependent DeadlockYong Ho Song, Timothy Mark Pinkston. 80
• Resource Discovery for Dynamic Clusters in Computational GridsOmer F. Rana, Daniel Bunford-Jones, Kenneth A. Hawick, David W. Walker, Matthew Addis, Mike Surridge. 82
• Enhancing the Scalability and Usability of Computational Grids via Logical User Accounts and VirtualNirav H. Kapadia, Renato J. O. Figueiredo, José A. B. Fortes. 82
• A Case for Economy Grid Architecture for Service-Oriented Grid ComputingRajkumar Buyya, David Abramson, Jonathan Giddy. 83
• Performance Analysis of Flat and Layered Gossip Services for Failure Detection and Consensus in Scalable Heterogeneous ClustersAlan D. George, Krishnakanth Sistla, Robert W. Todd, Raghukul Tilak. 84
• Performance of Scheduling Scientific Applications with Adaptive Weighted FactoringIoana Banicescu, Vijay Velusamy. 84
• Collective Value of QoS: A Performance Measure Framework for Distributed Heterogeneous NetworksJong-Kook Kim, Taylor Kidd, Howard Jay Siegel, Cynthia E. Irvine, Timothy E. Levin, Debra A. Hensgen, David St. John, Viktor K. Prasanna, Richard F. Freund, N. Wayne Porter. 84
• Taking the Step From Meta-Information to Communication Middleware in Computational Data StreamsBeth Plale, Patrick Widener, Karsten Schwan. 85
• System Sensitive Runtime Management of Adaptive ApplicationsShweta Sinha, Manish Parashar. 85
• Efficient Inter-Device Data-Forwarding in the Madeleine Communication LibraryOlivier Aumage, Lionel Eyraud, Raymond Namyst. 86
• Energy Management for Dynamically Reconfigurable Heterogeneous Mobile SystemsPaul J. M. Havinga, Lodewijk T. Smit, Gerard J. M. Smit, Martinus Bos, Paul M. Heysters. 86
• Run-Time Adaptation for Grid EnvironmentsAmmar H. Alhusaini, Cauligi S. Raghavendra, Viktor K. Prasanna. 87
• Task Matching and Scheduling in Heterogeneous Systems Using Simulated EvolutionHassan Barada, Sadiq M. Sait, Naved Baig. 87
• A Dynamic, Real-Time Testbed for Resource Management TechnologyDavid M. Chelberg, Lonnie R. Welch, Cynthia R. Marling, Carl Bruggeman, Douglas Lawrence, David W. Matolak, Robert L. Williams II, Jae Y. Lew, Arvind Lakshmikumar, Matthew Gillen, Qiang Zhou, Barbara Pfarr. 88
• An Adaptive Communication System for Heterogeneous Network ComputingIlkyeun Ra, Salim Hariri, Cauligi S. Raghavendra. 88
• Data Dissemination Approaches for Performance Discovery in Grid SystemsMuthucumaru Maheswaran. 89
• Runtime Support for Automatic Wide Area Implementation Management in LegionMichael J. Lewis, Andrew S. Grimshaw. 89
• Distributed High Performance Computing in Heterogeneous Environments with DOTSWolfgang Blochinger. 90
• A Comparison Between Single-agent and Multi-agent Classification of DocumentsShengquan Peng, Snehasis Mukhopadhyay, Rajeev R. Raje, Mathew J. Palakal, Javed Mostafa. 90
• Stochastic Analysis of a Reseveration Based SystemLuca Abeni, Giorgio C. Buttazzo. 92
• Synchronized Real-Time Linux Based Myrinet Cluster for Deterministic High Performance Computing and MPI/RTManoj Apte, Srigurunath Chakravarthi, Jothi Padmanabhan, Anthony Skjellum. 92
• Toward a Realization of the Value of Benefit in Real-Time SystemsLonnie R. Welch, Scott A. Brandt. 93
• Towards a Characterization of Quality of Service Management Approaches in Distributed, Real-time SystemsCharles Cavanaugh, Lonnie R. Welch, Behrooz Shirazi. 93
• Scheduling value-based transactions in distributed real-time database systemsHong-Ren Chen, Yeh-Hao Chin, Shin-Mu Tseng. 94
• Realtime Reconfiguration using an IEC 61499 Operating SystemMartyn Fletcher, Douglas H. Norrie. 94
• Optimization of Quality of Service in Dynamic SystemsJeffery P. Hansen, John P. Lehoczky, Ragunathan Rajkumar. 95
• An integer programming approach for static mapping onto heterogeneous real-time systemsSethavidh Gertphol, Yang Yu, Ammar H. Alhusaini, Viktor K. Prasanna. 95
• Group Consistency for Read-Only Transactions in Mobile EnvironmentsKwok-Wa Lam, Victor C. S. Lee, Tei-Wei Kuo. 96
• Location Update Generation in Cellular Mobile Computing SystemsGuohui Li, Kam-yiu Lam, Tei-Wei Kuo. 96
• Important Considerations for Execution time Analysis of Dynamic, Periodic ProcessesYongjun Zhou, Lonnie R. Welch, Eui-nam Huh, Charles T. Alexander, Douglas Lawrence, Shruti Mehta, Charles Cavanaugh. 97
• A Rate-Based Streaming Protocol for Wireless NetworksEdward Chan, S. W. Ng. 97
• A Scalable QoS Adaptation Scheme for Media ServersAaron Striegel, G. Manimaran. 98
• Extended Timed Petri Nets for Distributed Multimedia PresentationsTimothy K. Shih, Huan-Chao Keh, Lawrence Y. Deng, Sheng-En Yeh, Chun-Hung Huang. 98
• A Program Generator for Real-Time Remote Procedure Call CommunicationRenato T. N. Villela, Célio Estevan Morón. 99
• Implementations of Real-time Data Intensive Applications on PIM-based Multiprocessor SystemsJinwoo Suh, Ming Zhu, Changping Li, Stephen P. Crago, Stephen F. Shank, Richard H. Chau, Walter J. Mazur, Rick Pancoast. 99
• Discrete Time Stochastic Petri Nets for the Modeling and Evaluation of Real-Time SystemsArmin Zimmermann, Jörn Freiheit, Günter Hommel. 100
• Integrating Task and Data Parallelism by means of Coordination PatternsManuel Díaz, Bartolomé Rubio, Enrique Soler, José M. Troya. 102
• High-Level Data Mapping for Clusters of SMPsSiegfried Benkner, Thomas Brandes. 102
• A Generic C++ Framework for Parallel Mesh Based Scientific ApplicationsJens Gerlach, Peter Gottschling. 103
• Using Loop-Level Parallelism to Parallelize Vectorizable ProgramsDaniel M. Pressel, Jubaraj Sahu, Karen R. Heavey. 103
• Implementation of a Skeleton-based Parallel Programming Environment Supporting Arbitrary NestingRémi Coudarcher, Jocelyn Sérot, Jean-Pierre Dérutin. 104
• DSM-PM2: A portable implementation platform for multithreaded DSM consistency protocolsGabriel Antoniu, Luc Bougé. 104
• Evaluating the XMT Parallel Programming ModelDorit Naishlos, Joseph Nuzman, Chau-Wen Tseng, Uzi Vishkin. 105
• Supporting Soft Real-time Tasks and QoS on the Java PlatformJames C. Pang, Gholamali C. Shoja, Eric G. Manning. 105
• Correcting Errors in Message Passing SystemsJan Bækgaard Pedersen, Alan S. Wagner. 106
• DEPICT: a topology-based debugger for MPI programsSimon Huband, Chris McDonald. 106
• Remote Object Detection in Cluster-Based JavaGabriel Antoniu, Philip J. Hatcher. 108
• Analysis and Evaluation of a Distributed Monitor Construct in JavaNick K. C. Cheung, Jiannong Cao, Alvin T. S. Chan. 108
• Mixing High Performance and Portability for the Design of Active Network Framework with JavaJean-Patrick Gelas, Laurent Lefèvre. 109
• Distributed Object-Oriented Applications SupervisionNathanael Cottin, Jaafar Gaber, O. Baala, Maxime Wack. 109
• Eager Handlers: Communication Optimization in Java-based Distributed Applications with Fine-grained Code MigrationDong Zhou, Karsten Schwan. 110
• Fast parallel algorithm for distance transformsAmitava Datta, Subbiah Soundaralakshmi. 112
• A Synchronization Scheme for Distributed Multimedia Servers and Mobile Clients using Quasi-SinkAzzedine Boukerche, Sungbum Hong, Tom Jacob. 112
• Porting Transputer Application to Multi-processors StrongARM SystemE. W. K. Liew, B. C. O Neill, S. Clark, A. Cawley. 113
• Dynamic Parallel media processing using Speculative Broadcast Loop (SBL)Jason Fritts, Wayne Wolf. 113
• EASY PIPE: An EASY to use Parallel Image processing Environment based on algorithmic skelekonsCristina Nicolescu, Pieter Jonker. 114
• Continous Wavelet Transform on Reconfigurable MeshesYi Pan, Jie Li, Ranga Vemuri. 114
• Popularity-based Partial Caching for VOD Systems using a Proxy ServerSeong-Ho Park, Eun-Ji Lim, Ki-Dong Chung. 115
• The Lazy Programmer s Approach to Building a Parallel Image processing LibraryFrank J. Seinstra, Dennis Koelma. 115
• Real-Time Image Processing on IEEE-1394-based PC ClusterHiromasa Yoshimoto, Daisaku Arita, Rin-ichiro Taniguchi. 116
• A Video Replacement Policy based on Revenue to Cost Ratio in a Multicast TY-Anytime SystemXiaobo Zhou, Cheng-Zhong Xu, Lars-Olof Burchard, Reinhard Lüling. 116
• A Parallel Quadtree Algorithm for Efficient Assembly of Stiffness Matrices in Meshfree Galerkin MethodsC. Cartwright, Suely Oliveira, David E. Stewart. 118
• A Fine-Grain Hypergraph Model for 2D Decomposition of Sparse MatricesÜmit V. Çatalyürek, Cevdet Aykanat. 118
• A Parallel Algebraic Preconditioner for the Schur Complement SystemGermán Larrazábal, José M. Cela. 119
• Adaptive Grid Refinement and Multigrid on Cluster ComputersWilliam F. Mitchell. 119
• A Scientific Data Management System for Irregular ApplicationsJaechun No, Rajeev Thakur, Dinesh K. Kaushik, Lori A. Freitag, Alok N. Choudhary. 120
• Status and Directions for the PYRAMID Parallel Unstructured AMR LibraryCharles D. Norton, John Z. Lou, Thomas A. Cwik. 120
• Partitioning for Complex ObjectivesAli Pinar, Bruce Hendrickson. 121
• QoS based Checkpoint Protocol in Multimedia Network SystemsShinji Osada, Yusuke Nakamura, Kengo Hiraga, Hiroaki Higaki. 124
• A New Approach to Provide Real-Time Services on High-Speed Local Area NetworksJoaquin Fernández, José M. García, José Duato. 124
• Fault-Tolerance for Token-based Synchronization ProtocolsFrank Mueller. 125
• Generation of Fault-Tolerant Static Scheduling for Real-Time Distributed Embedded Systems with Multi-Point LinksAlain Girault, Christophe Lavarenne, Mihaela Sighireanu, Yves Sorel. 125
• Concurrent Updates on Striped Data Streams in Clustered Server SystemsPeter Sobe. 126
• Efficient Fault-Tolerant Protocol for Mobility Agents in Mobile IPJinHo Ahn, Chong-Sun Hwang. 126
• Dynamically Scaling Computer NetworksDimiter R. Avresky, Y. Varoglu. 127
• Organizing and Synchronizing Multi-Agent Systems with the help of Abstract MoneyTadeusz Szuba, Robert Stras. 130
• Processing DNA Tokens in Parallel ComputingRobert Nowak, Piotr Wasiewicz, Jan J. Mulawka, Andrzej Plucienniczak. 130
• Population Learning Algorithm Versus Evolutionary ComputationDariusz Barbucha, Piotr Jedrzejowicz, Ewa Ratajczak, Marcin Forkiewicz. 131
• A Genetic Programming EcosystemJudith Ellen Devaney, John G. Hagedorn, Olivier Nicolas, Gagan Garg, Aurelien Samson, Martial Michel. 131
• A Parallel Genetic Algorithm for Vertex Splitting ProblemMatthias Mayer, Fikret Erçal. 132
• Discovery of Parallel Scheduling Algorithms in Cellular Automata-Based SystemsFranciszek Seredynski, Anna Swiecicka, Albert Y. Zomaya. 132
• An Adaptive Partitioning Algorithm for Conservative Parallel SimulationAzzedine Boukerche. 133
• A Parallel Genetic Algorithm for Rule MiningNordine Melab, El-Ghazali Talbi. 133
• A Skeleton Algorithm on Clusters for Image Edge DetectionXiangjian He, Tom Hintz, Qiang Wu. 134
• Models and Algorithms for Optical and Optoelectronic Parallel ComputersSartaj Sahni. 136
• On Computation Models for Clusters of Symmetric MultiprocessorsJoseph JáJá. 136
• Real-Time Computation: A Formal Definition and its ApplicationsStefan D. Bruda, Selim G. Akl. 137
• Fundamental Protocols on Wireless Sensor NetworksRaghuvel S. Bhuvaneswaran, Jacir Luiz Bordim, JiangTao Cui, Koji Nakano. 137
• Optimal Schedules of Coffman-Graham Algorithm for a New Order ClassMarc Chardon, Aziz Moukrim. 138
• Fast and Scalable Algorithms for Euclidean Distance Transform on the LARPBSAmitava Datta, Subbiah Soundaralakshmi. 138
• Design and Evaluation of Speculative Multi-threading with Selective Multi-Path ExecutionKanemitsu Ootsu, Tsutomu Yoshinaga, Takanobu Baba. 139
• Communication Complexity for Asynchronous Systems of Finite DevicesTomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski. 139
• Exploiting Hierarchy in Heterogeneous EnvironmentsTiffani L. Williams, Rebecca J. Parsons. 140
• Performance Improvement for Applications on Parallel ComputersXiangzhen Qiao. 140
• Scalable space/time-shared stream-processing on the run-time reconfigurable PCA architectureNorbert Imlig, Tsunemichi Shiozawa, Kouichi Nagami, Yoshiki Nakane, Ryusuke Konishi, Hideyuki Ito, Akira Nagoya. 142
• Loop fusion and temporal common subexpression elimination in window-based loopsJeffrey Hammes, A. P. Wim Böhm, Charlie Ross, Monica Chawathe, Bruce A. Draper, Robert Rinker, Walid A. Najjar. 142
• A run-time reconfigurable array of multipliers architectureRong Lin. 143
• Implementation of very large dataflow graphs on a reconfigurable architecture for robotic applicationsJean-Pierre David, Tony Postiau, Paul Fisette, Jean-Didier Legat. 143
• Fast ant colony optimization on reconfigurable processor arraysDaniel Merkle, Martin Middendorf. 144
• Global memory mapping for FPGA-based reconfigurable systemsIyad Ouaiss, Ranga Vemuri. 144
• Minimizing routing configuration cost in dynamically reconfigurable FPGAsDaler N. Rakhmatov, Sarma B. K. Vrudhula. 145
• A formal model of the java multi-threading system and its validation on a known problemSerge Chaumette, Asier Ugarte. 148
• Proving Properties of Multidimensional Recurrences with Application to Regular Parallel AlgorithmsDavid Cachera, Patrice Quinton, Sanjay V. Rajopadhye, Tanguy Risset. 148
• A Broadcast-based Calculus for Communicating SystemsCristian Ene, Traian Muntean. 149
• Petri nets in cryptographic protocolsFederico Crazzolara, Glynn Winskel. 149
• Completeness of the Owicki-Gries System for Parameterized Parallel ProgramsLeonor Prensa Nieto. 150
• Specifying and verifying a railroad crossing with CafeOBJKazuhiro Ogata, Kokichi Futatsugi. 150
• Formal Specification and Proof Techniques for Mixed SystemsJean-Claude Royer. 151
• Assume-Guarantee Supervisor for Concurrent SystemsMohammad Zulkernine, Rudolph E. Seviora. 151
• An efficient association mining implementation on clusters of SMPRuoming Jin, Gagan Agrawal. 156
• Towards a Parallel Data Mining ToolboxPeter Christen, Markus Hegland, Ole Møller Nielsen, Stephen Roberts, Peter E. Strazdins, Tatiana Semenova, Irfan Altas, Timothy Hancock. 156
• Implementation and performance evaluation of dynamic scheduling for parallel decision tree generationKazuto Kubota, Akihiko Nakase, Shigeru Oyanagi. 157
• Towards Network-Aware Data MiningSrinivasan Parthasarathy. 157
• Incremental Quantitative Rule Derivation by Multidimensional Data PartitioningJunping Sun. 158
• Tuning Buffer Size in the Multimedia Router (MMR)Blanca Caminero, Carmen Carrión, Francisco J. Quiles, José Duato, Sudhakar Yalamanchili. 160
• Performance Evaluation of a New Hardware Supported Multicast Scheme for K-ary N-cubesDianne R. Kumar, Walid A. Najjar, Pradip K. Srimani. 160
• Messaging on Gigabit Ethernet: Some Experiments with GAMMA and Other SystemsGiuseppe Ciaccio. 161
• VIA over SCI: Consequences of a Zero Copy Implementation and Comparison with VIA over MyrinetKarim Ghouas, Knut Omang, Hakon O. Bugge. 161
• On the Interconnection Topology for Storage Area NetworksXavier Molero, Federico Silla, Vicente Santonja, José Duato. 162
• A First Implementation of In-Transit Buffers on Myrinet GM SoftwareSalvador Coll, Jose Flich, Manuel P. Malumbres, Pedro López, José Duato, Francisco J. Mora. 162
• Utilizing Network Cache on an SCI-Based PC ClusterSang-Hwa Chung, Soo-Cheol Oh, Sejin Park, Hankook Jang. 163
• Priority Based Messaging for Software Distributed Shared MemorySven Karlsson, Mats Brorsson. 163
• Fair Scheduling for Input Buffered SwitchesNan Ni, Laxmi N. Bhuyan. 164
• The Raincore Distributed Session Service for Networking ElementsChenggong Charles Fan, Jehoshua Bruck. 164
• Fragmentation and High Performance IPPatricia Gilfeather, Todd Underwood. 165
• Performance Evaluation of the Quadrics Interconnection NetworkFabrizio Petrini, Adolfy Hoisie, Wu-chun Feng, Richard Graham. 165
• One-sided Communication on the Myrinet-based SMP Clusters using the GM Message-Passing LibraryJarek Nieplocha, Jialin Ju, Edoardo Aprà. 166
• Performance Benefits of NIC-Based Barrier on Myrinet/GMDarius Buntinas, Dhabaleswar K. Panda, P. Sadayappan. 166
• Applying A Mediator Architecture Emplying XML To Retailing Inventory ControlStephen Chan, Tharam S. Dillon, Andrew Siu. 168
• SainSE: An Intelligent Search Engine Based on WWW Structure AnalysisGuoZhen Feng, Xueqi Cheng, Shuo Bai. 168
• A Secure Group Solution for Multi-Agent EC SystemTieyan Li, Kwok-Yan Lam. 169
• Optimal Allocation of Heterogeneous Robots in World Wide Web Search EnginesKeqin Li. 169
• Pen-input On-line Signature Verification with Position Pressure Inclination TrajectoriesTetsu Ohishi, Yoshimitsu Komiya, Hikaru Morita, Takashi Matsumoto. 170
• SAM: A Flexible and Secure Auction Architecture Using Trusted HardwareAdrian Perrig, Sean W. Smith, Dawn Xiaodong Song, J. D. Tygar. 170
• Optimizing Costs of Web-based Modeling and SimulationDhananjai Madhava Rao, Harold W. Carter, Philip A. Wilsey. 171
• Java Based E-Commerce middlewareSub Ramakrishnan. 171
• An Anomymous Fair Exchange E-commerce ProtocolIndrakshi Ray, Indrajit Ray. 172
• An Access Control with handling Private InformationTakamichi Saito, Kentaro Umesawa, Hiroshi G. Okuno. 172
• An Adaptive and Aggressively Bounded Convergence Algorithm for Enhancing and Measuring the Performance of applications Running on Networks with Heavy-Tailed DistributionsJoseph H. C. Wong, May T. W. Ip, Allan K. Y. Wong. 173
• A Greedy Grid: The Grid Economic Engine DirectiveSudharshan Vazhkudai, Gregor von Laszewski. 173
• Architectural Design and Evaluation of an Efficient Web-crawling SystemHongfei Yan, Jianyong Wang, Xiaoming Li, Lin Guo. 174
• Implementation of an Eta Belt Domain on Parallel SystemsJules Kouatchou, Miodrag Rancic, Peter Norris, Jim Geiger. 176
• A Distributed Application Server for Automatic DifferentiationBoyana Norris, Paul D. Hovland. 176
• Frequency Interpolation Methods for Accelerating Parallel EMCAnalysisK. Homma, K. Nagase, M. Noro, Peter E. Strazdins, T. Yamagajo. 177
• Efficient Garbage Collection Schemes for Causal Message Logging with Independent Checkpointing in Message Passing SystemsJinHo Ahn, Chong-Sun Hwang. 177
• A Distributed Nearest Neighbor Heuristic with Upper Bound under the PVMJung Sook Kim. 178
• An Object-Oriented Approach for PC ClustersAzzeddine Soulaïmani, T. Wong, Y. Azami, Amine Ben El Haj Ali. 178
• Parallel Simulation of Topical Heart CoolingRoman Trobec, Gregor Pipan, Borut Gersak. 179
• Parallel Out-of-Core Cholesky and QR Factorization with POOCLAPACKBrian C. Gunter, Wesley C. Reiley, Robert A. van de Geijn. 179
• An Experimental Comparison of some Direct Sparse Solver PackagesAnshul Gupta, Yanto Muliadi. 180
• A Java-Based Distributed Computation Framework for Finite Element AnalysisKevin K.-H. Tseng, Buntono. 180
• Comparison of Remote Visualization Strategies for Interactive Exploration of Large Data SetsLori A. Freitag, Raymond M. Loy. 181
• Mesh-based Geocast Routing Protocols in an Ad Hoc NetworkJeff Boleng, Tracy Camp, Vishy Tolety. 184
• Optimal Packet Scheduling in Tree-Structured LEO Satellite ClustersMaurizio A. Bonuccelli, Francesca Martelli, Susanna Pelagatti. 184
• A Performance Comparison of Routing Protocols for Ad Hoc NetworksAzzedine Boukerche. 185
• An Efficient Routing Protocol for Hierarchical Ad-hoc Mobile NetworksIoannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis. 185
• DNS-based Architectures for an efficient Management of Mobile Users in InternetMarco Conti, Enrico Gregori, Silvia Martelli. 186
• Time Synchronization for Wireless Sensor NetworksJeremy Elson, Deborah Estrin. 186
• An Efficient Location Cache Scheme for Hierarichal Database Architecture in PCS NetworksYoun-Hee Han, Joon-Min Gil, Seung-Hee Hwang, Chong-Sun Hwang, Young-Sik Jeong. 187
• Minimal CDMA Recoding Strategies in Power-Controlled Ad-Hoc Wireless NetworksIndranil Gupta. 187
• An End-to-End QoS Architecture for Mobile HostsGwendal Le Grand, Eric Horlait. 188
• Data Gathering in SEnsor Networks using the ::::Energy Delay:::: MetricStephanie Lindsey, Cauligi S. Raghavendra, Krishna M. Sivalingam. 188
• TEEN: ARouting Protocol for Enhanced Efficiency in Wireless Sensor NetworksArati Manjeshwar, Dharma P. Agrawal. 189
• Mobile Computing: Operational Models, Programming Modes and Software ToolsVenu K. Murthy. 189
• An Agent-based Protocol to Support Multimedia Communication in Ad Hoc Wireless NetworksRomit Roy Choudhury, Krishna Paul, Somprakash Bandyopadhyay. 190
• Improved One-to-All Broadcasting Algorithms on Faulty SIMD HypercubesYu-Wei Chen. 192
• Radar Signal Processing Using Pipelines Optical Hypercube InterconnectsHåkan Forsberg, Bertil Svensson, Anders Ahlander, Magnus Jonsson. 192
• Timing for Associative Operations on the MASC ModelMingxian Jin, Johnnie W. Baker, Kenneth E. Batcher. 193
• Cyclical Cascade Chains: A Dynamic Barrier Synchronization Mechanism for Multiprocessor SystemsT. A. Johnson, Raymond R. Hoare. 193
• Architectural Support for Data-intensive ApplicationsKrishna Kumar Rangan, Nilesh Pisolkar, Nael B. Abu-Ghazaleh, Philip A. Wilsey. 194
• Predictability for Real-Time Command and ControlWill C. Meilander, Johnnie W. Baker, Jerry L. Potter. 194
• Implementing Associative Processing: Rethinking EarlierArchitectural DecisionsRobert A. Walker, Jerry L. Potter, Yanping Wang, Meiduo Wu. 195
• Emulating PetaFLOPS Machines and Blue GeneNeelam Saboo, Arun Kumar Singla, Joshua Mostkoff Unger, Laxmikant V. Kalé. 195
• Benchmark Design for Characterization of Balanced High-Performance ArchitecturesAlice E. Koniges, Rolf Rabenseifner, Karl Solchenbach. 196
• Simultaneously optimizing two scheduling objectivesClifford Stein. 198
• Bandwidth allocation in WDM tree networksChristos Kaklamanis. 198
• Scheduling Parallel Applications Using Malleable Tasks on ClustersDenis Trystram. 199
• Towards efficient resource allocation in distributed systems managementHasina Abdu, Hanan Lutfiyya, Michael A. Bauer. 199
• On preemption redundancy in scheduling unit processing time jobs on two parallel machinesPhilippe Baptiste, Vadim G. Timkovsky. 200
• On the approximability of scheduling multiprocessor tasks with time-dependent processor and time requirementsEvripidis Bampis, Alexander Kononov. 200
• Traffic partition in WDM/SONET rings to minimize SONET ADMsGruia Calinescu, Peng-Jun Wan. 201
• An 5-competitive on-line scheduler for merging video streamsWun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong. 201
• On the speed requirement for optimal deadline scheduling in overloaded systemsTak Wah Lam, Tsuen-Wan Ngan, Kar-Keung To. 202