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
• High Performance Computing in Coastal and Hydraulic ApplicationsShahrouz Aliabadi, Andrew Johnson, Charlie Berger, Jane Smith, Bruce Zellars. 6
• Large Scale Parallel Distributed Simulations and Visualizations of the Olami-Feder-Christiensen Earthquake ModelGonzalo Hernandez. 6
• Parallel Simulation of Radio-Base Antennas on Massively Parallel SystemsLuca Catarinucci, Paolo Palazzari, Luciano Tarricone. 7
• Benchmark of Parallelization Methods for Unstructured Shock Capturing CodeTsutomu Saito, Atsushi Abe, Kazuyoshi Takayama. 7
• Mixed Parallel Implementations of Strassen and Winograd Matrix Multiplication AlgorithmsFrederic Desprez, Frédéric Suter. 8
• Fast and Scalable Parallel Algorithms for Matrix Chain Product and Matrix Powers on Distributed Memory SystemsKeqin Li. 8
• A Rotate-Tiling Image Composition Method for Parallel Volume Rendering on Distributed Memory MulticomputersChin-Feng Lin, Don-Lin Yang, Yeh-Ching Chung. 10
• A Parallel Real Time Implementation of Stereo MatchingHong Jeong, Yuns Oh. 10
• Directory Based Composite Routing and Scheduling for Dynamic Multimedia EnvironmentsZhenghua Fu, Nalini Venkatasubramanian. 11
• DDDDRRaW: A Prototype Toolkit for Distributed Real-Time Rendering on Commodity ClustersThu D. Nguyen, Christopher Peery, John Zahorjan. 11
• Competitive Analysis of On-line Randomized Call Control in Cellular NetworksIoannis Caragiannis, Christos Kaklamanis, Evi Papaioannou. 14
• Checkpointing and Rollback of Wide-area Distributed Applications using Mobile AgentsJiannong Cao, G. H. Chan, Tharam S. Dillon, Weijia Jia. 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
• Bandwidth Tracking in Distributed Heterogeneous Networking EnvironmentsCraig Sullivan, Michael Jurczyk. 16
• Flow Generation for IP/ATM Label-Switched Routing over Random NetworksAaron Harwood, Hong Shen. 16
• Multithreaded Algorithms for Pricing a Class of Complex OptionsRuppa K. Thulasiram, Lubomir Litov, Hassan Nojumi, Christopher T. Downing, Guang R. Gao. 18
• Virtual Card Payment Protocol and Risk Analysis Using Performance ScoringSam Yuan Sung, Xu Xianhua, Ge Ling, Chew Lim Tan. 18
• Efficient Permutation-Based Range-Join Algorithms on N-Dimensional MeshesShao Dong Chen, Hong Shen, Rodney W. Topor. 19
• Performance Analysis of a Distributed Question/Answering SystemMihai Surdeanu, Dan I. Moldovan, Sanda M. Harabagiu. 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
• A Perturbation-Free Replay Platform for Cross-Optimized Multithreaded ApplicationsBowen Alpern, Jong-Deok Choi, Ton Ngo, Manu Sridharan, John M. Vlissides. 23
• Asynchronous Resource ManagementSuvas Vajracharya, Daniel G. Chavarría-Miranda. 23
• 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
• On-Line Debugging and Performance Monitoring with BarriersErnesto Novillo, Paul Lu. 24
• Minimum Register Instruction Sequence Problem: Revisiting Optimal Code Generation for DAGsRamaswamy Govindarajan, Hongbo Yang, Chihong Zhang, José Nelson Amaral, Guang R. Gao. 26
• Data Locality Exploitation in Algorithms including Sparse CommunicationsGerardo Bandera, Emilio L. Zapata. 26
• A Comparison of Parallelization Techniques for Irregular ReductionsHwansoo Han, Chau-Wen Tseng. 27
• Automatic Scheduler for Real-Time Vision ApplicationsMau-Tsuen Yang, Rangachar Kasturi, Anand Sivasubramaniam. 30
• A Predictive Algorithm for Adaptive Resource Management of Periodic Tasks in Asynchronous Real-Time Distributed SystemsBinoy Ravindran, Tamir Hegazy. 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
• Efficient Graph Algorithms on a Linear Array with a Reconfigurable Pipelined Bus SystemAmitava Datta. 34
• Parallel 2D Delaunay Triangulations in HPF and MPIMin-Bin Chen, Tyng-Ruey Chuang, Jan-Jan Wu. 34
• 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
• Parallel Algortithms for Hamiltonian 2-Separator Chordal GraphsB. S. Panda, Vijay Natarajan, Sajal K. Das. 35
• Linear-time Matrix Transpose Algorithms Using Vector Register File With Diagonal RegistersBedros Hanounik, Xiaobo Hu. 36
• Improving Effective Bandwidth through Compiler Enhancement of Global Cache ReuseChen Ding, Ken Kennedy. 38
• Transparent Adaptation of Sharing Granularity in MultiView-Based DSM SystemsNitzan Niv, Assaf Schuster. 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
• Effect of Speculative Prefetching on Network Load in Distributed SystemsNor Jaidi Tuah, Mohan Kumar, Svetha Venkatesh. 42
• HiHCoHP: Toward a Realistic Communication Model for Hierarchical HyperClusters of Heterogeneous ProcessorsFranck Cappello, Pierre Fraigniaud, Bernard Mans, Arnold L. Rosenberg. 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
• Stochastic Prediction of Execution Time for Dynamic Bulk Synchronous ComputationsCheng-Zhong Xu, Le Yi Wang, Ngo-Tai Fong. 44
• Performance Analysys of a CC-NUMAOperating SystemMoon-Seok Chang, Haen-Yun Kim. 44
• G-commerce: Market Formulations Controlling Resource Allocation on the Computational GridRichard Wolski, James S. Plank, John Brevik, Todd Bryan. 46
• On the Design of Clustering-based Scheduling Algorithms for Realistic Machine ModelsCristina Boeres, Vinod E. F. Rebello. 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
• MPICH/Madeleine: a True Multi-Protocol MPI for High Performance NetworksOlivier Aumage, Guillaume Mercier, Raymond Namyst. 51
• Data Collection and Restoration for Heterogeneous Process MigrationKasidit Chanchio, Xian-He Sun. 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
• Gang Scheduling with a Queue for Large JobsBing Bing Zhou, Richard P. Brent. 58
• User-Level Communication in a System with Gang SchedulingYoav Etsion, Dror G. Feitelson. 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
• A Comparison of Two Strategies of Dynamic Data Prefetching in Software DSMHaiming Liu, Weiwu Hu. 62
• Implementing Shared Memory on Clustered MachinesCarlo Fantozzi, Andrea Pietracaprina, Geppino Pucci. 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
• Improving System Performance with Compressed MemorySumit Roy, Raj Kumar, Milos Prvulovic. 66
• The Dynamic Probe Class Library: An Infrastucture for Developing Instrumentation for Performance ToolsLuiz De Rose, Ted Hoover Jr., Jeffrey K. Hollingsworth. 66
• An Overview of Sun UltraSPARK:::TM::: based High Performance Computing SystemsRajat P. Garg. 67
• Exploring the Cache Design Space for Web ServersRavi R. Iyer. 67
• A Distributed Formation of Orthogonal Convex Polygons in Mesh-Connected MulticomputersJie Wu. 70
• 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
• 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
• A Latency-Tolerant Partitioner for Distributed Computing on the Information Power GridSajal K. Das, Daniel J. Harvey, Rupak Biswas. 75
• 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
• 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
• 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
• Performance of Scheduling Scientific Applications with Adaptive Weighted FactoringIoana Banicescu, Vijay Velusamy. 84
• 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
• System Sensitive Runtime Management of Adaptive ApplicationsShweta Sinha, Manish Parashar. 85
• Taking the Step From Meta-Information to Communication Middleware in Computational Data StreamsBeth Plale, Patrick Widener, Karsten Schwan. 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
• Task Matching and Scheduling in Heterogeneous Systems Using Simulated EvolutionHassan Barada, Sadiq M. Sait, Naved Baig. 87
• Run-Time Adaptation for Grid EnvironmentsAmmar H. Alhusaini, Cauligi S. Raghavendra, Viktor K. Prasanna. 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
• A Comparison Between Single-agent and Multi-agent Classification of DocumentsShengquan Peng, Snehasis Mukhopadhyay, Rajeev R. Raje, Mathew J. Palakal, Javed Mostafa. 90
• Distributed High Performance Computing in Heterogeneous Environments with DOTSWolfgang Blochinger. 90
• Synchronized Real-Time Linux Based Myrinet Cluster for Deterministic High Performance Computing and MPI/RTManoj Apte, Srigurunath Chakravarthi, Jothi Padmanabhan, Anthony Skjellum. 92
• Stochastic Analysis of a Reseveration Based SystemLuca Abeni, Giorgio C. Buttazzo. 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
• A Rate-Based Streaming Protocol for Wireless NetworksEdward Chan, S. W. Ng. 97
• 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
• Extended Timed Petri Nets for Distributed Multimedia PresentationsTimothy K. Shih, Huan-Chao Keh, Lawrence Y. Deng, Sheng-En Yeh, Chun-Hung Huang. 98
• A Scalable QoS Adaptation Scheme for Media ServersAaron Striegel, G. Manimaran. 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
• High-Level Data Mapping for Clusters of SMPsSiegfried Benkner, Thomas Brandes. 102
• Integrating Task and Data Parallelism by means of Coordination PatternsManuel Díaz, Bartolomé Rubio, Enrique Soler, José M. Troya. 102
• Using Loop-Level Parallelism to Parallelize Vectorizable ProgramsDaniel M. Pressel, Jubaraj Sahu, Karen R. Heavey. 103
• A Generic C++ Framework for Parallel Mesh Based Scientific ApplicationsJens Gerlach, Peter Gottschling. 103
• DSM-PM2: A portable implementation platform for multithreaded DSM consistency protocolsGabriel Antoniu, Luc Bougé. 104
• Implementation of a Skeleton-based Parallel Programming Environment Supporting Arbitrary NestingRémi Coudarcher, Jocelyn Sérot, Jean-Pierre Dérutin. 104
• Supporting Soft Real-time Tasks and QoS on the Java PlatformJames C. Pang, Gholamali C. Shoja, Eric G. Manning. 105
• Evaluating the XMT Parallel Programming ModelDorit Naishlos, Joseph Nuzman, Chau-Wen Tseng, Uzi Vishkin. 105
• DEPICT: a topology-based debugger for MPI programsSimon Huband, Chris McDonald. 106
• Correcting Errors in Message Passing SystemsJan Bækgaard Pedersen, Alan S. Wagner. 106
• Analysis and Evaluation of a Distributed Monitor Construct in JavaNick K. C. Cheung, Jiannong Cao, Alvin T. S. Chan. 108
• Remote Object Detection in Cluster-Based JavaGabriel Antoniu, Philip J. Hatcher. 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
• Continous Wavelet Transform on Reconfigurable MeshesYi Pan, Jie Li, Ranga Vemuri. 114
• EASY PIPE: An EASY to use Parallel Image processing Environment based on algorithmic skelekonsCristina Nicolescu, Pieter Jonker. 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
• 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
• Real-Time Image Processing on IEEE-1394-based PC ClusterHiromasa Yoshimoto, Daisaku Arita, Rin-ichiro Taniguchi. 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
• Status and Directions for the PYRAMID Parallel Unstructured AMR LibraryCharles D. Norton, John Z. Lou, Thomas A. Cwik. 120
• A Scientific Data Management System for Irregular ApplicationsJaechun No, Rajeev Thakur, Dinesh K. Kaushik, Lori A. Freitag, Alok N. Choudhary. 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
• Efficient Fault-Tolerant Protocol for Mobility Agents in Mobile IPJinHo Ahn, Chong-Sun Hwang. 126
• Concurrent Updates on Striped Data Streams in Clustered Server SystemsPeter Sobe. 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
• A Parallel Genetic Algorithm for Rule MiningNordine Melab, El-Ghazali Talbi. 133
• An Adaptive Partitioning Algorithm for Conservative Parallel SimulationAzzedine Boukerche. 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
• Fast and Scalable Algorithms for Euclidean Distance Transform on the LARPBSAmitava Datta, Subbiah Soundaralakshmi. 138
• Optimal Schedules of Coffman-Graham Algorithm for a New Order ClassMarc Chardon, Aziz Moukrim. 138
• Communication Complexity for Asynchronous Systems of Finite DevicesTomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski. 139
• Design and Evaluation of Speculative Multi-threading with Selective Multi-Path ExecutionKanemitsu Ootsu, Tsutomu Yoshinaga, Takanobu Baba. 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
• Implementation of very large dataflow graphs on a reconfigurable architecture for robotic applicationsJean-Pierre David, Tony Postiau, Paul Fisette, Jean-Didier Legat. 143
• A run-time reconfigurable array of multipliers architectureRong Lin. 143
• Global memory mapping for FPGA-based reconfigurable systemsIyad Ouaiss, Ranga Vemuri. 144
• Fast ant colony optimization on reconfigurable processor arraysDaniel Merkle, Martin Middendorf. 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
• Assume-Guarantee Supervisor for Concurrent SystemsMohammad Zulkernine, Rudolph E. Seviora. 151
• Formal Specification and Proof Techniques for Mixed SystemsJean-Claude Royer. 151
• 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
• An efficient association mining implementation on clusters of SMPRuoming Jin, Gagan Agrawal. 156
• Towards Network-Aware Data MiningSrinivasan Parthasarathy. 157
• Implementation and performance evaluation of dynamic scheduling for parallel decision tree generationKazuto Kubota, Akihiko Nakase, Shigeru Oyanagi. 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
• VIA over SCI: Consequences of a Zero Copy Implementation and Comparison with VIA over MyrinetKarim Ghouas, Knut Omang, Hakon O. Bugge. 161
• Messaging on Gigabit Ethernet: Some Experiments with GAMMA and Other SystemsGiuseppe Ciaccio. 161
• 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
• On the Interconnection Topology for Storage Area NetworksXavier Molero, Federico Silla, Vicente Santonja, José Duato. 162
• Priority Based Messaging for Software Distributed Shared MemorySven Karlsson, Mats Brorsson. 163
• Utilizing Network Cache on an SCI-Based PC ClusterSang-Hwa Chung, Soo-Cheol Oh, Sejin Park, Hankook Jang. 163
• The Raincore Distributed Session Service for Networking ElementsChenggong Charles Fan, Jehoshua Bruck. 164
• Fair Scheduling for Input Buffered SwitchesNan Ni, Laxmi N. Bhuyan. 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
• Optimal Allocation of Heterogeneous Robots in World Wide Web Search EnginesKeqin Li. 169
• A Secure Group Solution for Multi-Agent EC SystemTieyan Li, Kwok-Yan Lam. 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
• A Distributed Application Server for Automatic DifferentiationBoyana Norris, Paul D. Hovland. 176
• Implementation of an Eta Belt Domain on Parallel SystemsJules Kouatchou, Miodrag Rancic, Peter Norris, Jim Geiger. 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
• An Object-Oriented Approach for PC ClustersAzzeddine Soulaïmani, T. Wong, Y. Azami, Amine Ben El Haj Ali. 178
• A Distributed Nearest Neighbor Heuristic with Upper Bound under the PVMJung Sook Kim. 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
• Optimal Packet Scheduling in Tree-Structured LEO Satellite ClustersMaurizio A. Bonuccelli, Francesca Martelli, Susanna Pelagatti. 184
• Mesh-based Geocast Routing Protocols in an Ad Hoc NetworkJeff Boleng, Tracy Camp, Vishy Tolety. 184
• An Efficient Routing Protocol for Hierarchical Ad-hoc Mobile NetworksIoannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis. 185
• A Performance Comparison of Routing Protocols for Ad Hoc NetworksAzzedine Boukerche. 185
• Time Synchronization for Wireless Sensor NetworksJeremy Elson, Deborah Estrin. 186
• DNS-based Architectures for an efficient Management of Mobile Users in InternetMarco Conti, Enrico Gregori, Silvia Martelli. 186
• Minimal CDMA Recoding Strategies in Power-Controlled Ad-Hoc Wireless NetworksIndranil Gupta. 187
• 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
• Data Gathering in SEnsor Networks using the ::::Energy Delay:::: MetricStephanie Lindsey, Cauligi S. Raghavendra, Krishna M. Sivalingam. 188
• An End-to-End QoS Architecture for Mobile HostsGwendal Le Grand, Eric Horlait. 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
• Cyclical Cascade Chains: A Dynamic Barrier Synchronization Mechanism for Multiprocessor SystemsT. A. Johnson, Raymond R. Hoare. 193
• Timing for Associative Operations on the MASC ModelMingxian Jin, Johnnie W. Baker, Kenneth E. Batcher. 193
• Predictability for Real-Time Command and ControlWill C. Meilander, Johnnie W. Baker, Jerry L. Potter. 194
• Architectural Support for Data-intensive ApplicationsKrishna Kumar Rangan, Nilesh Pisolkar, Nael B. Abu-Ghazaleh, Philip A. Wilsey. 194
• Emulating PetaFLOPS Machines and Blue GeneNeelam Saboo, Arun Kumar Singla, Joshua Mostkoff Unger, Laxmikant V. Kalé. 195
• Implementing Associative Processing: Rethinking EarlierArchitectural DecisionsRobert A. Walker, Jerry L. Potter, Yanping Wang, Meiduo Wu. 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
• Towards efficient resource allocation in distributed systems managementHasina Abdu, Hanan Lutfiyya, Michael A. Bauer. 199
• Scheduling Parallel Applications Using Malleable Tasks on ClustersDenis Trystram. 199
• On the approximability of scheduling multiprocessor tasks with time-dependent processor and time requirementsEvripidis Bampis, Alexander Kononov. 200
• On preemption redundancy in scheduling unit processing time jobs on two parallel machinesPhilippe Baptiste, Vadim G. Timkovsky. 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