Table of Contents

• On Special-purpose Hardware Clusters for High-performance Computational GridsJeanne M. Lehrter, Faisal N. Abu-Khzam, Donald W. Bouldin, Michael A. Langston, Gregory D. Peterson. 1-5
• The Vega Personal Grid: A Lightweight Grid ArchitectureW. Li, Z. Xu, B. Li, Y. Gong. 6-11
• Grid Computing Distribution using Network ProcessorsB. Liljeqvist, L. Bengtsson. 12-17
• Cluster-based Molecular Dynamics Parallel Simulation in ThermophysicsJiwu Shu, Bing Wang, Jinzhao Wang, Min Chen, Weimin Zheng. 18-23
• Navigation in Grid Space with the NAS Grid BenchmarksMichael A. Frumkin, Robert Hood. 24-31
• Climateprediction.net: Design Principles for Publicresource Modeling ResearchDave Stainforth, Jamie Kettleborough, Andrew Martin, Andrew Simpson, R. Gillis, A. Akkas, R. Gault, Mat Collins, David Gavaghan, Myles Allen. 32-38
• The System for Evolutionary Computing on the Computational GridYusuke Tanimura, Tomoyuki Hiroyasu, Mitsunori Miki, K. Aoi. 39-44
• Evaluating Communication Performance Measurement Methods for Distributed SystemsT. T. Le. 45-51
• On Independently Finding Converging Paths in InternetFei Dai, Jie Wu. 52-57
• Linear Arrangement of Incomplete HypercubesY.-C. Liu, H. W. Chang, J.-F. Fang, C. C. Wu. 58-60
• Complexity of k-Pairwise Disjoint Shortest Paths in the Undirected Hypercubic Network and Related ProblemsTeofilo F. Gonzalez, David Serena. 61-66
• A Fast Parallel Routing Algorithm for Benes Group SwitchesEnyue Lu, S. Q. Zheng. 67-72
• Synchronous Geodetic NetworkM. Kant. 73-77
• New Routing Schemes for Interval, Circular-Arc, and Permutation GraphsFeodor F. Dragan, Irina Lomonosov. 78-83
• Localized Delaunay Diagram for Topological Construction and Routing on ManetsL. Luan, W.-J. Hsu. 84-89
• Sequence-based Optimal Multicast-treesM. Ibramsha. 90-95
• Lazy SnapshortsNigamanth Sridhar, Paolo A. G. Sivilotti. 96-101
• On the Relation between Parallel Real-time Computations and Logarithmic SpaceStefan D. Bruda, Selim G. Akl. 102-107
• Locating the Median of a Tree in Real TimeMarius Nagy, Selim G. Akl. 108-113
• A Parallel Algorithm for Transitive ClosureEdson Norberto Cáceres, Siang W. Song, Jayme Luiz Szwarcfiter. 114-116
• Parallel Bi-dimensional Pattern Matching with ScalingMarghoob Mohiyuddin, Vidit Jain, Phalguni Gupta. 117-122
• Enumerative Techniques in Topological Optimization of Computer Networks Subject to Fault Tolerance and ReliabilityMostafa I. Abd-El-Barr, Ahmer Zakir. 123-128
• Constant Time Algorithms in Maze RoutingN. Nagy. 129-132
• On an Open Problem of a Template Mapping Algorithm for Complete Binary TreesSajal K. Das, Ke Qiu. 133-136
• Distributed Memory Auction Algorithms for the Linear Assignment ProblemLibor Bus, Pavel Tvrdík. 137-142
• O(1) Time Algorithm on BSR for Computing Convex HullLimin Xiang, Kazuo Ushijima. 143-143
• General Tridiagonal Solvers on RingsEunice E. Santos, Eugene S. Santos, Eugene Santos Jr.. 144-147
• A Scaleable and Fault-tolerant Architecture for Distributed Web Resource DiscoveryA. Fongen, Frank Eliassen, I. Ferguson, Simon Stobart, John Tait. 148-153
• Phatpackets for Data Transport within an HPC NetworkS. Huang, Robert D. McLeod. 154-160
• Peer-to-peer Communities: Formation and DiscoveryMujtaba Khambatti, Kyung Dong Ryu, Partha Dasgupta. 161-166
• Distributed Dimension Reduction Algorithms for Widely Dispersed DataFaisal N. Abu-Khzam, Nagiza F. Samatova, George Ostrouchov, Michael A. Langston, Al Geist. 167-174
• Parallel Maintenance of Materialized Views on Personal Computer ClustersWeifa Liang, Jeffrey Xu Yu. 175-179
• Characteristic-entry Logs in the Memorysafe Information SystemYuechen Qian, Loe M. G. Feijs, Rob T. Udink. 180-185
• A Comparison of Peer-to-peer Query Response ModesWolfgang Hoschek. 186-191
• Efficient Algorithms for Ghost Cell Updates on Two Classes of MPP ArchitecturesBruce Palmer, Jarek Nieplocha. 192-197
• A Redistribution Function for a Distributed Array Datatype on Distributed Computing EnvironmentsT. Imamura. 198-203
• A Formal Model for Eventual Consistency SemanticsAnne-Marie Bosneag, Monica Brockmeyer. 204-209
• A Performance Evaluation of a Safe-distributed Deadlock Resolution Algorithm for the OR ModelJesús E. Villadangos, Federico Fariña, Alberto Córdoba, José Ramón González de Mendívil, José Ramón Garitagoitia. 210-216
• A Dynamic Programming Technique for Analyzing Business Process Management SystemsA. Tarek. 217-222
• A Checkpoint using Loose Synchronization in Distributed SystemsI. K. Takeuchi, Y. Nakayama. 223-228
• On the Use of Category Theory for Specification Composition of Dependable Distributed ProtocolsPurnendu Sinha, Da Qi Ren. 229-234
• Hierarchical Coordinated Checkpointing ProtocolHimadri Sekhar Paul, Arobinda Gupta, R. Badrinath. 235-240
• Fairlocks A High Performance Fair Locking SchemeS. Swaminathan, J. Stultz, J. F. Vogel, Paul E. McKenney. 241-246
• A Randomized Solution to the Distributed Resource Allocation ProblemCatuscia Palamidessi, M. Pilquist. 247-252
• Comparative Performance Study of Distributed Deadlock Handling Techniques for the Generalized Request ModelAlberto Córdoba, Jesús E. Villadangos, Federico Fariña, José Ramón González de Mendívil, José Javier Astrain. 253-259
• The BNAI Analyzer: A Tool for Verifying Admissible Information Flow in ProtocolsGaétan Hains, M. Bergeron. 260-265
• NCPN: A Simulation Tool for Coloured Petri NetsXinyu Liu, Wen Gao, Ninghui Sun. 266-271
• Large-scale Group Communication Protocol for a Two-layered GroupKojiro Taguchi, Makoto Takizawa. 272-277
• A Secured Service Framework for Mobile Agent based Distributed SystemsTzone I. Wang, Ming-Che Lee, Ding Yen Ye. 278-283
• The Design of the Reliable Communication Path in the Distributed Multiprocessor SystemH. S. Park, J. S. Kim, C. Youn. 284-289
• Security Policy Management in Distributed SystemsMichael Hitchens, Vijay Varadharajan, Gregory Saunders. 290-294
• Location of Base StationV. Kaminsky, A. Medinets. 295-301
• Analysis and Algorithms for Partitioning of Large-scale Adaptive Mobile NetworksBin Xiao, Qingfeng Zhuge, Edwin Hsing-Mean Sha, Chantana Chantrapornchai. 302-308
• Memory-based Compensation Model for Wireless Fair Scheduling ProtocolsA. El-Nahas, A. Hamad, T. Mostafa. 309-314
• Architectural Software Power Estimation Support for Power Aware Remote ProcessingGerald Kaefer, Josef Haid, K. Voit, Reinhold Weiss. 315-320
• Power Aware Metrics for Wireless Sensor NetworksAyad Salhieh, Loren Schwiebert. 321-326
• Supporting Disconnected Computing in Mobile Agent SystemsPaulo Marques, P. S. Santos, Luís Moura Silva, João Gabriel Silva. 327-332
• Boundary Tracking Solutions for Mobile Ad Hoc NetworksBogdan Carbunar, Nitya Narasimhan, Venu Vasudevan. 333-338
• An Economics-based Power-aware Protocol for Computation Distribution in Mobile Ad-Hoc NetworksLi Shang, Robert P. Dick, Niraj K. Jha. 339-344
• Scheduling Multiple Divisible Loads on Heterogeneous Linear Daisy Chain NetworksWong Han Min, Bharadwaj Veeravalli, Gerassimos D. Barlas. 345-350
• A System for Load Balancing a Heterogeneous ClusterR. Chun, K. T.-K. Ho. 351-356
• Load Balancing Parallel Loops on Message-passing SystemsRicolindo Cariño, Ioana Banicescu. 357-362
• Minimizing Computational Load and Communication Costs in Multi-agent SystemsKiran R. Bhutani, Bilal Khan, B. Roy. 363-368
• Transparency on Developing Distributed Applications with ATLASMarta Fairén González, Alvar Vinacua. 369-374
• Automatic Improvement of Scheduling Policies in Parsley Parallel Programming EnvironmentMasakazu Sekijima, Shinya Takasaki, Shugo Nakamura, Kentaro Shimizu. 375-380
• Nautilus, a Diagrammatic Specification and Programming LanguageFernando D Andrea, Paulo Blauth Menezes, Cláudio Naoto Fuzitaki, Júlio Henrique Araújo Pereira Machado, Simone André da Costa. 381-386
• Skeletons in MPIMarco Danelutto, D. Ratti. 387-392
• SSCRAP: An Environment for Coarse Grained AlgorithmsMohamed Essaïdi, Isabelle Guérin Lassous, Jens Gustedt. 393-398
• GPSHMEM: Application to Kernel BenchmarksK. Parzyszek, R. A. Kendall. 399-404
• An Introduction to New Extensions for Stochastic Activity NetworksMohammad Abdollahi Azgomi, Ali Movaghar. 405-410
• Domain-specific Metaware for Hydrologic ApplicationsDaniel Andresen, Mitchell L. Neilsen, Gurdip Singh, Prasanta K. Kalita. 411-416
• A Dynamic Hierarchical System for Large Scale Distributed ApplicationsJ. Uekawa, Tomoyuki Hiroyasu, Mitsunori Miki, Yusuke Tanimura. 417-422
• A DSM Operating System for Persistent ObjectsPeter Schulthess, T. Bindhammer, Ralph Göckelmann, Michael Schöttner, Moritz Wende. 423-428
• The MP_Lite Message-passing LibraryDave Turner, Shoba Selvarajan, Xuehua Chen, Weiyi Chen. 429-434
• A Hierarchical Multiple SIMD Architecture for Artificial Neural NetworksKwang-Sook Kim, Cheong-Ghil Kim, Shin-Dug Kim. 435-440
• ARMaDA: An Adaptive Application-sensitive Partitioning Framework for SAMR ApplicationsSumir Chandra, Manish Parashar. 441-446
• Implementation of a Functional Bulk Synchronous Parallel Programming LibraryFrédéric Loulergue. 447-452
• Distributed Parallel Computing using Navigational Programming: Orchestrating Computations Around DataLei Pan, Lubomir Bic, Michael B. Dillencourt, Javid J. Huseynov, Ming Kin Lai. 453-458
• SANtopia: Shared-disk File System for Storage ClusterY.-J. Lee, C.-S. Park, Gyoung Bae Kim, K. W. Rim, Bum Joo Shin. 459-464
• Forecasting Stock Prices using Neural Networks on a Beowulf ClusterRashedur M. Rahman, Ruppa K. Thulasiram, Parimala Thulasiraman. 465-470
• An Object-oriented Framework for Parallel, Reactive Molecular Dynamics SimulationSteven J. Stuart, Yang Li, J. W. Mintmire. 471-476
• Tractable Real-time Air Traffic Control AutomationWill C. Meilander, Mingxian Jin, Johnnie W. Baker. 477-483
• A PC Cluster System Employing the IEEE 1394Kazuki Hyoudou, Ryota Ozaki, Yasuichi Nakayama. 484-489
• The MOSIX Parallel I/O System for Scalable I/O PerformanceLior Amar, Amnon Barak, Amnon Shiloh. 490-495
• ATOLL: Performance and Cost Optimization of a San InterconnectUlrich Brüning, Holger Fröning, Patrick R. Schulz, Lars Rzymianowicz. 496-501
• Application of Parallel Replica Dynamics to Pyrolysis of n-HexadecaneO. Kum, B. M. Dickson, Steven J. Stuart, B. P. Uberuaga, A. F. Voter. 502-507
• A Fault Tolerant Pipelined Cluster ModelWirachai Yanphanich, K. M. George, Nohpill Park. 508-514
• FTOP: A Library for Fault Tolerance in a ClusterR. Badrinath, R. Gupta, N. Shrivastava. 515-520
• Linux Clustering using the PowerPC G4 ProcessorD. Grieg, C. Collins, Troy Benjegerdes, Brett Bode. 521-526
• Software Architecture for Remote Control of Computer Hardware InterfacesHuajun Liu, David A. Perreault, Kevin A. Perreault. 527-530
• Architectural Support for 3D Graphics in the Complex Streamed Instruction SetDmitry Cheresiz, Ben H. H. Juurlink, Stamatis Vassiliadis, Harry A. G. Wijshoff. 531-536
• Scalable Algorithms for Faulty R-MeshesAnu G. Bourgeois, José Alberto Fernández-Zepeda. 537-542
• An Evaluation Architecture for a Network CoprocessorJ. Hatashita, J. Harris, H. Smith, P. L. Nico. 543-548
• Proposal and Design of a Parallel Queue Processor Architecture (PQP)Masahiro Sowa, Ben A. Abderazek, Soichi Shigeta, Kirilka Nikolova, Tsutomu Yoshinaga. 549-554
• Design and Implementation of a Programmable Scheduling Engine for ATM SwitchesH.-C. Chi, K.-Y. Fu. 555-561
• A Width Expansion of MMX/SIMD Processing Architecture on an FPGARaymond R. Hoare, D. Swope, S. Bailey. 562-566
• Parallel Computation for Wavelet Packet TransformX. Fu, Kathy J. Liszka, B. Xie. 567-572
• An Optimizing Search Method of Systolic Array DesignKe Jiang, Yihe Sun. 573-577
• Parallel Algorithm for the Law-of-the-Jungle Learning to the Fast Design of Optimal CodebooksKentaro Sano, Shintaro Momose, Hiroyuki Takizawa, Taira Nakajima, C. D. Lima, Hiroaki Kobayashi, Tadao Nakamura. 578-582
• Dynamic Load-balancing of Image Processing Applications on Heterogeneous Networks of WorkstationsS. Piersall, S. Elfayoumy. 583-588
• Parallel Volume Rendering with Sparse Data StructuresJenshiuh Liu, Chih-Hsien Huang, Don-Lin Yang. 589-594
• Simulation of Policy based Networks through Differentiated Service Levels using Arena Simulation SoftwareK. V. Nagarajan, P. Vial, G. Awyzio. 595-600
• Probabilistic Analysis on Mesh Network Fault ToleranceJianer Chen, Tao Wang. 601-606
• Admission Control Algorithms for Hard Real-time Connections in ATM NetworksJerzy Martyna. 607-612
• Dynamic Issues in MPLS Service RestorationRadim Barto, Arun Gandhi. 613-618
• A Fault-tolerant Routing Strategy for Generalized Hierarchical Completely-connected NetworksToshinori Takabatake, Masato Kitakami, Hideo Ito. 619-624
• JOR: A Java Object RouterNader Mohamed, Amy Davis, Xin Liu, Byrav Ramamurthy. 625-630
• Hardware Scheduling in High-speed, High-capacity IP RoutersSi-Qing Zheng, Mei Yang, Francesco Masetti. 631-636
• Fault Tolerant Unicast Wormhole Routing in Irregular Computer NetworksMark G. Karpovsky, Mehmet Mustafa, R. Mathur. 637-642
• Soft Real-time Layered Group CommunicationR. Friedman, D. Laor. 643-649
• A Model for Management of Telecommunication Networks using CORBAJ. T. Saito, E. Madeira. 650-655
• Channel Setup Prediction in Preemptive Distributed Heterogeneous Networking EnvironmentsMichael Jurczyk, Craig Sullivan. 656-661
• Distributed Cache Content Management Protocol for Cooperative Web ServerJaeyong Lim, Sanguthevar Rajasekaran. 662-667
• TODS: A Distributed Persistent Object StoreC. Jin, W. Zheng, F. Zhou, Y. Wu. 668-673
• Environment of Shared Objects for the WebDenivaldo Lopes, Slimane Hammoudi, Zair Abdelouahab. 674-679
• Cluster-building in P2P-Community NetworksHerwig Unger, Markus Wulff. 680-685
• Dynamic QoS Adaptability in Quasi-Synchronous SystemsCarlos M. R. Almeida. 686-691
• Co-scheduling of MPI and Adaptive Thread Applications under SolarisAngela C. Sodan, M. Riyadh. 692-697
• Evaluation of a Region-based Partial Inlining Algorithm for an ILP Optimizing CompilerTom Way, Lori L. Pollock. 698-705
• A New Optimization Technique for the Inspector-Executor MethodD. Yokota, Shigeru Chiba, Kozo Itano. 706-711
• Unfolding a Split-node Data-flow GraphTimothy W. O Neil, Edwin Hsing-Mean Sha. 712-717
• Hardware Support for Concurrent Execution of Loops Containing Loop-carried Data DependencesC. D. Lima, Kentaro Sano, Tadao Nakamura. 718-723
• Communication Characteristics in the NAS Parallel BenchmarksAhmad Faraj, Xin Yuan. 724-729
• Optimizing Automatically Generated Programs for a Software Distributed Shared Memory SystemN. Ghate, Vipin Chaudhary. 730-735
• Pipelined Mutual Exclusion on Large-scale Cachecoherent MultiprocessorsMasaru Takesue. 736-745
• A Performance Analysis Tool for Distributed Virtual Shared-memory SystemsS.-W. Kim, P. Ohly, R. H. Kuhn, D. Mokhov. 746-755
• Efficient Memory Management for SMPs Running Parallel and Sequential WorkloadsT. Newhall, P. Boe. 756-761
• Memory Latency Reduction with Fine-grain Migrating Threads in Numa Shared-memory MultiprocessorsM. Dorojevets, D. Strukov. 762-767
• OpenMP-oriented Applications for Distributed Shared Memory ArchitecturesAmi Marowka, Zhenying Liu, Barbara M. Chapman. 768-773
• Visualization Enables the Programmer to Reduce Cache MissesKristof Beyls, Erik H. D Hollander, Yijun Yu. 774-781
• An Effective L2 Cache Replacement Policy to Distribute the Bus Traffic in the SMP NodeSung Woo Chung, Chu Shik Jhon, Hyong-Shik Kim. 782-787
• Thread Scheduling and Grain Emulation in Software-DSM SystemsKritchalach Thitikamol, Peter J. Keleher. 788-791
• A Methodology of Binary-level Multithreading and Its Preliminary EvaluationKanemitsu Ootsu, Takafumi Ono, Takashi Yokota, Takanobu Baba. 792-797
• Reliability Driven, Non-preemptive Real Time Scheduling on Heterogeneous SystemsNitin Auluck, Dharma P. Agrawal. 798-803
• A User-level Socket Layer over Multiple Physical Network InterfacesNader Mohamed, Jameela Al-Jaroodi, Hong Jiang, David R. Swanson. 804-810
• Performance Analysis of IP Packets over WDM Ring NetworksWen-Shyang Hwang, Jih-Hsin Ho, Ce-Kuen Shieh. 811-816
• Design of Large-scale Optical NetworksYufeng Xin, George N. Rouskas, Harry G. Perros. 817-822
• Free Space All-optical CrossconnectMartin Feldman, Ahmed El-Amawy, Ramachandran Vaidyanathan. 823-828
• Control-message Scheduling for Improving Restoration Times in Optical NetworksGokhan Sahin, Suresh Subramaniam. 829-833
• Survivable IP Over WDM: Guaranteeing Minimum Network BandwidthGalen H. Sasaki, C.-F. Su. 834-839
• Fast Restoration Signaling in Optical NetworksR. Barto, S. Bhatia. 840-845
• Secure Multicast Support for Mobile IP with Hierarchical Registration ApproachRajan Shankaran, Vijay Varadharajan, Michael Hitchens. 851-856