Last update: Thu Apr 25 10:32:20 MDT 2024
Volume 1, Number 1, January, 1990Thomas E. Anderson The performance of spin lock alternatives for shared-money multiprocessors . . . . . . . . . . . . 6--16 P. M. Melliar-Smith and Louise E. Moser and Vivek Agrawala Broadcast protocols for distributed systems . . . . . . . . . . . . . . . . 17--25 Zhiyuan Li and Pen-Chung Yew and Chuan-Qi Zhu Efficient data dependence analysis for parallelizing compilers . . . . . . . . 26--34 Laurie J. Hendren and Alexandru Nicolau Parallelizing programs with recursive data structures . . . . . . . . . . . . 35--47 Oscar H. Ibarra and Stephen M. Sohn On mapping systolic algorithms onto the hypercube . . . . . . . . . . . . . . . 48--63 Pei-Zong Lee and Zvi Meir Kedem Mapping nested loop algorithms into multidimensional systolic arrays . . . . 64--76 Sanjay Ranka and Sartaj Sahni Odd even shifts in SIMD hypercubes . . . 77--82 Kwan Woo Ryu and Joseph JáJá Efficient algorithms for list ranking and for solving graph problems on the hypercube . . . . . . . . . . . . . . . 83--90 Prithviraj Banerjee and Mark Howard Jones and Jeff S. Sargent Parallel simulated annealing algorithms for cell placement on hypercube multiprocessors . . . . . . . . . . . . 91--106 Andrew P. Black and Yeshayahu Artsy Implementing location independent invocation . . . . . . . . . . . . . . . 107--119 Menkae Jeng and Howard Jay Siegel Distributed management scheme for partitionable parallel computers . . . . 120--126
A. P. Wim Bohm and John R. Gurd Iterative instructions in the Manchester Dataflow Computer . . . . . . . . . . . 129--139 A. L. Narasimha Reddy and Prithviraj Banerjee Design, analysis, and simulation of I/O architectures for hypercube multiprocessors . . . . . . . . . . . . 140--151 Ming-Syan Chen and Kang G. Shin Depth-first search approach for fault-tolerant routing in hypercube multicomputers . . . . . . . . . . . . . 152--159 Abdou S. Youssef and Bhagirath Narahari The Banyan-hypercube networks . . . . . 160--169 Jonathan S. Ostroff Deciding properties of timed transition models . . . . . . . . . . . . . . . . . 170--183 Krithi Ramamritham and John A. Stankovic and Perng-Fei Shiah Efficient scheduling algorithms for real-time multiprocessor systems . . . . 184--194 Edward C. Bronson and Thomas L. Casavant and Leah H. Jamieson Experimental application-driven architecture analysis of an SIMD/MIMD parallel processing system . . . . . . . 195--205 Barton P. Miller and Morgan Clark and Jeff Hollingsworth and Steven Kierstead and Sek-See Lim and Timothy Torzewski IPS-2: The second generation of a parallel program measurement system . . 206--217 David F. Kotz and Carla Schlatter Ellis Prefetching in file systems for MIMD multiprocessors . . . . . . . . . . . . 218--230 Kun-Lung Wu and W. Kent Fuchs and Janak H. Patel Error recovery in shared memory multiprocessors using private caches . . 231--240 Yen-Cheng Chen and Wen-Tsuen Chen and Gen-Huey Chen and Jang-Ping Sheu Designing efficient parallel algorithms on mesh-connected computers with multiple broadcasting . . . . . . . . . 241--246 Selim G. Akl and Henk Meijer Parallel binary search . . . . . . . . . 247--250 David P. Helmbold and Charles E. McDowell Modeling $ \mbox {speedup}(n) $ greater than $n$ . . . . . . . . . . . . . . . . 250--256
Victor W. Mak and Stephen F. Lundstrom Predicting performance of parallel computations . . . . . . . . . . . . . . 257--270 Shyh-Wei Luan and Virgil D. Gligor A fault-tolerant protocol for atomic broadcast . . . . . . . . . . . . . . . 271--285 Don Towsley and C. Gary Rommel and John A. Stankovic Analysis of fork-join program response times on multiprocessors . . . . . . . . 286--303 Eran Gabber VMMP: a practical tool for the development of portable and efficient programs for multiprocessors . . . . . . 304--317 Umakishore Ramachandran and Marvin Solomon and Mary K. Vernon Hardware support for interprocess communication . . . . . . . . . . . . . 318--329 Min-You Wu and Daniel D. Gajski Hypertool: a programming aid for message-passing systems . . . . . . . . 330--343 Shojiro Nishio and Kin F. Li and Eric G. Manning Resilient mutual exclusion algorithm for computer networks . . . . . . . . . . . 344--355 Zhiyu Shen and Zhiyuan Li and Pen-Chung Yew Empirical study of Fortran programs for parallelizing compilers . . . . . . . . 356--364 H. Conrad Cunningham and Gruia-Catalin Roman UNITY-style programming logic for shared dataspace programs . . . . . . . . . . . 365--376 Izidor Gertner and Martin Rofheart A parallel algorithm for 2-D DFT computation with no interprocessor communication . . . . . . . . . . . . . 377--382
Steven L. Scott and Gurindar S. Sohi The use of feedback in multiprocessors and its application to tree saturation control . . . . . . . . . . . . . . . . 385--398 Vernon Rego and Aditya P. Mathur Exploiting parallelism across program execution: a unification technique and its analysis . . . . . . . . . . . . . . 399--414 Edward R. Omiecinski A parallel algorithm for relational database normalization . . . . . . . . . 415--423 Sol M. Shatz and Khanh Mai and Christopher Black and Shengru Tu Design and implementation of a Petri net based toolkit for Ada tasking analysis 424--441 Paul D. Ezhilchelvan and Isi Mitrani and Santosh K. Shrivastava A performance evaluation study of pipeline TMR systems . . . . . . . . . . 442--456 Yi-Bing Lin and Edward D. Lazowska Exploiting lookahead in parallel simulation . . . . . . . . . . . . . . . 457--469 Chung-Ta King and Wen-Hwa Chou and Lionel M. Ni Pipelined data parallel algorithms --- I: Concept and modeling . . . . . . . . 470--485 Chung-Ta King and Wen-Hwa Chou and Lionel M. Ni Pipelined data parallel algorithms --- II: Design . . . . . . . . . . . . . . . 486--499 Biing-Feng Wang and Gen-Huey Chen Constant time algorithms for the transitive closure and some related graph problems on processor arrays with reconfigurable bus systems . . . . . . . 500--507
Isaac D. Scherson Orthogonal graphs for the construction of a class of interconnection networks 3--19 Jong Kim and Chita R. Das and Woei Lin A top-down processor allocation scheme for hypercube computers . . . . . . . . 20--30 Ahmed El-Amawy and Shahram Latifi Properties and performance of folded hypercubes . . . . . . . . . . . . . . . 31--42 David T. Harper III Block, multistride vector, and FFT accesses in parallel memory systems . . 43--51 Ajit Singh and Jonathan Schaeffer and Mark Green A template-based approach to the generation of distributed applications using a network of workstations . . . . 52--67 Ian Foster Automatic generation of self-scheduling programs . . . . . . . . . . . . . . . . 68--78 Albert C. Chen and Chuan-lin Wu A parallel execution model of logic programs . . . . . . . . . . . . . . . . 79--92 Maurice P. Herlihy and Jeannette M. Wing Specifying graceful degradation . . . . 93--104 Sridhar Madala and James B. Sinclair Performance of synchronous parallel algorithms with regular structures . . . 105--116 M. Sultan Alam and Rami G. Melhem An efficient modular spare allocation scheme and its application to fault tolerant binary hypercubes . . . . . . . 117--126
Sanjay Ranka and Sartaj Sahni Clustering on a hypercube multicomputer 129--137 Rajiv Gupta and Mary Lou Soffa Compile-time techniques for improving scalar access performance in parallel memories . . . . . . . . . . . . . . . . 138--148 Zhenqiang Fan and Kam-Hoi Cheng A generalized simultaneous access dictionary machine . . . . . . . . . . . 149--159 Daniel Barbara and Richard J. Lipton A class of randomized strategies for low-cost comparison of file copies . . . 160--170 Divyakant Agrawal and Arthur J. Bernstein A nonblocking quorum consensus protocol for replicated data . . . . . . . . . . 171--179 John Zahorjan and Edward D. Lazowska and Derek L. Eager The effect of scheduling discipline on spin overhead in shared memory parallel systems . . . . . . . . . . . . . . . . 180--198 Sieteng Soh and Suresh Rai CAREL: Computer aided reliability evaluator for distributed computing networks . . . . . . . . . . . . . . . . 199--213 Fred J. Meyer and Dhiraj K. Pradhan Consensus with dual failure modes . . . 214--222 Edward Ashford Lee Consistency in dataflow graphs . . . . . 223--235 David R. O'Hallaron Uniform approach for solving some classical problems on a linear array . . 236--241 Amir Averbuch and Samuel Itzikowitz and Tal Kapon Parallel implementation of multiple model tracking algorithms . . . . . . . 242--252 Kevin Donovan Performance of shared memory in a parallel computer . . . . . . . . . . . 253--256
Eric Mohr and David A. Kranz and Robert H. Halstead, Jr. Lazy task creation: a technique for increasing the granularity of parallel programs . . . . . . . . . . . . . . . . 264--280 V. P. Krothapalli and P. Sadayappan Removal of redundant dependences in DOACROSS loops with constant dependences 281--289 Mark A. Nichols and Howard Jay Siegel and Henry G. Dietz and Russell W. Quong and Wayne G. Nation Eliminating memory fragmentation within partitionable SIMD/SPMD machines . . . . 290--303 Jang-Ping Sheu and Chih-Yung Chang Synthesizing nested loop algorithms using nonlinear transformation method 304--317 Santosh G. Abraham and David E. Hudak Compile-time partitioning of iterative parallel loops to reduce cache coherency traffic . . . . . . . . . . . . . . . . 318--328 Ken Kennedy and Kathryn S. McKinley and Chau-Wen Tseng Interactive parallel programming using the ParaScope Editor . . . . . . . . . . 329--341 Xiangyun Kong and David Klappholz and Kleanthis Psarris The I Test: An improved dependence test for automatic parallelization and vectorization . . . . . . . . . . . . . 342--349 Paul Havlak and Ken Kennedy An implementation of interprocedural bounded regular section analysis . . . . 350--360 Jingke Li and Marina Chen Compiling communication-efficient programs for massively parallel machines 361--376 Philip J. Hatcher and Michael J. Quinn and Anthony J. Lapadula and Bradley K. Seevers and Ray J. Anderson and Robert R. Jones Data-parallel programming on MIMD computers . . . . . . . . . . . . . . . 377--383
Krishnan Padmanabhan Design and analysis of even-sized binary shuffle-exchange networks for multiprocessors . . . . . . . . . . . . 385--397 Anant Agarwal Limits on interconnection network performance . . . . . . . . . . . . . . 398--412 Keqin Li and Kam-Hoi Cheng Job scheduling in a partitionable mesh using a two-dimensional buddy system partitioning scheme . . . . . . . . . . 413--422 Stephan Olariu and Zhaofang Wen Optimal parallel initialization algorithms for a class of priority queues . . . . . . . . . . . . . . . . . 423--429 Jang-Ping Sheu and Tsu-Huei Tai Partitioning and mapping nested loops on multiprocessor systems . . . . . . . . . 430--439 Charles Koelbel and Piyush Mehrotra Compiling global name-space parallel loops for distributed execution . . . . 440--451 Michael E. Wolf and Monica S. Lam Loop transformation theory and an algorithm to maximize parallelism . . . 452--471 J. Ramanujam and P. Sadayappan Compile-time techniques for data distribution in distributed memory machines . . . . . . . . . . . . . . . . 472--482 Ellen E. Witte and Roger D. Chamberlain and Mark A. Franklin Parallel simulated annealing using speculative computation . . . . . . . . 483--494 Jorge L. Aravena and Abdulkader O. Barbir A class of low complexity high concurrence algorithms . . . . . . . . . 495--502 P. J. Bernhard and D. J. Rosenkrantz Using the dual path property of omega networks to obtain conflict-free message routing . . . . . . . . . . . . . . . . 503--507
Peter Cappello A processor-time-minimal systolic array for cubical mesh algorithms . . . . . . 4--13 Charles M. Fiduccia Bused hypercubes and other pin-optimal networks . . . . . . . . . . . . . . . . 14--24 Sang Lyul Min and Jean-Loup Baer Design and analysis of a scalable cache coherence scheme based on clocks and timestamps . . . . . . . . . . . . . . . 25--44 J. Mohan Kumar and L. M. Patnaik Extended hypercube: a hierarchical interconnection network of hypercubes 45--57 Emilio L. Zapata and F. Arguello A VLSI constant geometry architecture for the fast Hartley and Fourier transforms . . . . . . . . . . . . . . . 58--70 Chien-Min Wang and Sheng-De Wang Efficient processor assignment algorithms and loop transformations for executing nested parallel loops on multiprocessors . . . . . . . . . . . . 71--82 Ben Lee and A. R. Hurson and Behrooz Shirazi A hybrid scheme for processing data structures in a dataflow environment . . 83--96 Mark A. Holliday and Carla S. Ellis Accuracy of memory reference traces of parallel computations in trace-driven simulation . . . . . . . . . . . . . . . 97--109 Wonyong Sung and Sanjit K. Mitra and Branko Jeren Multiprocessor implementation of digital filtering algorithms using a parallel block processing method . . . . . . . . 110--120 Mukesh Singhal A dynamic information-structure mutual exclusion algorithm for distributed systems . . . . . . . . . . . . . . . . 121--125
Imadeldin O. Mahgoub and A. K. Elmagarmid Performance analysis of a generalized class of m-level hierarchical multiprocessor systems . . . . . . . . . 129--138 Deng-Jyi Chen and Tien-Hsiang Huang Reliability analysis of distributed systems based on a fast reliability algorithm . . . . . . . . . . . . . . . 139--154 Devendra Kumar Systems with low distributed simulation overhead . . . . . . . . . . . . . . . . 155--165 Milind Girkar and Constantine D. Polychronopoulos Automatic extraction of functional parallelism from ordinary programs . . . 166--178 Manish Gupta and Prithviraj Banerjee Demonstration of automatic data partitioning techniques for parallelizing compilers on multicomputers . . . . . . . . . . . . . 179--193 William J. Dally Virtual-channel flow control . . . . . . 194--205 Alexander Klaiber and Maya Gokhale Parallel evaluation of attribute grammars . . . . . . . . . . . . . . . . 206--220 Gianfranco Balbo and Giovanni Chiola and Steven C. Bruell and Po-zung Chen An example of modeling and evaluation of a concurrent program using colored stochastic Petri nets: Lamport's fast mutual exclusion algorithm . . . . . . . 221--240 Xian Cheng and Oliver C. Ibe Reliability of a class of multistage interconnection networks . . . . . . . . 241--246 Zhijun Tong and Richard Y. Kain and W. T. Tsai Rollback recovery in distributed systems using loosely synchronized clocks . . . 246--251 Gen-Huey Chen and Biing-Feng Wang and Chi-Jen Lu On the parallel computation of the algebraic path problem . . . . . . . . . 251--256
C. J. Scheiman and P. R. Cappello A processor-time-minimal systolic array for transitive closure . . . . . . . . . 257--269 I. Y. Bucher and D. A. Calahan Models of access delays in multiprocessor memories . . . . . . . . 270--280 Q. Yang and G. Thangadurai and L. N. Bhuyan Design of an adaptive cache coherence protocol for large scale multiprocessors 281--293 D. Nicol Conservative parallel simulation of priority class queueing networks . . . . 294--303 M. P. Herlihy and J. E. B. Moss Lock-free garbage collection for multiprocessors . . . . . . . . . . . . 304--311 C. R. Das and J. Kim A unified task-based dependability model for hypercube computers . . . . . . . . 312--324 C. Wang and A. L. P. Chen and S.-C. Shyu A parallel execution method for minimizing distributed query response time . . . . . . . . . . . . . . . . . . 325--333 E. Omiecinski and E. T. Lin The adaptive-hash join algorithm for a hypercube multicomputer . . . . . . . . 334--349 W. Shang and J. A. B. Fortes On time mapping of uniform dependence algorithms into lower dimensional processor arrays . . . . . . . . . . . . 350--363 S. Olariu and J. L. Schwing and J. Zhang Optimal parallel algorithms for problems modeled by a family of intervals . . . . 364--374 S. Chalasani and A. Varma Evaluation of two traffic distribution strategies for a dual-network multiprocessor system . . . . . . . . . 375--384
Victor E. Mendia and Dilip Sarkar Optimal broadcasting on the star graph 389--396 Dan Moldovan and Wing Lee and Changhwa Lin SNAP: a market-propagation architecture for knowledge processing . . . . . . . . 397--410 Bruce M. McMillin and Lionel M. Ni Reliable distributed sorting through the application-oriented fault tolerance paradigm . . . . . . . . . . . . . . . . 411--420 Craig B. Stunkel and W. Kent Fuchs An analysis of cache performance for a hypercube multicomputer . . . . . . . . 421--432 Allen D. Malony and Daniel A. Reed and Harry A. G. Wijshoff Performance measurement intrusion and perturbation analysis . . . . . . . . . 433--450 Jiun-Ming Hsu and Prithviraj Banerjee Performance measurement and trace driven simulation of parallel CAD and numeric applications on a hypercube multicomputer . . . . . . . . . . . . . 451--464 Erik H. D'Hollander Partitioning and labeling of loops by unimodular transformations . . . . . . . 465--476 Anurag Acharya and Milind Tambe and Anoop Gupta Implementation of production systems on message-passing computers . . . . . . . 477--487 Tony T. Y. Suen and Johnny S. K. Wong Efficient task migration algorithm for distributed systems . . . . . . . . . . 488--499 Serge Miguet and Yves Robert Reduction operations on a distributed memory machine with a reconfigurable interconnection network . . . . . . . . 500--505 Rajiv Gupta Synchronization and communication costs of loop partitioning on shared-memory multiprocessor systems . . . . . . . . . 505--512
Kemal Efe The crossed cube architecture for parallel computation . . . . . . . . . . 513--524 Anant Agarwal Performance tradeoffs in multithreaded processors . . . . . . . . . . . . . . . 525--539 Songnian Zhou and Michael Stumm and Kai Li and David Wortman Heterogeneous distributed shared memory 540--554 Seung-Min Yang and K. H. Kim Implementation of the conversation scheme in message-based distributed computer systems . . . . . . . . . . . . 555--572 Augustus K. Uht Requirements for optimal execution of loops with tests . . . . . . . . . . . . 573--581 Mitchell L. Neilsen and Masaaki Mizuno Coterie join algorithm . . . . . . . . . 582--590 Michael Wolfe and Chau-Wen Tseng The power test for data dependence . . . 591--601 Slawomir Pilarski and Tiko Kameda Checkpointing for distributed databases: Starting from the basics . . . . . . . . 602--610 Ming-Syan Chen and Philip S. Yu Interleaving a join sequence with semijoins in distributed query processing . . . . . . . . . . . . . . . 611--621 Peter F. Corbett Rotator graphs: An efficient topology for point-to-point multiprocessor networks . . . . . . . . . . . . . . . . 622--626 Peter F. Corbett and Isaac D. Scherson Sorting in mesh connected multiprocessors . . . . . . . . . . . . 626--632 Shuo-Hsien Hsiao and C. Y. Roger Chen Performance evaluation of circuit switched multistage interconnection networks using a hold strategy . . . . . 632--640
W. Blume and R. Eigenmann Performance analysis pf parallelizing compilers on the Perfect Benchmarks programs . . . . . . . . . . . . . . . . 643--656 F. Lange and R. Kroeger and M. Gergeleit JEWEL: design and implementation of a distributed measurement system . . . . . 657--671 M. Abrams and N. Doraswamy and A. Mathur Chitra: visual analysis of parallel and distributed programs in the time, event, and frequency domains . . . . . . . . . 672--685 R. P. LaRowe, Jr. and C. S. Ellis and M. A. Holliday Evaluation of NUMA memory management through modeling and measurements . . . 686--701 N. Islam and R. H. Campbell Design considerations for shared memory multiprocessor message systems . . . . . 702--711 T.-F. Tsuei and M. K. Vernon A multiprocessor bus design model validated by system measurement . . . . 712--727 A. K. Ahluwalia and M. Singhal Performance analysis of the communication architecture of the Connection Machine . . . . . . . . . . . 728--738 V. D. Agrawal and S. T. Chakradhar Performance analysis of synchronized iterative algorithms on multiprocessor systems . . . . . . . . . . . . . . . . 739--746 O. Kremien and J. Kramer Methodical analysis of adaptive load sharing algorithms . . . . . . . . . . . 747--760
Wen-Jing Hsu Fibonacci Cubes: a new interconnection topology . . . . . . . . . . . . . . . . 3--12 Yuval Tamir and Hsin-Chou Chi Symmetric crossbar arbiters for VLSI communication switches . . . . . . . . . 13--27 Aaron J. Goldberg and John L. Hennessy Mtool: An integrated system for performance debugging shared memory multiprocessor applications . . . . . . 28--40 Daniel Lenoski and James Laudon and Truman Joe and David Nakahira and Luis Stevens and Anoop Gupta and John Hennessy The DASH prototype: Logic overhead and performance . . . . . . . . . . . . . . 41--61 Yahui Zhu and Mohan Ahuja On job scheduling on a hypercube . . . . 62--69 Joel L. Wolf and Daniel M. Dias and Philip S. Yu Parallel sort merge join algorithm for managing data skew . . . . . . . . . . . 70--86 Ten H. Tzen and Lionel M. Ni Trapezoid self-scheduling. A practical scheduling scheme for parallel compilers 87--98 Alexander Thomasian Determining the number of remote sites accessed in distributed transaction processing . . . . . . . . . . . . . . . 99--103 K. H. (Kane) Kim and A. Kavianpour Distributed recovery block approach to fault-tolerant execution of application tasks in hypercubes . . . . . . . . . . 104--111 David J. Pritchard and Denis A. Nicole Cube connected Möbius ladders: an inherently deadlock-free fixed degree network . . . . . . . . . . . . . . . . 111--117
K. C. Lee Virtual bus architecture for dynamic parallel processing . . . . . . . . . . 121--130 Mark S. Squillante and Edward D. Lazowska Using processor-cache affinity information in shared-memory multiprocessor scheduling . . . . . . . 131--143 Emmanouel A. Varvarigos and Dimitri P. Bertsekas Multinode broadcast in hypercubes and rings with randomly distributed length of packets . . . . . . . . . . . . . . . 144--154 Yitzhak Birk On-line control and deadlock-avoidance in a page-parallel multiprocessor rasterizer . . . . . . . . . . . . . . . 155--163 C. Murray Woodside and Gerald G. Monforton Fast allocation of processes in distributed and parallel systems . . . . 164--174 Gilbert C. Sih and Edward A. Lee Compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures 175--187 Ivor Page and Tom Jacob and Eric Chern Fast algorithms for distributed resource allocation . . . . . . . . . . . . . . . 188--197 D. L. Tao and C. R. P. Hartmann Novel concurrent error detection scheme for FFT networks . . . . . . . . . . . . 198--221 Mark A. Nichols and Howard Jay Siegel and Henry G. Dietz Data management and control-flow aspects of an SIMD/SPMD parallel language/compiler . . . . . . . . . . . 222--234 Abdou Youssef and Bruce Arden Functional and topological relations among Banyan multistage networks of differing switch sizes . . . . . . . . . 235--240
A. El-Amaway Clocking arbitrarily large computing structures under constant skew bound . . 241--255 L. F. Lindon and S. G. Akl An optimal implementation of broadcasting with selective reduction 256--269 F. Makedon and A. Symvonis An efficient heuristic for permutation packet routing on meshes with low buffer requirements . . . . . . . . . . . . . . 270--276 M. Y. Chan and S.-J. Lee Fault-tolerant embedding of complete binary trees in hypercubes . . . . . . . 277--288 A. Dan and P. S. Yu Performance analysis of buffer coherency policies in a multisystem data sharing environment . . . . . . . . . . . . . . 289--305 Jau-Hsiung Huang and L. Kleinrock Performance evaluation of dynamic sharing of processors in two-stage parallel processing systems . . . . . . 306--317 D. W. Glazer and C. Tropper On process migration and load balancing in Time Warp . . . . . . . . . . . . . . 318--327 V. Chaudhary and J. K. Aggarwal A generalized scheme for mapping parallel algorithms . . . . . . . . . . 328--346 D. Kumar and S. Harous A study of achievable speedup in distributed simulation via NULL messages 347--354 A. Youssef A parallel algorithm for random walk construction with application to the Monte Carlo solution of partial differential equations . . . . . . . . . 355--360
Kichul Kim and Victor K. Prasanna Latin Squares for Parallel Array Access 361--370 Yinong Chen and Winfried Bucken and Klaus Echtle Efficient Algorithms for System Diagnosis with Both Processor and Comparator Faults . . . . . . . . . . . 371--381 Chia Shen and Krithi Ramamritham and John A. Stankovic Resource reclaiming in multiprocessor real-time systems . . . . . . . . . . . 382--397 Paraskevas Evripidou and Jean-Luc Gaudiot Block scheduling of iterative algorithms and graph-level priority scheduling in a simulated data-flow multiprocessor . . . 398--413 Yigang Chen and W. T. Tsai and Daniel Chao Dependency analysis --- a Petri net based technique for synthesizing large concurrent systems . . . . . . . . . . . 414--426 V. Nageshwara Rao and Vipin Kumar On the Efficiency of Parallel Backtracking . . . . . . . . . . . . . . 427--437 Arthur L. Liestman and Dana Richards Network communication in edge-colored graphs: gossiping . . . . . . . . . . . 438--445 Edward K. B. Lee and Simon Haykin Parallel implementation of the extended square-root covariance Filter for Tracking Applications . . . . . . . . . 446--457 Amal Chakraborty and Donald C. S. Allison and Clvin J. Ribbens and Layne T. Watson Parallel complexity of embedding algorithms for the solution of systems of nonlinear equations . . . . . . . . . 458--465 William J. Dally and Hiromichi Aoki Deadlock-free adaptive routing in multicomputer networks using virtual channels . . . . . . . . . . . . . . . . 466--475 M. Y. Chan and F. Y. L. Chin Optimal Resilient Distributed Algorithms for Ring Election . . . . . . . . . . . 475--480
Hee Young Youn and Calvin Ching-Yoen Chen Comprehensive performance evaluation of crossbar networks . . . . . . . . . . . 481--489 Massimo Maresca Polymorphic processor arrays . . . . . . 490--506 Helmar Burkhart and Rudolf Eigenmann and Heinz Kindlimann and Michael Moser and Heinz Scholian $ M^3 $ multiprocessor laboratory . . . 507--519 Steven L. Scott and James R. Goodman Performance of pruning-cache directories for large-scale multiprocessors . . . . 520--534 Leonard Kleinrock and Williard Korfhage Collecting unused processing capacity: an analysis of transient distributed systems . . . . . . . . . . . . . . . . 535--546 Ten H. Tzen and Lionel M. Ni Dependence uniformization: a loop parallelization technique . . . . . . . 547--558 Renbing Xiong and Theodore Brown Parallel median splitting and k-splitting with application to merging and sorting . . . . . . . . . . . . . . 559--565 Yen-Chun Lin On balancing sorting on a linear array 566--571 Bulent Abali and Fusun Ozguner and Abdulla Bataineh Balanced parallel sort on hypercube multiprocessors . . . . . . . . . . . . 572--581 Joseph JáJá and Kwan Woo Ryu Optimal algorithms on the pipelined hypercube and related networks . . . . . 582--591 Victor Y. Pan Concurrent iterative algorithm for Toeplitz-like linear systems . . . . . . 592--600
Myung Hoon Sunwoo and J. K. Aggarwal A sliding memory plane array processor 601--612 Sarita V. Adve and Mark D. Hill A unified formalization of four shared-memory models . . . . . . . . . . 613--624 Gilbert C. Sih and Edward A. Lee Declustering: a new multiprocessor scheduling technique . . . . . . . . . . 625--637 Kumar K. Goswami and Murthy Devarakonda and Ravishankar K. Iyer Prediction-based dynamic load-sharing heuristics . . . . . . . . . . . . . . . 638--648 Shahid H. Bokhari Network flow model for load balancing in circuit-switched multicomputers . . . . 649--657 Mohan Ahuja An implementation of F-channels . . . . 658--667 Subir Varma Performance evaluation of the time-stamp ordering algorithm in a distributed database . . . . . . . . . . . . . . . . 668--676 Gruia-Catalin Roman and Jerome Y. Plun and C. Donald Wilcox Dynamic synchrony among atomic actions 677--685 Apostolos Gerasoulis and Tao Yang On the granularity and clustering of directed acyclic task graphs . . . . . . 686--701 A. Duksu Oh and Hyeong-Ah Choi Generalized measures of fault tolerance in n-cube networks . . . . . . . . . . . 702--703 Dilip Sarkar Cost and time-cost effectiveness of multiprocessing . . . . . . . . . . . . 704--712 Sing-Ban Tien and C. S. Raghavendra Algorithms and bounds for shortest paths and diameter in faulty hypercubes . . . 713--718 I. O. Mahgoub and A. K. Elmagarmid Clarifications and corrections to `Performance analysis of a generalized class of $m$-level hierarchical multiprocessor systems' (Mar 1992 129--138) . . . . . . . . . . . . . . . 719--720
George D. Stamoulis and John N. Tsitsiklis Efficient routing schemes for multiple broadcasts in hypercubes . . . . . . . . 725--739 Kang G. Shin and Chao-Ju Hou Analytic models of adaptive load sharing schemes in distributed real-time systems 740--761 David M. Ogle and Karsten Schwan and Richard Snodgrass Application-dependent dynamic monitoring of distributed and parallel systems . . 762--778 Toshihide Ibaraki and Tiko Kameda Theory of coteries: mutual exclusion in distributed systems . . . . . . . . . . 779--794 Narain H. Gehani Capsules: a shared memory access mechanism for Concurrent C/C++ . . . . . 795--811 James R. Larus Loop-level parallelism in numeric and symbolic programs . . . . . . . . . . . 812--826 David P. Helmbold and Charles E. McDowell and Jian-Zhong Wang Determining possible event orders by analyzing sequential traces . . . . . . 827--840
Ronald F. DeMara and Dan I. Moldovan The SNAP-1 parallel AI prototype . . . . 841--854 Nian-Feng Tzeng Reconfiguration and analysis of a fault-tolerant circular butterfly parallel system . . . . . . . . . . . . 855--863 Bapiraju Vinnakota and Niraj K. Jha Synthesis of algorithm-based fault-tolerant systems from dependence graphs . . . . . . . . . . . . . . . . . 864--874 Mayez Al-Mouhamed Analysis of macro-dataflow dynamic scheduling on nonuniform memory access architectures . . . . . . . . . . . . . 875--888 Chengwen Liu and Clement Yu Performance issues in distributed query processing . . . . . . . . . . . . . . . 889--905 Philip Heidelberger and David M. Nicol Conservative parallel simulation of continuous time Markov chains using uniformization . . . . . . . . . . . . . 906--921 Anshul Gupta and Vipin Kumar The scalability of FFT on parallel computers . . . . . . . . . . . . . . . 922--932 M. Y. Chan and Francis Chin Parallel algorithm for an efficient mapping of grids in hypercubes . . . . . 933--946 Robert B. Mueller-Thuns and Daniel G. Saab and Robert F. Damiano and Jacob A. Abraham Benchmarking parallel processing platforms: an applications perspective 947--954 Junguk L. Kim and Taesoon Park Efficient protocol for checkpointing recovery in distributed systems . . . . 955--960
Elango Ganesan and Dhiraj K. Pradhan Hyper-deBruijn networks: scalable versatile architecture . . . . . . . . . 962--978 Marc H. Willebeek-LeMair and Anthony P. Reeves Strategies for dynamic load balancing on highly parallel computers . . . . . . . 979--993 Dimitris Gerogiannis and Stelios C. Orphanoudakis Load balancing requirements in parallel implementations of image feature extraction tasks . . . . . . . . . . . . 994--1013 Toshio Nakatani and Kemal Ebcioglu Making compaction-based parallelization affordable . . . . . . . . . . . . . . . 1014--1029 Akira Imai and Evan Tick Evaluation of parallel copying garbage collection on a shared-memory multiprocessor . . . . . . . . . . . . . 1030--1040 Gail A. Alverson and David Notkin Program structuring for effective parallel portability . . . . . . . . . . 1041--1059 Matthew T. O'Keefe and Henry G. Dietz Loop coalescing and scheduling for barrier MIMD architectures . . . . . . . 1060--1064 Gita Alaghband and Muhammad S. Benten and Ruediger Jakob and Harry F. Jordan and Aruna V. Ramanan Language portability across shared memory multiprocessors . . . . . . . . . 1064--1072
Mauricio J. Serrano and Behrooz Parhami Optimal architectures and algorithms for mesh-connected parallel computers with separable row/column buses . . . . . . . 1073--1080 Eric M. Dowling and Zuqiang Fu and Ron S. Drafz HARP: An open architecture for parallel matrix and signal processing . . . . . . 1081--1091 Alok N. Choudhary and Janak H. Patel and Narendra Ahuja NETRA: a hierarchical and partitionable architecture for computer vision systems 1092--1104 Xiaola Lin and Lionel M. Ni Multicast communication in multicomputer networks . . . . . . . . . . . . . . . . 1105--1117 Chita R. Das and Prasant Mohapatra and Lei Tien and Laxmi N. Bhuyan An availability model for MIN-based multiprocessors . . . . . . . . . . . . 1118--1129 David J. Lilja and Pen-Chung Yew Improving memory utilization in cache coherence directories . . . . . . . . . 1130--1146 Anurag Kumar and Rajeev Shorey Performance analysis and scheduling of stochastic fork-join jobs in a multicomputer system . . . . . . . . . . 1147--1164 Qing Yang and Hong Wang New graph approach to minimizing processor fragmentation in hypercube multiprocessors . . . . . . . . . . . . 1165--1171 Dikran S. Meliksetian and C. Y. Roger Chen Optimal routing algorithm and the diameter of the cube-connected cycles 1172--1178 Masaru Takesue Family of parallel prefix algorithms embedded in networks . . . . . . . . . . 1179--1184
Avraham Leff and Joel L. Wolf and Philip S. Yu Replication algorithms in a remote caching architecture . . . . . . . . . . 1185--1204 Sukhamoy Som and Roland R. Mielke and John W. Stoughton Prediction of performance and processor requirements in real-time data flow architectures . . . . . . . . . . . . . 1205--1216 Oliver C. Ibe and Hoon Choi and Kishor S. Trivedi Performance evaluation of client-server systems . . . . . . . . . . . . . . . . 1217--1229 Sotirios G. Ziavras Efficient mapping algorithms for a class of hierarchical systems . . . . . . . . 1230--1245 Peter A. Franaszek and Jayant R. Haritsa and John T. Robinson and Alexander Thomasian Distributed concurrency control based on limited wait-depth . . . . . . . . . . . 1246--1264 Wouter B. Teeuw and Henk M. Blanken Control versus data flow in parallel database machines . . . . . . . . . . . 1265--1279 Kleanthis Psarris and Xiangyun Kong and David Klappholz The direction vector I test . . . . . . 1280--1290 Jing-Fu Jenq and Sartaj Sahni Image shrinking and expanding on a pyramid . . . . . . . . . . . . . . . . 1291--1296
Tai-Kuo Woo and Stanley Y. W. Su PCBN: a high-performance partitionable circular bus network for distributed systems . . . . . . . . . . . . . . . . 1298--1307 Kang G. Shin and Chih-Che Chou Simple distributed loop-free routing strategy for computer communication networks . . . . . . . . . . . . . . . . 1308--1319 Jose Duato New theory of deadlock-free adaptive routing in wormhole networks . . . . . . 1320--1331 Chienhua Chen and Dharma P. Agrawal and J. Richard Burke dBCube: a new class of hierarchical multiprocessor interconnection networks with area efficient layout . . . . . . . 1332--1344 James W. Stamos and Honesty C. Young Symmetric fragment and replicate algorithm for distributed joins . . . . 1345--1354 Joel L. Wolf and Philip S. Yu and John Turek and Daniel M. Dias A parallel hash join algorithm for managing data skew . . . . . . . . . . . 1355--1371 David Nassimi Parallel algorithms for the classes of $ \pm 2^b $ DESCEND and ASCEND computations on a SIMD hypercube . . . . 1372--1381 Michele Angelaccio and Michele Colajanni Unifying and optimizing parallel linear algebra algorithms . . . . . . . . . . . 1382--1397
Steven L. Scott and James R. Goodman Impact of pipelined channels on k-ary n-cube networks . . . . . . . . . . . . 2--16 Qutaibah M. Malluhi and Magdy A. Bayoumi Hierarchical hypercube: a new interconnection topology for massively parallel systems . . . . . . . . . . . . 17--30 Khaled Day and Anand Tripathi A comparative study of topological properties of hypercubes and star graphs 31--38 Daniel H. Linder and James C. Harden Access graphs: a model for investigating memory consistency . . . . . . . . . . . 39--52 R. M. Kieckhafer and M. H. Azadmanesh Reaching approximate agreement with mixed-mode faults . . . . . . . . . . . 53--63 Mirjana Spasojevic and Piotr Berman Voting as the optimal static pessimistic scheme for managing replicated data . . 64--73 Myung K. Yang and Chita R. Das Evaluation of a parallel branch-and-bound algorithm on a class of multiprocessors . . . . . . . . . . . . 74--86 Khaled A. S. Abdel-Ghaffar and Amr El Abbadi An optimal strategy for comparing file copies . . . . . . . . . . . . . . . . . 87--93 Leendert M. Huisman and Sandip Kundu Highly reliable symmetric networks . . . 94--97 Shahram Latifi and Nader Bagherzadeh Incomplete star: an incrementally scalable network based on the star graph 97--102 Ben Kao and Hector Garcia-Molina and Daniel Barbara Aggressive transmissions of short messages over redundant paths . . . . . 102--109
Edwin S. H. Hou and Nirwan Ansari and Hong Ren A genetic algorithm for multiprocessor scheduling . . . . . . . . . . . . . . . 113--120 Peter Triantafillou and David J. Taylor Multiclass replicated data management: exploiting replication to improve efficiency . . . . . . . . . . . . . . . 121--138 Philips S. Yu and Asit Dan Performance evaluation of transaction processing coupling architectures for handling system dynamics . . . . . . . . 139--153 Rong N. Chang and Chinya V. Ravishankar A service acquisition mechanism for server-based heterogeneous distributed systems . . . . . . . . . . . . . . . . 154--169 Balkrishna Ramkumar and Laxmikant V. Kale Machine independent AND and OR parallel execution of logic programs: Part I --- the binding environment . . . . . . . . 170--180 Balkrishna Ramkumar and Laxmikant V. Kale Machine independent AND and OR parallel execution of logic programs: Part II --- compiled execution . . . . . . . . . . . 181--192 Weijia Shang and Matthew T. Keefe and Jose A. B. Fortes On loop transformations for generalized cycle shrinking . . . . . . . . . . . . 193--204 Abdel Aziz Farrag and Robert J. Dawson Fault-tolerant extension problem for complete multipartite networks . . . . . 205--210 Po-Jen Chuang and Nian-Feng Tzeng Allocating precise submeshes in mesh connected systems . . . . . . . . . . . 211--217 T. V. Lakshman and Dipak Ghosal Performance evaluation of an efficient multiple copy update algorithm . . . . . 217--224
Vikram S. Adve and Mary K. Vernon Performance analysis of mesh interconnection networks with deterministic routing . . . . . . . . . 225--246 Gustavo D. Pifarre and Luis Gravano and Sergio A. Felperin and Jorge L. C. Sanz Fully adaptive minimal deadlock-free packet routing in hypercubes, meshes, and other networks: Algorithms and simulations . . . . . . . . . . . . . . 247--263 John K. Antonio Concurrent communication in high-speed wide area networks . . . . . . . . . . . 264--273 Chris Scheiman and Peter Cappello Period-processor-time-minimal schedule for cubical mesh algorithms . . . . . . 274--280 Anne Rogers and Keshav Pingali Compiling for distributed memory architectures . . . . . . . . . . . . . 281--298 Vijay K. Garg and Brian Waldecker Detection of weak unstable predicates in distributed programs . . . . . . . . . . 299--307 Qian Ping Gu and Jun Gu Algorithms and average time bounds of sorting on a mesh-connected computer . . 308--315 Brian M. Carlson and Lawrence W. Dowdy Static processor allocation in a soft real-time multiprocessor environment . . 316--320 Hussein M. Alnuweiri Constant-time parallel algorithms for image labeling on a reconfigurable network of processors . . . . . . . . . 320--326 Shou-Hsuan Stephen Huang and Hongfei Liu and Venkatraman Viswanathan Parallel dynamic programming . . . . . . 326--328 S. Selvakumar and C. Siva Ram Murthy Scheduling precedence constrained task graphs with non-negligible intertask communication onto multiprocessors . . . 328--336
Chunming Qiao and Rami Melhem Reconfiguration with time division multiplexed MIN's for multiprocessor communications . . . . . . . . . . . . . 337--352 P. J. Bernhard and D. J. Rosenkrantz Partitioning message patterns for bundled omega networks . . . . . . . . . 353--363 Sieteng Soh and Suresh Rai and Jerry L. Trahan Improved lower bounds on the reliability of hypercube architectures . . . . . . . 364--378 Evangelos P. Markatos and Thomas J. LeBlanc Using processor affinity in loop scheduling on shared-memory multiprocessors . . . . . . . . . . . . 379--400 Sanjeev K. Setia and Mark S. Squillante and Satish K. Tripathi Analysis of processor allocation in multiprogrammed, distributed-memory parallel processing systems . . . . . . 401--420 Santosh K. Shrivastava and Daniel L. McCue Structuring fault-tolerant object systems for modularity in a distributed environment . . . . . . . . . . . . . . 421--432 Nian-Feng Tzeng and Po-Jen Chuang Pairwise substitutional fault tolerance technique for the cube-connected cycles architecture . . . . . . . . . . . . . . 433--438 Alok N. Choudhary and Bhagirath Narahari and David M. Nicol and Rahul Simha Optimal processor assignment for a class of pipelined computations . . . . . . . 439--445 Alain Billionnet Allocating tree structured programs in a distributed system with uniform communication costs . . . . . . . . . . 445--448
Sunggu Lee and Kang G. Shin Interleaved all-to-all reliable broadcast on meshes and hypercubes . . . 449--458 Louise E. Moser and P. M. Melliar-Smith and Vivek Agrawala Processor membership in asynchronous distributed systems . . . . . . . . . . 459--473 K. Arvind Probabilistic clock synchronization in distributed systems . . . . . . . . . . 474--487 Phillip Krueger and Ten-Hwang Lai and Vibha A. Dixit-Radiya Job scheduling is more important than processor allocation for hypercube computers . . . . . . . . . . . . . . . 488--497 Brian A. Malloy and Errol L. Lloyd and Mary Lou Soffa Scheduling DAG's for asynchronous multiprocessor execution . . . . . . . . 498--508 Shahram Ghandeharizadeh and David J. DeWitt MAGIC: a multiattribute declustering mechanism for multiprocessor database machines . . . . . . . . . . . . . . . . 509--524 Paraskevi Fragopoulou and Selim G. Akl Parallel algorithm for computing Fourier transforms on the star graph . . . . . . 525--531 Douglas M. Blough and Andrzej Pelc Almost certain fault diagnosis through algorithm-based fault tolerance . . . . 532--539 Jie Li and Hisao Kameda Decomposition algorithm for optimal static load balancing in tree hierarchy network configurations . . . . . . . . . 540--548 Jehoshua Bruck and Robert Cypher and Ching-Tien Ho Fault-tolerant de Bruijn and shuffle-exchange networks . . . . . . . 548--553 Syed Masud Mahmud and L. Tissa Samaratunga Memory bandwidth analysis of hierarchical multiprocessors using model decomposition and steady-state flow analysis . . . . . . . . . . . . . . . . 553--560
Minze V. Chien and A. Yavuz Oruc Adaptive binary sorting schemes and associated interconnection networks . . 561--572 David J. Lilja Impact of parallel loop scheduling strategies on prefetching in a shared memory multiprocessor . . . . . . . . . 573--584 R. Hofmann and R. Klar and B. Mohr and A. Quick and M. Siegle Distributed performance monitoring: Methods, tools, and applications . . . . 585--598 Xian-He Sun and Diane T. Rover Scalability of parallel algorithm-machine combinations . . . . . 599--613 Giacomo Bucci and Alberto Del Bimbo and Simone Santini Performance analysis of two different algorithms for Ethernet-FDDI interconnection . . . . . . . . . . . . 614--629 Sunggu Lee and Kang G. Shin On probabilistic diagnosis of multiprocessor systems using multiple syndromes . . . . . . . . . . . . . . . 630--638 Michel Cosnard and Pierre Fraigniaud Analysis of asynchronous polynomial root finding methods on a distributed memory multicomputer . . . . . . . . . . . . . 639--648 Jennifer Rexford and Niraj K. Jha Partitioned encoding schemes for algorithm-based fault tolerance in massively parallel systems . . . . . . . 649--653 Prathima Agrawal and Antony Ng Computing network flow on a multiple processor pipeline . . . . . . . . . . . 653--658 Arthur Abnous and Nader Bagherzadeh Pipelining and bypassing in a VLIW processor . . . . . . . . . . . . . . . 658--664 Zicheng Guo and Rami G. Melhem Embedding binary X-trees and pyramids in processor arrays with spanning buses . . 664--672
Jelena Misic and Zoran Jovanovic Communication aspects of the star graph interconnection network . . . . . . . . 678--687 Lefteris M. Kirousis and Paul Spirakis and Philippas Tsigas Reading many variables in one atomic operation: solutions with linear or sublinear complexity . . . . . . . . . . 688--696 Stephen Glinski and David Roe Spoken language recognition on a DSP array processor . . . . . . . . . . . . 697--703 Kang G. Shin and Chao-Ju Hou Design and evaluation of effective load sharing in distributed real-time systems 704--719 G. N. Srinivasa Prasanna and Anant Agarwal and Bruce R. Musicus Hierarchical compilation of macro dataflow graphs for multiprocessors with local memory . . . . . . . . . . . . . . 720--736 Yih-Kuen Tsay and Rajive L. Bagrodia Fault-tolerant algorithms for fair interprocess synchronization . . . . . . 737--748 F. Vallejo and J. A. Gregorio and M. Gonzalez Harbour and J. M. Drake Shared memory multimicroprocessor operating system with an extended Petri net model . . . . . . . . . . . . . . . 749--762 Hussein M. Alnuweiri Optimal VLSI networks for multidimensional transforms . . . . . . 763--769 Judith O. Berkey and Pearl Y. Wang A systolic-based parallel bin packing algorithm . . . . . . . . . . . . . . . 769--772 D. Bhagavathi and P. J. Looges and S. Olariu and J. L. Schwing and J. Zhang Fast selection algorithm for meshes with multiple broadcasting . . . . . . . . . 772--778 Shridhar B. Shukla and Dharma P. Agrawal Framework for mapping periodic real-time applications on multicomputers . . . . . 778--784
C. Jimmy Shih and Kenneth E. Batcher Adding multiple-fault tolerance to generalized cube networks . . . . . . . 785--792 Xiaola Lin and Philip K. McKinley and Lionel M. Ni Deadlock-free multicast wormhole routing in 2-D mesh multicomputers . . . . . . . 793--804 Robert Kramer and Rajiv Gupta and Mary Lou Soffa Combining DAG: a technique for parallel data flow analysis . . . . . . . . . . . 805--813 Alain Darte and Yves Robert Constructive methods for scheduling uniform loop nests . . . . . . . . . . . 814--822 Vijay K. Garg and Joydeep Ghosh Repeated computation of global functions in a distributed environment . . . . . . 823--834 Mi Lu and Hua Lin Parallel algorithms for the longest common subsequence problem . . . . . . . 835--848 David M. Nicol and Albert G. Greenberg and Boris D. Lubachevsky Massively parallel algorithms for trace-driven cache simulations . . . . . 849--859 Chung-Ming Chen and Soo-Young Lee On parallelizing the EM algorithm for PET image reconstruction . . . . . . . . 860--873 Kai Li and Jeffrey F. Naughton and James S. Plank Low-latency, concurrent checkpointing for parallel programs . . . . . . . . . 874--879 Kamal Kumar Jain and V. Rajaraman Lower and upper bounds on time for multiprocessor optimal schedules . . . . 879--886 Yaron Wolfsthal and Michael Yoeli An equivalence theorem for labeled marked graphs . . . . . . . . . . . . . 886--891 Hosame Abu-Amara and Vidya Gummadi New model and algorithms for leader election in synchronous fiber-optic networks . . . . . . . . . . . . . . . . 891--896
Joydeep Ghosh and Sajal K. Das and Ajita John Concurrent processing of linearly ordered data structures on hypercube multicomputers . . . . . . . . . . . . . 898--911 Alan Olson and Kang G. Shin Fault-tolerant clock synchronization in large multicomputer systems . . . . . . 912--923 Tzung-Shi Chen and Jang-Ping Sheu Communication-free data allocation techniques for parallelizing compilers on multicomputers . . . . . . . . . . . 924--938 Sergio Rajsbaum and Moshe Sidi On the performance of synchronized programs in distributed networks with random processing times and transmission delays . . . . . . . . . . . . . . . . . 939--950 Tao Yang and Apostolos Gerasoulis DSC: Scheduling parallel tasks on an unbounded number of processors . . . . . 951--967 V. Bharadwaj and D. Ghose and V. Mani Optimal sequencing and arrangement in distributed single-level tree networks with communication delays . . . . . . . 968--976 Eva Ma and Dennis G. Shea E-Kernel: An embedding kernel on the IBM Victor V256 multiprocessor for program mapping and network reconfiguration . . 977--994 Sushil K. Prasad and Sajal K. Das and Calvin C.-Y. Chen Efficient EREW PRAM algorithms for parentheses-matching . . . . . . . . . . 995--1008
Adair Dingle and I. Hal Sudborough Efficient mappings of pyramid networks 1009--1017 C. S. Yang and L.-P. Zu and Y. N. Wu Reconfigurable modular fault-tolerant hypercube architecture . . . . . . . . . 1018--1032 Bob Janssens and W. Kent Fuchs Performance of cache-based error recovery in multiprocessors . . . . . . 1033--1043 Dilip D. Kandlur and Kang G. Shin and Domenico Ferrari Real-time communication in multihop networks . . . . . . . . . . . . . . . . 1044--1056 George Karypis and Vipin Kumar Unstructured tree search on SIMD parallel computers . . . . . . . . . . . 1057--1072 Vipin Kumar and Shashi Shekhar and Minesh B. Amin Scalable parallel formulation of the backpropagation algorithm for hypercubes and related architectures . . . . . . . 1073--1090 F. Arguello and J. D. Bruguera and R. Doallo and E. L. Zapata Parallel architecture for fast transforms with trigonometric kernel . . 1091--1099 Bapiraju Vinnakota and Niraj K. Jha Design of algorithm-based fault-tolerant multiprocessor systems for concurrent error detection and fault diagnosis . . 1099--1106 Jie Wu and Eduardo B. Fernandez Using Petri nets for the design of conversation boundaries in fault-tolerant software . . . . . . . . 1106--1112 Dz-Ching R. Ju and Chuan-Lin Wu and Paul Carini Classification, fusion and parallelization of array language primitives . . . . . . . . . . . . . . . 1113--1120
Gustavo D. Pifarre and Luis Gravano and Gustavo Denicolay and Jorge L. C. Sanz Adaptive deadlock-and livelock-free routing in the hypercube network . . . . 1121--1139 Alvin R. Lebeck and Gurindar S. Sohi Request combining in multiprocessors with arbitrary interconnection networks 1140--1155 David M. Koppelman Reducing PE/memory traffic in multiprocessors by the difference coding of memory addresses . . . . . . . . . . 1156--1168 Marius V. A. Hancu and Kazuhiko Iwasaki and Yuji Sato and Mamoru Sugie Concurrent test architecture for massively parallel computers and its error detection capability . . . . . . . 1169--1184 J.-M. Helary and A. Mostefaoui and M. Raynal General scheme for token-and tree-based distributed mutual exclusion algorithms 1185--1196 P. V. R. Murthy and V. Rajaraman Implementation of speculative parallelism in functional languages . . 1197--1205 Tsern-Huei Lee and Jin-Jye Chou Testing the dynamic full access property of a class of multistage interconnection networks . . . . . . . . . . . . . . . . 1206--1210 Sotirios G. Ziavras RH: a versatile family of reduced hypercube interconnection networks . . . 1210--1220 Shahram Latifi Task allocation in the star graph . . . 1220--1224 Alan Olson and Kang G. Shin Fault-tolerant routing in mesh architectures . . . . . . . . . . . . . 1225--1232
Luis Gravano and Gustavo D. Pifarre and Pablo E. Berman and Jorge L. C. Sanz Adaptive deadlock-and livelock-free routing with all minimal paths in torus networks . . . . . . . . . . . . . . . . 1233--1251 Philip K. McKinley and Hong Xu and Abdol-Hossein Esfahanian and Lionel M. Ni Unicast-based multicast communication in wormhole-routed networks . . . . . . . . 1252--1265 Sanjay Ranka and Jhy-Chun Wang and Geoffrey C. Fox Static and run-time algorithms for all-to-many personalized communication on permutation networks . . . . . . . . 1266--1274 Ming-Syan Chen and Philip S. Yu and Kun-Lung Wu Optimal NODUP all-to-all broadcast schemes in distributed computing systems 1275--1285 Avraham Leff and Philip S. Yu Performance study of robust distributed load sharing strategies . . . . . . . . 1286--1301 Alan Edelman and Steve Heller and S. Lennart Johnsson Index transformation algorithms in a linear algebra framework . . . . . . . . 1302--1309 Jong Kim and Kang G. Shin Operationally enhanced folded hypercubes 1310--1316 Mayez Al-Mouhamed and Adel Al-Maasarani Performance evaluation of scheduling precedence-constrained computations on message-passing systems . . . . . . . . 1317--1321 David Naylor and Simon Jones Performance model for multilayer neural networks in linear arrays . . . . . . . 1322--1328 Andre Seznec and Jacques Lenfant Interleaved parallel schemes . . . . . . 1329--1334
Sivarama P. Dandamudi and Philip S. P. Cheng Hierarchical task queue organization for shared-memory multiprocessor systems . . 1--16 Pradeep K. Dubey and George B. Adams III and Michael J. Flynn Evaluating performance tradeoffs between fine-grained and coarse-grained alternatives . . . . . . . . . . . . . . 17--27 Robert T. Dimpsey and Ravishankar K. Iyer Measurement-based model to predict the performance impact of system modifications: a case study . . . . . . 28--40 Danny Z. Chen Efficient geometric algorithms on the EREW PRAM . . . . . . . . . . . . . . . 41--47 Mythili Mantharam and P. J. Eberlein Real two-zero algorithm: a parallel algorithm to reduce a real matrix to a real Schur form . . . . . . . . . . . . 48--62 Ten-Hwang Lai and Li-Fen Wu An $ ({N} - 1)$-resilient algorithm for distributed termination detection . . . 63--78 Djaffer Ibaroudene and Raj Acharya Parallel display of objects represented by linear octrees . . . . . . . . . . . 79--85 Hee Yong Youn and Youngsong Mun On multistage interconnection networks with small clock cycles . . . . . . . . 86--93 Rong Lin and Stephan Olariu Reconfigurable buses with shift switching: Concepts and applications . . 93--102 L. M. Stauffer and D. S. Hirschberg Systolic self-organizing lists under transpose . . . . . . . . . . . . . . . 102--105 Hussein M. Alnuweiri Parallel constant-time connectivity algorithms on a reconfigurable network of processors . . . . . . . . . . . . . 105--110
Qin Zheng and Kang G. Shin Establishment of Isolated Failure Immune Real-Time Channels in HARTS . . . . . . 113--119 Emmanouel A. Varvarigos and Dimitri P. Bertsekas Dynamic Broadcasting in Parallel Computing . . . . . . . . . . . . . . . 120--131 Fong-Chih Shao and A. Yavuz Oruç Efficient Nonblocking Switching Networks for Interprocessor Communications in Multiprocessor Systems . . . . . . . . . 132--141 Byeong-Soo Jeong and Edward Omiecinski Inverted File Partitioning Schemes in Multiple Disk Systems . . . . . . . . . 142--153 Vasanth Bala and Jehoshua Bruck and Robert Cypher and Pablo Elustondo and Alex Ho and Ching-Tien Ho and Shlomo Kipnis and Marc Snir CCL: a Portable and Tunable Collective Communication Library for Scalable Parallel Computers . . . . . . . . . . . 154--164 Robert H. B. Netzer and Jian Xu Necessary and Sufficient Conditions for Consistent Global Snapshots . . . . . . 165--169 M. Ashraf Iqbal and Shahid H. Bokhari Efficient Algorithms for a Class of Partitioning Problems . . . . . . . . . 170--175 Nikitas J. Dimopoulos and Vassilios V. Dimakopoulos Optimal and Suboptimal Processor Allocation for Hypercycle-based Multiprocessors . . . . . . . . . . . . 175--185 Gyungho Lee Parallelizing Iterative Loops with Conditional Branching . . . . . . . . . 185--189 Chul-Eui Hong and Bruce M. McMillin Relaxing Synchronization in Distributed Simulated Annealing . . . . . . . . . . 189--195 Kuo-Liang Chung Prefix Computations on a Generalized Mesh-Connected Computer with Multiple Buses . . . . . . . . . . . . . . . . . 196--199 Ching-Tien Ho and Ming-Yang Kao Optimal Broadcast in All-Port Wormhole-Routed Hypercubes . . . . . . . 200--204 William Pugh and David Wonnacott Going Beyond Integer Programming with the Omega Test to Eliminate False Data Dependences . . . . . . . . . . . . . . 204--211 De-Lei Lee and Kenneth E. Batcher A Multiway Merge Sorting Network . . . . 211--215 Jong-Chuang Tsay and Pen-Yuang Chang Design of Efficient Regular Arrays for Matrix Multiplication by Two-Step Regularization . . . . . . . . . . . . . 215--222
Duncan Lawrie Editorial . . . . . . . . . . . . . . . ?? David C. Cann and Paraskevas Evripidou Advanced Array Optimizations for High Performance Functional Languages . . . . 229--239 Gagan Agrawal and Pankaj Jalote Coding-Based Replication Schemes for Distributed Systems . . . . . . . . . . 240--251 Mu-Cheng Wang and Howard Jay Siegel and Mark A. Nichols and Seth Abraham Using a Multipath Network for Reducing the Effects of Hot Spots . . . . . . . . 252--268 Bethany M. Y. Chan and Francis Y. L. Chin and Chung-Keung Poon Optimal Simulation of Full Binary Trees on Faulty Hypercubes . . . . . . . . . . 269--286 David E. Bakken and Richard D. Schlichting Supporting fault-tolerant parallel programming in Linda . . . . . . . . . . 287--302 Hong-Chich Chou and Chung-Ping Chung An Optimal Instruction Scheduler for Superscalar Processor . . . . . . . . . 303--313 Gill A. Pratt and John Nguyen Distributed Synchronous Clocking . . . . 314--328 Ching-Yi Lee and A. Yavuz Oruç A Fast Parallel Algorithm for Routing Unicast Assignments in Benes Networks 329--334
Dennis Kafura and Manibrata Mukherji and Douglas M. Washabaugh Concurrent and Distributed Garbage Collection of Active Objects . . . . . . 337--350 Jong-Chuang Tsay and Pen-Yuang Chang Some New Designs of 2-D Array for Matrix Multiplication and Transitive Closure 351--362 Kaiyuan Huang and Vinod K. Agarwal and Laurence LaForge and K. Thulasiraman A Diagnosis Algorithm for Constant Degree Structures and Its Application to VLSI Circuit Testing . . . . . . . . . . 363--372 Chansu Yu and Chita R. Das Disjoint Task Allocation Algorithms for MIN Machines with Minimal Conflicts . . 373--387 Santosh Pande and Dharma P. Agrawal and Jon Mauney A Scalable Scheduling Scheme for Functional Parallelism on Distributed Memory Multiprocessor Systems . . . . . 388--399 Mark Debbage and Mark B. Hill and Denis A. Nicole An Interface to a Reliable Packet Delivery Service for Parallel Systems 400--411 Krithi Ramamritham Allocation and Scheduling of Precedence-Related Periodic Tasks . . . 412--420 S. C. Wang and Y. H. Chin and K. Q. Yan Byzantine Agreement in a Generalized Connected Network . . . . . . . . . . . 420--427 Kanad Ghose and Kiran R. Desai Hierarchical Cubic Networks . . . . . . 427--435 Qian-Ping Gu and Jun Gu Two Packet Routing Algorithms on a Mesh-Connected Computer . . . . . . . . 436--440 Danny Z. Chen Efficient Parallel Binary Search on Sorted Arrays, with Applications . . . . 440--445
Karl C. Posch and Reinhard Posch Modulo Reduction in Residue Number Systems . . . . . . . . . . . . . . . . 449--454 Anshul Gupta and Vipin Kumar and Ahmed Sameh Performance and Scalability of Preconditioned Conjugate Gradient Methods on Parallel Computers . . . . . 455--469 Farnaz Mounes-Toussi and David J. Lilja The Potential of Compile-Time Analysis to Adapt the Cache Coherence Enforcement Strategy to the Data Sharing Characteristics . . . . . . . . . . . . 470--481 Patrick T. Gaughan and Sudhakar Yalamanchili A Family of Fault-Tolerant Routing Protocols for Direct Multiprocessor Networks . . . . . . . . . . . . . . . . 482--497 Ran Libeskind-Hadas and Nimish Shrivastava and Rami G. Melhem and C. L. Liu Optimal Reconfiguration Algorithms for Real-Time Fault-Tolerant Processor Arrays . . . . . . . . . . . . . . . . . 498--510 Parameswaran Ramanathan and Suresh Chalasani Resource Placement with Multiple Adjacency Constraints in $k$-ary $n$-Cubes . . . . . . . . . . . . . . . 511--519 Qing Yang and Tao Yang A Memory Interference Model for Regularly Patterned Multiple Stream Vector Accesses . . . . . . . . . . . . 520--530 Nader Bagherzadeh and Martin Dowd and Shahram Latifi A Well-Behaved Enumeration of Star Graphs . . . . . . . . . . . . . . . . . 531--535 Jyh-Charn Liu and Kang G. Shin and Charles C. Chang Prevention of Congestion in Packet-Switched Multistage Interconnection Networks . . . . . . . . 535--541 Ahmed El-Amawy and Priyalal Kulasinghe Properties of Generalized Branch and Combine Clock Networks . . . . . . . . . 541--546 Yi-Min Wang and Pi-Yu Chung and In-Jen Lin and W. Kent Fuchs Checkpoint Space Reclamation for Uncoordinated Checkpointing in Message-Passing Systems . . . . . . . . 546--554 Tzong-Wann Kao and Shi-Jinn Horng and Yue-Li Wang and Horng-Ren Tsai Designing Efficient Parallel Algorithms on CRAP . . . . . . . . . . . . . . . . 554--560
Cevdet Aykanat and Argun Dervis Efficient Fast Hartley Transform Algorithms for Hypercube-Connected Multicomputers . . . . . . . . . . . . . 561--577 Joel L. Wolf and John Turek and Ming-Syan Chen and Philip S. Yu A Hierarchical Approach to Parallel Multiquery Scheduling . . . . . . . . . 578--590 Shisheng Shang and Kai Hwang Distributed Hardwired Barrier Synchronization for Scalable Multiprocessor Clusters . . . . . . . . 591--605 Suresh Rai and Jerry L. Trahan and Thomas Smailus Processor Allocation in Hypercube Multiprocessors . . . . . . . . . . . . 606--616 Xiaohua Jia A Total Ordering Multicast Protocol Using Propagation Trees . . . . . . . . 617--627 Yung-Chang Wong and Shu-Yuen Hwang and Jason Yi-Bing Lin A Parallelism Analyzer for Conservative Parallel Simulation . . . . . . . . . . 628--638 Sumit Ghosh and Meng-Lin Yu An Asynchronous Distributed Approach for the Simulation of Behavior-Level Models on Parallel Processors . . . . . . . . . 639--652 Jang-Ping Sheu and Chao-Tsung Wu and Tzung-Shi Chen An Optimal Broadcasting Algorithm without Message Redundancy in Star Graphs . . . . . . . . . . . . . . . . . 653--658 Her-Kun Chang and Shyan-Ming Yuan Performance Characterization of the Tree Quorum Algorithm . . . . . . . . . . . . 658--662 Jaspal Subhlok and Ken Kennedy Integer Programming for Array Subscript Analysis . . . . . . . . . . . . . . . . 662--668 Kemal Efe and Venkatesh Krishnamoorthy Optimal Scheduling of Compute-Intensive Tasks on a Network of Workstations . . . 668--673
Hideo Fujiwara and Tomoo Inoue Optimal Granularity and Scheme of Parallel Test Generation in a Distributed System . . . . . . . . . . . 677--686 Dharmavani Bhagavathi and Venkata V. Bokka and Himabindu Gurla and Stephan Olariu and James L. Schwing and Ivan Stojmenovic and Jingyuan Zhang Time-Optimal Visibility-Related Algorithms on Meshes with Multiple Broadcasting . . . . . . . . . . . . . . 687--703 Wei Shu and Min-You Wu Asynchronous problems on SIMD parallel computers . . . . . . . . . . . . . . . 704--713 Dyi-Rong Duh and Gen-Huey Chen and Jywe-Fei Fang Algorithms and Properties of a New Two-Level Network with Folded Hypercubes as Basic Modules . . . . . . . . . . . . 714--723 Jack T. Brassil and Rene L. Cruz Bounds on Maximum Delay in Networks with Deflection Routing . . . . . . . . . . . 724--732 Fredrik Dahlgren and Michel Dubois and Per Stenstrom Sequential Hardware Prefetching in Shared-Memory Multiprocessors . . . . . 733--746 Gagan Agrawal and Alan Sussman and Joel Saltz An Integrated Runtime and Compile-Time Approach for Parallelizing Structured and Block Structured Applications . . . 747--754 Xiaola Lin and Philip K. McKinley and Lionel M. Ni The Message Flow Model for Routing in Wormhole-Routed Networks . . . . . . . . 755--760 Gyungho Lee and Byung-Chang Kang and Richard Y. Kain Analysis of Finite Buffered Multistage Combining Networks . . . . . . . . . . . 760--766 Yi-long Chen and Jyh-Charn Liu A Fault-Tolerant Distributed Subcube Management Scheme for Hypercube Multicomputer Systems . . . . . . . . . 766--772
Fong Pong and Michel Dubois A New Approach for the Verification of Cache Coherence Protocols . . . . . . . 773--787 Soo-Young Lee and Chung-Ming Chen Optimal Hot Spot Allocation on Meshes for Large-Scale Data-Parallel Algorithms 788--802 Antonio Gonzalez and Miguel Valero-Garcia and Luis Diaz de Cerio Executing Algorithms with Hypercube Topology on Torus Multicomputers . . . . 803--814 Ravi Ponnusamy and Joel Saltz and Alok Choudhary and Yuan-Shin Hwang and Geoffrey Fox Runtime Support and Compilation Methods for User-Specified Irregular Data Distributions . . . . . . . . . . . . . 815--831 Agustin Fernandez and Jose M. Llaberia and Miguel Valero-Garcia Loop Transformation Using Nonunimodular Matrices . . . . . . . . . . . . . . . . 832--840 Walid R. Tout and Sakti Pramanik Distributed Load Balancing for Parallel Main Memory Hash Join . . . . . . . . . 841--849 Soo-Mook Moon and Scott D. Carson Generalized Multiway Branch Unit for VLIW Microprocessors . . . . . . . . . . 850--862 K. Mani Chandy and Ian Foster A Notation for Deterministic Cooperating Processes . . . . . . . . . . . . . . . 863--871 Xiaodong Zhang and Yong Yan and Robert Castaneda Comparative Performance Evaluation of Hot Spot Contention Between MIN-Based and Ring-Based Shared-Memory Architectures . . . . . . . . . . . . . 872--886 Shyan-Ming Yuan and Her-Kun Chang Message Complexity of the Tree Quorum Algorithm . . . . . . . . . . . . . . . 887--890 Shun Yan Cheung and Vaidy S. Sunderam Performance of Barrier Synchronization Methods in a Multiaccess Network . . . . 890--895 Amotz Bar-Noy and Jehoshua Bruck and Ching-Tien Ho and Shlomo Kipnis and Baruch Schieber Computing Global Combine Operations in the Multiport Postal Model . . . . . . . 896--900
Jan C. Bioch and Toshihide Ibaraki Generating and Approximating Nondominated Coteries . . . . . . . . . 905--914 Cosimo Antonio Prete and Gianpaolo Prina and Luigi Ricciardi A Trace-Driven Simulator for Performance Evaluation of Cache-Based Multiprocessor Systems . . . . . . . . . . . . . . . . 915--929 Yuguang Wu and Richard Muntz Stack Evaluation of Arbitrary Set-Associative Multiprocessor Caches 930--942 Anant Agarwal and David A. Kranz and Venkat Natarajan Automatic Partitioning of Parallel Loops and Data Arrays for Distributed Shared-Memory Multiprocessors . . . . . 943--962 Kemal Efe and Antonio Fernandez Products of Networks with Logarithmic Diameter and Fixed Degree . . . . . . . 963--975 Jose Duato A Theory of Deadlock-Free Adaptive Multicast Routing in Wormhole Networks 976--987 Isaac Yi-Yuan Lee and Sheng-De Wang Ring-Connected Networks and Their Relationship to Cubical Ring Connected Cycles and Dynamic Redundancy Networks 988--996
Andrew Sohn Parallel $N$-ary Speculative Computation of Simulated Annealing . . . . . . . . . 997--1005 Ira Pramanick and Jon G. Kuhl An Inherently Parallel Method for Heuristic Problem-Solving: Part I: General Framework . . . . . . . . . . . 1006--1015 Ira Pramanick and Jon G. Kuhl An Inherently Parallel Method for Heuristic Problem-Solving: Part II: Example Applications . . . . . . . . . . 1016--1028 David F. Robinson and Philip K. McKinley and Betty H. C. Cheng Optimal Multicast Communication in Wormhole-Routed Torus Networks . . . . . 1029--1042 Seung-Woo Seo and Tse-Yun Feng The Composite Banyan Network . . . . . . 1043--1054 Jose Duato A Necessary and Sufficient Condition for Deadlock-Free Adaptive Routing in Wormhole Networks . . . . . . . . . . . 1055--1067 Nageswara S. V. Rao and Kurt J. Maly and Stephan Olariu and Sudheer Dharanikota and Liping Zhang and David E. Game Average Waiting Time Profiles of Uniform Distributed Queue Dual Bus System Model 1068--1084 Yong-Kim Chong and Kai Hwang Performance Analysis of Four Memory Consistency Models for Multithreaded Multiprocessors . . . . . . . . . . . . 1085--1099 Xian Chen and Graham M. Megson A General Methodology of Partitioning and Mapping for Given Regular Arrays . . 1100--1107 Debendra Das Sharma and Dhiraj K. Pradhan Processor Allocation in Hypercube Multicomputers: Fast and Efficient Strategies for Cubic and Noncubic Allocation . . . . . . . . . . . . . . . 1108--1123
Kang G. Shin and Qin Zheng FDDI-M: a Scheme to Double FDDI's Ability of Supporting Synchronous Traffic . . . . . . . . . . . . . . . . 1125--1131 Garng M. Huang and Wen-Lin Hsieh Exact Convergence of a Parallel Textured Algorithm for Data Network Optimal Routing Problems . . . . . . . . . . . . 1132--1146 Youran Lan An Adaptive Fault-Tolerant Routing Algorithm for Hypercube Multicomputers 1147--1152 Vipul Gupta and Eugen Schenfeld Annealed Embeddings of Communication Patterns in an Interconnection Cached Network . . . . . . . . . . . . . . . . 1153--1167 Ilan Newman and Assaf Schuster Hot-Potato Algorithms for Permutation Routing . . . . . . . . . . . . . . . . 1168--1176 Chan-Ik Park Efficient Placement of Parity and Data to Tolerate Two Disk Failures in Disk Array Systems . . . . . . . . . . . . . 1177--1184 Xian-He Sun and Jianping Zhu Performance Considerations of Shared Virtual Memory Machines . . . . . . . . 1185--1194 Hwang--Cheng Wang and Kai Hwang Multicoloring of Grid-Structured PDE Solvers on Shared-Memory Multiprocessors 1195--1205 M. Sultan Alam and Rami G. Melhem Routing in Modular Fault-Tolerant Multiprocessor Systems . . . . . . . . . 1206--1220
Madhusudan Nigam and Sartaj Sahni Sorting $ n^2 $ numbers on $ n \times n $ meshes . . . . . . . . . . . . . . . . 1221--1225 Tarek M. Nabhan and Albert Y. Zomaya Parallel simulated annealing algorithm with low communication overhead . . . . 1226--1233 Edgar T. Kalns and Lionel M. Ni Processor mapping techniques toward efficient data redistribution . . . . . 1234--1247 Alexander Aiken and Alexandru Nicolau and Steven Novack Resource-constrained software pipelining 1248--1270 Sampath Rangarajan and Sanjeev Setia and Satish K. Tripathi Fault-tolerant algorithm for replicated data management . . . . . . . . . . . . 1271--1282 Maheshwar Umasankar and Ahmed El-Amawy Generalized algorithms for systematic synthesis of branch-and-combine clock networks for meshes, tori, and hypercubes . . . . . . . . . . . . . . . 1283--1300 Hua Wu David Chang and William J. B. Oldham Dynamic task allocation models for large distributed computing systems . . . . . 1301--1315 Xiaodong Zhang and Yong Yan Comparative modeling and evaluation of CC-NUMA and COMA on hierarchical ring architectures . . . . . . . . . . . . . 1316--1331 Qin Zheng and Kang G. Shin Synchronous bandwidth allocation in FDDI networks . . . . . . . . . . . . . . . . 1332--1338
Chang-Wu Yu and Gen-Huey Chen Efficient parallel recognition algorithm for bipartite-permutation graphs . . . . 3--10 Zhaofang Wen Multiway merging in parallel . . . . . . 11--17 Prasant Mohapatra and Chita R. Das Performance analysis of finite-buffered asynchronous multistage interconnection networks . . . . . . . . . . . . . . . . 18--25 Premkumar Vadapalli and Pradip K. Srimani A new family of Cayley graph interconnection networks of constant degree four . . . . . . . . . . . . . . 26--32 David M. Mandelbaum and Stefanie G. Mandelbaum Fast, efficient parallel-acting method of generating functions defined by power series, including logarithm, exponential, and sine, cosine . . . . . 33--45 Michael A. Palis and Jing-Chiou Liou and David S. L. Wei Task clustering and scheduling for distributed memory parallel architectures . . . . . . . . . . . . . 46--55 Benjamin Kao and Hector Garcia-Molina Scheduling soft real-time jobs over dual non-real-time servers . . . . . . . . . 56--68 Masafumi Yamashita and Tsunehiko Kameda Computing on anonymous networks: Part I: characterizing the solvable cases . . . 69--89 Masafumi Yamashita and Tsunehiko Kameda Computing on anonymous networks: Part II: decision and membership problems . . 90--96
Adrian Colbrook and Eric A. Brewer and Chrysanthos N. Dellarocas and William E. Weihl Algorithms for Search Trees on Message-Passing Architectures . . . . . 97--108 Aart J. C. Bik and Harry A. G. Wijshoff Automatic Data Structure Selection and Transformation for Sparse Matrix Computations . . . . . . . . . . . . . . 109--126 Soon M. Chung and Jaerheen Yang A Parallel Distributive Join Algorithm for Cube-Connected Multiprocessors . . . 127--137 Yu-Chee Tseng and Dhabaleswar K. Panda and Ten-Hwang Lai A Trip-Based Multicasting Model in Wormhole-Routed Networks with Virtual Channels . . . . . . . . . . . . . . . . 138--150 Sabine Öhring and Sajal K. Das Folded Petersen cube networks: new competitors for the hypercubes . . . . . 151--168 Rajendra V. Boppana and Suresh Chalasani A Framework for Designing Deadlock-Free Wormhole Routing Algorithms . . . . . . 169--183 Ju-Young L. Park and Hyeong-Ah Choi Circuit-Switched Broadcasting in Torus and Mesh Networks . . . . . . . . . . . 184--190 Avraham Leff and Joel L. Wolf and Philip S. Yu Efficient LRU-Based Buffering in a LAN Remote Caching Architecture . . . . . . 191--206 Arun K. Nanda and Lionel M. Ni MAD Kernels: An Experimental Testbed to Study Multiprocessor Memory System Behavior . . . . . . . . . . . . . . . . 207--217 Ivan Stojmenovic Constant Time BSR Solutions to Parenthesis Matching, Tree Decoding, and Tree Reconstruction From Its Traversals 218--224
Hin-Sing Siu and Yeh-Hao Chin and Wei-Pang Yang A Note on Consensus on Dual Failure Modes . . . . . . . . . . . . . . . . . 225--230 Gurdip Singh Leader Election in the Presence of Link Failures . . . . . . . . . . . . . . . . 231--236 Pei-Ji Yang and C. S. Raghavendra Embedding and Reconfiguration of Binary Trees in Faulty Hypercubes . . . . . . . 237--245 Joseph G. Peters and Michel Syska Circuit-Switched Broadcasting in Torus Networks . . . . . . . . . . . . . . . . 246--255 Jehoshua Bruck and Luc De Coster and Natalie Dewulf and Ching-Tien Ho and Rudy Lauwereins On the Design and Implementation of Broadcast and Global Combine Operations Using the Postal Model . . . . . . . . . 256--265 Hee Yong Youn and Jae Young Lee An Efficient Dictionary Machine Using Hexagonal Processor Arrays . . . . . . . 266--273 (or 266--272??) Kumar N. Ganapathy and Benjamin W. Wah Optimal Synthesis of Algorithm-Specific Lower-Dimensional Processor Arrays . . . 274--287 John R. Pilkington and Scott B. Baden Dynamic Partitioning of Non-Uniform Structured Workloads with Spacefilling Curves . . . . . . . . . . . . . . . . . 288--300 (or 288--299??) Hwa-Chun Lin and C. S. Raghavendra An Approximate Analysis of the Join the Shortest Queue (JSQ) Policy . . . . . . 301--307 Lin Chen Graph Isomorphism and Identification Matrices: Parallel Algorithms . . . . . 308--319
Dilip K. Saikia and Ranjan K. Sen Two Ranking Schemes for Efficient Computation on the Star Interconnection Network . . . . . . . . . . . . . . . . 321--327 Nian-Feng Tzeng and Gui-Liang Feng Resource Allocation in Cube Network Systems Based on the Covering Radius . . 328--342 Benjamin Charny Matrix Partitioning on a Virtual Shared Memory Parallel Machine . . . . . . . . 343--355 Eli Upfal and Sergio Felperin and Marc Snir Randomized Routing with Shorter Paths 356--362 Ming-Syan Chen and Jeng-Chun Chen and Philip S. Yu On General Results for All-to-All Broadcast . . . . . . . . . . . . . . . 363--370 Renzo Davoli and Luigi-Alberto Gianchini and Ozalp Babao\uglu and Alessandro Amoroso and Lorenzo Alvisi Parallel computing in networks of workstations with Paralex . . . . . . . 371--384 Fredrik Dahlgren and Per Stenström Evaluation of Hardware-Based Stride and Sequential Prefetching in Shared-Memory Multiprocessors . . . . . . . . . . . . 385--398 Minjoong Rim and Rajiv Jain Valid Transformations: a New Class of Loop Transformations for High-Level Synthesis and Pipelined Scheduling Applications . . . . . . . . . . . . . . 399--410 Sanjay Kamat and Wei Zhao An Efficient Optimal Reconfiguration Algorithm for FDDI-Based Networks . . . 411--424 Gary Lewandowski and Anne Condon and Eric Bach Asynchronous Analysis of Parallel Dynamic Programming Algorithms . . . . . 425--438 Brian Tung and Leonard Kleinrock Using Finite State Automata to Produce Self-Optimization and Self-Control . . . 439--448
Jean Frédéric Myoupo and Anne Cécile Fabret A Modular Systolic Linearization of the Warshall-Floyd Algorithm . . . . . . . . 449--455 Dina Kravets and C. Greg Plaxton All Nearest Smaller Values on the Hypercube . . . . . . . . . . . . . . . 456--462 Ding-Kai Chen and Pen-Chung Yew On Effective Execution of Nonuniform DOACROSS Loops . . . . . . . . . . . . . 463--476 Douglas H. Summerville and José G. Delgado-Frias and Stamatis Vassiliadis A Flexible Bit-Pattern Associative Router for Interconnection Networks . . 477--485 David M. Koppelman A Family of Interconnection Networks for Nonuniform Traffic . . . . . . . . . . . 486--492 Sang-Kyu Lee and Hyeong-Ah Choi Embedding of Complete Binary Trees into Meshes with Row-Column Routing . . . . . 493--497 Yu-Chee Tseng and Sandeep K. S. Gupta All-to-All Personalized Communication in a Wormhole-Routed Torus . . . . . . . . 498--505 Yu-Kwong Kwok and Ishfaq Ahmad Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors . . . . . . . 506--521 Kai Hwang and Zhiwei Xu and Masahiro Arakawa Benchmark Evaluation of the IBM SP2 for Parallel Signal Processing . . . . . . . 522--536 (or 522--535??) Chengzhong Xu and Francis C. M. Lau Efficient Termination Detection for Loosely Synchronous Applications in Multicomputers . . . . . . . . . . . . . 537--544
Dharmavani Bhagavathi and Himabindu Gurla and Stephan Olariu and James L. Schwing and Jingyuan Zhang Square Meshes Are Not Optimal for Convex Hull Computation . . . . . . . . . . . . 545--554 Sajal K. Das and M. Cristina Pinotti and Falguni Sarkar Optimal and Load Balanced Mapping of Parallel Priority Queues in Hypercubes 555--564 Ge-Ming Chiu and Cheng-Ru Young Efficient Rollback-Recovery Technique in Distributed Computing Systems . . . . . 565--577 Richard T. Hurley and Soon Aun Yeap File Migration and File Replication: a Symbiotic Relationship . . . . . . . . . 578--586 Rajeev Thakur and Alok Choudhary and J. Ramanujam Efficient Algorithms for Array Redistribution . . . . . . . . . . . . . 587--594 Ashoke Deb Multiskewing --- a Novel Technique for Optimal Parallel Memory Access . . . . . 595--604 John R. Feehrer and Lars H. Ramfelt Packet Synchronization for Synchronous Optical Deflection-Routed Interconnection Networks . . . . . . . . 605--611 S. Q. Zheng and Shahram Latifi Optimal simulation of linear multiprocessor architectures on multiply-twisted cube using generalized Gray Codes . . . . . . . . . . . . . . . 612--619 Christopher J. Glass and Lionel M. Ni Fault-Tolerant Wormhole Routing in Meshes without Virtual Channels . . . . 620--636 Wei Shu and Min-You Wu Runtime Incremental Parallel Scheduling (RIPS) on Distributed Memory Computers 637--649 G. N. Srinivasa Prasanna and B. R. Musicus Generalized Multiprocessor Scheduling and Applications to Matrix Computations 650--664 Paul Ammann and Sushil Jajodia and Phyllis G. Frankl Globally Consistent Event Ordering in One-Directional Distributed Environments 665--670
Hsien-Kuang Chiou and Willard Korfhage Enhancing Distributed Event Predicate Detection Algorithms . . . . . . . . . . 673--676 Benjamin Barán and Eugenius Kaszkurewicz and Amit Bhaya Parallel Asynchronous Team Algorithms: Convergence and Performance Analysis . . 677--688 Manish Gupta and Edith Schonberg and Harini Srinivasan A Unified Framework for Optimizing Communication in Data-Parallel Programs 689--704 Manhoi Choy and Ambuj K. Singh Localizing Failures in Distributed Synchronization . . . . . . . . . . . . 705--716 Tzung-Shi Chen and Yu-Chee Tseng and Jang-Ping Sheu Balanced Spanning Trees in Complete and Incomplete Star Graphs . . . . . . . . . 717--723 Kang G. Shin and Chao-Ju Hou Evaluation of Load Sharing in HARTS with Consideration of Its Communication Activities . . . . . . . . . . . . . . . 724--739 Nian-Feng Tzeng and Harish Kumar Traffic Analysis and Simulation Performance of Incomplete Hypercubes . . 740--754 Chiung-San Lee and Tai-Ming Parng A Subsystem-Oriented Performance Analysis Methodology for Shared-Bus Multiprocessors . . . . . . . . . . . . 755--767
Haigeng Wang and Alexandru Nicolau and Stephen Keung and Kai-Yeung (Sunny) Siu Computing Programs Containing Band Linear Recurrences on Vector Supercomputers . . . . . . . . . . . . . 769--782 (or 769--781??) Arshad Ali and Ramachandran Vaidyanathan Exact Bounds on Running ASCEND/DESCEND and FAN-IN Algorithms on Synchronous Multiple Bus Networks . . . . . . . . . 783--790 Andrea C. Dusseau and David E. Culler and Klaus Erik Schauser and Richard P. Martin Fast Parallel Sorting Under LogP: Experience with the CM-5 . . . . . . . . 791--805 Ten H. Lai and Ming-Jye Sheng Constructing Euclidean Minimum Spanning Trees and All Nearest Neighbors on Reconfigurable Meshes . . . . . . . . . 806--817 James D. Allen and David E. Schimmel Issues in the Design of High Performance SIMD Architectures . . . . . . . . . . . 818--829 Joseph F. JáJá and Kwan Woo Ryu The Block Distributed Memory Model . . . 830--840 Jose Duato A Necessary and Sufficient Condition for Deadlock-Free Routing in Cut-Through and Store-and-Forward Networks . . . . . . . 841--854 Jong Won Park and David T. Harper III An Efficient Memory System for the SIMD Construction of a Gaussian Pyramid . . . 855--860 Peter Steenkiste Network-Based Multicomputers: a Practical Supercomputer Architecture . . 861--875 Yih-jia Tsai and Philip K. McKinley A Broadcast Algorithm for All-Port Wormhole-Routed Torus Networks . . . . . 876--885 Emmanouel A. Varvarigos and Ayan Banerjee Routing Schemes for Multiple Random Broadcasts in Arbitrary Network Topologies . . . . . . . . . . . . . . . 886--895 S. K. Das and M. C. Pinotti and F. Sarkar Correction to ``Optimal and Load Balanced Mapping of Parallel Priority Queues in Hypercubes'' . . . . . . . . . 896
Kees van Reeuwijk and Will Denissen and Henk J. Sips and Edwin M. R. M. Paalvast An Implementation Framework for HPF Distributed Arrays on Message-Passing Parallel Computer Systems . . . . . . . 897--914 Oliver E. Theel and Brett D. Fleisch A Dynamic Coherence Protocol for Distributed Shared Memory Enforcing High Data Availability at Low Costs . . . . . 915--930 D. L. Tao and C. R. P. Hartmann and Yunghsing S. (Sam) Han New Encoding/Decoding Methods for Designing Fault-Tolerant Matrix Operations . . . . . . . . . . . . . . . 931--938 Garng M. Huang and Shan Zhu A New HAD Algorithm for Optimal Routing of Hierarchically Structured Data Networks . . . . . . . . . . . . . . . . 939--953 Francis C. M. Lau and Guihai Chen Optimal Layouts of Midimew Networks . . 954--961 Debashis Basak and Dhabaleswar K. Panda Designing Clustered Multiprocessor Systems under Packaging and Technological Advancements . . . . . . . 962--978 Amnon Barak and Eugen Schenfeld Embedding Classical Communication Topologies in the Scalable OPAM Architecture . . . . . . . . . . . . . . 979--992
Soo-Young Lee and Kyung Geun Lee Synchronous and Asynchronous Parallel Simulated Annealing with Multiple Markov Chains . . . . . . . . . . . . . . . . . 993--1008 Stephan Olariu and Albert Y. Zomaya A Time- and Cost-Optimal Algorithm for Interlocking Sets (With Applications) 1009--1025 Debanjan Saha and Sampath Rangarajan and Satish K. Tripathi An Analysis of the Average Message Overhead in Replica Control Protocols 1026--1034 Ravi Prakash and Mukesh Singhal Low-Cost Checkpointing and Failure Recovery in Mobile Computing Systems . . 1035--1048 Virginia Lo and Sanjay Rajopadhye and Jan Arne Telle and Xiaoxiong Zhong Parallel Divide and Conquer on Meshes 1049--1058 Patrick G. Sobalvarro Analytical Modeling of Multistage, Multipath Networks . . . . . . . . . . . 1059--1064 Theodora A. Varvarigou and Vwani P. Roychowdhury and Thomas Kailath and Eugene Lawler Scheduling In and Out Forests in the Presence of Communication Delays . . . . 1065--1074 Nils Nieuwejaar and David Kotz and Apratim Purakayastha and Carla Schlatter Ellis and Michael L. Best File-Access Characteristics of Parallel Scientific Workloads . . . . . . . . . . 1075--1089 Phillip M. Dickens and Philip Heidelberger and David M. Nicol Parallelized Direct Execution Simulation of Message-Passing Parallel Programs . . 1090--1105 Dan Picker and Ronald D. Fellman Successive Superposition: a Technique for the Exact Modeling of Deterministic Packet Queuing Networks . . . . . . . . 1106--1120
Paul M. Petersen and David A. Padua Static and Dynamic Evaluation of Data Dependence Analysis Techniques . . . . . 1121--1132 R. Govindarajan and Erik R. Altman and Guang R. Gao A Framework for Resource-Constrained Rate-Optimal Software Pipelining . . . . 1133--1149 Nelson Luiz Passos and Edwin Hsing-Mean Sha Achieving Full Parallelism Using Multidimensional Retiming . . . . . . . 1150--1163 Shiow-Yang Wu and Daniel P. Miranker and James C. Browne Decomposition Abstraction in Parallel Rule Languages . . . . . . . . . . . . . 1164--1184 Craig S. Freedman and Josef Burger and David J. DeWitt SPIFFI: a Scalable Parallel File System for the Intel Paragon . . . . . . . . . 1185--1200 Dannie Durand and Thierry Montaut and Lionel Kervella and William Jalby Impact of Memory Contention on Dynamic Scheduling on NUMA Multiprocessors . . . 1201--1214
Nageswara S. V. Rao On parallel algorithms for single-fault diagnosis in fault propagation graph systems . . . . . . . . . . . . . . . . 1217--1223 Evan Torrie and Margaret Martonosi and Chau-Wen Tseng and Mary W. Hall Characterizing the memory behavior of compiler-parallelized applications . . . 1224--1237 Chun Gong and Rami Melhem and Rajiv Gupta Loop transformations for fault detection in regular loops on massively parallel systems . . . . . . . . . . . . . . . . 1238--1249 David A. Koufaty and Xiangfeng Chen and David K. Poulsen and Josep Torrellas Data forwarding in scalable shared-memory multiprocessors . . . . . 1250--1264 Jose Nelson Amaral and Joydeep Ghosh Concurrent architecture for serializable production systems . . . . . . . . . . . 1265--1280 Kemal Efe and Antonio Fernandez Mesh-connected trees: a bridge between grids and meshes of trees . . . . . . . 1281--1291 Pascal Berthome and Afonso Ferreira and Stephane Perennes Optimal information dissemination in star and pancake networks . . . . . . . 1292--1300 Po-Jen Chuang CGIN: a fault tolerant modified gamma interconnection network . . . . . . . . 1301--1306 Sol M. Shatz and Shengru Tu and Tadao Murata and Sastry Duri Application of Petri net reduction for Ada tasking deadlock analysis . . . . . 1307--1322 Vijay K. Garg and Brian Waldecker Detection of strong unstable predicates in distributed programs . . . . . . . . 1323--1333
Ju-wook Jang and Madhusudan Nigam and Viktor K. Prasanna and Sartaj Sahni Constant time algorithms for computational geometry on the reconfigurable mesh . . . . . . . . . . 1--12 Venkatavasu Bokka and Himabindu Gurla and Stephan Olariu and James L. Schwing and Larry Wilson Time-optimal domain-specific querying on enhanced meshes . . . . . . . . . . . . 13--24 J. Rexford and Wu-Chang Feng and J. Dolter and K. G. Shin pp-mess-sim: a flexible and extensible simulator for evaluating multicomputer networks . . . . . . . . . . . . . . . . 25--40 Yih-jia Tsai and Philip K. McKinley An extended dominating node approach to broadcast and global combine in multiport wormhole-routed mesh networks 41--58 Ada Waichee Fu Delay-optimal quorum consensus for distributed systems . . . . . . . . . . 59--69 Yong Yan and Canming Jin and Xiaodong Zhang Adaptively scheduling parallel loops in distributed shared-memory systems . . . 70--81 Laxmi N. Bhuyan and Ravi R. Iyer and Tahsin Askar and Ashwini K. Nanda and Mohan Kumar Performance of multistage bus networks for a distributed shared memory multiprocessor . . . . . . . . . . . . . 82--95
Chunming Qiao and Rami Melhem Reducing Communication Latency with Path Multiplexing in Optically Interconnected Multiprocessor Systems . . . . . . . . . 97--108 Khaled Day and Abdel-Elah Al-Ayyoub The Cross Product of Interconnection Networks . . . . . . . . . . . . . . . . 109--118 Cheol-Hoon Lee and Kang G. Shin Optimal Task Assignment in Homogeneous Networks . . . . . . . . . . . . . . . . 119--129 Ahmed El-Amawy and Priyalal Kulasinghe Algorithmic Mapping of Feedforward Neural Networks onto Multiple Bus Systems . . . . . . . . . . . . . . . . 130--136 Shalini Yajnik and Niraj K. Jha Graceful Degradation in Algorithm-Based Fault Tolerant Multiprocessor Systems 137--153 H. Kakugawa and Masafumi Yamashita Uniform and Self-Stabilizing Token Rings Allowing Unfair Daemon . . . . . . . . . 154--163 Martina Schollmeyer and Bruce McMillin A General Method for Maximizing the Error-Detecting Ability of Distributed Algorithms . . . . . . . . . . . . . . . 164--172 Min-You Wu On Runtime Parallel Scheduling for Processor Load Balancing . . . . . . . . 173--186 Ting-Yi Sung and Men-Yang Lin and Tung-Yang Ho Multiple-Edge-Fault Tolerance with Respect to Hypercubes . . . . . . . . . 187--192 N. Manjikian and Tarek S. Abdelrahman Fusion of Loops for Parallelism and Locality . . . . . . . . . . . . . . . . 193--209 Samir R. Das and Richard M. Fujimoto An empirical evaluation of performance-memory trade-offs in Time Warp . . . . . . . . . . . . . . . . . . 210--224
D. H. Lawrie Editorial . . . . . . . . . . . . . . . 225 Jae H. Kim and Ziqiang Liu and Andrew A. Chien Compressionless Routing: a Framework for Adaptive and Fault-Tolerant Routing . . 229--244 Mahamed Adda A Scalable Multibus Configuration for Connecting Transputer Links . . . . . . 245--253 Ronald I. Greenberg and Hyeong-Cheol Oh Universal Wormhole Routing . . . . . . . 254--262 S. Venkatesan and Tony Tong-Ying Juang and Sridhar Alagar Optimistic Crash Recovery without Changing Application Messages . . . . . 263--271 Sunondo Ghosh and Rami Melhem and Daniel Mossé Fault-Tolerance Through Scheduling of Aperiodic Tasks in Hard Real-Time Multiprocessor Systems . . . . . . . . . 272--284 Feng-Hsu Wang and Ferng-Ching Lin On Routing Maskable Messages in Hypercube-Derived Multistage Interconnection Networks . . . . . . . . 285--291 Suchendra M. Bhandarkar and Hamid R. Arabnia Parallel Computer Vision on a Reconfigurable Multiprocessor Network 292--309 Ravi Jain and Kiran Somalwar and John Werth and J. C. Browne Heuristics for Scheduling I/O Operations 310--320
Josep Torrellas and Zheng Zhang The Performance of the Cedar Multistage Switching Network . . . . . . . . . . . 321--336 Paul F. Reynolds, Jr. and Craig Williams and Raymond R. Wagner, Jr. Isotach Networks . . . . . . . . . . . . 337--348 Vishal Sharma and Emmanouel A. Varvarigos Circuit Switching with Input Queuing: An Analysis for the $d$-Dimensional Wraparound Mesh and the Hypercube . . . 349--366 Ming-Yang Su and Gen-Huey Chen and Dyi-Rong Duh A shortest path routing algorithm for incomplete WK-recursive networks . . . . 367--379 Yu-Chee Tseng and Ting-Hsien Lin and Sandeep K. S. Gupta and Dhabaleswar K. Panda Bandwidth-Optimal Complete Exchange on Wormhole-Routed 2D/3D Torus Networks: a Diagonal-Propagation Approach . . . . . 380--396 Alberto Negro and Nicola Santoro and Jorge Urrutia Efficient Distributed Selection with Bounded Messages . . . . . . . . . . . . 397--401 Yu-Chen Kuo and Shing-Tsaan Huang A Geometric Approach for Constructing Coteries and $k$-Coteries . . . . . . . 402--411 Nael B. Abu-Ghazaleh and Philip A. Wilsey and Xianzhi Fan and Debra A. Hensgen Synthesizing Variable Instruction Issue Interpreters for Implementing Functional Parallelism on SIMD Computers . . . . . 412--423 Shlomi Dolev and Amos Israeli and Shlomo Moran Uniform Dynamic Self-Stabilizing Leader Election . . . . . . . . . . . . . . . . 424--440 Mayez A. Al-Mouhamed and Steven S. Seiden A Heuristic Storage for Minimizing Access Time of Arbitrary Data Patterns 441--447
Adele A. Rescigno Optimal Polling in Communication Networks . . . . . . . . . . . . . . . . 449--461 Lionel M. Ni and Yadong Gui and Sherry Moore Performance Evaluation of Switch-Based Wormhole Networks . . . . . . . . . . . 462--474 Alan S. Wagner and Halsur V. Sreekantaswamy and Samuel T. Chanson Performance Models for the Processor Farm Paradigm . . . . . . . . . . . . . 475--489 Robert Allen and Luigi Cinque and Steven Tanimoto and Linda Shapiro and Dean Yasuda A Parallel Algorithm for Graph Matching and Its MasPar Implementation . . . . . 490--501 Anshul Gupta and George Karypis and Vipin Kumar Highly Scalable Parallel Algorithms for Sparse Matrix Factorization . . . . . . 502--520 Ju-wook Jang and Heonchul Park and Viktor K. Prasanna An Optimal Multiplication Algorithm on Reconfigurable Mesh . . . . . . . . . . 521--532 Divyakant Agrawal and Ömer Egecio\uglu and Amr El Abbadi Analysis of Quorum-Based Protocols for Distributed $ (k + 1)$-Exclusion . . . . 533--537 Ho-Fung Leung and Hing-Fung Ting An Optimal Algorithm for Global Termination Detection in Shared-Memory Asynchronous Multiprocessor Systems . . 538--543
Rumen Andonov and Sanjay Rajopadhye Knapsack on VLSI: from Algorithm to Optimal Circuit . . . . . . . . . . . . 545--561 Ignacio Martín and Francisco Tirado Relationships Between Efficiency and Execution Time of Full Multigrid Methods on Parallel Computers . . . . . . . . . 562--573 Hung-Kuei Ku and John P. Hayes Connective Fault Tolerance in Multiple-Bus Systems . . . . . . . . . . 574--586 Allan Borodin and Yuval Rabani and Baruch Schieber Deterministic Many-to-Many Hot Potato Routing . . . . . . . . . . . . . . . . 587--596 Hong Xu and Yadong Gui and Lionel M. Ni Optimal Software Multicast in Wormhole-Routed Multistage Networks . . 597--607 Tao Yang and Cong Fu Heuristic Algorithms for Scheduling Iterative Task Computations on Distributed Memory Machines . . . . . . 608--622 D. Manivannan and Robert H. B. Netzer and Mukesh Singhal Finding Consistent Global Checkpoints in a Distributed Computation . . . . . . . 623--627 Shiwa S. Fu and Nian-Feng Tzeng A Circular List-Based Mutual Exclusion Scheme for Large Shared-Memory Multiprocessors . . . . . . . . . . . . 628--639 Alexander Thomasian and Jai Menon RAID5 Performance with Distributed Sparing . . . . . . . . . . . . . . . . 640--657 Marc Abrams An Example of Deriving Performance Properties from a Visual Representation of Program Execution . . . . . . . . . . 658--666 Takashi Harada and Masafumi Yamashita Nondominated Coteries on Graphs . . . . 667--672
Wen-Jing Hsu and Moon Jung Chung and Amitabha Das Linear Recursive Networks and Their Applications in Distributed Systems . . 673--680 Walter B. Ligon III and Umakishore Ramachandran Toward a More Realistic Performance Evaluation of Interconnection Networks 681--694 Asit Dan and Philip S. Yu and Anant Jhingran Recovery Analysis of Data Sharing Systems under Deferred Dirty Page Propagation Policies . . . . . . . . . . 695--711 Virginia Lo and Kurt J. Windisch and Wanqian Liu and Bill Nitzberg Noncontiguous Processor Allocation Algorithms for Mesh-Connected Multicomputers . . . . . . . . . . . . . 712--726 Feng-Shr Jiang and Shi-Jinn Horng and Tzong-Wann Kao Embedding of Generalized Fibonacci Cubes in Hypercubes with Faulty Nodes . . . . 727--737 Nihar R. Mahapatra and Shantanu Dutt Scalable Global and Local Hashing Strategies for Duplicate Pruning in Parallel A* Graph Search . . . . . . . . 738--756 Shalini Yajnik and Niraj K. Jha Analysis and Randomized Design of Algorithm-Based Fault Tolerant Multiprocessor Systems Under an Extended Model . . . . . . . . . . . . . . . . . 757--768
Chih-Che Chou and K. G. Shin Statistical Real-Time Channels on Multiaccess Bus Networks . . . . . . . . 769--780 A. Roberts and A. Symvonis A General Method for Deflection Worm Routing on Meshes Based on Packet Routing Algorithms . . . . . . . . . . . 781--789 J. Duato A Theory of Fault-Tolerant Routing in Wormhole Networks . . . . . . . . . . . 790--802 A.-E. Al-Ayyoub and K. Day Matrix Decomposition on the Star Graph 803--812 I. Al-Furiah and S. Aluru and S. Goil and S. Ranka Practical Algorithms for Selection on Coarse-Grained Parallel Computers . . . 813--824 PeiZong Lee Efficient Algorithms for Data Distribution on Distributed Memory Parallel Computers . . . . . . . . . . . 825--839 K. N. Ganapathy and B. W. Wah and Chien-Wei Li Designing a Scalable Processor Array for Recurrent Computations . . . . . . . . . 840--856 Min Tan and H. J. Siegel and J. K. Antonio and Y. A. Li Minimizing the Application Execution Time Through Scheduling of Subtasks and Communication Traffic in a Heterogeneous Computing System . . . . . . . . . . . . 857--871 Hui-I Hsiao and Ming-Syan Chen and P. S. Yu Parallel Execution of Hash Joins in Parallel Databases . . . . . . . . . . . 872--883 Chao-Wei Ou and S. Ranka Parallel Incremental Graph Partitioning 884--896
Anonymous Call for Papers: Special Issue on Compilers and Languages for Parallel and Distributed Computers . . . . . . . . . ?? M. Hamdi and S. W. Song Embedding Hierarchical Hypercube Networks into the Hypercube . . . . . . 897--902 K. Day and A. E. Al-Ayyoub Fault Diameter of $k$-ary $n$-cube Networks . . . . . . . . . . . . . . . . 903--907 Chi-Chung Hui and S. T. Chanson Allocating Task Interaction Graphs to Processors in Heterogeneous Networks . . 908--925 T. Johnson and K. Harathi A Prioritized Multiprocessor Spin Lock 926--933 Seong-Moo Yoo and Hee Yong Youn and Behrooz Shirazi An Efficient Task Allocation Scheme for 2D Mesh Architectures . . . . . . . . . 934--942 G. E. Blelloch and P. B. Gibbons and Y. Matias and M. Zagha Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors . . . . . . . . . . . . 943--958 C. Morin and I. Puaut A Survey of Recoverable Distributed Shared Virtual Memory Systems . . . . . 959--969 G. Iannello Efficient Algorithms for the Reduce-Scatter Operation in LogGP . . . 970--982 K. Nakano and S. Olariu An Optimal Algorithm for the Angle-Restricted All Nearest Neighbor Problem on the Reconfigurable Mesh, with Applications . . . . . . . . . . . . . . 983--990
R. L. Popp and K. R. Pattipati and Y. Bar-Shalom and R. A. Ammar Shared-Memory Parallelization of the Data Association Problem in Multitarget Tracking . . . . . . . . . . . . . . . . 993--1005 J. N. Patel and A. A. Khokhar and L. H. Jamieson Scalable Parallel Implementations of List Ranking on Fine-Grained Machines 1006--1018 V. Bokka and H. Gurla and S. Olariu and J. L. Schwing Podality-Based Time-Optimal Computations on Enhanced Meshes . . . . . . . . . . . 1019--1035 I. Stojmenovic Honeycomb Networks: Topological Properties and Communication Algorithms 1036--1042 C. M. Fiduccia and P. J. Hedrick Edge Congestion of Shortest Path Systems for All-to-All Communication . . . . . . 1043--1054 D. S. Wills and H. H. Cat and J. Cruz-Rivera and W. S. Lacy and J. M. Baker, Jr. and J. C. Eble and A. López-Lagunas and M. Hopper High-Throughput, Low-Memory Applications on the Pica Architecture . . . . . . . . 1055--1067 M. Ujaldon and E. L. Zapata and B. M. Chapman and H. P. Zima Vienna-Fortran/HPF Extensions for Sparse and Irregular Problems and Their Compilation . . . . . . . . . . . . . . 1068--1083 Shiuh-Pyng Shieh and Fu-Shen Ho A Comment on ``A Total Ordering Multicast Protocol Using Propagation Trees'' . . . . . . . . . . . . . . . . 1084 F. Guinand and C. Rapine and D. Trystram Worst Case Analysis of Lawler's Algorithm for Scheduling Trees with Communication Delays . . . . . . . . . . 1085--1086 Anonymous Call for Papers for Special Issue on Compilers and Languages for Parallel and Distributed Computers . . . . . . . . . 1087
S. J. Fink and C. Huston and S. B. Baden and K. Jansen Parallel Cluster Identification for Multidimensional Lattices . . . . . . . 1089--1097 S. Ramaswamy and S. Sapatnekar and P. Banerjee A Framework for Exploiting Task and Data Parallelism on Distributed Memory Multicomputers . . . . . . . . . . . . . 1098--1116 J. A. Moore and M. J. Quinn Generating an Efficient Broadcast Sequence Using Reflected Gray Codes . . 1117--1122 S. Rajasekaran and S. Sahni Sorting, Selection, and Routing on the Array with Reconfigurable Optical Buses 1123--1132 H. ElGindy and L. Wetherall A Simple Voronoi Diagram Algorithm for a Reconfigurable Mesh . . . . . . . . . . 1133--1142 J. Bruck and Ching-Tien Ho and S. Kipnis and E. Upfal and D. Weathersby Efficient Algorithms for All-to-All Communications in Multiport Message-Passing Systems . . . . . . . . 1143--1156 D. F. Hsu and D. S. L. Wei Efficient Routing and Sorting Schemes for de Bruijn Networks . . . . . . . . . 1157--1170 Hsing-Lung Chen and Nian-Feng Tzeng A Boolean Expression-Based Approach for Maximum Incomplete Subcube Identification in Faulty Hypercubes . . 1171--1183 Anonymous Call for Papers for Special Issue on Compilers and Languages for Parallel and Distributed Computers . . . . . . . . . 1184
Yu-Chee Tseng and Shu-Hui Chang and Jang-Ping Sheu Fault-Tolerant Ring Embedding in a Star Graph with Both Link and Node Failures 1185--1195 Chi-Chang Chen and Jianer Chen Nearly Optimal One-to-Many Parallel Routing in Star Networks . . . . . . . . 1196--1202 Jie Wu Extended Fibonacci Cubes . . . . . . . . 1203--1210 A. Fernández and K. Efe Generalized Algorithm for Parallel Sorting on Product Networks . . . . . . 1211--1225 Horng-Ren Tsai and Shi-Jinn Horng and Shun-Shan Tsai and Tzong-Wann Kao and Shung-Shing Lee Solving an Algebraic Path Problem and Some Related Graph Problems on a Hyper-Bus Broadcast Network . . . . . . 1226--1235 Yue-Li Wang and Hon-Chan Chen and Wei-Kai Liu A Parallel Algorithm for Constructing a Labeled Tree . . . . . . . . . . . . . . 1236--1240 F. K. Hwang and Wenan Zang Detecting Corrupted Pages in M Replicated Large Files . . . . . . . . . 1241--1245 K. K. Yue and D. J. Lilja An Effective Processor Allocation Strategy for Multiprogrammed Shared-Memory Multiprocessors . . . . . 1246--1258 Liang-Fang Chao and E. Hsing-Mean Sha Scheduling Data-Flow Graphs via Retiming and Unfolding . . . . . . . . . . . . . 1259--1267 B. Kao and H. Garcia-Molina Deadline Assignment in a Distributed Soft Real-Time System . . . . . . . . . 1268--1274 M. Gopi and S. Manohar A Unified Architecture for the Computation of B-Spline Curves and Surfaces . . . . . . . . . . . . . . . . 1275--1287 Jian Song and O. Yang Backbone Networks Using Rotation Counters . . . . . . . . . . . . . . . . 1288--1298 Guihai Chen and F. C. M. Lau Comments on ``A New Family of Cayley Graph Interconnection Networks of Constant Degree Four'' . . . . . . . . . 1299--1300 Anonymous Annual Index . . . . . . . . . . . . . . 1301
John A. Stankovic Editorial . . . . . . . . . . . . . . . 1 R. Eigenmann and J. Hoeflinger and D. Padua On the Automatic Parallelization of the Perfect Benchmarks . . . . . . . . . . . 5--23 P.-Y. Calland and A. Darte and Y. Robert Circuit Retiming Applied to Decomposed Software Pipelining . . . . . . . . . . 24--35 J. C. Gomez and E. Mascarenhas and V. Rego The CLAM Approach to Multithreaded Communication on Shared Memory Multiprocessors: Design and Experiments 36--49 Nian-Feng Tzeng and Hsing-Lung Chen Fast Compaction in Hypercubes . . . . . 50--56 D. Das Sharma and D. K. Pradhan Job Scheduling in Mesh Multicomputers 57--70 G. A. Alverson and W. G. Griswold and C. Lin and D. Notkin and L. Snyder Abstractions for Portable, Scalable Parallel Programming . . . . . . . . . . 71--86 S. Darbha and D. P. Agrawal Optimal Scheduling Algorithm for Distributed-Memory Machines . . . . . . 87--95
T. Lippert and A. Seyfried and A. Bode and K. Schilling Hyper-Systolic Parallel Computing . . . 97 C. Fu and X. Jiao and T. Yang Efficient Sparse LU Factorization with Partial Pivoting on Distributed Memory Architectures . . . . . . . . . . . . . 109 H. Chen and N. S. Flann and D. W. Watson Parallel Genetic Simulated Annealing: a Massively Parallel SIMD Algorithm . . . 126 Y.-J. Joung and S. A. Smolka Strong Interaction Fairness Via Randomization . . . . . . . . . . . . . 137 A. A. Chien A Cost and Speed Model for $k$-ary $n$-Cube Wormhole Routers . . . . . . . 150 M.-J. Tasi and S.-D. Wang A Fully Adaptive Routing Algorithm for Dynamically Injured Hypercubes, Meshes, and Tori . . . . . . . . . . . . . . . . 163 G. Kim and H. Yoon On Submesh Allocation for Mesh Multicomputers: a Best-Fit Allocation and a Virtual Submesh Allocation for Faulty Meshes . . . . . . . . . . . . . 175 B.-F. Wang Finding a $k$-Tree Core and a $k$-Tree Center of a Tree Network in Parallel . . 186 F. Desprez and J. Dongarra and A. Petitet and C. Randriamaro and Y. Robert Scheduling Block-Cyclic Array Redistribution . . . . . . . . . . . . . 192 G. A. Abandah and E. S. Davidson Characterizing Distributed Shared Memory Performance: a Case Study of the Convex SPP1000 . . . . . . . . . . . . . . . . 206 G.-M. Chiu and C.-M. Hsiao A Note on Total Ordering Multicast Using Propagation Trees . . . . . . . . . . . 217
J. Sohn and T. G. Robertazzi and S. Luryi Optimizing Computing Costs Using Divisible Load Analysis . . . . . . . . 225 J. Watts and S. Taylor A Practical Approach to Dynamic Load Balancing . . . . . . . . . . . . . . . 235 A. Y. Zomaya and M. Clements and S. Olariu A Framework for Reinforcement-Based Scheduling in Parallel Processor Systems 249 M. M. de Azevedo and N. Bagherzadeh and S. Latifi Low Expansion Packings and Embeddings of Hypercubes into Star Graphs: a Performance-Oriented Approach . . . . . 261 T. Hayashi and K. Nakano and S. Olariu Work-Time Optimal $k$-Merge Algorithms on the PRAM . . . . . . . . . . . . . . 275 T. K. Yao and O. Frieder and R. L. Martino Parallel Computation in Biological Sequence Analysis . . . . . . . . . . . 283 J. C. S. Lui and R. R. Muntz and D. Towsley Computing Performance Bounds of Fork-Join Parallel Programs Under a Multiprocessing Environment . . . . . . 295 G. Manimaran and C. S. R. Murthy An Efficient Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems . . . . . . . . . . . . . . . . 312 Anonymous Call for Papers for Special Issue on Dependable Real-Time Systems . . . . . . 320
J. Wu Adaptive Fault-Tolerant Routing in Cube-Based Multicomputers Using Safety Vectors . . . . . . . . . . . . . . . . 321 H.-S. Siu and Y.-H. Chin and W.-P. Yang Byzantine Agreement in the Presence of Mixed Faults on Processors and Links . . 335 L. Lundberg and H. Lennerstad Using Recorded Values for Bounding the Minimum Completion Time in Multiprocessors . . . . . . . . . . . . 346 Y.-C. Chung and C.-H. Hsu and S.-W. Bai A Basic-Cycle Calculation Technique for Efficient Dynamic Data Redistribution 359 A. P. Sistla and O. Wolfson and Y. Huang Minimization of Communication Cost Through Caching in Mobile Environments 378 O. Wolfson and Y. Huang Competitive Analysis of Caching in Distributed Databases . . . . . . . . . 391 S. K. Yun and K. H. Park Comments on ``Hierarchical Cubic Networks'' . . . . . . . . . . . . . . . 410 T.-L. Huang and C. H. Shann A Comment on ``A Circular List-Based Mutual Exclusion Scheme for Large Shared-Memory Multiprocessors'' . . . . 415
E. Hodzic and W. Shang On Supernode Transformation with Minimized Total Running Time . . . . . . 417 G. D. Barlas Collection-Aware Optimum Sequencing of Operations and Closed-Form Solutions for the Distribution of a Divisible Load on Arbitrary Processor Trees . . . . . . . 429 Y.-J. Suh and S. Yalamanchili All-To-All Communication with Minimum Start-Up Costs in 2D/3D Tori and Meshes 442 B. Dimitrov and V. Rego Arachne: a Portable Threads System Supporting Migrant Threads on Heterogeneous Network Farms . . . . . . 459 Q. Zheng and K. G. Shin Fault-Tolerant Real-Time Communication in Distributed Computing Systems . . . . 470 D. Basak and D. K. Panda Alleviating Consumption Channel Bottleneck in Wormhole-Routed $k$-ary $n$-Cube Systems . . . . . . . . . . . . 481 A. Louri and B. Weech and C. Neocleous A Spanning Multichannel Linked Hypercube: a Gradually Scalable Optical Interconnection Network for Massively Parallel Computing . . . . . . . . . . . 497
B. H. H. Juurlink and J. F. Sibeyn and P. S. Rao Gossiping on Meshes and Tori . . . . . . 513 J.-S. Yang and C.-T. King Designing Tree-Based Barrier Synchronization on 2D Mesh Networks . . 526 R. V. Boppana and S. Chalasani and C. S. Raghavendra Resource Deadlocks and Performance of Wormhole Multicast Routing Algorithms 535 A. Sengupta and C. S. Raghavendra All-To-All Broadcast and Matrix Multiplication in Faulty SIMD Hypercubes 550 K. Nakano and S. Olariu An Efficient Algorithm for Row Minima Computations on Basic Reconfigurable Meshes . . . . . . . . . . . . . . . . . 561 S. Wallace and N. Bagherzadeh Modeled and Measured Instruction Fetching Performance for Superscalar Microprocessors . . . . . . . . . . . . 570 N. Umemoto and H. Kakugawa and M. Yamashita A Self-Stabilizing Ring Orientation Algorithm With a Smaller Number of Processor States . . . . . . . . . . . . 579 M. Colajanni and P. S. Yu and D. M. Dias Analysis of Task Assignment Policies in Scalable Distributed Web-Server Systems 585 D. C. Wong and E. W. Davis and J. O. Young A Software Approach to Avoiding Spatial Cache Collisions in Parallel Processor Systems . . . . . . . . . . . . . . . . 601
G. Agrawal Interprocedural Partial Redundancy Elimination With Application to Distributed Memory Compilation . . . . . 609 E. Fleury and P. Fraigniaud A General Theory for Deadlock Avoidance in Wormhole-Routed Networks . . . . . . 626 V. V. Dimakopoulos and N. J. Dimopoulos A Theory for Total Exchange in Multidimensional Interconnection Networks . . . . . . . . . . . . . . . . 639 D. K. Saikia and R. Badrinath and R. K. Sen Embedding Torus on the Star Graph . . . 650 S. Balakrishnan and F. Özgüner A Priority-Driven Flow Control Mechanism for Real-Time Traffic in Multiprocessor Networks . . . . . . . . . . . . . . . . 664 A. K. Amoura and E. Bampis and J.-C. König Scheduling Algorithms for Parallel Gaussian Elimination With Communication Costs . . . . . . . . . . . . . . . . . 679 S. Rajasekaran and I. Lee Parallel Algorithms for Relational Coarsest Partition Problems . . . . . . 687 S. Das(Bit) and A. Chaudhuri Fault Diagnosis in a Benes Interconnection Network . . . . . . . . 700 Anonymous Call for papers for Special Issue on Challenges in Designing Fault-Tolerant Routing in Networks . . . . . . . . . . 704
K. Li and Y. Pan and S. Q. Zheng Fast and Processor Efficient Parallel Matrix Multiplication Algorithms on a Linear Array with a Reconfigurable Pipelined Bus System . . . . . . . . . . 705 Y.-C. Kuo and S.-T. Huang Recognizing Nondominated Coteries and $ w r$-Coteries by Availability . . . . . 721--728 S. M. Harabagiu and D. I. Moldovan A Parallel System for Text Inference Using Marker Propagations . . . . . . . 729 A. Boukerche and C. Tropper A Distributed Graph Algorithm for the Detection of Local Cycles and Knots . . 748 S. E. Hambrusch and A. A. Khokhar Scalable S-to-P Broadcasting on Message-Passing MPPs . . . . . . . . . . 758 K. S. McKinley A Compiler Optimization Algorithm for Shared-Memory Multiprocessors . . . . . 769 J. Cohen and P. Fraigniaud and J.-C. König and A. Raspaud Optimized Broadcasting and Multicasting Protocols in Cut-Through Routed Networks 788 R. Klasing Improved Compressions of Cube-Connected Cycles Networks . . . . . . . . . . . . 803 L. Xu and J. Bruck Deterministic Voting in Distributed Systems Using Error-Correcting Codes . . 813 K. N. Balasubramanya Murthy and K. Bhuvaneswari and C. Siva Ram Murthy A New Algorithm Based on Givens Rotations for Solving Linear Equations on Fault-Tolerant Mesh-Connected Processors . . . . . . . . . . . . . . . 825
S. Rajasekaran and S. Sahni Randomized Routing, Selection, and Sorting on the OTIS-Mesh . . . . . . . . 833 S. Zhu and G. M. Huang A New Parallel and Distributed Shortest Path Algorithm for Hierarchically Clustered Data Networks . . . . . . . . 841 O.-H. Kwon and K.-Y. Chwa An Algorithm for Scheduling Jobs in Hypercube Systems . . . . . . . . . . . 856 J. A. Fernández-Zepeda and R. Vaidyanathan and J. L. Trahan Scaling Simulation of the Fusing-Restricted Reconfigurable Mesh 861 I. Ahmad and Y.-K. Kwok On Exploiting Task Duplication in Parallel Program Scheduling . . . . . . 872 W. S. Lacy and J. L. Cruz-Rivera and D. S. Wills The Offset Cube: a Three-Dimensional Multicomputer Network Topology Using Through-Wafer Optics . . . . . . . . . . 893 M. Naor and A. Wool Access Control and Signatures via Quorum Secret Sharing . . . . . . . . . . . . . 909 J. Fan Diagnosability of the Möbius Cubes . . . 923
R. Sivaram and D. K. Panda and C. B. Stunkel Efficient Broadcast and Multicast on Multistage Interconnection Networks Using Multiport Encoding . . . . . . . . 4 J. K. Hollingsworth Critical Path Profiling of Message Passing and Shared-Memory Programs . . . 29 S. Balsamo and L. Donatiello and N. M. van Dijk Bound Performance Models of Heterogeneous Parallel Processing Systems . . . . . . . . . . . . . . . . 41 D. Bhagavathi and H. Gurla and S. Olariu and J. L. Schwing and L. Wilson and J. Zhang Time- and VLSI-Optimal Sorting on Enhanced Meshes . . . . . . . . . . . . 929 J. C. Greer Parallelization Model for Successive Approximations to the Rayleigh--Ritz Linear Variational Problem . . . . . . . 938 H. M. Soliman and A. S. Elmaghraby An Analytical Model for Hybrid Checkpointing in Time Warp Distributed Simulation . . . . . . . . . . . . . . . 947 G.-M. Chiu and K.-S. Chen Efficient Fault-Tolerant Multicast Scheme for Hypercube Multicomputers . . 952 J. Tsai and S.-Y. Kuo and Y.-M. Wang Theoretical Analysis for Communication-Induced Checkpointing Protocols with Rollback Dependency Trackability . . . . . . . . . . . . . . 963 J. S. Plank and K. Li and M. A. Puening Diskless Checkpointing . . . . . . . . . 972 C.-H. Yeh and E. A. Varvarigos Macro-Star Networks: Efficient Low-Degree Alternatives to Star Graphs 987
V. Bokka and H. Gurla and S. Olariu and J. L. Schwing Constant-Time Algorithms for Constrained Triangulations on Reconfigurable Meshes 57 I. Rigoutsos and A. Delis Managing Statistical Behavior in Large Data Sets in Shared-Nothing Architectures . . . . . . . . . . . . . 73 M. Tan and H. J. Siegel A Stochastic Model for Heterogeneous Computing and Its Application in Data Relocation Scheme Development . . . . . 88 S. H. Russ and J. Robinson and B. K. Flachs and B. Heckel The Hector Distributed Run-Time Environment . . . . . . . . . . . . . . 102 C.-y. Chang and P. Mohapatra An Efficient Method for Approximating Submesh Reliability of Two-Dimensional Meshes . . . . . . . . . . . . . . . . . 115 T.-Y. Yen and W. Wolf Performance Estimation for Real-Time Distributed Embedded Systems . . . . . . 125 G. Manimaran and C. Siva Ram Murthy A Fault-Tolerant Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems and Its Analysis . . . . . . . . 137
T. Hayashi and K. Nakano and S. Olariu Optimal Parallel Algorithms for Finding Proximate Points, with Applications . . 153 T. Hayashi and K. Nakano and S. Olariu An $ O((\log \log n)^2) $ Time Algorithm to Compute the Convex Hull of Sorted Points on Reconfigurable Meshes . . . . 167 W. Blume and R. Eigenmann Nonlinear and Symbolic Data Dependence Testing . . . . . . . . . . . . . . . . 180 M. M. de Azevedo and D. M. Blough Multistep Interactive Convergence: An Efficient Approach to the Fault-Tolerant Clock Synchronization of Large Multicomputers . . . . . . . . . . . . . 195 G. Cao and M. Singhal On Coordinated Checkpointing in Distributed Systems . . . . . . . . . . 213 C.-F. Wang and S. Sahni Basic Operations on the OTIS-Mesh Optoelectronic Computer . . . . . . . . 226 Q. M. Malluhi and W. E. Johnston Coding for High Availability of a Distributed-Parallel Storage System . . 237 A. W-c. Fu and S.-C. Chau Cyclic-Cubes: a New Family of Interconnection Networks of Even Fixed-Degrees . . . . . . . . . . . . . 253 Anonymous Annual Index . . . . . . . . . . . . . . 269
J. A. Stankovic Editorial . . . . . . . . . . . . . . . 1 Anonymous 1998 Reviewers List . . . . . . . . . . 4 B. V. Dao and J. Duato and S. Yalamanchili Dynamically Configurable Message Flow Control for Fault-Tolerant Routing . . . 7 B. Parhami and D.-M. Kwai Data-Driven Control Scheme for Linear Arrays: Application to a Stable Insertion Sorter . . . . . . . . . . . . 23 N. K. Ratha and A. K. Jain Computer Vision Algorithms on Reconfigurable Logic Arrays . . . . . . 29 Y.-C. Tseng and S.-Y. Wang and C.-W. Ho Efficient Broadcasting in Wormhole-Routed Multicomputers: a Network-Partitioning Approach . . . . . 44 S. W. Daniel and K. G. Shin and S. K. Yun A Router Architecture for Flexible Routing and Switching in Multihop Point-to-Point Networks . . . . . . . . 62 D. K. Panda and S. Singal and R. Kesavan Multidestination Message Passing in Wormhole $k$-ary $n$-cube Networks with Base Routing Conformed Paths . . . . . . 76
Y. Zhu and L. Hendren Guest Editors' Introduction . . . . . . 97 Y. Zhu and L. Hendren Locality Analysis for Parallel C Programs . . . . . . . . . . . . . . . . 99 M. Kandemir and A. Choudhary and N. Shenoy and P. Banerjee and J. Ramanujam A Linear Algebra Framework for Automatic Determination of Optimal Data Layouts 115 E. H.-Y. Tseng and J.-L. Gaudiot Communication Generation for Aligned and Cyclic(K) Distributions Using Integer Lattice . . . . . . . . . . . . . . . . 136 Y.-K. Kwok and I. Ahmad FASTEST: a Practical Low-Complexity Algorithm for Compile-Time Assignment of Parallel Programs to Multiprocessors . . 147 L. Rauchwerger and D. A. Padua The LRPD Test: Speculative Run-Time Parallelization of Loops with Privatization and Reduction Parallelization . . . . . . . . . . . . 160 R. Baldoni and F. Quaglia and P. Fornara An Index-Based Checkpointing Algorithm for Autonomous Distributed Systems . . . 181
A. Sivasubramaniam and A. Singla and U. Ramachandran and H. Venkateswaran An Application-Driven Study of Parallel System Overheads and Network Bandwidth Requirements . . . . . . . . . . . . . . 193 D. R. Avresky Embedding and Reconfiguration of Spanning Trees in Faulty Hypercubes . . 211 S.-Y. Hsieh and G.-H. Chen and C.-W. Ho Fault-Free Hamiltonian Cycles in Faulty Arrangement Graphs . . . . . . . . . . . 223 S. Srinivasan and N. J. Jha Safety and Reliability Driven Task Allocation in Distributed Systems . . . 238 F. Stomp and G. Taubenfeld Constructing a Reliable Test&Set Bit . . 252 R. Lin and S. Olariu and J. L. Schwing and B.-F. Wang The Mesh with Hybrid Buses: An Efficient Parallel Architecture for Digital Geometry . . . . . . . . . . . . . . . . 266 M. Humphrey and J. A. Stankovic Predictable Threads for Dynamic, Hard Real-Time Environments . . . . . . . . . 281 Z. Li and J. H. Reif and S. K. S. Gupta Synthesizing Efficient Out-of-Core Programs for Block Recursive Algorithms Using Block-Cyclic Data Distributions 297 J. S. Kim and D. J. Lilja Performance-Based Path Determination for Interprocessor Communication in Distributed Computing Systems . . . . . 316 S. Rai and Y. C. Oh Tighter Bounds on Full Access Probability in Fault-Tolerant Multistage Interconnection Networks . . . . . . . . 328 Anonymous Correction to the Editorial in the January 1999 issue . . . . . . . . . . . 336
T. Tsuchiya and M. Yamaguchi and T. Kikuno Minimizing the Maximum Delay for Reaching Consensus in Quorum-Based Mutual Exclusion Schemes . . . . . . . . 337 S. Dutta and M. Franklin Control Flow Prediction Schemes for Wide-Issue Superscalar Processors . . . 346 C.-J. Liao and Y.-C. Chung Tree-Based Parallel Load-Balancing Methods for Solution-Adaptive Finite Element Graphs on Distributed Memory Multicomputers . . . . . . . . . . . . . 360 R. Kesavan and D. K. Panda Multiple Multicast with Minimized Node Contention on Wormhole $k$-ary $n$-cube Networks . . . . . . . . . . . . . . . . 371 G. Agrawal A General Interprocedural Framework for Placement of Split-Phase Large Latency Operations . . . . . . . . . . . . . . . 394 I. Ahmad and Y.-K. Kwok On Parallelizing the Multiprocessor Scheduling Problem . . . . . . . . . . . 414
J. R. González de Mendívil and F. Fariña and J. R. Garitagoitia and C. F. Alastruey and J. M. Bernabeu-Auban A Distributed Deadlock Resolution Algorithm for the AND Model . . . . . . 433 X.-H. Sun and M. Pantano and T. Fahringer Integrated Range Comparison for Data-Parallel Compilation Systems . . . 448 D.-K. Chen and P.-C. Yew Redundant Synchronization Elimination for DOACROSS Loops . . . . . . . . . . . 459 G.-M. Chiu and S.-K. Chen An Efficient Submesh Allocation Scheme for Two-Dimensional Meshes with Little Overhead . . . . . . . . . . . . . . . . 471 S. Olariu and M. C. Pinotti and S. Q. Zheng How to Sort $N$ Items Using a Sorting Network of Fixed I/O Size . . . . . . . 487 A. Bar-Noy and C.-T. Ho Broadcasting Multiple Messages in the Multiport Model . . . . . . . . . . . . 500 K. Hwang and C. Wang and C.-L. Wang and Z. Xu Resource Scaling Effects on MPP Performance: The STAP Benchmark Implications . . . . . . . . . . . . . . 509
N. Suri and K. Ramamritham Editorial: Special Section on Dependable Real-Time Systems . . . . . . . . . . . 529 H. Zou and F. Jahanian A Real-Time Primary-Backup Replication Service . . . . . . . . . . . . . . . . 533 P. Ramanathan Overload Management in Real-Time Control Applications Using $ (m, k)$-Firm Guarantee . . . . . . . . . . . . . . . 549 Z. T. Kalbarczyk and R. K. Iyer and S. Bagchi and K. Whisnant Chameleon: a Software Infrastructure for Adaptive Fault Tolerance . . . . . . . . 560 D. Powell and J. Arlat and L. Beus-Dukic and A. Bondavalli and P. Coppola and A. Fantechi and E. Jenn and C. Rabéjac and A. Wellings GUARDS: a Generic Upgradable Architecture for Real-Time Dependable Systems . . . . . . . . . . . . . . . . 580 M. A. Hiltunen and R. D. Schlichting and X. Han and M. M. Cardozo and R. Das Real-Time Dependable Channels: Customizing QoS Attributes for Distributed Systems . . . . . . . . . . 600 S. Han and K. G. Shin Experimental Evaluation of Behavior-Based Failure-Detection Schemes in Real-Time Communication Networks . . 613 Z. Alkhalifa and V. S. S. Nair and N. Krishnamurthy and J. A. Abraham Design and Evaluation of System-Level Checks for On-Line Control Flow Error Detection . . . . . . . . . . . . . . . 627 F. Cristian and C. Fetzer The Timed Asynchronous Distributed System Model . . . . . . . . . . . . . . 642 B. Parhami and D.-M. Kwai Periodically Regular Chordal Rings . . . 658
Ü. V. Çatalyürek and C. Aykanat Hypergraph-Partitioning-Based Decomposition for Parallel Sparse-Matrix Vector Multiplication . . . . . . . . . 673 N. H. Vaidya Staggered Consistent Checkpointing . . . 694 D. Manivannan and M. Singhal Quasi-Synchronous Checkpointing: Models, Characterization, and Classification . . 703 J. B. Jòrgensen and L. M. Kristensen Computer Aided Verification of Lamport's Fast Mutual Exclusion Algorithm Using Colored Petri Nets and Occurrence Graphs with Symmetries . . . . . . . . . . . . 714 H. Çam and J. A. B. Fortes Work-Efficient Routing Algorithms for Rearrangeable Symmetrical Networks . . . 733 R. Giorgi and C. A. Prete PSCR: a Coherence Protocol for Eliminating Passive Sharing in Shared-Bus Shared-Memory Multiprocessors 742 V. Scarano On the Sizes of Extended Fibonacci Cubes 764 Anonymous Correction to ``Periodically Regular Chordal Rings'' . . . . . . . . . . . . 767
F. Mu and C. Svensson Vector Transfer by Self-Tested Self-Synchronization for Parallel Systems . . . . . . . . . . . . . . . . 769 F. Quaglia and V. Cortellessa and B. Ciciani Trade-Off between Sequential and Time Warp-Based Parallel Simulation . . . . . 781 A. Y. Zomaya and C. Ward and B. Macey Genetic Scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues . . . . . . . . . 795 L. Gao and A. L. Rosenberg and R. K. Sitaraman Optimal Clustering of Tree-Sweep Computations for High-Latency Parallel Environments . . . . . . . . . . . . . . 813 R. C. Corrêa and A. Ferreira and P. Rebreyend Scheduling Multiprocessor Tasks with Genetic Algorithms . . . . . . . . . . . 825 S. L. Hary and F. Özgüner Precedence-Constrained Task Allocation onto Point-to-Point Networks for Pipelined Execution . . . . . . . . . . 838 L. Xiang and K. Ushijima and S. G. Akl and I. Stojmenovic An Efficient Implementation for the BROADCAST Instruction of BSR+ . . . . . 852 Anonymous Call for papers . . . . . . . . . . . . 864
J.-M. Hélary and A. Mostefaoui and M. Raynal Communication-Induced Determination of Consistent Snapshots . . . . . . . . . . 865 M. Yamashita and T. Kameda Leader Election Problem on Networks in which Processor Identity Numbers Are Not Distinct . . . . . . . . . . . . . . . . 878 M. Ahamad and R. Kordale Scalable Consistency Protocols for Distributed Services . . . . . . . . . . 888 T. M. Pinkston and S. Warnakulasuriya Characterization of Deadlocks in $k$-ary $n$-Cube Networks . . . . . . . . . . . 904 J. L. Lo and S. S. Parekh and S. J. Eggers and H. M. Levy and D. M. Tullsen Software-Directed Register Deallocation for Simultaneous Multithreaded Processors . . . . . . . . . . . . . . . 922 A. A. Bertossi and L. V. Mancini and F. Rossini Fault-Tolerant Rate-Monotonic First-Fit Scheduling in Hard-Real-Time Systems . . 934 S.-W. Seo and T.-y. Feng and H.-I. Lee Permutation Realizability and Fault Tolerance Property of the Inside-Out Routing Algorithm . . . . . . . . . . . 946 Anonymous Call for papers . . . . . . . . . . . . 958
V. Halwan and F. Özgüner and A. Dogan Routing in Wormhole-Switched Clustered Networks with Applications to Fault Tolerance . . . . . . . . . . . . . . . 1 H. Shen and F. Chin and Y. Pan Efficient Fault-Tolerant Routing in Multihop Optical WDM Networks . . . . . 12 R. V. Boppana and S. Chalasani Fault-Tolerant Communication with Partitioned Dimension-Order Routers . . 26 M. P. Haynos and Y. Yang An Analytical Model on the Blocking Probability of a Fault-Tolerant Network 40 A. S. Vaidya and C. R. Das and A. Sivasubramaniam A Testbed for Evaluation of Fault-Tolerant Routing in Multiprocessor Interconnection Networks . . . . . . . . 52 B. Obreni and M. C. Herbordt and A. L. Rosenberg and C. C. Weems Using Emulations to Enhance the Performance of Parallel Architectures 67 J. C. Jacob and S.-Y. Lee Task Spreading and Shrinking on Multiprocessor Systems and Networks of Workstations . . . . . . . . . . . . . . 82 Anonymous Erratum: Correction to ``Embedding and Reconfiguration of Spanning Trees in Faulty Hypercubes'' . . . . . . . . . . 102 Anonymous Call for papers . . . . . . . . . . . . 103 J. Wu and D. P. Agrawal Guest Editors' Introduction: Challenges in Designing Fault-Tolerant Routing in Networks . . . . . . . . . . . . . . . . 961 Q.-P. Gu and S. Peng Unicast in Hypercubes with Large Number of Faulty Nodes . . . . . . . . . . . . 964 B. F. A. AlMohammad and B. Bose Fault-Tolerant Communication Algorithms in Toroidal Networks . . . . . . . . . . 976 W. Jia and W. Zhao and D. Xuan and G. Xu An Efficient Fault-Tolerant Multicast Routing Protocol with Core-Based Tree Techniques . . . . . . . . . . . . . . . 984
L. Prechelt Exploiting Domain-Specific Properties: Compiling Parallel Dynamic Neural Network Algorithm into Efficient Code 105 C.-C. Hui and S. T. Chanson Hydrodynamic Load Balancing . . . . . . 118 W. Qiao and L. M. Ni and T. Rokicki Adaptive-Trail Routing and Performance Evaluation in Irregular Networks Using Cut-Through Switches . . . . . . . . . . 138 V. Varavithya and P. Mohapatra Asynchronous Tree-Based Multicasting in Wormhole-Switched MINs . . . . . . . . . 159 T. F. Abdelzaher and K. G. Shin Combined Task and Message Scheduling in Distributed Real-Time Systems . . . . . 179 H.-L. Huang and G.-H. Chen Combinatorial Properties of Two-Level Hypernet Networks . . . . . . . . . . . 192
A. P. Petitet and J. J. Dongarra Algorithmic Redistribution Methods for Block-Cyclic Decompositions . . . . . . 201 N. Park and V. K. Prasanna and C. S. Raghavendra Efficient Algorithms for Block-Cyclic Array Redistribution Between Processor Sets . . . . . . . . . . . . . . . . . . 217 H. Nagumo and M. Lu and K. L. Watson Parallel Parsing Algorithms for Static Dictionary Compression . . . . . . . . . 241 M. Soch and P. Tvrdík Time-Optimal Gossip of Large Packets in Noncombining $2$D Tori and Meshes . . . 252 P. J. Varman and R. M. Verma Tight Bounds for Prefetching and Buffer Management Algorithms for Parallel I/O Systems . . . . . . . . . . . . . . . . 262 K. Nakano and S. Olariu and J. L. Schwing Broadcast-Efficient Protocols for Mobile Radio Networks . . . . . . . . . . . . . 276 D. S. L. Wei and F. P. Muga and K. Naik Isomorphism of Degree Four Cayley Graph and Wrapped Butterfly and Their Optimal Permutation Routing Algorithm . . . . . 290 Y. Yang and J. Wang A New Self-Routing Multicast Network . . 299 J. H. Anderson and M. Moir Universal Constructions for Large Objects . . . . . . . . . . . . . . . . 317 Anonymous 1999 Annual Index . . . . . . . . . . . 333
J. A. Stankovic Editorial . . . . . . . . . . . . . . . 1 Anonymous 1999 Reviewers List . . . . . . . . . . 3 M. Mitzenmacher How Useful Is Old Information? . . . . . 6 J. R. Anderson and S. Abraham Performance-Based Constraints for Multidimensional Networks . . . . . . . 21 S. Moon and B. So and M. W. Hall Evaluating Automatic Parallelization in SUIF . . . . . . . . . . . . . . . . . . 36 M.-J. Tsai and S.-D. Wang Adaptive and Deadlock-Free Routing for Irregular Faulty Patterns in Mesh Multicomputers . . . . . . . . . . . . . 50 C.-P. Chang and T.-Y. Sung and L.-H. Hsu Edge Congestion and Topological Properties of Crossed Cubes . . . . . . 64 V. Halwan and F. Özgüner Efficient Heuristics for All-Port Multicast in Wormhole-Routed Hypercubes 81
C.-F. Wang and S. Sahni Image Processing on the OTIS-Mesh Optoelectronic Computer . . . . . . . . 97 A. Kazmierczak and S. Radhakrishnan An Optimal Distributed Ear Decomposition Algorithm with Applications of Biconnectivity and Outerplanarity Testing . . . . . . . . . . . . . . . . 110 A. Lain and D. R. Chakrabarti and P. Banerjee Compiler and Run-Time Support for Exploiting Regularity within Irregular Applications . . . . . . . . . . . . . . 119 I. Al-furaih and S. Aluru and S. Goil and S. Ranka Parallel Construction of Multidimensional Binary Search Trees . . 136 J. Wu Fault-Tolerant Adaptive and Minimal Routing in Mesh-Connected Multicomputers Using Extended Safety Levels . . . . . . 149 J. R. Haritsa and K. Ramamritham and R. Gupta The PROMPT Real-Time Commit Protocol . . 160 G. Chen and F. C. M. Lau Tighter Layouts of the Cube-Connected Cycles . . . . . . . . . . . . . . . . . 182
Y.-J. Suh and B. V. Dao and J. Duato and S. Yalamanchili Software-Based Rerouting for Fault-Tolerant Pipelined Communication 193 S. Warnakulasuriya and T. M. Pinkston A Formal Model of Message Blocking and Deadlock Resolution in Interconnection Networks . . . . . . . . . . . . . . . . 212 L. N. Bhuyan and R. Iyer and H. Wang and A. Kumar Impact of CC-NUMA Memory Management Policies on the Application Performance of Multistage Network . . . . . . . . . 230 H. Ko and S. Latifi and P. K. Srimani Near-Optimal Broadcast in All-Port Wormhole-Routed Hypercubes Using Error-Correcting Codes . . . . . . . . . 247 Y. Yang and J. Wang Optimal All-to-All Personalized Exchange in Self-Routable Multistage Networks . . 261 Y. Sun and Paul Y. S. Cheung and X. Lin Recursive Cube of Rings: a New Topology for Interconnection Networks . . . . . . 275 J. M. Lebak and A. W. Bojanczyk Design and Performance Evaluation of a Portable Parallel Library for Space-Time Adaptive Processing . . . . . . . . . . 287 C. D. Carothers and R. M. Fujimoto Efficient Execution of Time Warp Programs on Heterogeneous, NOW Platforms 299 K. G. Shin and C.-C. Chou and S.-K. Kweon Distributed Route Selection for Establishing Real-Time Channels . . . . 318
Y.-J. Suh and S. Yalamanchili Configurable Algorithms for Complete Exchange in $2$D Meshes . . . . . . . . 337 Y. Yan and X. Zhang and Z. Zhang Cacheminer: a Runtime Approach to Exploit Cache Locality on SMP . . . . . 357 L. Choi and P.-C. Yew Hardware and Compiler-Directed Cache Coherence in Large-Scale Multiprocessors: Design Considerations and Performance Study . . . . . . . . . 375 R. L. Bagrodia and M. Takai Performance Evaluation of Conservative Algorithms in Parallel Simulation Languages . . . . . . . . . . . . . . . 395 J. Gafsi and E. W. Biersack Modeling and Performance Comparison of Reliability Strategies for Distributed Video Servers . . . . . . . . . . . . . 412
F. Ercal and M. Allen and H. Feng A Systolic Image Difference Algorithm for RLE-Compressed Images . . . . . . . 433 B. Webb and A. Louri A Class of Highly Scalable Optical Crossbar-Connected Interconnection Networks (SOCNs) for Parallel Computing Systems . . . . . . . . . . . . . . . . 444 J.-D. Lee and K. E. Batcher Minimizing Communication in the Bitonic Sort . . . . . . . . . . . . . . . . . . 459 H. Choo and S.-M. Yoo and H. Y. Youn Processor Scheduling and Allocation for $3$D Torus Multicomputer Systems . . . . 475 P.-J. Chen and C.-M. Wu An Efficient Recognition-Complete Processor Allocation Strategy for $k$-ary $n$-cube Multiprocessors . . . . 485 D.-R. Liang and S. K. Tripathi On Performance Prediction of Parallel Computations with Precedent Constraints 491 R. Bordawekar Quantitative Characterization and Analysis of the I/O Behavior of a Commercial Distributed-Shared-Memory Machine . . . . . . . . . . . . . . . . 509
A. A. Bertossi and A. Mei Constant Time Dynamic Programming on Directed Reconfigurable Networks . . . . 529 S. Lodha and A. Kshemkalyani A Fair Distributed Mutual Exclusion Algorithm . . . . . . . . . . . . . . . 537 N. Cohen and J. Brassil A Parallel Pruning Technique for Highly Asymmetric Assignment Problems . . . . . 550 C.-H. Peng and B.-F. Wang and J.-S. Wang Recognizing Unordered Depth-First Search Trees of an Undirected Graph in Parallel 559 D. Xuan and W. Jia and W. Zhao and H. Zhu A Routing Protocol for Anycast Messages 571 P. Jogalekar and M. Woodside Evaluating the Scalability of Distributed Systems . . . . . . . . . . 589 F. Chen and T. W. O'Neil and E. H.-M. Sha Optimizing Overall Loop Schedules Using Prefetching and Partitioning . . . . . . 604 Y. Fang and I. Chlamtac and H.-B. Fei Analytical Results for Optimal Choice of Location Update Interval for Mobility Database Failure Restoration in PCS Networks . . . . . . . . . . . . . . . . 615
J. Seguel and D. Bollman and J. Feo A Framework for the Design and Implementation of FFT Permutation Algorithms . . . . . . . . . . . . . . . 625 R. Gennaro A Protocol to Achieve Independence in Constant Rounds . . . . . . . . . . . . 636 M. Kandemir and A. Choudhary and J. Ramanujam and M. A. Kandaswamy A Unified Framework for Optimizing Locality, Parallelism, and Communication in Out-of-Core Computations . . . . . . 648 A. Hagin and G. Dermler and K. Rothermel and G. Shchemelev Distributed Multimedia Application Configuration Management . . . . . . . . 669 K. D. Ryu and J. K. Hollingsworth Exploiting Fine-Grained Idle Periods in Networks of Workstations . . . . . . . . 683 F. Silla and J. Duato High-Performance Routing in Networks of Workstations with Irregular Topology . . 699 S. Sahni Matrix Multiplication and Data Routing Using a Partitioned Optical Passive Stars Network . . . . . . . . . . . . . 720 G.-M. Chiu The Odd-Even Turn Model for Adaptive Routing . . . . . . . . . . . . . . . . 729 S. Sahni The Partitioned Optical Passive Stars Network: Simulations and Fundamental Operations . . . . . . . . . . . . . . . 739 K. Nakano and S. Olariu Randomized Initialization Protocols for Ad Hoc Networks . . . . . . . . . . . . 749 Y. Amir and B. Awerbuch and A. Barak and R. S. Borgstrom and A. Keren An Opportunity Cost Approach for Job Assignment in a Scalable Computing Cluster . . . . . . . . . . . . . . . . 760
M. Steiner and G. Tsudik and M. Waidner Key Agreement in Dynamic Peer Groups . . 769 L. D. Aronson Homogeneous Routing for Homogeneous Traffic Patterns on Meshes . . . . . . . 781 R. Sivaram and C. B. Stunkel and D. K. Panda Implementing Multidestination Worms in Switch-Based Parallel Systems: Architectural Alternatives and Their Impact . . . . . . . . . . . . . . . . . 794 F. Silla and J. Duato On the Use of Virtual Channels in Networks of Workstations with Irregular Topology . . . . . . . . . . . . . . . . 813 W. K. Lai Performing Permutations on Interconnection Networks by Regularly Changing Switch States . . . . . . . . . 829 R. Lin and K. Nakano and S. Olariu and M. C. Pinotti and J. L. Schwing and A. Y. Zomaya Scalable Hardware-Algorithms for Binary Prefix Sums . . . . . . . . . . . . . . 838 K. Nakano and S. Olariu Energy-Efficient Initialization Protocols for Single-Hop Radio Networks with No Collision Detection . . . . . . 851 C.-N. Hung and J.-J. Wang and T.-Y. Sung and L.-H. Hsu On the Isomorphism between Cyclic-Cubes and Wrapped Butterfly Networks . . . . . 864
D. R. Surma and E. H.-M. Sha Communication Reduction in Multiple Multicasts Based on Hybrid Static-Dynamic Scheduling . . . . . . . 865 L. Choi and P.-C. Yew Compiler Analysis for Cache Coherence: Interprocedural Array Data-Flow Analysis and Its Impact on Cache Performance . . 879 J.-M. Hélary and M. Hurfin and A. Mostefaoui and M. Raynal and F. Tronel Computing Global Functions in Asynchronous Distributed Systems with Perfect Failure Detectors . . . . . . . 897 B. D. Alleyne and I. D. Scherson On Evil Twin Networks and the Value of Limited Randomized Routing . . . . . . . 910 K. Day and A.-E. Al-Ayyoub Minimal Fault Diameter for Highly Resilient Product Networks . . . . . . . 926 L. Oliker and R. Biswas Parallelization of a Dynamic Unstructured Algorithm Using Three Leading Programming Paradigms . . . . . 931 P. Tsanakas and N. Koziris and G. Papakonstantinou Chain Grouping: a Method for Partitioning Loops onto Mesh-Connected Processor Arrays . . . . . . . . . . . . 941 G. Ma and A. Khaleel and A. L. N. Reddy Performance Evaluation of Storage Systems Based on Network-Attached Disks 956 M. D. Theys and M. Tan and N. B. Beck and H. J. Siegel and M. Jurczyk A Mathematical Model and Scheduling Heuristics for Satisfying Prioritized Data Requests in an Oversubscribed Communication Network . . . . . . . . . 969 F. Pong and M. Dubois Formal Automatic Verification of Cache Coherence in Multiprocessors with Relaxed Memory Models . . . . . . . . . 989 Anonymous Table of Contents in PDF . . . . . . . . ??
T. Calamoneri and S. Olariu and R. Petreschi A Simple Parallel Algorithm to Draw Cubic Graphs . . . . . . . . . . . . . . 9 J. Xu and A. Romanovsky and B. Randell Concurrent Exception Handling and Resolution in Distributed Object Systems 19 M. Dahlin Interpreting Stale Load Information . . 33 T. Herman Phase Clocks for Transient Fault Repair 48 D. Perkovic and P. J. Keleher A Protocol-Centric Approach to On-the-Fly Race Detection . . . . . . . 58 V. Fay-Wolfe and L. C. DiPippo and G. Cooper and R. Johnston and P. Kortmann and B. Thuraisingham Real-Time CORBA . . . . . . . . . . . . 73 P. Barcaccia and M. A. Bonuccelli and M. Di Ianni Complexity of Minimum Length Scheduling for Precedence Constrained Messages in Distributed Systems . . . . . . . . . . 90
T. Fahringer and B. Scholz A Unified Symbolic Evaluation Framework for Parallelizing Compilers . . . . . . 105 M. Yang and L. M. Ni Incremental Design of Scalable Interconnection Networks Using Basic Building Blocks . . . . . . . . . . . . 126 M. Prieto and I. M. Llorente and F. Tirado Data Locality Exploitation in the Decomposition of Regular Domain Problems 141 B. Hamidzadeh and L. Y. Kit and D. J. Lilja Dynamic Task Scheduling Using Online Optimization . . . . . . . . . . . . . . 151 M. Fleury and A. C. Downton and A. F. Clark Performance Metrics for Embedded Parallel Pipelines . . . . . . . . . . . 164 A. A. Bertossi and A. Mei A Residue Number System on Reconfigurable Mesh with Applications to Prefix Sums and Approximate String Matching . . . . . . . . . . . . . . . . 186 Anonymous Table of Contents in PDF . . . . . . . . ??
J. A. Stankovic Editorial . . . . . . . . . . . . . . . 1 Anonymous 2000 Reviewers List . . . . . . . . . . 3 R. De Prisco and D. Malkhi and M. Reiter On $k$-Set Consensus Problems in Asynchronous Systems . . . . . . . . . . 7 Y. Ben-Asher and G. Haber Parallel Solutions of Simple Indexed Recurrence Equations . . . . . . . . . . 22 Y.-J. Suh and K. G. Shin All-to-All Personalized Communication in Multidimensional Torus and Mesh Networks 38 H.-Y. Tu and L. W. Hawkes Families of Optimal Fault-Tolerant Multiple-Bus Networks . . . . . . . . . 60 B. Parhami and D.-M. Kwai A Unified Formulation of Honeycomb and Diamond Networks . . . . . . . . . . . . 74 T. Tsuchiya and S. Nagano and R. B. Paidi and T. Kikuno Symbolic Model Checking for Self-Stabilizing Algorithms . . . . . . 81 Anonymous Table of Contents in PDF . . . . . . . . ??
D. R. Avresky and J. Bruck and D. E. Culler Introduction to the Special Section on Dependable Network Computing . . . . . . 97 V. Bohossian and C. C. Fan and P. S. LeMahieu and M. D. Riedel and L. Xu and J. Bruck Computing in the RAIN: a Reliable Array of Independent Nodes . . . . . . . . . . 99 R. Casado and A. Bermúdez and J. Duato and F. J. Quiles and J. L. Sánchez A Protocol for Deadlock-Free Dynamic Reconfiguration in High-Speed Local Area Networks . . . . . . . . . . . . . . . . 115 S. Fròlund and R. Guerraoui Implementing E-Transactions with Asynchronous Replication . . . . . . . . 133 U. Fritzke, Jr. and P. Ingels and A. Mostefaoui and M. Raynal Consensus-Based Fault-Tolerant Total Order Multicast . . . . . . . . . . . . 147 G. Cao and M. Singhal Mutable Checkpoints: a New Checkpointing Approach for Mobile Computing Systems 157 Y. Ren and M. Cukier and W. H. Sanders An Adaptive Algorithm for Tolerating Value Faults and Crash Failures . . . . 173 S. Mishra and L. Fei and X. Lin and G. Xing On Group Communication Support in CORBA 193 R.-S. Lo and G.-H. Chen Embedding Hamiltonian Paths in Faulty Arrangement Graphs with the Backtracking Method . . . . . . . . . . . . . . . . . 209 A. S. Vaidya and A. Sivasubramaniam and C. R. Das Impact of Virtual Channels and Adaptive Routing on Application Performance . . . 223 Anonymous Call for Papers for Special Issue on Mobile Computing and Wireless Networks 238 Anonymous Table of Contents in PDF . . . . . . . . ??
W.-S. Lin and R. W. H. Lau and K. Hwang and X. Lin and P. Y. S. Cheung Adaptive Parallel Rendering on Multiprocessors and Workstation Clusters 241 N. Manjikian and T. S. Abdelrahman Exploiting Wavefront Parallelism on Large-Scale Shared-Memory Multiprocessors . . . . . . . . . . . . 259 H.-L. Chen and S.-H. Hu Submesh Determination in Faulty Tori and Meshes . . . . . . . . . . . . . . . . . 272 M. Ould-Khaoua and H. Sarbazi-Azad An Analytical Model of Adaptive Wormhole Routing in Hypercubes in the Presence of Hot Spot Traffic . . . . . . . . . . . . 283 Y. Pan and S. Q. Zheng and K. Li and H. Shen An Improved Generalization of Mesh-Connected Computers with Multiple Buses . . . . . . . . . . . . . . . . . 293 C. H. Q. Ding An Optimal Index Reshuffle Algorithm for Multidimensional Arrays and Its Applications for Parallel Architectures 306 J. W. Park An Efficient Buffer Memory System for Subarray Access . . . . . . . . . . . . 316 Anonymous Call for Papers for Special Issue on Mobile Computing and Wireless Networks 336 Anonymous Table of Contents in PDF . . . . . . . . ??
M. H. Karaata Self-Stabilizing Strong Fairness under Weak Fairness . . . . . . . . . . . . . 337 F. Quaglia A Cost Model for Selecting Checkpoint Positions in Time Warp Parallel Simulation . . . . . . . . . . . . . . . 346 L. Golubchik and R. R. Muntz and C.-F. Chou and S. Berson Design of Fault-Tolerant Large-Scale VOD Servers: With Emphasis on High-Performance and Low-Cost . . . . . 363 S.-K. Kweon and K. G. Shin Real-Time Transport of MPEG Video with a Statistically Guaranteed Loss Ratio in ATM Networks . . . . . . . . . . . . . . 387 C. A. Moritz and M. I. Frank LoGPC: Modeling Network Contention in Message-Passing Programs . . . . . . . . 404 J. Garcia and E. Ayguadé and J. Labarta A Framework for Integrating Data Alignment, Distribution, and Redistribution in Distributed Memory Multiprocessors . . . . . . . . . . . . 416 Anonymous Call for Papers for Special Issue on Mobile Computing and Wireless Networks 432 Anonymous Table of Contents in PDF . . . . . . . . ??
C.-Z. Xu and V. Chaudhary Time Stamp Algorithms for Runtime Parallelization of DOACROSS Loops with Dynamic Dependences . . . . . . . . . . 433 K. Schloegel and G. Karypis and V. Kumar Wavefront Diffusion and LMSR: Algorithms for Dynamic Repartitioning of Adaptive Meshes . . . . . . . . . . . . . . . . . 451 C.-L. Chen and G.-M. Chiu A Fault-Tolerant Routing Scheme for Meshes with Nonconvex Faults . . . . . . 467 L. Kucera Wait-Free Deflection Routing of Long Messages . . . . . . . . . . . . . . . . 476 R. Sivaram and R. Kesavan and D. K. Panda and C. B. Stunkel Architectural Support for Efficient Multicasting in Irregular Networks . . . 489 Y. Hou and C.-M. Wang and C.-Y. Ku and L.-H. Hsu Optimal Processor Mapping for Linear-Complement Communication on Hypercubes . . . . . . . . . . . . . . . 514 Anonymous Table of Contents in PDF . . . . . . . . ??
A. W. Mu'alem and D. G. Feitelson Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling . . . . . . 529 K. Nakano and S. Olariu and A. Y. Zomaya Energy-Efficient Permutation Routing in Radio Networks . . . . . . . . . . . . . 544 Y.-C. Tseng and C.-C. Tan Termination Detection Protocols for Mobile Distributed Systems . . . . . . . 558 Y. Yang and J. Wang Optimal All-to-All Personalized Exchange in a Class of Optical Multistage Networks . . . . . . . . . . . . . . . . 567 Y. Sun and P. Y. S. Cheung and X. Lin Barrier Synchronization on Wormhole-Routed Networks . . . . . . . . 583 W. Aiello and S. N. Bhatt and F. R. K. Chung and A. L. Rosenberg and R. K. Sitaraman Augmented Ring Networks . . . . . . . . 598 E. D. Demaine and I. Foster and C. Kesselman and M. Snir Generalized Communicators in the Message Passing Interface . . . . . . . . . . . 610 M.-Y. Wu and W. Shu and J. Gu Efficient Local Search for DAG Scheduling . . . . . . . . . . . . . . . 617 K. Kalpakis and K. Dasgupta and O. Wolfson Optimal Placement of Replicas in Trees with Read, Write, and Storage Costs . . 628 T.-J. Liu and S.-T. Huang Phase Synchronization on Asynchronous Uniform Rings with Odd Size . . . . . . 638 S. M. Figueira and F. Berman A Slowdown Model for Applications Executing on Time-Shared Clusters of Workstations . . . . . . . . . . . . . . 653 Anonymous Table of Contents in PDF . . . . . . . . ??
Patrick Keane and Mark Moir A Simple Local-Spin Group Mutual Exclusion Algorithm . . . . . . . . . . 673--685 Anurag Kahol and Sumit Khurana and Sandeep K. S. Gupta and Pradip K. Srimani A Strategy to Manage Cache Consistency in a Disconnected Distributed Environment . . . . . . . . . . . . . . 686--700 Yulu Yang and Akira Funahashi and Akiya Jouraku and Hiroaki Nishi and Hideharu Amano and Toshinori Sueyoshi Recursive Diagonal Torus: An Interconnection Network for Massively Parallel Computers . . . . . . . . . . . 701--715 Juan M. Martínez-Rubio and Pedro López and Jose Duato A Cost-Effective Approach to Deadlock Handling in Wormhole Networks . . . . . 716--729 Csaba Andras Moritz and Donald Yeung and Anant Agarwal SimpleFit: a Framework for Analyzing Design Trade-Offs in Raw Architectures 730--742 Ching-Hsien Hsu and Yeh-Ching Chung and Don-Lin Yang and Chyi-Ren Dow A Generalized Processor Mapping Technique for Array Redistribution . . . 743--757 Thyagaraj Thanalapati and Sivarama Dandamudi An Efficient Adaptive Scheduling Scheme for Distributed Memory Multicomputers 758--768
Pramod G. Joisha and Prithviraj Banerjee The Efficient Computation of Ownership Sets in HPF . . . . . . . . . . . . . . 769--788 Kian-Lee Tan and Jun Cai and Beng Chin Ooi An Evaluation of Cache Invalidation Strategies in Wireless Environments . . 789--807 Ram Kesavan and Dhabaleswar K. Panda Efficient Multicast on Irregular Switch-Based Cut-Through Networks with Up-Down Routing . . . . . . . . . . . . 808--828 Ray Jinzhu Chen A Hybrid Solution of Fork/Join Synchronization in Parallel Queues . . . 829--845 Weifa Liang and Richard P. Brent and Hong Shen Fully Dynamic Maintenance of $k$-Connectivity in Parallel . . . . . . 846--864
Takashi Harada and Masafumi Yamashita Coterie Join Operation and Tree Structured $k$-Coteries . . . . . . . . 865--874 Venkatavasu Bokka and Koji Nakano and Stephen Olariu and James L. Schwing and Larry Wilson Optimal Algorithms for the Multiple Query Problem on Reconfigurable Meshes, with Applications . . . . . . . . . . . 875--887 Biing-Feng Wang and Shan-Chyun Ku and Keng-Hua Shii Cost-Optimal Parallel Algorithms for the Tree Bisector and Related Problems . . . 888--898 Albert Y. Zomaya and Yee-Hwei Teh Observations on Using Genetic Algorithms for Dynamic Load-Balancing . . . . . . . 899--911 Limin Xiang and Kazuo Ushijima On Time Bounds, the Work-Time Scheduling Principle, and Optimality for BSR . . . 912--921 Mahmut Kandemir and Prithviraj Banerjee and Alok Choudhary and J. Ramanujam and Eduard Ayguadé Static and Dynamic Locality Optimizations Using Integer Linear Programming . . . . . . . . . . . . . . 922--941 Dong Xiang Fault-Tolerant Routing in Hypercube Multicomputers Using Local Safety Information . . . . . . . . . . . . . . 942--951 Iffat H. Kazi and David J. Lilja Coarse-Grained Thread Pipelining: a Speculative Parallel Execution Model for Shared-Memory Multiprocessors . . . . . 952--966 Yanyong Zhang and Anand Sivasubramaniam and José Moreira and Hubertus Franke Impact of Workload and System Parameters on Next Generation Cluster Scheduling Mechanisms . . . . . . . . . . . . . . . 967--985 Neophytos Neophytou and Paraskevas Evripidou Net-dbx: a Web-Based Debugger of MPI Programs Over Low-Bandwidth Lines . . . 986--995 Lorenzo Alvisi and Dahlia Malkhi and Evelyn Pierce and Michael K. Reiter Fault Detection for Byzantine Quorum Systems . . . . . . . . . . . . . . . . 996--1007
Giuseppe Anastasi and Alberto Bartoli and Francesco Spadoni A Reliable Multicast Protocol for Distributed Mobile Systems: Design and Evaluation . . . . . . . . . . . . . . . 1009--1022 Ivan Stojmenovic and Xu Lin Loop-Free Hybrid Single-Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks . . . . . 1023--1032 Olivier Beaumont and Vincent Boudet and Fabrice Rastello and Yves Robert Matrix Multiplication on Heterogeneous Platforms . . . . . . . . . . . . . . . 1033--1051 Binu K. Johnson and R. Karthikeyan and D. Janaki Ram DP: a Paradigm for Anonymous Remote Computation and Communication for Cluster Computing . . . . . . . . . . . 1052--1065 Rich Wolski and John Brevik and Graziano Obertelli and Neil Spring and Alan Su Writing Programs that Run EveryWare on the Computational Grid . . . . . . . . . 1066--1080 Mohammad Banikazemi and Rama K. Govindaraju and Robert Blackmore and Dhabaleswar K. Panda MPI-LAPI: An Efficient Implementation of MPI for IBM RS/6000 SP Systems . . . . . 1081--1093 Michael Mitzenmacher The Power of Two Choices in Randomized Load Balancing . . . . . . . . . . . . . 1094--1104
Hervé Avril and Carl Tropper On Rolling Back and Checkpointing in Time Warp . . . . . . . . . . . . . . . 1105--1121 Ivan Stojmenovic and Xu Lin Power-Aware Localized Routing in Wireless Networks . . . . . . . . . . . 1122--1133 Yu-Chen Kuo Composite $k$-Arbiters . . . . . . . . . 1134--1145 Elizabeth Varki Response Time Analysis of Parallel Computer and Storage Systems . . . . . . 1146--1161 Vassilios V. Dimakopoulos and Nikitas J. Dimopoulos Optimal Total Exchange in Cayley Graphs 1162--1168 Enrico Pontelli and Gopal Gupta Backtracking in Independent And-Parallel Implementations of Logic Programming Languages . . . . . . . . . . . . . . . 1169--1189 Massimo Franceschetti and Jehoshua Bruck A Group Membership Algorithm with a Practical Specification . . . . . . . . 1190--1200
N. S. Sundar and D. N. Jayasimha and D. K. Panda and P. Sadayappan Hybrid Algorithms for Complete Exchange in $2$D Meshes . . . . . . . . . . . . . 1201--1218 J. Duato and T. M. Pinkston A General Theory for Deadlock-Free Adaptive Routing Using a Mixed Set of Resources . . . . . . . . . . . . . . . 1219--1235 Z. Tari and A. Fry Controlling Aggregation in Distributed Object Systems: a Graph-Based Approach 1236--1255 G. Cao and M. Singhal A Delay-Optimal Quorum-Based Mutual Exclusion Algorithm for Distributed Systems . . . . . . . . . . . . . . . . 1256--1268 S. K. Das and D. J. Harvey and R. Biswas Parallel Processing of Adaptive Meshes with Load Balancing . . . . . . . . . . 1269--1280 C.-H. Wu and S.-J. Horng $ L_2 $ Vector Median Filters on Arrays with Reconfigurable Optical Buses . . . 1281--1292 S.-K. Chen and W. K. Fuchs Compiler-Assisted Multiple Instruction Word Retry for VLIW Architectures . . . 1293--1304 T. N. Vijaykumar and S. Gopal and J. E. Smith and G. Sohi Speculative Versioning Cache . . . . . . 1305--1317 M. Kandemir Compiler-Directed Collective-I/O . . . . 1318--1331 Anonymous Index . . . . . . . . . . . . . . . . . 1332--1341
J. A. Stankovic Editorial . . . . . . . . . . . . . . . 1--3 P.-C. Yew Editorial . . . . . . . . . . . . . . . 4 Wei Chen and Koichi Wada On Computing the Upper Envelope of Segments in Parallel . . . . . . . . . . 5--13 Ivan Stojmenovic and Mahtab Seddigh and Jovisa Zunic Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks . . . . 14--25 Kai Hwang and Hai Jin and Roy S. C. Ho Orthogonal Striping and Mirroring in Distributed RAID for I/O-Centric Cluster Computing . . . . . . . . . . . . . . . 26--44 Narasimhan Ramasubramanian and Ram Subramanian and Santosh Pande Automatic Compilation of Loops to Exploit Operator Parallelism on Configurable Arithmetic Logic Units . . 45--66 Jian Chen and Valerie E. Taylor Mesh Partitioning for Efficient Use of Distributed Systems . . . . . . . . . . 67--79 Tarek F. Abdelzaher and Kang G. Shin and Nina Bhatti Performance Guarantees for Web Server End-Systems: a Control-Theoretical Approach . . . . . . . . . . . . . . . . 80--96
Nicholas Comino and V. Lakshmi Narasimhan A Novel Data Distribution Technique for Host-Client Type Parallel Applications 97--110 Istabrak Abdul-Fatah and Shikharesh Majumdar Performance of CORBA-Based Client-Server Architectures . . . . . . . . . . . . . 111--127 Yuanyuan Yang and Jianchao Wang Near-Optimal All-to-All Broadcast in Multidimensional All-Port Meshes and Tori . . . . . . . . . . . . . . . . . . 128--141 James Burns and Jean-Luc Gaudiot SMT Layout Overhead and Scalability . . 142--155 Mona El-Kadi and Stephan Olariu and Hussein Abdel-Wahab A Rate-Based Borrowing Scheme for QoS Provisioning in Multimedia Wireless Networks . . . . . . . . . . . . . . . . 156--166 Lutz Prechelt and Stefan U. Hänßgen Efficient Parallel Execution of Irregular Recursive Programs . . . . . . 167--178 Arnold L. Rosenberg Optimal Schedules for Cycle-Stealing in a Network of Workstations with a Bag-of-Tasks Workload . . . . . . . . . 179--191
J. C. S. Lui and M. F. Chan An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems 193--211 A. Datta and S. Soundaralakshmi and R. Owens Fast Sorting Algorithms on a Linear Array with a Reconfigurable Pipelined Bus System . . . . . . . . . . . . . . . 212--222 L. Xiao and S. Chen and X. Zhang Dynamic Cluster Resource Allocations for Jobs with Known and Unknown Memory Demands . . . . . . . . . . . . . . . . 223--240 Y. Paek and A. Navarro and E. Zapata and J. Hoeflinger and D. Padua An Advanced Compiler Framework for Non-Cache-Coherent Multiprocessors . . . 241--259 H. Topcuoglu and S. Hariri and M. Y. Wu Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing . . . . . . . . . . . . . . . 260--274 Rajeev Sivaram and Craig B. Stunkel and Dhabaleswar K. Panda HIPIQS: a High-Performance Switch Architecture Using Input Queuing . . . . 275--289 Y. Hu and T. Nightingale and Q. Yang RAPID-Cache --- a Reliable and Inexpensive Write Cache for High Performance Storage Systems . . . . . . 290--307 A. Dogan and F. Ösgünger Matching and Scheduling Algorithms for Minimizing Execution Time and Failure Probability of Applications in Heterogeneous Computing . . . . . . . . 308--323 S. S. Kanhere and H. Sethu and A. B. Parekh Fair and Efficient Packet Scheduling Using Elastic Round Robin . . . . . . . 324--336
Jon A. Solworth Integrated Network Barriers . . . . . . 337--348 Francis C. M. Lau and Shi-Heng Zhang Fast Gossiping in Square Meshes/Tori with Bounded-Size Packets . . . . . . . 349--358 Khaled Day and Abdel-Elah Al-Ayyoub Topological Properties of OTIS-Networks 359--366 Satoshi Ikeda and Izumi Kubo and Norihiro Okumoto and Masafumi Yamashita Fair Circulation of a Token . . . . . . 367--372 Guy Dumais and Hon F. Li Distributed Predicate Detection in Series-Parallel Systems . . . . . . . . 373--387 Sek M. Chai and Scott Wills Systolic Opportunities for Multidimensional Data Streams . . . . . 388--398 Vincenzo Auletta and Sajal K. Das and Amelia De Vivo and M. Cristina Pinotti and Vittorio Scarano Optimal Tree Access by Elementary and Composite Templates in Parallel Memory Systems . . . . . . . . . . . . . . . . 399--412 Shao Dong Chen and Hong Shen and Rodney Topor Permutation-Based Range-Join Algorithms on $N$-Dimensional Meshes . . . . . . . 413--431
David M. Nicol and Jason Liu Composite Synchronization in Parallel Discrete-Event Simulation . . . . . . . 433--446 John W. Romein and Henri E. Bal and Jonathan Schaeffer and Aske Plaat A Performance Analysis of Transposition-Table-Driven Work Scheduling in Distributed Search . . . . 447--459 Fabrice Rastello and Yves Robert Automatic Partitioning of Parallel Loops with Parallelepiped-Shaped Tiles . . . . 460--470 Nor Jaidi Tuah and Mohan Kumar and Svetha Venkatesh and Sajal K. Das Performance Optimization Problem in Speculative Prefetching . . . . . . . . 471--484 Phil May and Santithorn Bunchua and D. Scott Wills HiPER: a Compact Narrow Channel Router with Hop-by-Hop Error Correction . . . . 485--498 Jack Y. B. Lee and John C. S. Lui Automatic Recovery from Disk Failure in Continuous-Media Servers . . . . . . . . 499--515 Koji Nakano and Stephan Olariu Uniform Leader Election Protocols for Radio Networks . . . . . . . . . . . . . 516--526 G. Cao and M. Singhal Correction to ``Mutable Checkpoints: A New Checkpointing Approach for Mobile Computing Systems'' . . . . . . . . . . 527--527
Michael O'Boyle and Elena Stöhr Compile Time Barrier Synchronization Minimization . . . . . . . . . . . . . . 529--543 Natsuhiko Futamura and Srinivas Aluru and Desh Ranjan and Bhanu Hariharan Efficient Parallel Algorithms for Solvent Accessible Surface Area of Proteins . . . . . . . . . . . . . . . . 544--555 Daniel J. Sorin and Manoj Plakal and Anne E. Condon and Mark D. Hill and Milo M. K. Martin and David A. Wood Specifying and Verifying a Broadcast and a Multicast Snooping Cache Coherence Protocol . . . . . . . . . . . . . . . . 556--578 Mihai Surdeanu and Dan I. Moldovan and Sanda M. Harabagiu Performance Analysis of a Distributed Question/Answering System . . . . . . . 579--596 Changsik Park and John J. Metzner Efficient Location of Discrepancies in Multiple Replicated Large Files . . . . 597--610 Andrei Radulescu and Arjan J. C. van Gemund Low-Cost Task Scheduling for Distributed-Memory Machines . . . . . . 597--610 Mihai Surdeanu and Dan Moldovan Design and Performance Analysis of a Distributed Java Virtual Machine . . . . 611--627 Jens Knoop and Eduard Mehofer Distribution Assignment Placement: Effective Optimization of Redistribution Costs . . . . . . . . . . . . . . . . . 628--647 Tei-Wei Kuo and Jun Wu and Hsin-Chia Hsih Real-Time Concurrency Control in a Multiprocessor Environment . . . . . . . 659--671 Anonymous Call for Papers for Special Issue on Middleware . . . . . . . . . . . . . . . ??
Florin Sultan and Thu D. Nguyen and Liviu Iftode Lazy Garbage Collection of Recovery State for Fault-Tolerant Distributed Shared Memory . . . . . . . . . . . . . 673--686 Jianxi Fan Diagnosability of Crossed Cubes under the Comparison Diagnosis Model . . . . . 687--692 José Flich and Pedro López and M. P. Malumbres and Jose Duato Boosting the Performance of Myrinet Networks . . . . . . . . . . . . . . . . 693--709 Cyrus Shahabi and Farnoush Banaei-Kashani Decentralized Resource Management for a Distributed Continuous Media Server . . 710--727 Meenakshi A. Kandaswamy and Mahmut Kandemir and Alok Choudhary and David Bernholdt An Experimental Evaluation of I/O Optimizations on Different Applications 728--744 Paolo Cremonesi and Claudio Gennaro Integrated Performance Models for SPMD Applications and MIMD Architectures . . 745--757 F. J. Seinstra and D. Koelma P-3PC: a Point-to-Point Communication Model for Automatic and Optimal Decomposition of Regular Domain Problems 758--768
Cheng-Ru Lin and Ming-Syan Chen On the Asymptotical Optimality of Multilayered Decentralized Consensus Protocol . . . . . . . . . . . . . . . . 769--786 Ka-Po Chow and Yu-Kwong Kwok On Load Balancing for Distributed Multiagent Computing . . . . . . . . . . 787--801 Tara M. Madhyastha and Daniel A. Reed Learning to Classify Parallel Input/Output Access Patterns . . . . . . 802--813 Po-Jen Chuang and Juei-Tang Chen and Yue-Tsuen Jiang Balancing Buffer Utilization in Meshes Using a `Restricted Area' Concept . . . 814--827 Alain Gibaud and Philippe Thomin Communications Directed by Bound Types in Linda: Presentation and Formal Model 828--843 Antonella Di Stefano and Corrado Santoro Locating Mobile Agents in a Wide Distributed Environment . . . . . . . . 844--864
Stephan Olariu and Koji Nakano Guest Editors' Introduction to Special Section on Mobile Computing and Wireless Networks . . . . . . . . . . . . . . . . 865--865 Jie Wu Extended Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links . . . . . . . . . . 866--881 Sunghyun Choi and Kang G. Shin Adaptive Bandwidth Reservation and Admission Control in QoS-Sensitive Cellular Networks . . . . . . . . . . . 882--897 Jiongkuan Hou and Jie Yang and Symeon Papavassiliou Integration of Pricing with Call Admission Control to Meet QoS Requirements in Cellular Networks . . . 898--910 Azzedine Boukerche and Sungbum Hong and Tom Jacob An Efficient Synchronization Scheme of Multimedia Streams in Wireless and Mobile Systems . . . . . . . . . . . . . 911--923 Stephanie Lindsey and Cauligi Raghavendra and Krishna M. Sivalingam Data Gathering Algorithms in Sensor Networks Using Energy Metrics . . . . . 924--935 Philip K. McKinley and Chiping Tang and Arun P. Mani A Study of Adaptive Forward Error Correction for Wireless Collaborative Computing . . . . . . . . . . . . . . . 936--947 Albert Y. Zomaya and Michael Wright Observations on Using Genetic-Algorithms for Channel Allocation in Mobile Computing . . . . . . . . . . . . . . . 948--962 Fabian Garcia Nocetti and Ivan Stojmenovic and Jingyuan Zhang Addressing and Routing in Hexagonal Networks with Applications for Tracking Mobile Users and Connection Rerouting in Cellular Networks . . . . . . . . . . . 963--971 Roy Friedman and Shiri Manor and Katherine Guo Scalable Stability Detection Using Logical Hypercube . . . . . . . . . . . 972--984 Sun-yuan Hsieh An Efficient Parallel Algorithm for the Efficient Domination Problem on Distance-Hereditary Graphs . . . . . . . 985--993 Chengzheng Sun Optional and Responsive Fine-Grain Locking in Internet-Based Collaborative Systems . . . . . . . . . . . . . . . . 994--1008
Franciszek Seredynski and Albert Y. Zomaya Sequential and Parallel Cellular Automata-Based Scheduling Algorithms . . 1009--1023 Jianping Jiang and Ten-Hwang Lai and Neelam Soundarajan On Distributed Dynamic Channel Allocation in Mobile Cellular Networks 1024--1037 Roger D. Chamberlain and Mark A. Franklin and Ch'ng Shi Baw Gemini: An Optical Interconnection Network for Parallel Processing . . . . 1038--1055 Curt Schurgers and Gautam Kulkarni and Mani B. Srivastava Distributed On-Demand Address Assignment in Wireless Sensor Networks . . . . . . 1056--1065 Lanfranco Lopriore Access Control Mechanisms in a Distributed, Persistent Memory System 1066--1083 Anonymous Notice of Errata . . . . . . . . . . . . 1084--1084 Florin Sultan and Thu D. Nguyen and Liviu Iftode Lazy Garbage Collection of Recovery State for Fault-Tolerant Distributed Shared Memory . . . . . . . . . . . . . 1085--1098 Jianxi Fan Diagnosability of Crossed Cubes under the Comparison Diagnosis Model . . . . . 1099--1104
Siddhartha Chatterjee and Alvin R. Lebeck and Praveen K. Patnala and Mithuna Thottethodi Recursive Array Layouts and Fast Matrix Multiplication . . . . . . . . . . . . . 1105--1123 Shi-Jinn Horng and Horng-Ren Tsai and Yi Pan and Jennifer Seitzer Optimal Algorithms for the Channel-Assignment Problem on a Reconfigurable Array of Processors with Wider Bus Networks . . . . . . . . . . . 1124--1138 Vijay Lakamraju and Israel Koren and C. M. Krishna Filtering Random Graphs to Synthesize Interconnection Networks with Multiple Objectives . . . . . . . . . . . . . . . 1139--1149 Yu-Kwong Kwok and Vincent K. N. Lau A Novel Channel-Adaptive Uplink Access Control Protocol for Nomadic Computing 1150--1165 José Flich and Pedro López and M. P. Malumbres and Jose Duato Boosting the Performance of Myrinet Networks . . . . . . . . . . . . . . . . 1166--1182 Cyrus Shahabi and Farnoush Banaei-Kashani Decentralized Resource Management for a Distributed Continuous Media Server . . 1183--1200
Koji Nakano and Stephan Olariu and Albert Y. Zomaya Energy-Efficient Routing in the Broadcast Communication Model . . . . . 1201--1210 Sajal K. Das and Cristina M. Pinotti Load Balanced and Optimal Disk Allocation Strategy for Partial Match Queries on Multidimensional Files . . . 1211--1219 Edin Hodzic and Weijia Shang On Time Optimal Supernode Shape . . . . 1220--1233 Greg Eisenhauer and Fabián E. Bustamante and Karsten Schwan Native Data Representation: An Efficient Wire Format for High-Performance Distributed Computing . . . . . . . . . 1234--1246 Luis Díaz de Cerio and Miguel Valero-García and Antonio González Hypercube Algorithms on Mesh Connected Multicomputers . . . . . . . . . . . . . 1247--1260 Ki Hwan Yum and Eun Jung Kim and Chita R. Das and Aniruddha S. Vaidya MediaWorm: a QoS Capable Router Architecture for Clusters . . . . . . . 1261--1274 Johan Steensland and Sumir Chandra and Manish Parashar An Application-Centric Characterization of Domain-Based SFC Partitioners for Parallel SAMR . . . . . . . . . . . . . 1275--1289 Arati Manjeshwar and Qing-An Zeng and Dharma P. Agrawal An Analytical Model for Information Retrieval in Wireless Sensor Networks Using Enhanced APTEEN Protocol . . . . . 1290--1302 Meenakshi A. Kandaswamy and Mahmut Kandemir and Alok Choudhary and David Bernholdt An Experimental Evaluation of I/O Optimizations on Different Applications 1303--1319 Paolo Cremonesi and Claudio Gennaro Integrated Performance Models for SPMD Applications and MIMD Architectures . . 1320--1332 Anonymous 2002 Index Transactions on Parallel and Distributed Systems, Vol. 13 . . . . . . 1333--1342
Hyuk Jae Lee and José A. B. Fortes Generation of Injective and Reversible Modular Mappings . . . . . . . . . . . . 1--12 Riky Subrata and Albert Y. Zomaya Evolving Cellular Automata for Location Management in Mobile Computing Networks 13--26 S. K. S. Gupta and P. K. Srimani Adaptive Core Selection and Migration Method for Multicast Routing in Mobile Ad Hoc Networks . . . . . . . . . . . . 27--38 Arie Keren and Amnon Barak Opportunity Cost Algorithms for Reduction of I/O and Interprocess Communication Overhead in a Computing Cluster . . . . . . . . . . . . . . . . 39--50 G. George Yin and Cheng-Zhong Xu and Le Yi Wang Optimal Remapping in Dynamic Bulk Synchronous Computations via a Stochastic Control Approach . . . . . . 51--62 Anjlica Malla and Mona El-Kadi and Stephan Olariu and Petia Todorova A Fair Resource Allocation Protocol for Multimedia Wireless Networks . . . . . . 63--71 Wenhao Shan and Pingzhi Fan and Yi Pan Performance Evaluation of a Hierarchical Cellular System with Mobile Velocity-Based Bidirectional Call-Overflow Scheme . . . . . . . . . . 72--83 Vikram Kanodia and Edward W. Knightly Ensuring Latency Targets in Multiclass Web Servers . . . . . . . . . . . . . . 84--93 Anonymous 2002 Reviewers List . . . . . . . . . . 94--96
Arnold L. Rosenberg Accountable Web-Computing . . . . . . . 97--106 Xin Yuan and Rami Melhem and Rajiv Gupta Algorithms for Supporting Compiled Communication . . . . . . . . . . . . . 107--118 Mau-Tsuen Yang and Rangachar Kasturi and Anand Sivasubramaniam A Pipeline-Based Approach for Scheduling Video Processing Algorithms on NOW . . . 119--130 Yuanyuan Yang and Jianchao Wang Nonblocking $k$-Fold Multicast Networks 131--141 Riky Subrata and Albert Y. Zomaya A Comparison of Three Artificial Life Techniques for Reporting Cell Planning in Mobile Computing . . . . . . . . . . 142--153 Arjan J. C. van Gemund Symbolic Performance Modeling of Parallel Systems . . . . . . . . . . . . 154--165 Daniel J. Sorin and Jonathan L. Lemon and Derek L. Eager and Mary K. Vernon Analytic Evaluation of Shared-Memory Architectures . . . . . . . . . . . . . 166--180 Walfredo Cirne and Francine Berman When the Herd Is Smart: Aggregate Behavior in the Selection of Job Request 181--192
John Sum and Hong Shen and Chi-sing Leung and G. Young Analysis on a Mobile Agent-Based Algorithm for Network Routing and Management . . . . . . . . . . . . . . . 193--202 Yu-Hua Lee and Shi-Jinn Horng and Jennifer Seitzer Parallel Computation of the Euclidean Distance Transform on a Three-Dimensional Image Array . . . . . 203--212 Shan-Chyun Ku and Biing-Feng Wang and Ting-Kai Hung Constructing Edge-Disjoint Spanning Trees in Product Networks . . . . . . . 213--221 Alan A. Bertossi and Cristina M. Pinotti and Richard B. Tan Channel Assignment with Separation for Interference Avoidance in Wireless Networks . . . . . . . . . . . . . . . . 222--235 Yanyong Zhang and Hubertus Franke and Jose Moreira and Anand Sivasubramaniam An Integrated Approach to Parallel Scheduling Using Gang-Scheduling, Backfilling, and Migration . . . . . . . 236--247 Anne-Marie Kermarrec and Laurent Massoulié and Ayalvadi J. Ganesh Probabilistic Reliable Dissemination in Large-Scale Systems . . . . . . . . . . 248--258 Yong Ho Song and Timothy Mark Pinkston A Progressive Approach to Handling Message-Dependent Deadlock in Parallel Computer Systems . . . . . . . . . . . . 259--275 Fan Wu and Ching-Chi Hsu and Li-Ping Chou Processor Allocation in the Mesh Multiprocessors Using the Leapfrog Method . . . . . . . . . . . . . . . . . 276--289 Shivakant Mishra and Peng Xie Interagent Communication and Synchronization Support in the DaAgent Mobile Agent-Based Computing System . . 290--306 Karin Högstedt and Larry Carter and Jeanne Ferrante On the Parallel Execution Time of Tiled Loops . . . . . . . . . . . . . . . . . 307--321 Seok-Kyu Kweon and Kang G. Shin Statistical Real-Time Communication over Ethernet . . . . . . . . . . . . . . . . 322--335
Mahmut Kandemir and Alok Choudhary and J. Ramanujam and Prith Banerjee Reducing False Sharing and Improving Spatial Locality in a Unified Compilation Framework . . . . . . . . . 337--354 Valeria Cardellini and Michele Colajanni and Philip S. Yu Request Redirection Algorithms for Distributed Web Systems . . . . . . . . 355--368 Francine Berman and Richard Wolski and Henri Casanova and Walfredo Cirne and Holly Dail and Marcio Faerman and Silvia Figueira and Jim Hayes and Graziano Obertelli and Jennifer Schopf and Gary Shao and Shava Smallen and Neil Spring and Alan Su and Dmitrii Zagorodnov Adaptive Computing on the Grid Using AppLeS . . . . . . . . . . . . . . . . . 369--382 Yuanyuan Yang and Jianchao Wang Routing Permutations with Link-Disjoint and Node-Disjoint Paths in a Class of Self-Routable Interconnects . . . . . . 383--393 Heejo Lee and Jong Kim and Sung Je Hong and Sunggu Lee Processor Allocation and Task Scheduling of Matrix Chain Products on Parallel Systems . . . . . . . . . . . . . . . . 394--407 Khaled Alzoubi and Xiang-Yang Li and Yu Wang and Peng-Jun Wan and Ophir Frieder Geometric Spanners for Wireless Ad Hoc Networks . . . . . . . . . . . . . . . . 408--421 Beth Plale and Karsten Schwan Dynamic Querying of Streaming Data with the dQUOB System . . . . . . . . . . . . 422--432
Chin-Fu Kuo and Tei-Wei Kuo and Cheng Chang Real-Time Digital Signal Processing of Phased Array Radars . . . . . . . . . . 433--446 SangMin Shim and Soo-Mook Moon Split-Path Enhanced Pipeline Scheduling 447--462 Yuh-Jzer Joung Quorum-Based Algorithms for Group Mutual Exclusion . . . . . . . . . . . . . . . 463--476 Qian-Ping Gu and Shietung Peng Multihop All-to-All Broadcast on WDM Optical Networks . . . . . . . . . . . . 477--486 Valentín Puente and José-Ángel Gregorio and Ramón Beivide and Cruz Izu On the Design of a High-Performance Adaptive Router for CC-NUMA Multiprocessors . . . . . . . . . . . . 487--501 Allon Adir and Hagit Attiya and Gil Shurek Information-Flow Models for Shared Memory with an Application to the PowerPC Architecture . . . . . . . . . . 502--515 Zhijun Cai and Mi Lu and Xiaodong Wang Distributed Initialization Algorithms for Single-Hop Ad Hoc Networks with Minislotted Carrier Sensing . . . . . . 516--528
Pen-Chung Yew Editor's Note . . . . . . . . . . . . . 529--532 Savina Bansal and Padam Kumar and Kuldip Singh An Improved Duplication Strategy for Scheduling Precedence Constrained Graphs in Multiprocessor Systems . . . . . . . 533--544 Angeles Navarro and Emilio Zapata and David Padua Compiler Techniques for the Distribution of Data and Computation . . . . . . . . 545--562 Yan Solihin and Jaejin Lee and Josep Torrellas Correlation Prefetching with a User-Level Memory Thread . . . . . . . . 563--580 Yair Wiseman and Dror G. Feitelson Paired Gang Scheduling . . . . . . . . . 581--592 Francesco Quaglia and Andrea Santoro Nonblocking Checkpointing for Optimistic Parallel Simulation: Description and an Implementation . . . . . . . . . . . . . 593--610 Cheng-Yue Chang and Ming-Syan Chen On Exploring Aggregate Effect for Efficient Cache Replacement in Transcoding Proxies . . . . . . . . . . 611--624
Chun-Yuan Lin and Yeh-Ching Chung and Jen-Shiuh Liu Efficient Data Parallel Algorithms for Multidimensional Array Operations Based on the EKMR Scheme for Distributed Memory Multicomputers . . . . . . . . . 625--639 Neungsoo Park and Bo Hong and Viktor K. Prasanna Tiling, Block Data Layout, and Memory Hierarchy Performance . . . . . . . . . 640--654 Raj Krishnamurthy and Karsten Schwan and Richard West and Marcel-Catalin Rosu On Network CoProcessors for Scalable, Predictable Media Services . . . . . . . 655--670 Aleksandar Kuzmanovic and Edward W. Knightly Measurement-Based Characterization and Classification of QoS-Enhanced Systems 671--685 Dakai Zhu and Rami Melhem and Bruce R. Childers Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multiprocessor Real-Time Systems . . . . 686--700 Teofilo F. Gonzalez An Efficient Algorithm for Gossiping in the Multicasting Communication Environment . . . . . . . . . . . . . . 701--708 Shlomi Dolev and Elad Schiller Communication Adaptive Self-Stabilizing Group Membership Service . . . . . . . . 709--720
Edson Luiz da Silva and Erlon Cristian Finardi Parallel Processing Applied to the Planning of Hydrothermal Systems . . . . 721--729 Shaz Qadeer Verifying Sequential Consistency on Shared-Memory Multiprocessors by Model Checking . . . . . . . . . . . . . . . . 730--741 Ji-Cherng Lin and Tetz C. Huang An Efficient Fault-Containing Self-Stabilizing Algorithm for Finding a Maximal Independent Set . . . . . . . . 742--754 Jichiang Tsai On Properties of RDT Communication-Induced Checkpointing Protocols . . . . . . . . . . . . . . . 755--764 Juan-Miguel Martínez Rubio and Pedro López and José Duato FC3D: Flow Control-Based Distributed Deadlock Detection Mechanism for True Fully Adaptive Routing in Wormhole Networks . . . . . . . . . . . . . . . . 765--779 Timothy Mark Pinkston and Ruoming Pang and José Duato Deadlock-Free Dynamic Reconfiguration Schemes for Increased Network Dependability . . . . . . . . . . . . . 780--794 Laura E. Jackson and George N. Rouskas Optimal Quantization of Periodic Task Requests on Multiple Identical Processors . . . . . . . . . . . . . . . 795--806 Ajay D. Kshemkalyani A Fine-Grained Modality Classification for Global Predicates . . . . . . . . . 807--816
Wei Zhao Guest Editorial: Special Section on Security in Distributed Computing Systems . . . . . . . . . . . . . . . . 817 Subramanian Lakshmanan and Mustaque Ahamad and H. Venkateswaran Responsive Security for Stored Data . . 818--828 Li Xiao and Zhichen Xu and Xiaodong Zhang Low-Cost and Reliable Mutual Anonymity Protocols in Peer-to-Peer Networks . . . 829--840 Tatyana Ryutov and Clifford Neuman and Dongho Kim and Li Zhou Integrated Access Control and Intrusion Detection for Web Servers . . . . . . . 841--850 Lan Wang and Xiaoliang Zhao and Dan Pei and Randy Bush and Daniel Massey and Lixia Zhang Protecting BGP Routes to Top-Level DNS Servers . . . . . . . . . . . . . . . . 851--860 Minho Sung and Jun Xu IP Traceback-Based Intelligent Packet Filtering: a Novel Technique for Defending against Internet DDoS Attacks 861--872 Haining Wang and Kang G. Shin Transport-Aware IP Routers: a Built-In Protection Mechanism to Counter DDoS Attacks . . . . . . . . . . . . . . . . 873--884 Alessandro Mei and Luigi V. Mancini and Sushil Jajodia Secure Dynamic Fragment and Replica Allocation in Large-Scale Distributed File Systems . . . . . . . . . . . . . . 885--896 Olivier Beaumont and Arnaud Legrand and Yves Robert The Master-Slave Paradigm with Heterogeneous Processors . . . . . . . . 897--908 Carole Delporte-Gallet and Hugues Fauconnier and Jean-Michel Hélary and Michel Raynal Early Stopping in Global Data Computation . . . . . . . . . . . . . . 909--921 Rong Lin and Koji Nakano and Stephan Olariu and Albert Y. Zomaya An Efficient Parallel Prefix Sums Architecture with Domino Logic . . . . . 922--931 Rafic A. Ayoubi and Magdy A. Bayoumi Efficient Mapping Algorithm of Multilayer Neural Network on Torus Architecture . . . . . . . . . . . . . . 932--943 Rumen Andonov and Stefan Balev and Sanjay Rajopadhye and Nicola Yanev Optimal Semi-Oblique Tiling . . . . . . 944--960
D. Manivannan and Mukesh Singhal An Efficient Distributed Algorithm for Detection of Knots and Cycles in a Distributed Graph . . . . . . . . . . . 961--972 Yuh-Rau Wang and Shi-Jinn Horng An $ O(1) $ Time Algorithm for the $3$D Euclidean Distance Transform on the CRCW PRAM Model . . . . . . . . . . . . . . . 973--982 Chin-Hsiung Wu and Shi-Jinn Horng Fast and Scalable Selection Algorithms with Applications to Median Filtering 983--992 Xiaonan Ma and A. L. Narasimha Reddy MVSS: An Active Storage Architecture . . 993--1005 Marta Jiménez and José M. Llabería and Agustín Fernández A Cost-Effective Implementation of Multilevel Tiling . . . . . . . . . . . 1006--1020 Georgios Goumas and Maria Athanasaki and Nectarios Koziris An Efficient Code Generation Technique for Tiled Iteration Spaces . . . . . . . 1021--1034 Xiang-Yang Li and Gruia Calinescu and Peng-Jun Wan and Yu Wang Localized Delaunay Triangulation with Application in Ad Hoc Wireless Networks 1035--1047 Maciej Drozdowski and Pawel Wolniewicz Out-of-Core Divisible Load Processing 1048--1056
Rachid Guerraoui and Willy Zwaenepoel Guest Editorial: Special Section on Middleware Infrastructures . . . . . . . 1057 Charles Zhang and Hans-Arno Jacobsen Refactoring Middleware with Aspects . . 1058--1073 Stephen S. Yau and Fariaz Karim An Energy-Efficient Object Discovery Protocol for Context-Sensitive Middleware for Ubiquitous Computing . . 1074--1085 Paulo Ferreira and Luís Veiga and Carlos Ribeiro OBIWAN: Design and Implementation of a Middleware Platform . . . . . . . . . . 1086--1099 Jameela Al-Jaroodi and Nader Mohamed and Hong Jiang and David Swanson Middleware Infrastructure for Parallel and Distributed Programming Models in Heterogeneous Systems . . . . . . . . . 1100--1111 Sudha Krishnamurthy and William H. Sanders and Michel Cukier An Adaptive Quality of Service Aware Middleware for Replicated Services . . . 1112--1125 Dongman Lee and Dukyun Nam and Hee Yong Youn and Chansu Yu OCI-Based Group Communication Support in CORBA . . . . . . . . . . . . . . . . . 1126--1139 Umakishore Ramachandran and Rishiyur S. Nikhil and James M. Rehg and Yavor Angelov and Arnab Paul and Sameer Adhikari and Kenneth M. Mackenzie and Nissim Harel and Kathleen Knobe Stampede: a Cluster Programming Middleware for Interactive Stream-Oriented Applications . . . . . . 1140--1154 Angelo Corsaro and Douglas C. Schmidt The Design and Performance of Real-Time Java Middleware . . . . . . . . . . . . 1155--1167 Kai Shen and Tao Yang and Lingkun Chu Clustering Support and Replication Management for Scalable Network Services 1168--1179 Raquel Pinto and Ricardo Bianchini and Claudio L. Amorim Comparing Latency-Tolerance Techniques for Software DSM Systems . . . . . . . . 1180--1190 Noriyuki Fujimoto and Kenichi Hagihara On Approximation of the Bulk Synchronous Task Scheduling Problem . . . . . . . . 1191--1199 Anonymous Call for papers for Special Issue on On-Chip Networks . . . . . . . . . . . . 1200
Sun-Yuan Hsieh A Simple and Fast Parallel Coloring Algorithm for Distance-Hereditary Graphs 1201--1208 Anantharaman Kalyanaraman and Srinivas Aluru and Volker Brendel and Suresh Kothari Space and Time Efficient Parallel Algorithms and Software for EST Clustering . . . . . . . . . . . . . . . 1209--1221 Wai Hong Ho and Timothy Mark Pinkston A Clustering Approach for Identifying and Quantifying Irregularities in Interconnection Networks . . . . . . . . 1222--1239 Yan Luo and Laxmi Narayan Bhuyan and Xi Chen Shared Memory Multiprocessor Architectures for Software IP Routers 1240--1249 Keqin Li Improved Methods for Divisible Load Distribution on $k$-Dimensional Meshes Using Pipelined Communications . . . . . 1250--1261 Xiaohui Shen and Wei-keng Liao and Alok Choudhary and Gokhan Memik and Mahmut Kandemir A High-Performance Application Data Environment for Large-Scale Scientific Computations . . . . . . . . . . . . . . 1262--1274 Amitava Datta and Subbiah Soundaralakshmi Summation and Routing on a Partitioned Optical Passive Stars Network with Large Group Size . . . . . . . . . . . . . . . 1275--1285 Anonymous 2003 Index . . . . . . . . . . . . . . . 1286--1296
Pen Yew Editor's Note . . . . . . . . . . . . . 1 Bhuvan Urgaonkar and Prashant Shenoy Sharc: Managing CPU and Network Bandwidth in Shared Clusters . . . . . . 2--17 Robert M. Losee and Lewis Church, Jr. Information Retrieval with Distributed Databases: Analytic Models of Performance . . . . . . . . . . . . . . 18--27 Weng-Long Chang and Jih-Woei Huang and Chih-Ping Chu Using Elementary Linear Algebra to Solve Data Alignment for Arrays with Linear or Quadratic References . . . . . . . . . . 28--39 Punit Chandra and Pranav Gambhire and Ajay D. Kshemkalyani Performance of the Optimal Causal Multicast Algorithm: a Statistical Analysis . . . . . . . . . . . . . . . . 40--52 Paul D. Ezhilchelvan and Francisco V. Brasileiro and Neil A. Speirs A Timeout-Based Message Ordering Protocol for a Lightweight Software Implementation of TMR Systems . . . . . 53--65 Luciano Bononi and Marco Conti and Enrico Gregori Runtime Optimization of IEEE 802.11 Wireless LANs Performance . . . . . . . 66--80 Piero F. Spinnato and G. D. van Albada and Peter M. A. Sloot Performance Modeling of Distributed Hybrid Architectures . . . . . . . . . . 81--92 Anonymous Reviewers List . . . . . . . . . . . . . 93--96
Xian-He Sun and Wu Zhang A Parallel Two-Level Hybrid Method for Tridiagonal Systems and Its Application to Fast Poisson Solvers . . . . . . . . 97--106 Rashmi Bajaj and Dharma P. Agrawal Improving Scheduling of Tasks in a Heterogeneous Environment . . . . . . . 107--118 Jinggang Wang and Binoy Ravindran Time-Utility Function-Driven Switched Ethernet: Packet Scheduling Algorithm, Implementation, and Feasibility Analysis 119--133 Mainak Chaudhuri and Mark Heinrich The Impact of Negative Acknowledgments in Shared Memory Scientific Applications 134--150 Francisco Corbera and Rafael Asenjo and Emilio L. Zapata A Framework to Capture Dynamic Data Structures in Pointer-Based Codes . . . 151--166 Zhenhai Duan and Zhi-Li Zhang and Yiwei Thomas Hou and Lixin Gao A Core Stateless Bandwidth Broker Architecture for Scalable Support of Guaranteed Services . . . . . . . . . . 167--182 Kevin Barker and Andrey Chernikov and Nikos Chrisochoides and Keshav Pingali A Load Balancing Framework for Adaptive and Asynchronous Applications . . . . . 183--192
Pen-Chung Yew Editor's Note . . . . . . . . . . . . . 193--195 Kleanthis Psarris and Konstantinos Kyriakopoulos An Experimental Evaluation of Data Dependence Analysis Techniques . . . . . 196--213 Xueyan Tang and Samuel T. Chanson The Minimal Cost Distribution Tree Problem for Recursive Expiration-Based Consistency Management . . . . . . . . . 214--227 Yuanyuan Yang and Jianchao Wang A Class of Multistage Conference Switching Networks for Group Communication . . . . . . . . . . . . . 228--243 Luciano Lenzini and Enzo Mingozzi and Giovanni Stea Eligibility-Based Round Robin for Fair and Efficient Packet Scheduling in Wormhole Switching Networks . . . . . . 244--256 Mithuna Thottethodi and Alvin R. Lebeck and Shubhendu S. Mukherjee Exploiting Global Knowledge to Achieve Self-Tuned Congestion Control for $k$-Ary $n$-Cube Networks . . . . . . . 257--272 Bharadwaj Veeravalli and Wong Han Min Scheduling Divisible Loads on Heterogeneous Linear Daisy Chain Networks with Arbitrary Processor Release Times . . . . . . . . . . . . . 273--288
Victor De La Luz and Ismail Kadayif and Mahmut Kandemir and Uger Sezer Access Pattern Restructuring for Memory Energy . . . . . . . . . . . . . . . . . 289--303 Nian-Feng Tzeng Multistage-Based Switching Fabrics for Scalable Routers . . . . . . . . . . . . 304--318 Cyril Banino and Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Yves Robert Scheduling Strategies for Master-Slave Tasking on Heterogeneous Processor Platforms . . . . . . . . . . . . . . . 319--330 Amitava Datta and Albert Y. Zomaya An Energy-Efficient Permutation Routing Protocol for Single-Hop Radio Networks 331--338 Yang Xiao and Yi Pan and Jie Li Design and Analysis of Location Management for $3$G Cellular Networks 339--349 Xiang-Yang Li and Ivan Stojmenovic and Yu Wang Partial Delaunay Triangulation and Degree Limited Localized Bluetooth Scatternet Formation . . . . . . . . . . 350--361 Nancy Tran and Daniel A. Reed Automatic ARIMA Time Series Modeling for Adaptive I/O Prefetching . . . . . . . . 362--377 Shing-Tsaan Huang and Tzong-Jye Liu and Su-Shen Hung Asynchronous Phase Synchronization in Uniform Unidirectional Rings . . . . . . 378--384
Sam C. M. Lee and John C. S. Lui and David K. Y. Yau A Proportional-Delay DiffServ-Enabled Web Server: Admission Control and Dynamic Adaptation . . . . . . . . . . . 385--400 Y. Thomas Hou and Shivendra S. Panwar and Henry H.-Y. Tzeng On Generalized Max-Min Rate Allocation and Distributed Convergence Algorithm for Packet Networks . . . . . . . . . . 401--416 Javier Zalamea and Josep Llosa and Eduard Ayguadé and Mateo Valero Register Constrained Modulo Scheduling 417--430 Xueyan Tang and Samuel T. Chanson Minimal Cost Replication of Dynamic Web Contents under Flat Update Delivery . . 431--439 Ying Lu and Tarek F. Abdelzaher and Avneesh Saxena Design, Implementation, and Evaluation of Differentiated Caching Services . . . 440--452 Arun Subbiah and Douglas M. Blough Distributed Diagnosis in Dynamic Fault Environments . . . . . . . . . . . . . . 453--467 Yair Amir and Yongdae Kim and Cristina Nita-Rotaru and John L. Schultz and Jonathan Stanton and Gene Tsudik Secure Group Communication Using Robust Contributory Key Agreement . . . . . . . 468--480
Mark Milward and José Luis Núñez and David Mulvaney Design and Implementation of a Lossless Parallel High-Speed Data Compression System . . . . . . . . . . . . . . . . . 481--490 Maged M. Michael Hazard Pointers: Safe Memory Reclamation for Lock-Free Objects . . . . . . . . . 491--504 Yuanyuan Zhou and Zhifeng Chen and Kai Li Second-Level Buffer Cache Management . . 505--519 Henrique Andrade and Tahsin Kurc and Alan Sussman and Joel Saltz Optimizing the Execution of Multiple Data Analysis Queries on Parallel and Distributed Environments . . . . . . . . 520--532 Felix Garcia-Carballeira and Jesus Carretero and Alejandro Calderon and Jose M. Perez and Jose D. Garcia An Adaptive Cache Coherence Protocol Specification for Parallel Input/Output Systems . . . . . . . . . . . . . . . . 533--545 Arnaud Legrand and Hél\`ene Renard and Yves Robert and Frédéric Vivien Mapping and Load-Balancing Iterative Computations . . . . . . . . . . . . . . 546--558 Elizabeth Varki and Arif Merchant and Jianzhang Xu and Xiaozhou Qiu Issues and Challenges in the Performance Analysis of Real Disk Arrays . . . . . . 559--574 Thomas G. Robertazzi Comment on ``A Novel Data Distribution Technique for Host-Client Type Parallel Applications'' . . . . . . . . . . . . . 575 Nick Comino and V. Lakshmi Narasimhan Response to ``Comment on `A Novel Data Distribution Technique for Host-Client Type Parallel Applications''\,' . . . . 576
Li Xiao and Songqing Chen and Xiaodong Zhang Adaptive Memory Allocations in Clusters to Handle Unexpectedly Large Data-Intensive Jobs . . . . . . . . . . 577--592 Ramesh Chandra and Ryan M. Lefever and Kaustubh R. Joshi and Michel Cukier and William H. Sanders A Global-State-Triggered Fault Injector for Distributed System Evaluation . . . 593--605 Ali Pinar and Bruce Hendrickson Interprocessor Communication with Limited Memory . . . . . . . . . . . . . 606--616 Pei Zheng and Lionel M. Ni EMPOWER: a Cluster Architecture Supporting Network Emulation . . . . . . 617--629 Shoukat Ali and Anthony A. Maciejewski and Howard Jay Siegel and Jong-Kook Kim Measuring the Robustness of a Resource Allocation . . . . . . . . . . . . . . . 630--641 José M. López and José L. Díaz and Daniel F. García Minimum and Maximum Utilization Bounds for Multiprocessor Rate Monotonic Scheduling . . . . . . . . . . . . . . . 642--653 Alan A. Bertossi and Stephan Olariu and M. Cristina Pinotti and Si-Qing Zheng Classifying Matrices Separating Rows and Columns . . . . . . . . . . . . . . . . 654--665 Takashi Harada and Masafumi Yamashita $k$-Coteries for Tolerating Network $2$-Partition . . . . . . . . . . . . . 666--672
Weijia Jia and Dong Xuan and Wanqing Tu and Lidong Lin and Wei Zhao Distributed Admission Control for Anycast Flows . . . . . . . . . . . . . 673--686 Biing-Feng Wang Finding $r$-Dominating Sets and $p$-Centers of Trees in Parallel . . . . 687--398 Mainak Chaudhuri and Mark Heinrich Exploring Virtual Network Selection Algorithms in DSM Cache Coherence Protocols . . . . . . . . . . . . . . . 699--712 Anasua Bhowmik and Manoj Franklin A General Compiler Framework for Speculative Multithreaded Processors . . 713--724 Vilgot Claesson and Henrik Lönn and Neeraj Suri An Efficient TDMA Start-Up and Restart Synchronization Approach for Distributed Embedded Systems . . . . . . . . . . . . 725--739 José C. Sancho and Antonio Robles and José Duato An Effective Methodology to Improve the Performance of the Up*/Down* Routing Algorithm . . . . . . . . . . . . . . . 740--754 Manuel E. Acacio and José González and José M. García and José Duato An Architecture for High-Performance Scalable Shared-Memory Multiprocessors Exploiting On-Chip Integration . . . . . 755--768
Joon-Sang Park and Michael Penner and Viktor K. Prasanna Optimizing Graph Algorithms for Improved Cache Performance . . . . . . . . . . . 769--782 Dejiang Jin and Sotirios G. Ziavras A Super-Programming Approach for Mining Association Rules in Parallel on PC Clusters . . . . . . . . . . . . . . . . 783--794 Guangyu Chen and Byung-Tae Kang and Mahmut Kandemir and Narayanan Vijaykrishnan and Mary Jane Irwin and Rajarathnam Chandramouli Studying Energy Trade Offs in Offloading Computation/Compilation in Java-Enabled Mobile Devices . . . . . . . . . . . . . 795--809 Francisco J. Alfaro and José L. Sánchez and José Duato QoS in InfiniBand Subnetworks . . . . . 810--823 Annie S. Wu and Han Yu and Shiyuan Jin and Kuo-Chi Lin and Guy Schiavone An Incremental Genetic Algorithm Approach to Multiprocessor Scheduling 824--834 Xiaobo Zhou and Cheng-Zhong Xu Harmonic Proportional Bandwidth Allocation and Scheduling for Service Differentiation on Streaming Servers . . 835--848 Dakai Zhu and Daniel Mossé and Rami Melhem Power-Aware Scheduling for AND/OR Graphs in Real-Time Systems . . . . . . . . . . 849--864
Frank J. Seinstra and Dennis Koelma and Andrew D. Bagdanov Finite State Machine-Based Optimization of Data Parallel Regular Domain Problems Applied in Low-Level Image Processing 865--877 Kyung Dong Ryu and Jeffrey K. Hollingsworth Resource Policing to Support Fine-Grain Cycle Stealing in Networks of Workstations . . . . . . . . . . . . . . 878--892 Peng-Sheng Chen and Yuan-Shin Hwang and Roy Dz-Ching Ju and Jenq Kuen Lee Interprocedural Probabilistic Pointer Analysis . . . . . . . . . . . . . . . . 893--907 Fei Dai and Jie Wu An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks . . . . . . . . . 908--920 Nabil J. Sarhan and Chita R. Das Caching and Scheduling in NAD-Based Multimedia Servers . . . . . . . . . . . 921--933 Thanasis Loukopoulos and Ishfaq Ahmad Optimizing Download Time of Embedded Multimedia Objects for Web Browsing . . 934--945 Seok-Kyu Kweon and Min-gyu Cho and Kang G. Shin Soft Real-Time Communication over Ethernet with Adaptive Traffic Smoothing 946--959 Anonymous Call for Papers for Special Issue on Algorithm Design and Scheduling Techniques (Realistic Platform Models) for Heterogeneous Clusters . . . . . . . 960
Yi Shang and Wheeler Ruml and Ying Zhang and Markus Fromherz Localization from Connectivity in Sensor Networks . . . . . . . . . . . . . . . . 961--974 Ling Chen and Yi Pan and Xiao-hua Xu Scalable and Efficient Parallel Algorithms for Euclidean Distance Transform on the LARPBS Model . . . . . 975--982 Zhijun Wang and Sajal K. Das and Hao Che and Mohan Kumar A Scalable Asynchronous Cache Consistency Scheme (SACCS) for Mobile Environments . . . . . . . . . . . . . . 983--995 Ismail Kadayif and Mahmut Kandemir Quasidynamic Layout Optimizations for Improving Data Locality . . . . . . . . 996--1011 Zhenghao Zhang and Yuanyuan Yang Optimal Scheduling Algorithms in WDM Optical Interconnects with Limited Range Wavelength Conversion Capability . . . . 1012--1026 Fei Dai and Jie Wu Performance Analysis of Broadcast Protocols in Ad Hoc Networks Based on Self-Pruning . . . . . . . . . . . . . . 1027--1040 Yang Xiao and Haizhon Li Voice and Video Transmissions with Global Data Parameter Control for the IEEE 802.11e Enhance Distributed Channel Access . . . . . . . . . . . . . . . . . 1041--1053 Ivan Stojmenovic Comments and Corrections to ``Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks'' . . . . . . . . . . . . . . . 1054--1055 Anonymous Call for Papers for Special Issue on Localized Communication and Topology Protocols for Ad Hoc Network . . . . . . 1056
Xiang-Yang Li and Yu Wang and Wen-Zhan Song Applications of $k$-Local MST for Topology Control and Broadcasting in Wireless Ad Hoc Networks . . . . . . . . 1057--1069 Stjepan Rajko and Srinivas Aluru Space and Time Optimal Parallel Sequence Alignments . . . . . . . . . . . . . . . 1070--1081 Constantine Katsinis and Diana Hecht Fault-Tolerant Distributed Shared Memory on a Broadcast-Based Architecture . . . 1082--1092 Ahmed Louri and Avinash Karanth Kodi An Optical Interconnection Network and a Modified Snooping Protocol for the Design of Large-Scale Symmetric Multiprocessors (SMPs) . . . . . . . . . 1093--1104 Lan Wang and Stephan Olariu A Two-Zone Hybrid Routing Protocol for Mobile Ad Hoc Networks . . . . . . . . . 1105--1116 Dhananjay Lal and Vivek Jain and Qing-An Zeng and Dharma P. Agrawal Performance Evaluation of Medium Access Control for Multiple-Beam Antenna Nodes in a Wireless LAN . . . . . . . . . . . 1117--1129 Jinsheng Xu and Moon Jung Chung Predicting the Performance of Synchronous Discrete Event Simulation 1130--1137 Anonymous Annual Index . . . . . . . . . . . . . . 1138--1148 Anonymous Call For Papers . . . . . . . . . . . . 1149
Pen-Chung Yew Editor's Note . . . . . . . . . . . . . 1--3 Jacques M. Bahi and Sylvain Contassot-Vivier and Raphaël Couturier and Flavien Vernier A Decentralized Convergence Detection Algorithm for Asynchronous Parallel Iterative Algorithms . . . . . . . . . . 4--13 Patrick P. A. Storms and J. Bernard van Veelen and Erik Boasson A Process Distribution Approach for Multisensor Data Fusion Systems Based on Geographical Dataspace Partitioning . . 14--23 S. Suresh and S. N. Omkar and V. Mani Parallel Implementation of Back-Propagation Algorithm in Networks of Workstations . . . . . . . . . . . . 24--34 Yuanyuan Zhou and Angelos Bilas and Suresh Jagannathan and Dimitrios Xinidis and Cezary Dubnicki and Kai Li VI-Attached Database Storage . . . . . . 35--50 Yuanyuan Yang and Jianchao Wang Cost-Effective Designs of WDM Optical Interconnects . . . . . . . . . . . . . 51--66 Manuel E. Acacio and José González and José M. García and José Duato A Two-Level Directory Architecture for Highly Scalable cc-NUMA Multiprocessors 67--79 Andrea Di Blas and David M. Dahle and Mark Diekhans and Leslie Grate and Jeffrey Hirschberg and Kevin Karplus and Hansjörg Keller and Mark Kendrick and Francisco J. Mesa-Martinez and David Pease and Eric Rice and Angela Schultz and Don Speck and Richard Hughey The UCSC Kestrel Parallel Processor . . 80--92 Anonymous 2004 Reviewers List . . . . . . . . . . 93--96
Li-Shiuan Peh and Timothy Mark Pinkston Guest Editorial: Special Section on On-Chip Networks . . . . . . . . . . . . 97--98 Neal K. Bambha and Shuvra S. Bhattacharyya Joint Application Mapping/Interconnect Synthesis Techniques for Embedded Chip-Scale Multiprocessors . . . . . . . 99--112 Davide Bertozzi and Antoine Jalabert and Srinivasan Murali and Rutuparna Tamhankar and Stergios Stergiou and Luca Benini and Giovanni De Micheli NoC Synthesis Flow for Customized Domain Specific Multiprocessor Systems-on-Chip 113--129 Joan-Manuel Parcerisa and Julio Sahuquillo and Antonio Gonzalez and Jose Duato On-Chip Interconnects and Instruction Steering Schemes for Clustered Microarchitectures . . . . . . . . . . . 130--144 Michael Bedford and Taylor Walter and Lee Saman and P. Amarasinghe and Anant Agarwal Scalar Operand Networks . . . . . . . . 145--162 Yunhao Liu and Li Xiao and Xiaomei Liu and Lionel M. Ni and Xiaodong Zhang Location Awareness in Unstructured Peer-to-Peer Systems . . . . . . . . . . 163--174 Dror G. Feitelson Experimental Analysis of the Root Causes of Performance Evaluation Results: a Backfilling Case Study . . . . . . . . . 175--182 Takashi Harada and Masafumi Yamashita Transversal Merge Operation: a Nondominated Coterie Construction Method for Distributed Mutual Exclusion . . . . 183--192
Yuh-Rau Wang and Shi-Jinn Horng and Chin-Hsiung Wu Efficient Algorithms for the All Nearest Neighbor and Closest Pair Problems on the Linear Array with a Reconfigurable Pipelined Bus System . . . . . . . . . . 193--206 Olivier Beaumont and Henri Casanova and Arnaud Legrand and Yves Robert and Yang Yang Scheduling Divisible Loads on Star and Tree Networks: Results and Open Problems 207--218 Qi Zhang and Alma Riska and Wei Sun and Evgenia Smirni and Gianfranco Ciardo Workload-Aware Load Balancing for Clustered Web Servers . . . . . . . . . 219--233 Bjorn Franke and Michael F. P. O'Boyle A Complete Compiler Approach to Auto-Parallelizing C Programs for Multi-DSP Systems . . . . . . . . . . . 234--245 Brian F. Cooper and Hector Garcia-Molina Peer-to-Peer Data Preservation through Storage Auctions . . . . . . . . . . . . 246--257 Nagarajan Kandasamy and John P. Hayes and Brian T. Murray Time-Constrained Failure Diagnosis in Distributed Embedded Systems: Application to Actuator Diagnosis . . . 258--270 Resit Sendag and Ying Chen and David J. Lilja The Impact of Incorrectly Speculated Memory Operations in a Multithreaded Architecture . . . . . . . . . . . . . . 271--285 Anonymous Additions to 2004 Annual Index . . . . . 286--287 Anonymous Call for Papers for Special Issue on High Performance Computational Biology 288
Jacques M. Bahi and Sylvain Contassot-Vivier and Raphael Couturier Dynamic Load Balancing and Efficient Load Estimators for Asynchronous Iterative Algorithms . . . . . . . . . . 289--299 Olivier Beaumont and Arnaud Legrand and Loris Marchal and Yves Robert Pipelining Broadcasts on Heterogeneous Platforms . . . . . . . . . . . . . . . 300--313 Guey-Yun Chang and Gerard J. Chang and Gen-Huey Chen Diagnosabilities of Regular Networks . . 314--323 Ju Yong Lee and Sunggon Kim and Deokseong Kim and Dan Keun Sung Bandwidth Optimization for Internet Traffic in Generalized Processor Sharing Servers . . . . . . . . . . . . . . . . 324--334 Lee-Juan Fan and Chang-Biau Yang and Shyue-Horng Shiau Routing Algorithms on the Bus-Based Hypercube Network . . . . . . . . . . . 335--348 Yingwu Zhu and Yiming Hu Efficient, Proximity-Aware Load Balancing for DHT-Based P2P Systems . . 349--361 Song Guo and Oliver Yang and Yantai Shu Improving Source Routing Reliability in Mobile Ad Hoc Networks . . . . . . . . . 362--373 Wen-Chih Peng and Ming-Syan Chen Shared Data Allocation in a Mobile Computing System: Exploring Local and Global Optimization . . . . . . . . . . 374--384
Enrique V. Carrera and Ricardo Bianchini PRESS: a Clustered Server Based on User-Level Communication . . . . . . . . 385--395 Ismail Kadayif and Mahmut Kandemir and Guilin Chen and Ozcan Ozturk and Mustafa Karakoy and Ugur Sezer Optimizing Array-Intensive Applications for On-Chip Multiprocessors . . . . . . 396--411 Jose Duato and Olav Lysne and Ruoming Pang and Timothy M. Pinkston Part I: a Theory for Deadlock-Free Dynamic Network Reconfiguration . . . . 412--427 Olav Lysne and Timothy Mark Pinkston and Jose Duato Part II: a Methodology for Developing Deadlock-Free Dynamic Network Reconfiguration Processes . . . . . . . 428--443 Wei-Guang Teng and Cheng-Yue Chang and Ming-Syan Chen Integrating Web Caching and Web Prefetching in Client-Side Proxies . . . 444--455 Kiran Nagaraja and Gustavo Gama and Ricardo Bianchini and Richard P. Martin and Wagner Meira, Jr. and Thu D. Nguyen Quantifying the Performability of Cluster-Based Services . . . . . . . . . 456--467 Adam J. Elbirt and Christof Paar An Instruction-Level Distributed Processor for Symmetric-Key Cryptography 468--480
SingLing Lee and Hann-Jang Ho A $ 1.5 $ Approximation Algorithm for Embedding Hyperedges in a Cycle . . . . 481--488 Savio S. H. Tse Approximate Algorithms for Document Placement in Distributed Web Servers . . 489--496 Sanguthevar Rajasekaran Efficient Parallel Hierarchical Clustering Algorithms . . . . . . . . . 497--502 Oliver Sinnen and Leonel A. Sousa Communication Contention in Task Scheduling . . . . . . . . . . . . . . . 503--515 Zili Shao and Qingfeng Zhuge and Chun Xue and Edwin H.-M. Sha Efficient Assignment and Scheduling for Heterogeneous DSP Systems . . . . . . . 516--525 Shigang Chen and Qingguo Song Perimeter-Based Defense against High Bandwidth DDoS Attacks . . . . . . . . . 526--537 Yang Xiao and Yi Pan Differentiation, QoS Guarantee, and Optimization for Real-Time Traffic over One-Hop Ad Hoc Networks . . . . . . . . 538--549 Chenyang Lu and Xiaorui Wang and Xenofon Koutsoukos Feedback Utilization Control in Distributed Real-Time Systems with End-to-End Tasks . . . . . . . . . . . . 550--561 Marcelo Cintra and Diego R. Llanos Design Space Exploration of a Software Speculative Parallelization Scheme . . . 562--576
Syam Menon Allocating Fragments in Distributed Databases . . . . . . . . . . . . . . . 577--585 Jiming Liu and Xiaolong Jin and Yuanshi Wang Agent-Based Load Balancing on Homogeneous Minigrids: Macroscopic Modeling and Characterization . . . . . 586--598 Julita Corbalan and Xavier Martorell and Jesus Labarta Performance-Driven Processor Allocation 599--611 Xiaogang Qiu and Michel Dubois Moving Address Translation Closer to Memory in Distributed Shared-Memory Multiprocessors . . . . . . . . . . . . 612--623 Calin Curescu and Simin Nadjm-Tehrani Time-Aware Utility-Based Resource Allocation in Wireless Networks . . . . 624--636 Pedro Morillo and Juan M. Orduna and Marcos Fernandez and Jose Duato Improving the Performance of Distributed Virtual Environment Systems . . . . . . 637--649 Rabi N. Mahapatra and Wei Zhao An Energy-Efficient Slack Distribution Technique for Multimode Distributed Real-Time Embedded Systems . . . . . . . 650--662 Jason F. Cantin and Mikko H. Lipasti and James E. Smith The Complexity of Verifying Memory Coherence and Consistency . . . . . . . 663--671
Xiaohua Jia and Deying Li and Hongwei Du and Jinli Cao On Optimal Replication of Data Object at Hierarchical and Transparent Web Proxies 673--685 Yong Ho Song and Timothy Mark Pinkston Distributed Resolution of Network Congestion and Potential Deadlock Using Reservation-Based Scheduling . . . . . . 686--701 Enyue Lu and S. Q. Zheng Parallel Routing Algorithms for Nonblocking Electronic and Photonic Switching Networks . . . . . . . . . . . 702--713 Behrooz Parhami and Mikhail Rakov Perfect Difference Networks and Related Interconnection Structures for Parallel and Distributed Systems . . . . . . . . 714--724 Behrooz Parhami and Mikhail A. Rakov Performance, Algorithmic, and Robustness Attributes of Perfect Difference Networks . . . . . . . . . . . . . . . . 725--736 Yuanyuan Yang and Jianchao Wang Routing Permutations on Baseline Networks with Node-Disjoint Paths . . . 737--746 Michihiro Koibuchi and Konosuke Watanabe and Tomohiro Otsuka and Hideharu Amano Performance Evaluation of Deterministic Routings, Multicasts, and Topologies on RHiNET-2 Cluster . . . . . . . . . . . . 747--759 Theodore P. Baker An Analysis of EDF Schedulability on a Multiprocessor . . . . . . . . . . . . . 760--768
Pen-Chung Yew Editor's Note . . . . . . . . . . . . . 769--771 Elvira Baydal and Pedro Lopez and Jose Duato A Family of Mechanisms for Congestion Control in Wormhole Networks . . . . . . 772--784 Sebastián Dormido Canto and Ángel P. de Madrid and Sebastián Dormido Bencomo Parallel Dynamic Programming on Clusters of Workstations . . . . . . . . . . . . 785--798 Terence K. T. Law and John C. S. Lui and David K. Y. Yau You Can Run, But You Can't Hide: An Effective Statistical Methodology to Trace Back DDoS Attackers . . . . . . . 799--813 Lakshmish Ramaswamy and Bugra Gedik and Ling Liu A Distributed Approach to Node Clustering in Decentralized Peer-to-Peer Networks . . . . . . . . . . . . . . . . 814--829 Liran Liss and Yitzhak Birk and Assaf Schuster In-Kernel Integration of Operating System and Infiniband Functions for High Performance Computing Clusters: a DSM Example . . . . . . . . . . . . . . . . 830--840 Hettiehe P. Dharmasena and Xin Yan An Optimal Fault-Tolerant Routing Algorithm for Weighted Bidirectional Double-Loop Networks . . . . . . . . . . 841--852 Jung-Sheng Fu Hamiltonicity of the WK-Recursive Network with and without Faulty Nodes 853--865 Peter K. K. Loh and Wen Jing Hsu and Yi Pan The Exchanged Hypercube . . . . . . . . 866--874 Catherine Decayeux and David Seme $3$D Hexagonal Network: Modeling, Topological Properties, Addressing Scheme, and Optimal Routing Algorithm 875--884 Michael Kistler and Lorenzo Alvisi Improving the Performance of Software Distributed Shared Memory with Speculation . . . . . . . . . . . . . . 885--896
Debasish Ghose and Hyoung Joong Kim and Tae Hoon Kim Adaptive Divisible Load Scheduling Strategies for Workstation Clusters with Unknown Network Resources . . . . . . . 897--907 Hyo Jung Song and Andrew A. Chien Feedback-Based Synchronization in System Area Networks for Cluster Computing . . 908--920 Xueyan Tang and Jianliang Xu QoS-Aware Replica Placement for Content Distribution . . . . . . . . . . . . . . 921--932 Juan Rubio and Lizy Kurian John Reducing Server Data Traffic Using a Hierarchical Computation Model . . . . . 933--943 Aneesh Aggarwal and Manoj Franklin Scalability Aspects of Instruction Distribution Algorithms for Clustered Processors . . . . . . . . . . . . . . . 944--955 Ali Pinar and Bruce Hendrickson Improving Load Balance with Flexibly Assignable Tasks . . . . . . . . . . . . 956--965 Eyal de Lara and Yogesh Chopra and Rajnish Kumar and Nilesh Vaghela and Dan S. Wallach and Willy Zwaenepoel Iterative Adaptation for Mobile Clients Using Existing APIs . . . . . . . . . . 966--981 Gerassimos Barlas and Bharadwaj Veeravalli Optimized Distributed Delivery of Continuous-Media Documents over Unreliable Communication Links . . . . . 982--994 Tian He and John A. Stankovic and Chenyang Lu and Tarek F. Abdelzaher A Spatiotemporal Communication Protocol for Wireless Sensor Networks . . . . . . 995--1006 Honghui Hu and Naijie Gu and Jing Cao A Note on Recursive Cube of Rings Network . . . . . . . . . . . . . . . . 1007--1008
Blanca Caminero and Carmen Carrion and Francisco J. Quiles and Jose Duato and Sudhakar Yalamanchili Traffic Scheduling Solutions with QoS Support for an Input-Buffered MultiMedia Router . . . . . . . . . . . . . . . . . 1009--1021 Mohammad M. Rashid and Attahiru Sule Alfa and Ekram Hossain and Muthucumaru Maheswaran An Analytical Approach to Providing Controllable Differentiated Quality of Service in Web Servers . . . . . . . . . 1022--1033 Xiaotong Zhuang and Vincenzo Liberatore A Recursion-Based Broadcast Paradigm in Wormhole Routed Networks . . . . . . . . 1034--1052 Azer Bestavros and John W. Byers and Khaled A. Harfoush Inference and Labeling of Metric-Induced Network Topologies . . . . . . . . . . . 1053--1065 Eitan Frachtenberg and Dror G. Feitelson and Fabrizio Petrini and Juan Fernandez Adaptive Parallel Job Scheduling with Flexible Coscheduling . . . . . . . . . 1066--1077 Li Xiao and Zhenyun Zhuang and Yunhao Liu Dynamic Layer Management in Superpeer Architectures . . . . . . . . . . . . . 1078--1091 Yang Yang and Krijn van der Raadt and Henri Casanova Multiround Algorithms for Scheduling Divisible Loads . . . . . . . . . . . . 1092--1102 Alexander Thomasian and Chang Liu Comment on \\em Issues and Challenges in the Performance Analysis of Real Disk Arrays . . . . . . . . . . . . . . . . . 1103--1104
Ruoming Jin and Karthikeyan Vaidyanathan and Ge Yang and Gagan Agrawal Communication and Memory Optimal Parallel Data Cube Construction . . . . 1105--1119 Nuno F. Neves and Miguel Correia and Paulo Verissimo Solving Vector Consensus with a Wormhole 1120--1131 Emre Ozer and Thomas M. Conte High-Performance and Low-Cost Dual-Thread VLIW Processor Using Weld Architecture Paradigm . . . . . . . . . 1132--1142 Zhonghang Xia and Wei Hao and I-Ling Yen and Peng Li A Distributed Admission Control Model for QoS Assurance in Large-Scale Media Delivery Systems . . . . . . . . . . . . 1143--1153 Jirada Kuntraruk and William M. Pottenger and Andrew M. Ross Application Resource Requirement Estimation in a Parallel-Pipeline Model of Execution . . . . . . . . . . . . . . 1154--1165 Zhenhai Duan and Zhi-Li Zhang and Yiwei Thomas Hou Fundamental Trade-Offs in Aggregate Packet Scheduling . . . . . . . . . . . 1166--1177 Daniel Villela and Dan Rubenstein Performance Analysis of Server Sharing Collectives for Content Distribution . . 1178--1189 Jianxi Fan and Xiaola Lin and Xiaohua Jia Optimal Path Embedding in Crossed Cubes 1190--1200
Pen-Chung Yew Editorial: EIC Farewell and New EIC Introduction . . . . . . . . . . . . . . 1 Laxmi Narayan Bhuyan Editorial: a Message from the New Editor-in-Chief . . . . . . . . . . . . 2 Jianliang Xu and Xueyan Tang and Wang-Chien Lee Time-Critical On-Demand Data Broadcast: Algorithms, Analysis, and Performance Evaluation . . . . . . . . . . . . . . . 3--14 Chandra Krintz and Sezgin Sucu Adaptive On-the-Fly Compression . . . . 15--24 Ken Miura and Taro Tagawa and Hirotsugu Kakugawa A Quorum-Based Protocol for Searching Objects in Peer-to-Peer Networks . . . . 25--37 Chiara Francalanci and Paolo Giacomazzi High-Performance Self-Routing Algorithm for Multiprocessor Systems with Shuffle Interconnections . . . . . . . . . . . . 38--50 Olav Lysne and Tor Skeie and Sven-Arne Reinemo and Ingebjorg Theiss Layered Routing in Irregular Networks 51--65 John Oleszkiewicz and Li Xiao and Yunhao Liu Effectively Utilizing Global Cluster Memory for Large Data-Intensive Parallel Programs . . . . . . . . . . . . . . . . 66--77 Hasyim Gautama and Arjan J. C. van Gemund Low-Cost Static Performance Prediction of Parallel Stochastic Task Compositions 78--91 Anonymous 2005 Reviewers List . . . . . . . . . . 92--96
Henri Casanova and Yves Robert and H. J. Siegel Guest Editorial: Special Section on Algorithm Design and Scheduling Techniques (Realistic Platform Models) for Heterogeneous Clusters . . . . . . . 97--98 Ligang He and Stephen A. Jarvis and Daniel P. Spooner and Hong Jiang and Donna N. Dillenberger and Graham R. Nudd Allocating Non-Real-Time and Soft Real-Time Jobs in Multiclusters . . . . 99--112 Vandy Berten and Joel Goossens and Emmanuel Jeannot On the Distribution of Sequential Jobs in Random Brokering for Heterogeneous Computational Grids . . . . . . . . . . 113--124 Alessandro Amoroso and Keith Marzullo Multiple Job Scheduling in a Connection-Limited Data Parallel System 125--134 Zhan Zhang and Shigang Chen and Yibei Ling and Randy Chow Capacity-Aware Multicast Algorithms on Heterogeneous Overlay Networks . . . . . 135--147 R. M. Muthukumar and D. Janakiram Yama: a Scalable Generational Garbage Collector for Java in Multiprocessor Systems . . . . . . . . . . . . . . . . 148--159 Peter A. Dinda Design, Implementation, and Performance of an Extensible Toolkit for Resource Prediction in Distributed Systems . . . 160--173 Wai Hong Ho and Timothy Mark Pinkston A Design Methodology for Efficient Application-Specific On-Chip Interconnects . . . . . . . . . . . . . 174--190
Xiaosong Ma and Jonghyun Lee and Marianne Winslett High-Level Buffering for Hiding Periodic Output Cost in Scientific Simulations 193--204 Qian-Ping Gu and Yong Wang Efficient Algorithms for Minimum Congestion Hypergraph Embedding in a Cycle . . . . . . . . . . . . . . . . . 205--214 Aurelio Bermudez and Rafael Casado Fast Routing Computation on InfiniBand Networks . . . . . . . . . . . . . . . . 215--226 Jung-Heum Park and Hee-Chul Kim and Hyeong-Seok Lim Many-to-Many Disjoint Path Covers in Hypercube-Like Interconnection Networks with Faulty Elements . . . . . . . . . . 227--240 Fayez Gebali and A. N. M. Ehtesham Rafiq Processor Array Architectures for Deep Packet Classification . . . . . . . . . 241--252 Anna Swiecicka and Franciszek Seredynski and Albert Y. Zomaya Multiprocessor Scheduling and Rescheduling with Use of Cellular Automata and Artificial Immune System Support . . . . . . . . . . . . . . . . 253--262 Oliver Sinnen and Leonel Augusto Sousa and Frode Eika Sandnes Toward a Realistic Task Scheduling Model 263--275 Shengquan Wang and Zhibin Mai and Dong Xuan and Wei Zhao Design and Implementation of QoS-Provisioning System for Voice over IP . . . . . . . . . . . . . . . . . . . 276--288
Stephan Olariu and David Simplot-Ryl and Ivan Stojmenovic Localized Communication and Topology Protocols for Ad Hoc Networks: a Preface to the Special Section . . . . . . . . . 289--291 Stefano Basagni and Michele Mastrogiovanni and Alessandro Panconesi and Chiara Petrioli Localized Protocols for Ad Hoc Clustering and Backbone Formation: a Performance Comparison . . . . . . . . . 292--306 Ning Li and Jennifer C. Hou Localized Fault-Tolerant Topology Control in Wireless Ad Hoc Networks . . 307--320 Wen-Zhan Song and Xiang-Yang Li and Ophir Frieder and WeiZhao Wang Localized Topology Control for Unicast and Broadcast in Wireless Ad Hoc Networks . . . . . . . . . . . . . . . . 321--334 Fei Dai and Jie Wu Efficient Broadcasting in Ad Hoc Wireless Networks Using Directional Antennas . . . . . . . . . . . . . . . . 335--347 Guoliang Xing and Chenyang Lu and Robert Pless and Qingfeng Huang Impact of Sensing Coverage on Greedy Geographic Routing Algorithms . . . . . 348--360 Jelena Misic and Shairmina Shafi and Vojislav B. Misic Performance of a Beacon Enabled IEEE 802.15.4 Cluster with Downlink and Uplink Traffic . . . . . . . . . . . . . 361--376 Jie Gao and Li Zhang Load-Balanced Short-Path Routing in Wireless Networks . . . . . . . . . . . 377--388 Jun Kiniwa How to Improve Safety under Convergence Using Stable Storage . . . . . . . . . . 389--398 Alexander Thomasian Comment on ``RAID5 Performance with Distributed Sparing'' . . . . . . . . . 399--400
Laxmi N. Bhuyan Editor's Note . . . . . . . . . . . . . 401--402 Basheer Al-Duwairi and Manimaran Govindarasu Novel Hybrid Schemes Employing Packet Marking and Logging for IP Traceback . . 403--418 Jerry C.-Y. Chou and Tai-Yi Huang and Kuang-Li Huang and Tsung-Yen Chen SCALLOP: a Scalable and Load-Balanced Peer-to-Peer Lookup Protocol . . . . . . 419--433 Victor Firoiu and Xiaohui Zhang and Emre Gunduzhan and Nicolas Christin Providing Service Guarantees in High-Speed Switching Systems with Feedback Output Queuing . . . . . . . . 434--447 Claudio Basile and Zbigniew Kalbarczyk and Ravishankar K. Iyer Active Replication of Multithreaded Applications . . . . . . . . . . . . . . 448--465 Zhenghao Zhang and Yuanyuan Yang WDM Optical Interconnects with Recirculating Buffering and Limited Range Wavelength Conversion . . . . . . 466--480 Nian-Feng Tzeng Routing Table Partitioning for Speedy Packet Lookups in Scalable Routers . . . 481--494
Alessandro Mei and Romeo Rizzi Hypercube Computations on Partitioned Optical Passive Stars Networks . . . . . 497--507 Tong Li and Alvin R. Lebeck and Daniel J. Sorin Spin Detection Hardware for Improved Management of Multithreaded Systems . . 508--521 Jie Wu and Fei Dai Mobility-Sensitive Topology Control in Mobile Ad Hoc Networks . . . . . . . . . 522--535 Francois Ingelrest and David Simplot-Ryl and Ivan Stojmenovic Optimal Transmission Radius for Energy Efficient Broadcasting Protocols in Ad Hoc and Sensor Networks . . . . . . . . 536--547 Tilman Wolf and Mark A. Franklin Performance Models for Network Processor Design . . . . . . . . . . . . . . . . . 548--561 Chong Liu and Kui Wu and Yang Xiao and Bo Sun Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks . . . . . . . . 562--575 Afshin Fallahi and Ekram Hossain and Attahiru S. Alfa QoS and Energy Trade Off in Distributed Energy-Limited Mesh/Relay Networks: a Queuing Analysis . . . . . . . . . . . . 576--592
Indranil Gupta and Anne-Marie Kermarrec and Ayalvadi J. Ganesh Efficient and Adaptive Epidemic-Style Protocols for Reliable and Scalable Multicast . . . . . . . . . . . . . . . 593--605 Hwansoo Han and Chau-Wen Tseng Exploiting Locality for Irregular Scientific Codes . . . . . . . . . . . . 606--618 Xun Wang and Sriram Chellappan and Phillip Boyer and Dong Xuan On the Effectiveness of Secure Overlay Forwarding Systems under Intelligent Distributed DoS Attacks . . . . . . . . 619--632 Carlo Marchetti and Roberto Baldoni and Sara Tucci-Piergiovanni and Antonino Virgillito Fully Distributed Three-Tier Active Software Replication . . . . . . . . . . 633--645 Srikanta Tirthapura and Maurice Herlihy Self-Stabilizing Distributed Queuing . . 646--655 Achour Mostefaoui and Michel Raynal and Corentin Travers Time-Free and Timer-Based Assumptions Can Be Combined to Obtain Eventual Leadership . . . . . . . . . . . . . . . 656--666 Vida Kianzad and Shuvra S. Bhattacharyya Efficient Techniques for Clustering and Scheduling onto Embedded Multiprocessors 667--680 Yu Wang and WeiZhao Wang and Xiang-Yang Li Efficient Distributed Low-Cost Backbone Formation for Wireless Networks . . . . 681--693 Ka-Cheong Leung and Victor O. K. Li Generalized Load Sharing for Packet-Switching Networks I: Theory and Packet-Based Algorithm . . . . . . . . . 694--702 Ka-Cheong Leung and Victor O. K. Li Generalized Load Sharing for Packet-Switching Networks II: Flow-Based Algorithms . . . . . . . . . . . . . . . 703--712 Yang Xiao and Frank Haizhon Li and Kui Wu and Kin K. Leung and Qiang Ni On Optimizing Backoff Counter Reservation and Classifying Stations for the IEEE 802.11 Distributed Wireless LANs . . . . . . . . . . . . . . . . . . 713--722 Chin-Fu Kuo and Ya-Shu Chen and Tei-Wei Kuo and Phone Lin and Cheng Chang Component-Oriented Radars with Probabilistic Timing Guarantees . . . . 723--735
Srinivas Aluru and Nancy M. Amato and David A. Bader Editorial: Special Section on High-Performance Computational Biology 737--739 Christopher Oehmen and Jarek Nieplocha ScalaBLAST: a Scalable Implementation of BLAST for High-Performance Data-Intensive Bioinformatics Analysis 740--749 Weiguo Liu and Bertil Schmidt Parallel Pattern-Based Systems for Computational Biology: a Case Study . . 750--763 Christopher Mueller and Mehmet M. Dalkilic and Andrew Lumsdaine High-Performance Direct Pairwise Comparison of Large Genomic Sequences 764--772 Giuseppe Di Fatta and Michael R. Berthold Dynamic Load Balancing for the Distributed Mining of Molecular Structures . . . . . . . . . . . . . . . 773--785 Michela Taufer and Chahm An and Andreas Kerstens and Charles L. Brooks III \tt Predictor@Home: a ``Protein Structure Prediction Supercomputer'' Based on Global Computing . . . . . . . 786--796 Roozbeh Jafari and Hyduke Noshadi and Soheil Ghiasi and Majid Sarrafzadeh Adaptive Electrocardiogram Feature Extraction on Distributed Embedded Systems . . . . . . . . . . . . . . . . 797--807 Yi Cui and Yuan Xue and Klara Nahrstedt Optimal Resource Allocation in Overlay Multicast . . . . . . . . . . . . . . . 808--823 Xiaohui Gu and Klara Nahrstedt On Composing Stream Applications in Peer-to-Peer Environments . . . . . . . 824--837 Xiaobo Zhou and Jianbin Wei and Cheng-Zhong Xu Resource Allocation for Session-Based Two-Dimensional Service Differentiation on e-Commerce Servers . . . . . . . . . 838--850 Jie Wu and Mihaela Cardei and Fei Dai and Shuhui Yang Extended Dominating Set and Its Applications in Ad Hoc Networks Using Cooperative Communication . . . . . . . 851--864 Mohamed F. Younis and Kajaldeep Ghumman and Mohamed Eltoweissy Location-Aware Combinatorial Key Management Scheme for Clustered Sensor Networks . . . . . . . . . . . . . . . . 865--882 Kamer Kaya and Cevdet Aykanat Iterative-Improvement-Based Heuristics for Adaptive Scheduling of Tasks Sharing Files on Heterogeneous Master-Slave Environments . . . . . . . . . . . . . . 883--896
Stephan Olariu and David Simplot-Ryl and Ivan Stojmenovic Localized Communication and Topology Protocols for Ad Hoc Networks: Part II: a Preface to the Special Section . . . . 897--898 Hannes Frey and Daniel Gorgen Geographical Cluster-Based Routing in Sensing-Covered Networks . . . . . . . . 899--911 Murat Demirbas and Anish Arora and Vineet Mittal and Vinodkrishnan Kulathumani A Fault-Local Self-Stabilizing Clustering Service for Wireless Ad Hoc Networks . . . . . . . . . . . . . . . . 912--922 Jin Zhu and Symeon Papavassiliou and Jie Yang Adaptive Localized QoS-Constrained Data Aggregation and Processing in Distributed Sensor Networks . . . . . . 923--933 Shigang Chen and Na Yang Congestion Avoidance Based on Lightweight Buffer Management in Sensor Networks . . . . . . . . . . . . . . . . 934--946 Chiping Tang and Philip K. McKinley Energy Optimization under Informed Mobility . . . . . . . . . . . . . . . . 947--962 Metin Tekkalmaz and Hasan Sozer and Ibrahim Korpeoglu Distributed Construction and Maintenance of Bandwidth and Energy Efficient Bluetooth Scatternets . . . . . . . . . 963--974 Xiaowen Liu and Martin Haenggi Toward Quasiregular Sensor Networks: Topology Control Algorithms for Improved Energy Efficiency . . . . . . . . . . . 975--986 Jen-Yeu Chen and Gopal Pandurangan and Dongyan Xu Robust Computation of Aggregates in Wireless Sensor Networks: Distributed Randomized Algorithms and Analysis . . . 987--1000 Xin Gu and Wujuan Lin and Bharadwaj Veeravalli Practically Realizable Efficient Data Allocation and Replication Strategies for Distributed Databases with Buffer Constraints . . . . . . . . . . . . . . 1001--1013 Chenyang Lu and Ying Lu and Tarek F. Abdelzaher and John A. Stankovic and Sang Hyuk Son Feedback Control Architecture and Design Methodology for Service Delay Guarantees in Web Servers . . . . . . . . . . . . . 1014--1027 Ricardo Marcelin-Jimenez and Sergio Rajsbaum and Brett Stevens Cyclic Storage for Fault-Tolerant Distributed Executions . . . . . . . . . 1028--1036 Chen Yu and Xiaohong Jiang and Susumu Horiguchi and Minyi Guo Overall Blocking Behavior Analysis of General Banyan-Based Optical Switching Networks . . . . . . . . . . . . . . . . 1037--1047 Hagit Attiya and David Hay The Inherent Queuing Delay of Parallel Packet Switches . . . . . . . . . . . . 1048--1056
Umakishore Ramachandran and Kathleen Knobe and Nissim Harel and Hasnain A. Mandviwala Distributed Garbage Collection Algorithms for Timestamped Data . . . . 1057--1071 Lisa Higham and Jalal Kawash Tight Bounds for Critical Sections in Processor Consistent Platforms . . . . . 1072--1083 Hao Yu and Lawrence Rauchwerger An Adaptive Algorithm Selection Framework for Reduction Parallelization 1084--1096 Chen Wang and Li Xiao and Yunhao Liu and Pei Zheng DiCAS: An Efficient Distributed Caching Mechanism for P2P Systems . . . . . . . 1097--1109 Xin-Mao Huang and Cheng-Yue Chang and Ming-Syan Chen PeerCluster: a Cluster-Based Peer-to-Peer System . . . . . . . . . . 1110--1123 Thanasis Loukopoulos and Ishfaq Ahmad Policies for Caching OLAP Queries in Internet Proxies . . . . . . . . . . . . 1124--1135 Ingebjorg Theiss and Olav Lysne FRoots: a Fault Tolerant and Topology-Flexible Routing Technique . . 1136--1150 Georgios Rodolakis and Stavroula Siachalou and Leonidas Georgiadis Replicated Server Placement with QoS Constraints . . . . . . . . . . . . . . 1151--1162 Johanne Cohen and Emmanuel Jeannot and Nicolas Padoy and Frederic Wagner Messages Scheduling for Parallel Data Redistribution between Clusters . . . . 1163--1175 Costas Kyriacou and Paraskevas Evripidou and Pedro Trancoso Data-Driven Multithreading Using Conventional Microprocessors . . . . . . 1176--1188 Hailong Cai and Jun Wang Exploiting Geographical and Temporal Locality to Boost Search Efficiency in Peer-to-Peer Systems . . . . . . . . . . 1189--1203 Shaleeza Sohail and Sanjay K. Jha and Salil S. Kanhere and Chun Tung Chou QoS Driven Parallelization of Resources to Reduce File Download Delay . . . . . 1204--1215
Sachin Agarwal and Vikas Chauhan and Ari Trachtenberg Bandwidth Efficient String Reconciliation Using Puzzles . . . . . . 1217--1225 Ching-Hsien Hsu and Ming-Hao Chen and Chao-Tung Yang and Kuan-Ching Li Optimizing Communications of Dynamic Data Redistribution on Symmetrical Matrices in Parallelizing Compilers . . 1226--1241 Vassilios V. Dimakopoulos and Evaggelia Pitoura On the Performance of Flooding-Based Resource Discovery . . . . . . . . . . . 1242--1252 Xueyan Tang and Samuel T. Chanson Analysis of Replica Placement under Expiration-Based Consistency Management 1253--1263 Wei-keng Liao and Kenin Coloma and Alok Choudhary and Lee Ward and Eric Russell and Neil Pundit Scalable Design and Implementations for MPI Parallel Overlapping I/O . . . . . . 1264--1276 Mudhakar Srivatsa and Bugra Gedik and Ling Liu Large Scaling Unstructured Peer-to-Peer Networks with Heterogeneity-Aware Topology and Routing . . . . . . . . . . 1277--1293 Duc A. Tran and Harish Raghavendra Congestion Adaptive Routing in Mobile Ad Hoc Networks . . . . . . . . . . . . . . 1294--1305 Rohit Gupta and Varun Sekhri and Arun K. Somani CompuP2P: An Architecture for Internet Computing Using Peer-to-Peer Networks 1306--1320 Jiani Guo and Laxmi Narayan Bhuyan Load Balancing in a Cluster-Based Web Server for Multimedia Applications . . . 1321--1334 Xiaomei Liu and Yunhao Liu and Li Xiao Improving Query Response Delivery Quality in Peer-to-Peer Systems . . . . 1335--1347 Mohammed S. Eltayeb and Atakan Dogan and Fusun Ozguner Concurrent Scheduling: Efficient Heuristics for Online Large-Scale Data Transfers in Distributed Real-Time Environments . . . . . . . . . . . . . . 1348--1359 Angela C. Sodan and Lei Lan LOMARC: Lookahead Matchmaking for Multiresource Coscheduling on Hyperthreaded CPUs . . . . . . . . . . . 1360--1375
Jaehwan John Lee and Vincent John Mooney A Novel $ O(n) $ Parallel Banker's Algorithm for System-on-a-Chip . . . . . 1377--1389 Jose Luis Bosque and Luis Pastor A Parallel Computational Model for Heterogeneous Clusters . . . . . . . . . 1390--1400 Nikolaos Laoutaris and Orestis Telelis and Vassilios Zissimopoulos and Ioannis Stavrakakis Distributed Selfish Replication . . . . 1401--1413 Daniel C. Lee Some Compartmentalized Secure Task Assignment Models for Distributed Systems . . . . . . . . . . . . . . . . 1414--1424 Michihiro Koibuchi and Kenichiro Anjo and Yutaka Yamada and Akiya Jouraku and Hideharu Amano A Simple Data Transfer Technique Using Local Address for Networks-on-Chips . . 1425--1437 Hrishikesh Gossain and Tarun Joshi and Carlos De Morais Cordeiro and Dharma P. Agrawal DRP: An Efficient Directional Routing Protocol for Mobile Ad Hoc Networks . . 1438--1541 Himabindu Pucha and Saumitra M. Das and Y. Charlie Hu Imposed Route Reuse in Ad Hoc Network Routing Protocols Using Structured Peer-to-Peer Overlay Routing . . . . . . 1452--1467 Aline Carneiro and Viana Marcelo Dias de Amorim and Yannis Viniotis and Serge Fdida and José Ferreira de Rezende Twins: a Dual Addressing Space Representation for Self-Organizing Networks . . . . . . . . . . . . . . . . 1468--1481 Yingwu Zhu and Yiming Hu Enhancing Search Performance on Gnutella-Like P2P Systems . . . . . . . 1482--1495 B. S. Manoj and V. Mythili and Ranganath C. Siva and Ram Murthy On Using Multidimensional Markov Chains for Performance Evaluation of Hybrid Wireless Networks . . . . . . . . . . . 1496--1511 Abhijit Bose and Mohamed El Gendy and Kang G. Shin Sapphire: Statistical Characterization and Model-Based Adaptation of Networked Applications . . . . . . . . . . . . . . 1512--1525 Hai Liu and Pengjun Wan and Xiaohua Jia Maximal Lifetime Scheduling for Sensor Surveillance Systems with $K$ Sensors to One Target . . . . . . . . . . . . . . . 1526--1536
Laxmi N. Bhuyan Editor's Note . . . . . . . . . . . . . 1--2 Berkant Barla and Cambazoglu Cevdet Aykanat Hypergraph-Partitioning-Based Remapping Models for Image-Space-Parallel Direct Volume Rendering of Unstructured Grids 3--16 Vlady Ravelomanana Optimal Initialization and Gossiping Algorithms for Random Radio Networks . . 17--28 Chonggang Wang and Jiangchuan Liu and Bo Li and Kazem Sohraby and Y. Thomas Hou LRED: a Robust and Responsive AQM Algorithm Using Packet Loss Ratio Measurement . . . . . . . . . . . . . . 29--43 Bruno Galilée and Franck Mamalet and Marc Renaudin and Pierre-Yves Coulon Parallel Asynchronous Watershed Algorithm-Architecture . . . . . . . . . 44--56 Byung-Sun Yang and Junpyo Lee and SeungIl Lee and Seongbae Park and Yoo C. Chung and Suhyun Kim and Kemal Ebcioglu and Erik Altman and Soo-Mook Moon Efficient Register Mapping and Allocation in LaTTe, an Open-Source Java Just-in-Time Compiler . . . . . . . . . 57--69 Alan T. S. Ip and Jiangchuan Liu and John Chi-Shing Lui COPACC: An Architecture of Cooperative Proxy-Client Caching System for On-Demand Media Streaming . . . . . . . 70--83 Si Qing Zheng and Mei Yang Algorithm-Hardware Codesign of Fast Parallel Round-Robin Arbiters . . . . . 84--95 Cheng-Fu Chou and Leana Golubchik and John Chi-Shing Lui Multiclass Multiserver Threshold-Based Systems: a Study of Noninstantaneous Server Activation . . . . . . . . . . . 96--110 Peng-Jun Wan and Chih-Wei Yi On the Longest Edge of Gabriel Graphs in Wireless Ad Hoc Networks . . . . . . . . 111--125 Anonymous 2006 Reviewers List . . . . . . . . . . 126--129 Anonymous 2006 Annual Index . . . . . . . . . . . 130--142
Chen Wang and Li Xiao An Effective P2P Search Scheme to Exploit File Sharing Heterogeneity . . . 145--157 Qi Han and Nalini Venkatasubramanian Timeliness-Accuracy Balanced Collection of Dynamic Context Data . . . . . . . . 158--171 Aurelio Bermúdez and Rafael Casado and Francisco J. Quiles and José Duato Handling Topology Changes in InfiniBand 172--185 Song Guo and Oliver Yang Localized Operations for Distributed Minimum Energy Multicast Algorithm in Mobile Ad Hoc Networks . . . . . . . . . 186--198 Sriram Chellappan and Xiaole Bai and Bin Ma and Dong Xuan and Changqing Xu Mobility Limited Flip-Based Sensor Networks Deployment . . . . . . . . . . 199--211 Keqiu Li and Hong Shen and Francis Y. L. Chin and Weishi Zhang Multimedia Object Placement for Transparent Data Replication . . . . . . 212--224 Eun-Chan Park and Chong-Ho Choi Feedback-Based Adaptive Packet Marking for Proportional Bandwidth Allocation 225--239 Qing Cao and Tian He and Tarek Abdelzaher uCast: Unified Connectionless Multicast for Energy Efficient Content Distribution in Sensor Networks . . . . 240--250 Paolo Giaccone and Emilio Leonardi and Devavrat Shah Throughput Region of Finite-Buffered Networks . . . . . . . . . . . . . . . . 251--263 Ahmad Faraj and Xin Yuan and Pitch Patarasuk A Message Scheduling Scheme for All-to-All Personalized Communication on Ethernet Switched Clusters . . . . . . . 264--276 Hejun Wu and Qiong Luo and Pei Zheng and Lionel M. Ni VMNet: Realistic Emulation of Wireless Sensor Networks . . . . . . . . . . . . 277--288
Preetam Ghosh and Kalyan Basu and Sajal K. Das A Game Theory-Based Pricing Strategy to Support Single/Multiclass Job Allocation Schemes for Bandwidth-Constrained Distributed Computing Systems . . . . . 289--306 Rui Li and Du Li A New Operational Transformation Framework for Real-Time Group Editors 307--319 Akiya Jouraku and Michihiro Koibuchi and Hideharu Amano An Effective Design of Deadlock-Free Routing Algorithms Based on $2$D Turn Model for Irregular Networks . . . . . . 320--333 Shansi Ren and Qun Li and Haining Wang and Xin Chen and Xiaodong Zhang Design and Analysis of Sensing Scheduling Algorithms under Partial Coverage for Object Detection in Sensor Networks . . . . . . . . . . . . . . . . 334--350 Xueyan Tang and Huicheng Chi and Samuel T. Chanson Optimal Replica Placement under TTL-Based Consistency . . . . . . . . . 351--363 Francesco Quaglia and Paolo Romano Ensuring e-Transaction with Asynchronous and Uncoordinated Application Server Replicas . . . . . . . . . . . . . . . . 364--378 Ma\lgorzata Steinder and Adarshpal S. Sethi Multidomain Diagnosis of End-to-End Service Failures in Hierarchically Routed Networks . . . . . . . . . . . . 379--392 Vassos Soteriou and Li-Shiuan Peh Exploring the Design Space of Self-Regulating Power-Aware On/Off Interconnection Networks . . . . . . . . 393--408 Cory Hawkins and Benjamin A. Small and D. Scott Wills and Keren Bergman The Data Vortex, an All Optical Path Multicomputer Interconnection Network 409--420 Shankar M. Banik and Sridhar Radhakrishnan and Chandra N. Sekharan Multicast Routing with Delay and Delay Variation Constraints for Collaborative Applications on Overlay Networks . . . . 421--431
Ling Zhuo and Viktor K. Prasanna Scalable and Modular Algorithms for Floating-Point Matrix Multiplication on Reconfigurable Computing Systems . . . . 433--448 Li Lao and Jun-Hong Cui and Mario Gerla and Shigang Chen A Scalable Overlay Multicast Architecture for Large-Scale Applications . . . . . . . . . . . . . . 449--459 Runfang Zhou and Kai Hwang PowerTrust: a Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing . . . . . . . . . 460--473 Eunjin (EJ) Jung and Ehab S. Elmallah and Mohamed G. Gouda Optimal Dispersal of Certificate Chains 474--484 Sagar Dhakal and Majeed M. Hayat and Jorge E. Pezoa and Cundong Yang and David A. Bader Dynamic Load Balancing in Distributed Systems in the Presence of Delays: a Regeneration-Theory Approach . . . . . . 485--497 Eun Jung Kim and Ki Hwan Yum and Chita R. Das and Mazin Yousif and José Duato Exploring IBA Design Space for Improved Performance . . . . . . . . . . . . . . 498--510 Jianxi Fan and Xiaohua Jia and Xiaola Lin Optimal Embeddings of Paths with Various Lengths in Twisted Cubes . . . . . . . . 511--521 Ka-Cheong Leung and Victor O. K. Li and Daiqin Yang An Overview of Packet Reordering in Transmission Control Protocol (TCP): Problems, Solutions, and Challenges . . 522--535 Andy An-Kai Jeng and Rong-Hong Jan The $r$-Neighborhood Graph: An Adjustable Structure for Topology Control in Wireless Ad Hoc Networks . . 536--549 Yang Hong and Oliver W. W. Yang Design of Adaptive PI Rate Controller for Best-Effort Traffic in the Internet Based on Phase Margin . . . . . . . . . 550--561 Johann van der Merwe and Dawoud S. Dawoud and Stephen McDonald A Fully Distributed Proactively Secure Threshold-Multisignature Scheme . . . . 562--575 Yu-Wei Chen A Comment on ``The Exchanged Hypercube'' 576
Ruiliang Chen and Jung-Min Park and Randolph Marchany A Divide-and-Conquer Strategy for Thwarting Distributed Denial-of-Service Attacks . . . . . . . . . . . . . . . . 577--588 Roy Friedman and Achour Mostéfaoui and Michel Raynal On the Respective Power of \lozengeP and \lozengeS to Solve One-Shot Agreement Problems . . . . . . . . . . . . . . . . 589--597 Guo-Huang Hsu and Jimmy J. M. Tan A Local Diagnosability Measure for Multiprocessor Systems . . . . . . . . . 598--607 Darin England and Bharadwaj Veeravalli and Jon B. Weissman A Robust Spanning Tree Topology for Data Collection and Dissemination in Distributed Environments . . . . . . . . 608--620 Yu-Kwong Kwok and Kai Hwang and ShanShan Song Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation . . . . 621--636 Wenjun Xiao and Behrooz Parhami A Group Construction Method with Applications to Deriving Pruned Interconnection Networks . . . . . . . . 637--643 Jinn-Shyong Yang and Jou-Ming Chang and Shyue-Ming Tang and Yue-Li Wang Reducing the Height of Independent Spanning Trees in Chordal Rings . . . . 644--657 Hai Liu and Xiaohua Jia and Peng-Jun Wan and Xinxin Liu and Frances F. Yao A Distributed and Efficient Flooding Scheme Using 1-Hop Information in Mobile Ad Hoc Networks . . . . . . . . . . . . 658--671 Yingwu Zhu and Yiming Hu Ferry: a P2P-Based Architecture for Content-Based Publish/Subscribe Services 672--685 Ronaldo A. Ferreira and Murali K. Ramanathan and Ananth Grama and Suresh Jagannathan Randomized Protocols for Duplicate Elimination in Peer-to-Peer Storage Systems . . . . . . . . . . . . . . . . 686--696 Akbar Ghaffar and Pour Rahbar and Oliver Yang OCGRR: a New Scheduling Algorithm for Differentiated Services Networks . . . . 697--710 Jian Ma and Min Gao and Qian Zhang and Lionel M. Ni Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks . . . . . 711--720
Guang Tan and Stephen A. Jarvis Improving the Fault Resilience of Overlay Multicast for Media Streaming 721--734 Jie Wu and Shuhui Yang and Fei Dai Logarithmic Store-Carry-Forward Routing in Mobile Ad Hoc Networks . . . . . . . 735--748 Fariza Sabrina and Salil S. Kanhere and Sanjay K. Jha Design, Analysis, and Implementation of a Novel Low Complexity Scheduler for Joint Resource Allocation . . . . . . . 749--762 Jihoon Myung and Wonjun Lee and Jaideep Srivastava and Timothy K. Shih Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification . . . . . . . . . . . . . 763--775 Valentin Puente and José Ángel Gregorio Immucube: Scalable Fault-Tolerant Routing for $k$-ary $n$-cube Networks 776--788 Dan Tsafrir and Yoav Etsion and Dror G. Feitelson Backfilling Using System-Generated Predictions Rather than User Runtime Estimates . . . . . . . . . . . . . . . 789--803 Demetrios Zeinalipour-Yazti and Vana Kalogeraki and Dimitrios Gunopulos pFusion: a P2P Architecture for Internet-Scale Content-Based Search and Retrieval . . . . . . . . . . . . . . . 804--817 Jaydeep Marathe and Frank Mueller Source-Code-Correlated Cache Coherence Characterization of OpenMP Benchmarks 818--834 Vincent W. Freeh and David K. Lowenthal and Feng Pan and Nandini Kappiah and Rob Springer and Barry L. Rountree and Mark E. Femal Analyzing the Energy-Time Trade-Off in High-Performance Computing Applications 835--848 Haiying Shen and Cheng-Zhong Xu Locality-Aware and Churn-Resilient Load-Balancing Algorithms in Structured Peer-to-Peer Networks . . . . . . . . . 849--862
Keqin Li Analysis of Parallel Algorithms for Matrix Chain Product and Matrix Powers on Distributed Memory Systems . . . . . 865--878 Yong Tang and Shigang Chen An Automated Signature-Based Approach against Polymorphic Internet Worms . . . 879--892 Shigang Chen and Yong Tang DAW: a Distributed Antiworm System . . . 893--906 Swaroop Kalasapur and Mohan Kumar and Behrooz A. Shirazi Dynamic Service Composition in Pervasive Computing . . . . . . . . . . . . . . . 907--918 Jaewon Kang and Yanyong Zhang and Badri Nath TARA: Topology-Aware Resource Adaptation to Alleviate Congestion in Sensor Networks . . . . . . . . . . . . . . . . 919--931 Chang-Hao Tsai and Kang G. Shin and John Reumann and Sharad Singhal Online Web Cluster Capacity Estimation and Its Application to Energy Conservation . . . . . . . . . . . . . . 932--945 Jin-Ha Kim and Gyu Sang Choi and Chita R. Das An SSL Back-End Forwarding Scheme in Cluster-Based Web Servers . . . . . . . 946--957 Anca I. D. Bucur and Dick H. J. Epema Scheduling Policies for Processor Coallocation in Multicluster Systems . . 958--972 Gennaro Cordasco and Vittorio Scarano and Arnold L. Rosenberg Bounded-Collision Memory-Mapping Schemes for Data Structures with Applications to Parallel Memories . . . . . . . . . . . 973--982 Chee Wei Tan and Dah-Ming Chiu and John C. S. Lui and David K. Y. Yau A Distributed Throttling Approach for Handling High Bandwidth Aggregates . . . 983--995 Xiaorui Wang and Dong Jia and Chenyang Lu and Xenofon Koutsoukos DEUCON: Decentralized End-to-End Utilization Control for Distributed Real-Time Systems . . . . . . . . . . . 996--1009 Chong Liu and Kui Wu and Jian Pei An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation 1010--1023 Anonymous Call for Papers: Special issue on Power-Aware and Distributed Systems (PAPADS) . . . . . . . . . . . . . . . . 1024
Ravi Iyer and Dean M. Tullsen Editorial: Special Section on CMP Architectures . . . . . . . . . . . . . 1025--1027 Jaehyuk Huh and Changkyu Kim and Hazim Shafi and Lixin Zhang and Doug Burger and Stephen W. Keckler A NUCA Substrate for Flexible CMP Cache Sharing . . . . . . . . . . . . . . . . 1028--1040 Christopher B. Colohan and Anastasia Ailamaki and Gregory Steffan and Todd C. Mowry CMP Support for Large and Dependent Speculative Threads . . . . . . . . . . 1041--1054 Pedro Chaparro and José González and Grigorios Magklis and Qiong Cai and Antonio González Understanding the Thermal Implications of Multi-Core Architectures . . . . . . 1055--1065 Niti Madan and Rajeev Balasubramonian Power Efficient Approaches to Redundant Multithreading . . . . . . . . . . . . . 1066--1079 Yi Ma and Hongliang Gao and Martin Dimitrov and Huiyang Zhou Optimizing Dual-Core Execution for Power Efficiency and Transient-Fault Recovery 1080--1093 Jason Congy and Guoling Hany and Ashok Jagannathan and Glenn Reinmany and Krzysztof Rutkowski Accelerating Sequential Applications on CMPs Using Core Spilling . . . . . . . . 1094--1107 Shuhui Yangy and Minglu Liz and Jie Wu Scan-Based Movement-Assisted Sensor Deployment Methods in Wireless Sensor Networks . . . . . . . . . . . . . . . . 1108--1121 Jesse Bridgewater and P. Oscar Boykin and Vwani Roychowdhury Balanced Overlay Networks (BON): An Overlay Technology for Decentralized Load Balancing . . . . . . . . . . . . . 1122--1133 Yanchao Zhang and Yuguang Fang A Fine-Grained Reputation System for Reliable Service Selection in Peer-to-Peer Networks . . . . . . . . . 1134--1145 Rongmei Zhang and Y. Charlie Hu Assisted Peer-to-Peer Search with Partial Indexing . . . . . . . . . . . . 1146--1158 Mainak Chaudhuri and Mark Heinrich Integrated Memory Controllers with Parallel Coherence Streams . . . . . . . 1159--1173 Liran Ma and Xiuzhen Cheng and Fang Liu and Fengguang An and Jose Rivera iPAK: An In-Situ Pairwise Key Bootstrapping Scheme for Wireless Sensor Networks . . . . . . . . . . . . . . . . 1174--1184
Laxmi N. Bhuyan Editor's Note . . . . . . . . . . . . . 1185--1187 Shiping Chen and Baile Shi and Shigang Chen ACOM: Any-source Capacity-constrained Overlay Multicast in Non-DHT P2P Networks . . . . . . . . . . . . . . . . 1188--1201 Xiaolin Li and Manish Parashar Hybrid Runtime Management of Space-Time Heterogeneity for Parallel Structured Adaptive Applications . . . . . . . . . 1202--1214 P. Morillo and S. Rueda and J. M. Orduna and J. Duato A Latency-Aware Partitioning Method for Distributed Virtual Environment Systems 1215--1226 Stephan Bohacek and Joao Hespanha and Junsoo Lee and Chansook Lim and Katia Obraczka Game Theoretic Stochastic Routing for Fault Tolerance and Security in Computer Networks . . . . . . . . . . . . . . . . 1227--1240 Seung Woo Son and Guangyu Chen and Ozcan Ozturk and Mahmut Kandemir and Alok Choudhary Compiler-Directed Energy Optimization for Parallel Disk Based Systems . . . . 1241--1257 Masood Ahmed and Shahid Bokhari Mapping with Space Filling Surfaces . . 1258--1269 Weiguo Liu and Bertil Schmidt and Gerrit Voss and Wolfgang Muller-Wittig Streaming Algorithms for Biological Sequence Alignment on GPUs . . . . . . . 1270--1281 Konosuke Watanabe and Tomohiro Otsuka and Junichiro Tsuchiya and Hiroaki Nishi and Junji Yamamoto and Noboru Tanabe and Tomohiro Kudoh and Hideharu Amano Martini: a Network Interface Controller Chip for High Performance Computing with Distributed PCs . . . . . . . . . . . . 1282--1295 Yunhao Liu and Li Xiao and Lionel Ni Building a Scalable Bipartite P2P Overlay Network . . . . . . . . . . . . 1296--1306 Chee-Wei Ang and Chen-Khong Tham Analysis and optimization of service availability in a HA cluster with load-dependent machine availability . . 1307--1319 Tong Shan and Oliver Yang Bandwidth Management for Supporting Differentiated Service Aware Traffic Engineering . . . . . . . . . . . . . . 1320--1331 Zaichen Zhang and Victor Li Network-Supported Layered Multicast Transport Control for Streaming Media 1332--1344
Ranganath Atreya and Neeraj Mittal and Sathya Peri A Quorum-Based Group Mutual Exclusion Algorithm for a Distributed System with Dynamic Group Set . . . . . . . . . . . 1345--1360 Nikolaos Laoutaris and Georgios Smaragdakis and Azer Bestavros and Ibrahim Matta and Ioannis Stavrakakis Distributed Selfish Caching . . . . . . 1361--1376 Ling Zhuo and Gerald R. Morris and Viktor K. Prasanna High-Performance Reduction Circuits Using Deeply Pipelined Operators on FPGAs . . . . . . . . . . . . . . . . . 1377--1392 Manhee Lee and Eun Jung Kim A Comprehensive Framework for Enhancing Security in InfiniBand Architecture . . 1393--1406 Wanqing Tu and Cormac J. Sreenan and Weijia Ji Worst-Case Delay Control in Multigroup Overlay Networks . . . . . . . . . . . . 1407--1419 Bo Hong and Viktor Prasanna Adaptive Allocation of Independent Tasks to Maximize Throughput . . . . . . . . . 1420--1435 Scott Pakin The Design and Implementation of a Domain-Specific Language for Network Performance Testing . . . . . . . . . . 1436--1449 Sivakumar Viswanathan and Bharadwaj Veeravalli and Thomas G. Robertazzi Resource-Aware Distributed Scheduling Strategies for Large-Scale Computational Cluster/Grid Systems . . . . . . . . . . 1450--1461 Jie Lian and Lei Chen and Kshirasagar Naik and Yunhao Liu and Gordon B. Agnew Gradient Boundary Detection for Time Series Snapshot Construction in Sensor Networks . . . . . . . . . . . . . . . . 1462--1475 Ming Ma and Yuanyuan Yang SenCar: An Energy-Efficient Data Gathering Mechanism for Large-Scale Multihop Sensor Networks . . . . . . . . 1476--1488
Sang Cheol Kim and Sunggu Lee and Jaegyoon Hahm Push-Pull: Deterministic Search-Based DAG Scheduling for Heterogeneous Cluster Systems . . . . . . . . . . . . . . . . 1489--1502 De-Nian Yang and Wanjiun Liao On Bandwidth-Efficient Overlay Multicast 1503--1515 Kaushik Dutta and Anindya Datta and Debra VanderMeer and Helen Thomas and Krithi Ramamritham ReDAL: An Efficient and Practical Request Distribution Technique for Application Server Clusters . . . . . . 1516--1528 Ronald F. DeMara and Yili Tseng and Abdel Ejnioui Tiered Algorithm for Distributed Process Quiescence and Termination Detection . . 1529--1538 Yizheng Zhou and Vijay Lakamraju and Israel Koren and C. M. Krishna Software-Based Failure Detection and Recovery in Programmable Network Interfaces . . . . . . . . . . . . . . . 1539--1550 Jason Sonnek and Abhishek Chandra and Jon Weissman Adaptive Reputation-Based Scheduling on Unreliable Distributed Infrastructures 1551--1564 Feng Zhu and Wei Zhu and Matt W. Mutka and Lionel M. Ni Private and Secure Service Discovery via Progressive and Probabilistic Exposure 1565--1577 Ali Saman Tosun Analysis and Comparison of Replicated Declustering Schemes . . . . . . . . . . 1578--1591 M. Mostafa and A. Azim and Xiaohong Jiang and Pin-Han Ho and Susumu Horiguchi and Minyi Guo Restoration Probability Modelling for Active Restoration-Based Optical Networks with Correlation Among Backup Routes . . . . . . . . . . . . . . . . . 1592--1606 Gennaro Cordasco and Grzegorz Malewicz and Arnold Rosenberg Advances in IC-Scheduling Theory: Scheduling Expansive and Reductive Dags and Scheduling Dags via Duality . . . . 1607--1617 Yeim-Kuan Chang and Jia-Hwa Wu and Chi-Yeh Chen and Chih-Ping Chu Improved Methods for Divisible Load Distribution on k-Dimensional Meshes Using Multi-Installment . . . . . . . . 1618--1629 Nikolaos Doulamis and Emmanouel Varvarigos and Theodora Varvarigou Fair Scheduling Algorithms in Grids . . 1630--1648
Yu Chen and Kai Hwang and Wei-Shinn Ku Collaborative Detection of DDoS Attacks over Multiple Network Domains . . . . . 1649--1662 Xiaofei Liao and Hai Jin and Yunhao Liu and Lionel M. Ni Scalable Live Streaming Service Based on Interoverlay Optimization . . . . . . . 1663--1674 Ruchir Shah and Bhardwaj Veeravalli and Manoj Misra On the Design of Adaptive and Decentralized Load Balancing Algorithms with Load Estimation for Computational Grid Environments . . . . . . . . . . . 1675--1686 Yougang Song and Brett D. Fleisch Utilizing Binary Rewriting for Improving End-Host Security . . . . . . . . . . . 1687--1699 Neeraj Mittal and Alper Sen and Vijay K. Garg Solving Computation Slicing Using Predicate Detection . . . . . . . . . . 1700--1713 Alejandro Martínez and Francisco J. Alfaro and José L. Sánchez and Francisco J. Quiles and José Duato A New Cost-Effective Technique for QoS Support in Clusters . . . . . . . . . . 1714--1726 Rongsen He and José G. Delgado-Frias Fault Tolerant Interleaved Switching Fabrics For Scalable High-Performance Routers . . . . . . . . . . . . . . . . 1727--1739 Concepcio Roig and Ana Ripoll and Fernando Guirado A New Task Graph Model for Mapping Message Passing Applications . . . . . . 1740--1753 Sangeetha Seshadri and Brian F. Cooper Routing Queries through a Peer-to-Peer InfoBeacons Network Using Information Retrieval Techniques . . . . . . . . . . 1754--1765 Bugra Gedik and Ling Liu and Philip S. Yu ASAP: An Adaptive Sampling Approach to Data Collection in Sensor Networks . . . 1766--1783 Wenjun Gu and Xiaole Bai and Sriram Chellappan and Dong Xuan and Weijia Jia Network Decoupling: a Methodology for Secure Communications in Wireless Sensor Networks . . . . . . . . . . . . . . . . 1784--1796 Dong Zhou and Ten H. Lai An Accurate and Scalable Clock Synchronization Protocol for IEEE 802.11-Based Multihop Ad Hoc Networks 1797--1808
Laxmi N. Bhuyan Editor's Note . . . . . . . . . . . . . 1--3 Chun-Yuan Chiu and Yu-Liang Kuo and Eric Hsiao-Kuang Wu and Gen-Huey Chen Bandwidth-Constrained Routing Problem in Wireless Ad Hoc Networks . . . . . . . . 4--14 Karl Jiang and Òystein Thorsen and Amanda Peters and Brian Smith and Carlos P. Sosa An Efficient Parallel Implementation of the Hidden Markov Methods for Genomic Sequence-Search on a Massively Parallel System . . . . . . . . . . . . . . . . . 15--23 Amitabha Banerjee and Wu-chun Feng and Dipak Ghosal and Biswanath Mukherjee Algorithms for Integrated Routing and Scheduling for Aggregating Data from Distributed Resources on a Lambda Grid 24--34 Yuanyuan Yang and Jianchao Wang and Min Yang A Service-Centric Multicast Architecture and Routing Protocol . . . . . . . . . . 35--51 Yariv Aridor and Tamar Domany and Oleg Goldshmidt and Yevgeny Kliteynik and Edi Shmueli and Jose E. Moreira Multitoroidal Interconnects For Tightly Coupled Supercomputers . . . . . . . . . 52--65 Riky Subrata and Albert Y. Zomaya Game-Theoretic Approach for Load Balancing in Computational Grids . . . . 66--76 Chuan Wu and Baochun Li rStream: Resilient and Optimal Peer-to-Peer Streaming with Rateless Codes . . . . . . . . . . . . . . . . . 77--92 Oh-Heum Kwon and Ha-Joo Song Localization through Map Stitching in Wireless Sensor Networks . . . . . . . . 93--105 Ke Ma and Yanyong Zhang and Wade Trappe Managing the Mobility of a Mobile Sensor Network Using Network Dynamics . . . . . 106--120 Anonymous 2007 Reviewers List . . . . . . . . . . 121--125 Anonymous 2007 Annual Index . . . . . . . . . . . 126--144
Hai Zhuge and Xue Chen and Xiaoping Sun and Erlin Yao HRing: a Structured P2P Overlay Based on Harmonic Series . . . . . . . . . . . . 145--158 Ying Zhu and Baochun Li Overlay Networks with Linear Capacity Constraints . . . . . . . . . . . . . . 159--173 Eli Tilevich and Yannis Smaragdakis NRMI: Natural and Efficient Middleware 174--187 Wenbing Zhao and Louise E. Moser and P. M. Melliar-Smith A Reservation-Based Extended Transaction Protocol . . . . . . . . . . . . . . . . 188--203 Sam C. M. Lee and Joe W. J. Jiang and Dah-Ming Chiu Chiu and John C. S. Lui Interaction of ISPs: Distributed Resource Allocation and Revenue Maximization . . . . . . . . . . . . . . 204--218 Abdallah D. Al Zain and Phil W. Trinder and Greg J. Michaelson and Hans-Wolfgang Loidl Evaluating a High-Level Parallel Language (GpH) for Computational GRIDs 219--233 Chyouhwa Chen and Kun-Cheng Tsai The Server Reassignment Problem for Load Balancing in Structured P2P Systems . . 234--246 Damiano Carra and Renato Lo Cigno and Ernst W. Biersack Stochastic Graph Processes for Performance Evaluation of Content Delivery Applications in Overlay Networks . . . . . . . . . . . . . . . . 247--261 Jianliang Xu and Xueyan Tang and Wang-Chien Lee A New Storage Scheme for Approximate Location Queries in Object-Tracking Sensor Networks . . . . . . . . . . . . 262--275 Yang Yu and Bhaskar Krishnamachari and Viktor K. Prasanna Data Gathering with Tunable Compression in Sensor Networks . . . . . . . . . . . 276--287
Andrea Santoro and Richard M. Fujimoto Offloading Data Distribution Management to Network Processors in HLA-Based Distributed Simulations . . . . . . . . 289--298 Christian Tenllado and Javier Setoain and Manuel Prieto and Luis Piñuel and Francisco Tirado Parallel Implementation of the $2$D Discrete Wavelet Transform on Graphics Processing Units: Filter Bank versus Lifting . . . . . . . . . . . . . . . . 299--310 János Tapolcai and Pin-Han Ho and Anwar Haque TROP: a Novel Approximate Link-State Dissemination Framework For Dynamic Survivable Routing in MPLS Networks . . 311--322 Alexandros Batsakis and Randal Burns NFS--CD: Write-Enabled Cooperative Caching in NFS . . . . . . . . . . . . . 323--333 Dajin Wang On Embedding Hamiltonian Cycles in Crossed Cubes . . . . . . . . . . . . . 334--346 Saumitra M. Das and Himabindu Pucha and Y. Charlie Hu Distributed Hashing for Scalable Multicast in Wireless Ad Hoc Networks 347--362 Zhenzhou Zhu and Panos Kalnis and Spiridon Bakiras DCMP: a Distributed Cycle Minimization Protocol for Peer-to-Peer Networks . . . 363--377 Radu Prodan and Thomas Fahringer Overhead Analysis of Scientific Workflows in Grid Environments . . . . . 378--393 Jong-hwan Kim and Ikjun Yeom Reducing Queue Oscillation at a Congested Link . . . . . . . . . . . . . 394--407 Michael Kwok and Johnny W. Wong Scalability Analysis of the Hierarchical Architecture for Distributed Virtual Environments . . . . . . . . . . . . . . 408--417 Abhishek Chandra and Prashant Shenoy Hierarchical Scheduling for Symmetric Multiprocessors . . . . . . . . . . . . 418--431
Gang Chen and Chor Ping Low and Zhonghua Yang Coordinated Services Provision in Peer-to-Peer Environments . . . . . . . 433--446 Raphael Chand and Pascal Felber Scalable Distribution of XML Content with XNet . . . . . . . . . . . . . . . 447--461 Madhusudan Hosaagrahara and Harish Sethu Max-Min Fair Scheduling in Input-Queued Switches . . . . . . . . . . . . . . . . 462--475 De-Nian Yang and Wan-Jiun Liao Optimal State Allocation for Multicast Communications With Explicit Multicast Forwarding . . . . . . . . . . . . . . . 476--488 Vivek Jain and Anurag Gupta and Dharma P. Agrawal On-Demand Medium Access in Multihop Wireless Networks with Multiple Beam Smart Antennas . . . . . . . . . . . . . 489--502 Dan Wang and Jiangchuan Liu A Dynamic Skip List-Based Overlay for On-Demand Media Streaming with VCR Interactions . . . . . . . . . . . . . . 503--514 Xiaohui Gu and Zhen Wen and Philip S. Yu and Zon-Yin Shae peerTalk: a Peer-to-Peer Multiparty Voice-over-IP System . . . . . . . . . . 515--528 Rama Sangireddy and Jatan Shah Operand-Load-Based Split Pipeline Architecture for High Clock Rate and Commensurable IPC . . . . . . . . . . . 529--544 Mihaela Cardei and Shuhui Yang and Jie Wu Algorithms for Fault-Tolerant Topology in Heterogeneous Wireless Sensor Networks . . . . . . . . . . . . . . . . 545--558 Guang Jin and Silvia Nittel Toward Spatial Window Queries over Continuous Phenomena in Sensor Networks 559--571 Jinyao Yan and Martin May and Bernhard Plattner Comments on ``Optimal Resource Allocation in Overlay Multicast'' . . . 572--573
Lihao Xu and Cheng Huang Computation-Efficient Multicast Key Distribution . . . . . . . . . . . . . . 577--587 Bin Xiao and Hekang Chen and Shuigeng Zhou Distributed Localization Using a Moving Beacon in Wireless Sensor Networks . . . 587--600 Song Jiang and Lei Guo and Xiaodong Zhang and Haodong Wang LightFlood: Minimizing Redundant Messages and Maximizing Scope of Peer-to-Peer Search . . . . . . . . . . 601--614 Yunhua Koglin and Danfeng Yao and Elisa Bertino Efficient and Secure Content Processing and Distribution by Cooperative Intermediaries . . . . . . . . . . . . . 615--626 Kaikai Chi and Xiaohong Jiang and Susumu Horiguchi and Minyi Guo Topology Design of Network-Coding-Based Multicast Networks . . . . . . . . . . . 627--640 Yu-Kai Huang and Ai-Chun Pang and Hui-Nien Hung An Adaptive GTS Allocation Scheme for IEEE 802.15.4 . . . . . . . . . . . . . 641--651 Qi Zhang and Ningfang Mi and Alma Riska and Evgenia Smirni Performance-Guided Load (Un)balancing under Autocorrelated Flows . . . . . . . 652--665 Matteo Monchiero and Ramon Canal and Antonio González Power/Performance/Thermal Design-Space Exploration for Multicore Architectures 666--681 Tao Xie and Xiao Qin Security-Aware Resource Allocation for Real-Time Parallel Jobs on Homogeneous and Heterogeneous Clusters . . . . . . . 682--697 Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert Centralized versus Distributed Schedulers for Bag-of-Tasks Applications 698--709 Xiaobing Wu and Guihai Chen and Sajal K. Das Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution . . . . . . . . . . . . . . 710--720
Xueyan Tang and Jianliang Xu Adaptive Data Collection Strategies for Lifetime-Constrained Wireless Sensor Networks . . . . . . . . . . . . . . . . 721--734 Mei Li and Wang-Chien Lee and Anand Sivasubramaniam and Jing Zhao SSW: a Small-World-Based Overlay for Peer-to-Peer Search . . . . . . . . . . 735--749 Yifeng Zhu and Hong Jiang and Jun Wang and Feng Xian HBA: Distributed Metadata Management for Large Cluster-Based Storage Systems . . 750--763 Ronald Scrofano and Maya B. Gokhale and Frans Trouw and Viktor K. Prasanna Accelerating Molecular Dynamics Simulations with Reconfigurable Computers . . . . . . . . . . . . . . . 764--778 Xiaorui Wang and Ming Chen and Huang-Ming Huang and Venkita Subramonian and Chenyang Lu and Christopher D. Gill Control-Based Adaptive Middleware for Real-Time Image Transmission over Bandwidth-Constrained Networks . . . . . 779--793 Hemant Sengar and Haining Wang and Duminda Wijesekera and Sushil Jajodia Detecting VoIP Floods Using the Hellinger Distance . . . . . . . . . . . 794--805 Chuan Wu and Baochun Li and Zongpeng Li Dynamic Bandwidth Auctions in Multioverlay P2P Streaming with Network Coding . . . . . . . . . . . . . . . . . 806--820 Gang Chen and Chor Ping Low and Zhonghua Yang Enhancing Search Performance in Unstructured P2P Networks Based on Users' Common Interest . . . . . . . . . 821--836 Xing Jin and Wanqing Tu and S.-H. Gary Chan Scalable and Efficient End-to-End Network Topology Inference . . . . . . . 837--850 Winnie Louis Lee and Amitava Datta and Rachel Cardell-Oliver FlexiTP: a Flexible-Schedule-Based TDMA Protocol for Fault-Tolerant and Energy-Efficient Wireless Sensor Networks . . . . . . . . . . . . . . . . 851--864
Azzedine Boukerche and Samer Samarah A Novel Algorithm for Mining Association Rules in Wireless Ad Hoc Sensor Networks 865--877 Michael K. Reiter and Asad Samar Quiver: Consistent and Scalable Object Sharing for Edge Services . . . . . . . 878--889 Xuxian Jiang and Florian Buchholz and Aaron Walters and Dongyan Xu and Yi-Min Wang and Eugene H. Spafford Tracing Worm Break-In and Contaminations via Process Coloring: a Provenance-Preserving Approach . . . . . 890--902 Lijuan Xiao and Yanmin Zhu and Lionel M. Ni and Zhiwei Xu Incentive-Based Scheduling for Market-Like Computational Grids . . . . 903--913 Carlos Madriles and Carlos García-Quiñones and Jesús Sánchez and Pedro Marcuello and Antonio González and Dean M. Tullsen and Hong Wang and John P. Shen Mitosis: a Speculative Multithreaded Processor Based on Precomputation Slices 914--925 Abdelouahid Derhab and Nadjib Badache A Self-Stabilizing Leader Election Algorithm in Highly Dynamic Ad Hoc Mobile Networks . . . . . . . . . . . . 926--939 Guang Tan and Stephen A. Jarvis A Payment-Based Incentive and Service Differentiation Scheme for Peer-to-Peer Streaming Broadcast . . . . . . . . . . 940--953 Minglu Li and Jiadi Yu and Jie Wu Free-Riding on BitTorrent-Like Peer-to-Peer File Sharing Systems: Modeling Analysis and Improvement . . . 954--966 Pravanjan Choudhury and Rajeev Kumar and P. P. Chakrabarti Hybrid Scheduling of Dynamic Task Graphs with Selective Duplication for Multiprocessors under Memory and Time Constraints . . . . . . . . . . . . . . 967--980 Duc A. Tran and Thinh Nguyen Localization In Wireless Sensor Networks Based on Support Vector Machines . . . . 981--994 Habib M. Ammari and Sajal K. Das Promoting Heterogeneity, Mobility, and Energy-Aware Voronoi Diagram in Wireless Sensor Networks . . . . . . . . . . . . 995--1008
Jinsong Han and Yunhao Liu Mutual Anonymity for Mobile P2P Systems 1009--1019 Abdelhamid Nafaa and Adlen Ksentini On Sustained QoS Guarantees in Operated IEEE 802.11 Wireless LANs . . . . . . . 1020--1033 Teofilo F. Gonzalez Continuous Delivery Message Dissemination Problems under the Multicasting Communication Mode . . . . 1034--1043 Ricardo Fernández-Pascual and José M. García and Manuel E. Acacio and José Duato Extending the TokenCMP Cache Coherence Protocol for Low Overhead Fault Tolerance in CMP Architectures . . . . . 1044--1056 Shankar M. Banik and Sridhar Radhakrishnan and Venkatesh Sarangan and Chandra N. Sekharan Implementation of Distributed Floor Control Protocols on Overlay Networks 1057--1070 Iain A. Stewart and Yonghong Xiang Embedding Long Paths in $k$-Ary $n$-Cubes with Faulty Nodes and Links 1071--1085 Xin Huang and Tilman Wolf Evaluating Dynamic Task Mapping in Network Processor Runtime Systems . . . 1086--1098 Hung-Chang Hsiao and Chih-Peng He A Tree-Based Peer-to-Peer Network with Quality Guarantees . . . . . . . . . . . 1099--1110 Raúl Martínez and Francisco J. Alfaro and José L. Sánchez A Framework to Provide Quality of Service over Advanced Switching . . . . 1111--1123 Thomas E. Carroll and Daniel Grosu Strategy-proof Mechanisms for Scheduling Divisible Loads in Bus-Networked Distributed Systems . . . . . . . . . . 1124--1135 Jen-Yeu Chen and Jianghai Hu Analysis of Distributed Random Grouping for Aggregate Computation on Wireless Sensor Networks with Randomly Changing Graphs . . . . . . . . . . . . . . . . . 1136--1149 Anonymous Call for Papers for a Special Issue on Distributed Cyber-Physical Systems . . . 1150--1151
Hirotsugu Kakugawa and Sayaka Kamei and Toshimitsu Masuzawa A Token-Based Distributed Group Mutual Exclusion Algorithm with Quorums . . . . 1153--1166 Benjamin Arazi Computationally Efficient Distributed and Delegated Certification . . . . . . 1167--1174 Jakub Kurzak and Alfredo Buttari and Jack Dongarra Solving Systems of Linear Equations on the CELL Processor Using Cholesky Factorization . . . . . . . . . . . . . 1175--1186 Supranamaya Ranjan and Edward Knightly High-Performance Resource Allocation and Request Redirection Algorithms for Web Clusters . . . . . . . . . . . . . . . . 1186--1200 Guilin Chen and Mahmut Kandemir Compiler-Directed Code Restructuring for Improving Performance of MPSoCs . . . . 1201--1214 Young-Choon Lee and Albert Zomaya A Novel State Transition Method for Metaheuristic-Based Scheduling in Heterogeneous Computing Systems . . . . 1215--1223 Hassan Artail and Khaleel W. Mershad and Hicham Hamze DSDM: a Distributed Service Discovery Model for Manets . . . . . . . . . . . . 1224--1236 Alex X. Liu and Mohamed G. Gouda Diverse Firewall Design . . . . . . . . 1237--1251 S.-C. Wang and K.-Q. Yan and S.-S. Wang and G.-Y. Zheng Reaching Agreement among Virtual Subnets in Hybrid Failure Mode . . . . . . . . . 1252--1262 Yuxiong He and Wen-Jing Hsu and Charles E. Leiserson Provably Efficient Online Nonclairvoyant Adaptive Scheduling . . . . . . . . . . 1263--1279 You-Chiun Wang and Yu-Chee Tseng Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multilevel Coverage . . . . . . . 1280--1294
Xiaoxin Wu and Jun Liu and Xiaoyan Hong and Elisa Bertino Anonymous Geo-Forwarding in MANETs through Location Cloaking . . . . . . . 1297--1309 Chao Gong and Kamil Sarac A More Practical Approach for Single-Packet IP Traceback using Packet Logging and Marking . . . . . . . . . . 1310--1324 Li Lu and Jinsong Han and Yunhao Liu and Lei Hu and Jin-Peng Huai and Lionel Ni and Jian Ma Pseudo Trust: Zero-Knowledge Authentication in Anonymous P2Ps . . . . 1325--1337 Mohamed Shehab and Arif Ghafoor and Elisa Bertino Secure Collaboration in a Mediator-Free Distributed Environment . . . . . . . . 1338--1351 Mudhakar Srivatsa and Nithya Rajamani and Murthy Devarakonda A Policy Evaluation Tool for Multisite Resource Management . . . . . . . . . . 1352--1366 Idit Keidar and Alexander Shraer How to Choose a Timing Model . . . . . . 1367--1380 Daniele Paolo Scarpazza and Oreste Villa and Fabrizio Petrini Efficient Breadth-First Search on the Cell/BE Processor . . . . . . . . . . . 1381--1395 Matthew Curtis-Maury and Filip Blagojevic and Christos D. Antonopoulos and Dimitrios S. Nikolopoulos Prediction-Based Power-Performance Adaptation of Multithreaded Scientific Codes . . . . . . . . . . . . . . . . . 1396--1410 Zhen Yu and Yong Guan A Key Management Scheme Using Deployment Knowledge for Wireless Sensor Networks 1411--1425 Yu Wang and Xiang-Yang Li and Qian Zhang Efficient Algorithms for $p$-Self-Protection Problem in Static Wireless Sensor Networks . . . . . . . . 1426--1438
Ishfaq Ahmad and Kirk W. Cameron and Rami Melhem Guest Editor's Introduction: Special Section on Power-Aware Parallel and Distributed Computing (PAPADS) . . . . . 1441--1444 Jong-Kook Kim and Howard Jay Siegel and Anthony A. Maciejewski and Rudolf Eigenmann Dynamic Resource Management in Energy Constrained Heterogeneous Computing Systems Using Voltage Scaling . . . . . 1445--1457 Qinghui Tang and Sandeep Kumar S. Gupta and Georgios Varsamopoulos Energy-Efficient Thermal-Aware Task Scheduling for Homogeneous High-Performance Computing Data Centers: a Cyber-Physical Approach . . . . . . . 1458--1472 Zill-E-Huma Kamal and Ajay Gupta and Ashfaq A. Khokhar and Leszek Lilien Power Consumption Analysis of Maximum a Posteriori Classifier Using LU Decomposition and Jacobi Iterations . . 1473--1483 Keqin Li Performance Analysis of Power-Aware Task Scheduling Algorithms on Multiprocessor Computers with Dynamic Voltage and Speed 1484--1497 G. Sudha Anil Kumar and Govindarasu Manimaran and Zhengdao Wang End-to-End Energy Management in Networked Real-Time Embedded Systems . . 1498--1510 Tongquan Wei and Piyush Mishra and Kaijie Wu and Han Liang Fixed-Priority Allocation and Scheduling for Energy-Efficient Fault Tolerance in Hard Real-Time Multiprocessor Systems 1511--1526 Tak-Wah Lam and Lap-Kei Lee and Isaac K. K. To and Prudence W. H. Wong Nonmigratory Multiprocessor Scheduling for Response Time and Energy . . . . . . 1527--1539 Euiseong Seo and Jinkyu Jeong and Seonyeong Park and Joonwon Lee Energy Efficient Scheduling of Real-Time Tasks on Multicore Processors . . . . . 1540--1552 Eunjeong Park and Heonshik Shin Reconfigurable Service Composition and Categorization for Power-Aware Mobile Computing . . . . . . . . . . . . . . . 1553--1564 Jianhui Yue and Yifeng Zhu and Zhao Cai An Energy-Oriented Evaluation of Buffer Cache Algorithms Using Parallel I/O Workloads . . . . . . . . . . . . . . . 1565--1578 Tarun Joshi and Disha Ahuja and Damanjit Singh and Dharma P. Agrawal SARA: Stochastic Automata Rate Adaptation for IEEE 802.11 Networks . . 1579--1590 Yunhao Liu A Two-Hop Solution to Solving Topology Mismatch . . . . . . . . . . . . . . . . 1591--1600
Shuhui Yang and Jie Wu and Fei Dai Efficient Directional Network Backbone Construction in Mobile Ad Hoc Networks 1601--1613 Anne Benoit and Veronika Rehn-Sonigo and Yves Robert Replica Placement and Access Policies in Tree Networks . . . . . . . . . . . . . 1614--1627 Zizhong Chen and Jack Dongarra Algorithm-Based Fault Tolerance for Fail-Stop Failures . . . . . . . . . . . 1628--1641 Su-Hui Chiang and Sangsuree Vasupongayya Design and Potential Performance of Goal-Oriented Job Scheduling Policies for Parallel Computer Workloads . . . . 1642--1656 Xiang Xiao and Jaehwan John Lee A Novel $ O(1) $ Deadlock Detection Methodology for Multiunit Resource Systems and Its Hardware Implementation for System-on-Chip . . . . . . . . . . . 1657--1670 Issam Al-Azzoni and Douglas G. Down Linear Programming-Based Affinity Scheduling of Independent Tasks on Heterogeneous Computing Systems . . . . 1671--1682 Xueyan Tang and Jianliang Xu and Wang-Chien Lee Analysis of TTL-Based Consistency in Unstructured Peer-to-Peer Networks . . . 1683--1694 Zhenyu Li and Gaogang Xie and Zhongcheng Li Efficient and Scalable Consistency Maintenance for Heterogeneous Peer-to-Peer Systems . . . . . . . . . . 1695--1708 Yu Wang and Weizhao Wang and Xiang-Yang Li and Wen-Zhan Song Interference-Aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks . . . . . . . . . . . . . . . . 1709--1726 Anonymous TPDS 2008 Annual Index . . . . . . . . . INDEX:1--INDEX:16
Lee Kee Goh and Bharadwaj Veeravalli and Sivakumar Viswanathan Design of Fast and Efficient Energy-Aware Gradient-Based Scheduling Algorithms Heterogeneous Embedded Multiprocessor Systems . . . . . . . . . 1--12 Alejandro Martinez and Pedro J. Garcia and Francisco J. Alfaro and Jose L. Sanchez and Jose Flich and Francisco J. Quiles and Jose Duato A Switch Architecture Guaranteeing QoS Provision and HOL Blocking Elimination 13--24 Iain A. Stewart and Yonghong Xiang Bipanconnectivity and Bipancyclicity in $k$-ary $n$-cubes . . . . . . . . . . . 25--33 Shushan Wen and Yuguang (Michael) Fang and Hairong Sun Differentiated Bandwidth Allocation with TCP Protection in Core Routers . . . . . 34--47 Chin-Fu Kuo and Ai-Chun Pang and Sheng-Kun Chan Dynamic Routing with Security Considerations . . . . . . . . . . . . . 48--58 Jian-Guang Luo and Qian Zhang and Yun Tang and Shi-Qiang Yang A Trace-Driven Approach to Evaluate the Scalability of P2P-Based Video-on-Demand Service . . . . . . . . . . . . . . . . 59--70 Hanhua Chen and Hai Jin and Yunhao Liu and Lionel M. Ni Difficulty-Aware Hybrid Search in Peer-to-Peer Networks . . . . . . . . . 71--82 Ke Chen and Kai Hwang and Gang Chen Heuristic Discovery of Role-Based Trust Chains in Peer-to-Peer Networks . . . . 83--96 Meng Zhang and Yongqiang Xiong and Qian Zhang and Lifeng Sun and Shiqiang Yang Optimizing the Throughput of Data-Driven Peer-to-Peer Streaming . . . . . . . . . 97--110 Sumantra R. Kundu and Sourav Pal and Kalyan Basu and Sajal K. Das An Architectural Framework for Accurate Characterization of Network Traffic . . 111--123 Maleq Khan and Gopal Pandurangan and V. S. Anil Kumar Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks . . . . . . . . 124--139 Anonymous 2008 Reviewers List . . . . . . . . . . 140--144
Laxmi N. Bhuyan Editor's Note . . . . . . . . . . . . . 145--146 Donghyun Kim and Yiwei Wu and Yingshu Li and Feng Zou and Ding-Zhu Du Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks . . . . . . . . . . 147--157 Nitesh Saxena and Gene Tsudik and Jeong Hyun Yi Efficient Node Admission and Certificateless Secure Communication in Short-Lived MANETs . . . . . . . . . . . 158--170 Jie Gao and Li Zhang Trade-Offs between Stretch Factor and Load-Balancing Ratio in Routing on Growth-Restricted Graphs . . . . . . . . 171--179 Maria Chtepen and Filip H. A. Claeys and Bart Dhoedt and Filip De Turck and Piet Demeester and Peter A. Vanrolleghem Adaptive Task Checkpointing and Replication: Toward Efficient Fault-Tolerant Grids . . . . . . . . . . 180--190 Alper T. Mìzrak and Stefan Savage and Keith Marzullo Detecting Malicious Packet Losses . . . 191--206 Menno Dobber and Rob van der Mei and Ger Koole Dynamic Load Balancing and Job Replication in a Global-Scale Grid Environment: a Comparison . . . . . . . 207--218 Zhen Yang and Huadong Ma Hotspot Avoidance for P2P Streaming Distribution Application: a Game Theoretic Approach . . . . . . . . . . . 219--232 Hui Guo and Kwok-Tung Lo and Yi Qian and Jiang Li Peer-to-Peer Live Video Distribution under Heterogeneous Bandwidth Constraints . . . . . . . . . . . . . . 233--245 Azzedine Boukerche and Yunfeng Gu An Efficient Adaptive Transmission Control Scheme for Large-Scale Distributed Simulation Systems . . . . . 246--260 Guangming Tan and Ninghui Sun and Guang R. Gao Improving Performance of Dynamic Programming via Parallelism and Locality on Multicore Architectures . . . . . . . 261--274 Qiang Wei and Matei Ripeanu and Konstantin Beznosov Cooperative Secondary Authorization Recycling . . . . . . . . . . . . . . . 275--288
Hwangnam Kim and E-yong Kim PReSENt: a Collaboration Framework for Resource Sharing in Wireless Mesh Networks . . . . . . . . . . . . . . . . 289--302 C. Wang and B. B. Zhou and Albert Y. Zomaya A Decentralized Method for Scaling Up Genome Similarity Search Services . . . 303--315 Maurizio Palesi and Rickard Holsmark and Shashi Kumar and Vincenzo Catania Application Specific Routing Algorithms for Networks on Chip . . . . . . . . . . 316--330 Shuyi Shao and Alex K. Jones and Rami Melhem Compiler Techniques for Efficient Communications in Circuit Switched Networks for Multiprocessor Systems . . 331--345 Samee U. Khan and Ishfaq Ahmad A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids . . . . . . . . . . 346--360 Weidong Chen and Wenjun Xiao and Behrooz Parhami Swapped (OTIS) Networks Built of Connected Basis Networks Are Maximally Fault Tolerant . . . . . . . . . . . . . 361--366 Sun-Yuan Hsieh and Tsung-Yen Chuang The Strong Diagnosability of Regular Networks and Product Networks under the PMC Model . . . . . . . . . . . . . . . 367--378 Savio S. H. Tse Online Bicriteria Load Balancing Using Object Reallocation . . . . . . . . . . 379--388 Hui Wang and Rama Sangireddy and Sandeep Baldawa Optimizing Instruction Scheduling through Combined In-Order and O-O-O Execution in SMT Processors . . . . . . 389--403 Eduard Ayguade and Nawal Copty and Alejandro Duran and Jay Hoeflinger and Yuan Lin and Federico Massaioli and Xavier Teruel and Priya Unnikrishnan and Guansong Zhang The Design of OpenMP Tasks . . . . . . . 404--418 Alysson Neves Bessani and Miguel Correia and Joni da Silva Fraga and Lau Cheuk Lung Sharing Memory between Byzantine Processes Using Policy-Enforced Tuple Spaces . . . . . . . . . . . . . . . . . 419--432
Cong Liu and Jie Wu Virtual-Force-Based Geometric Routing Protocol in MANETs . . . . . . . . . . . 433--445 Ramses Morales and Indranil Gupta AVMON: Optimal and Scalable Discovery of Consistent Availability Monitoring Overlays for Distributed Systems . . . . 446--459 Yawei Li and Zhiling Lan and Prashasta Gujrati and Xian-He Sun Fault-Aware Runtime Strategies for High-Performance Computing . . . . . . . 460--473 Navid Imani and Hamid Sarbazi-Azad and Albert Y. Zomaya and Parya Moinzadeh Detecting Threats in Star Graphs . . . . 474--483 Wickus Nienaber and Xin Yuan and Zhenhai Duan LID Assignment in InfiniBand Networks 484--497 Georgios Goumas and Nikolaos Drosinos and Nectarios Koziris Communication-Aware Supernode Shape . . 498--511 Mudhakar Srivatsa and Ling Liu Mitigating Denial-of-Service Attacks on the Chord Overlay Network: a Location Hiding Approach . . . . . . . . . . . . 512--527 Yuan He and Yunhao Liu VOVO: VCR-Oriented Video-on-Demand in Large-Scale Peer-to-Peer Networks . . . 528--539 Ye Zhu and Riccardo Bettati Information Leakage as a Model for Quality of Anonymity Networks . . . . . 540--552 Marko Bertogna and Michele Cirinei and Giuseppe Lipari Schedulability Analysis of Global Scheduling Algorithms on Multiprocessor Platforms . . . . . . . . . . . . . . . 553--566 Yang Xiang and Wanlei Zhou and Minyi Guo Flexible Deterministic Packet Marking: An IP Traceback System to Find the Real Source of Attacks . . . . . . . . . . . 567--580 Sun-Yuan Hsieh and Chia-Wei Lee Conditional Edge-Fault Hamiltonicity of Matching Composition Networks . . . . . 581--592
Kuan-Ta Chen and Polly Huang and Chin-Laung Lei Effect of Network Quality on Player Departure Behavior in Online Games . . . 593--606 Abdelmounaam Rezgui and Mohamed Eltoweissy mRACER: a Reliable Adaptive Service-Driven Efficient Routing Protocol Suite for Sensor-Actuator Networks . . . . . . . . . . . . . . . . 607--622 Konstantinos Kyriakopoulos and Kleanthis Psarris Nonlinear Symbolic Analysis for Advanced Program Parallelization . . . . . . . . 623--640 Yichuan Jiang and Jiuchuan Jiang Contextual Resource Negotiation-Based Task Allocation and Load Balancing in Complex Software Systems . . . . . . . . 641--653 Tsungnan Lin and Pochiang Lin and Hsinping Wang and Chiahung Chen Dynamic Search Algorithm in Unstructured Peer-to-Peer Networks . . . . . . . . . 654--666 Hasan Guclu and Murat Yuksel Limited Scale-Free Overlay Topologies for Unstructured Peer-to-Peer Networks 667--679 John Risson and Aaron Harwood and Tim Moors Topology Dissemination for Reliable One-Hop Distributed Hash Tables . . . . 680--694 Xinwen Fu and Wei Yu and Shu Jiang and Steve Graham and Yong Guan TCP Performance in Flow-Based Mix Networks: Modeling and Analysis . . . . 695--709 Feng Wang and Mounir Hamdi and Jogesh K. Muppala Using Parallel DRAM to Scale Router Buffers . . . . . . . . . . . . . . . . 710--724 Kang Li and Zhenyu Zhong and Lakshmish Ramaswamy Privacy-Aware Collaborative Spam Filtering . . . . . . . . . . . . . . . 725--739 Hongzi Zhu and Minglu Li and Yanmin Zhu and Lionel M. Ni HERO: Online Real-Time Vehicle Tracking 740--752
Weigang Wu and Jiannong Cao and Michel Raynal Eventual Clusterer: a Modular Approach to Designing Hierarchical Consensus Protocols in MANETs . . . . . . . . . . 753--765 Alex X. Liu and Mohamed G. Gouda Firewall Policy Queries . . . . . . . . 766--777 Achour Mostefaoui and Michel Raynal and Gilles Tredan On the Fly Estimation of the Processes that Are Alive in an Asynchronous Message-Passing System . . . . . . . . . 778--787 Jinoh Kim and Abhishek Chandra and Jon B. Weissman Using Data Accessibility for Resource Selection in Large-Scale Distributed Systems . . . . . . . . . . . . . . . . 788--801 Crispin Gomez Requena and Maria Engracia Gomez Requena and Pedro Juan Lopez Rodriguez and Jose Francisco Duato Marin FT$^{\rm EI}$: a Dynamic Fault-Tolerant Routing Methodology for Fat Trees with Exclusion Intervals . . . . . . . . . . 802--817 Lotfi Mhamdi On the Integration of Unicast and Multicast Cell Scheduling in Buffered Crossbar Switches . . . . . . . . . . . 818--830 Michael Brinkmeier and Gunter Schafer and Thorsten Strufe Optimally DoS Resistant P2P Topologies for Live Multimedia Streaming . . . . . 831--844 Hyeonjoong Cho and Binoy Ravindran and Chewoo Na Garbage Collector Scheduling in Dynamic, Multiprocessor Real-Time Systems . . . . 845--856 Doruk Bozda\ug and Fusun Ozguner and Umit V. Catalyurek Compaction of Schedules and a Two-Stage Approach for Duplication-Based DAG Scheduling . . . . . . . . . . . . . . . 857--871 Habib M. Ammari and Sajal K. Das Critical Density for Coverage and Connectivity in Three-Dimensional Wireless Sensor Networks Using Continuum Percolation . . . . . . . . . . . . . . 872--885 Hongbin Chen and Chi K. Tse and Jiuchao Feng Impact of Topology on Performance and Energy Efficiency in Wireless Sensor Networks for Source Extraction . . . . . 886--897 Weijun Xiao and Jin Ren and Qing Yang A Case for Continuous Data Protection at Block Level in Disk Array Storages . . . 898--911 Anonymous Call for Papers for Special Issue on High-Performance Computing with Accelerator . . . . . . . . . . . . . . 912--912
Mehmet Baysan and Kamil Sarac and Ramaswamy Chandrasekaran and Sergey Bereg A Polynomial Time Solution to Minimum Forwarding Set Problem in Wireless Networks under Unit Disk Coverage Model 913--924 Ying Zhu and Baochun Li and Ken Qian Pu Dynamic Multicast in Overlay Networks with Linear Capacity Constraints . . . . 925--939 Pierre-Francois Dutot and Tchimou N'Takpe and Frederic Suter and Henri Casanova Scheduling Parallel Task Graphs on (Almost) Homogeneous Multicluster Platforms . . . . . . . . . . . . . . . 940--952 Nirmalya Roy and Sajal K. Das Enhancing Availability of Grid Computational Services to Ubiquitous Computing Applications . . . . . . . . . 953--967 Thomas Repantis and Xiaohui Gu and Vana Kalogeraki QoS-Aware Shared Component Composition for Distributed Stream Processing Systems . . . . . . . . . . . . . . . . 968--982 Edi Shmueli and Dror G. Feitelson On Simulation and Design of Parallel-Systems Schedulers: Are We Doing the Right Thing? . . . . . . . . . 983--996 John Paul Walters and Vipin Chaudhary Replication-Based Fault Tolerance for MPI Applications . . . . . . . . . . . . 997--1010 Bithika Khargharia and Salim Hariri and Mazin S. Yousif An Adaptive Interleaving Technique for Memory Performance-per-Watt Management 1011--1022 Hung-Chang Hsiao and Yung-Chih Lin and Hao Liao Building Small-World Peer-to-Peer Networks Based on Hierarchical Structures . . . . . . . . . . . . . . . 1023--1037 Julie Wenbin Zhu and Patrick G. Bridges and Arthur (Barney) B. Maccabe Lightweight Online Performance Monitoring and Tuning with Embedded Gossip . . . . . . . . . . . . . . . . . 1038--1049 Daojing He and Lin Cui and Hejiao Huang and Maode Ma Design and Verification of Enhanced Secure Localization Scheme in Wireless Sensor Networks . . . . . . . . . . . . 1050--1058 Saikat Chakrabarti and Santosh Chandrasekhar and Mukesh Singhal and Kenneth L. Calvert An Efficient and Scalable Quasi-Aggregate Signature Scheme Based on LFSR Sequences . . . . . . . . . . . 1059--1072
Laxmi N. Bhuyan Editor's Note . . . . . . . . . . . . . 1073--1074 Michal Feldman and Kevin Lai and Li Zhang The Proportional-Share Allocation Market for Computational Resources . . . . . . 1075--1088 Nandan Garg and Daniel Grosu A Faithful Distributed Mechanism for Sharing the Cost of Multicast Transmissions . . . . . . . . . . . . . 1089--1101 Husni Hamad E. Al-Mistarihi and Chan Huah Yong On Fairness, Optimizing Replica Selection in Data Grids . . . . . . . . 1102--1111 Ibrahim Al-Oqily and Ahmed Karmouch SORD: a Fault-Resilient Service Overlay for MediaPort Resource Discovery . . . . 1112--1125 Hiroki Matsutani and Michihiro Koibuchi and Yutaka Yamada and D. Frank Hsu and Hideharu Amano Fat H-Tree: a Cost-Efficient Tree-Based On-Chip Network . . . . . . . . . . . . 1126--1141 Xuejun Yang and Xiaobo Yan and Zuocheng Xing and Yu Deng and Jiang Jiang and Jing Du and Ying Zhang Fei Teng 64 Stream Processing System: Architecture, Compiler, and Programming 1142--1157 Naga Vydyanathan and Sriram Krishnamoorthy and Gerald M. Sabin and Umit V. Catalyurek and Tahsin Kurc and Ponnuswamy Sadayappan and Joel H. Saltz An Integrated Approach to Locality-Conscious Processor Allocation and Scheduling of Mixed-Parallel Applications . . . . . . . . . . . . . . 1158--1172 Anders Gidenstam and Marina Papatriantafilou and Hakan Sundell and Philippas Tsigas Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting 1173--1187 Kranthi K. Mamidisetty and Minlan Duan and Shivakumar Sastry and P. S. Sastry Multipath Dissemination in Regular Mesh Topologies . . . . . . . . . . . . . . . 1188--1201 Murat Demirbas and Xuming Lu and Puneet Singla An In-Network Querying Framework for Wireless Sensor Networks . . . . . . . . 1202--1215 Ferruccio Barsi and Alan A. Bertossi and Francesco Betti Sorbelli and Roberto Ciotti and Stephan Olariu and M. Cristina Pinotti Asynchronous Corona Training Protocols in Wireless Sensor and Actor Networks 1216--1230
Chih-Wei Yi A Unified Analytic Framework Based on Minimum Scan Statistics for Wireless Ad Hoc and Sensor Networks . . . . . . . . 1233--1245 Paul Groth and Luc Moreau Recording Process Documentation for Provenance . . . . . . . . . . . . . . . 1246--1259 Ann L. Chervenak and Robert Schuler and Matei Ripeanu and Muhammad Ali Amer and Shishir Bharathi and Ian Foster and Adriana Iamnitchi and Carl Kesselman The Globus Replica Location Service: Design and Experience . . . . . . . . . 1260--1272 Young Choon Lee and Riky Subrata and Albert Y. Zomaya On the Performance of a Dual-Objective Optimization Model for Workflow Applications on Grid Platforms . . . . . 1273--1284 Salvador Coll and Francisco J. Mora and Jose Duato and Fabrizio Petrini Efficient and Scalable Hardware-Based Multicast in Fat-Tree Networks . . . . . 1285--1298 Zongpeng Li and Carey Williamson Enforcing Minimum-Cost Multicast Routing against Selfish Information Flows . . . 1299--1308 Jaejin Lee and Changhee Jung and Daeseob Lim and Yan Solihin Prefetching with Helper Threads for Loosely Coupled Multiprocessor Systems 1309--1324 Cong Liu and Jie Wu Scalable Routing in Cyclic Mobile Networks . . . . . . . . . . . . . . . . 1325--1338 Pedro Fonseca and Rodrigo Rodrigues and Anjali Gupta and Barbara Liskov Full-Information Lookups for Peer-to-Peer Overlays . . . . . . . . . 1339--1351 Yong Ding and Chen Wang and Li Xiao An Adaptive Partitioning Scheme for Sleep Scheduling and Topology Control in Wireless Sensor Networks . . . . . . . . 1352--1365 Ameer Ahmed Abbasi and Mohamed Younis and Kemal Akkaya Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks . . . . . . . . . . . . . . . . 1366--1379 Oh-Heum Kwon and Ha-Joo Song and Sangjoon Park The Effects of Stitching Orders in Patch-and-Stitch WSN Localization Algorithms . . . . . . . . . . . . . . . 1380--1391 Anonymous Call for Papers for a Special Issue on Many Task Computing . . . . . . . . . . 1392--1392
Xiaoying Zheng and Feng Chen and Ye Xia and Yuguang (Michael) Fang A Class of Cross-Layer Optimization Algorithms for Performance and Complexity Trade-Offs in Wireless Networks . . . . . . . . . . . . . . . . 1393--1407 Xiang-Yang Li and Yu Wang and Haiming Chen and Xiaowen Chu and Yanwei Wu and Yong Qi Reliable and Energy-Efficient Routing for Static Wireless Ad Hoc Networks with Unreliable Links . . . . . . . . . . . . 1408--1421 James Caverlee and Steve Webb and Ling Liu and William B. Rouse A Parameterized Approach to Spam-Resilient Link Analysis of the Web 1422--1438 Sangeetha Seshadri and Vibhore Kumar and Brian Cooper and Ling Liu A Distributed Stream Query Optimization Framework through Integrated Planning and Deployment . . . . . . . . . . . . . 1439--1453 David Sun and Chengzheng Sun Context-Based Operational Transformation in Distributed Collaborative Editing Systems . . . . . . . . . . . . . . . . 1454--1470 Xuejun Yang and Yunfei Du and Panfeng Wang and Hongyi Fu and Jia Jia FTPA: Supporting Fault-Tolerant Parallel Computing through Parallel Recomputing 1471--1486 Krishna P. N. Puttaswamy and Haitao Zheng and Ben Y. Zhao Securing Structured Overlays against Identity Attacks . . . . . . . . . . . . 1487--1498 Gyorgy Dan and Viktoria Fodor Delay Asymptotics and Scalability for Peer-to-Peer Live Streaming . . . . . . 1499--1511 Mark Kai Ho Yeung and Yu-Kwong Kwok On Game Theoretic Peer Selection for Resilient Peer-to-Peer Media Streaming 1512--1525 Haibo Zhang and Hong Shen Balancing Energy Consumption to Maximize Network Lifetime in Data-Gathering Sensor Networks . . . . . . . . . . . . 1526--1539 Yun Wang and Xiaodong Wang and Demin Wang and Dharma P. Agrawal Range-Free Localization Using Expected Hop Progress in Wireless Sensor Networks 1540--1552
Amit Banerjee and Chung-Ta King Building Ring-Like Overlays on Wireless Ad Hoc and Sensor Networks . . . . . . . 1553--1566 Chryssis Georgiou and Peter M. Musial and Alexander A. Shvartsman Developing a Consistent Domain-Oriented Distributed Object Service . . . . . . . 1567--1585 Nitin Auluck and Dharma P. Agrawal Enhancing the Schedulability of Real-Time Heterogeneous Networks of Workstations (NOWs) . . . . . . . . . . 1586--1599 Abhinav Sarje and Srinivas Aluru Parallel Genomic Alignments on the Cell Broadband Engine . . . . . . . . . . . . 1600--1610 Wei Yu and Xun Wang and Xinwen Fu and Dong Xuan and Wei Zhao An Invisible Localization Attack to Internet Threat Monitors . . . . . . . . 1611--1625 Jing Chen and Jianping Wang and Hui Yu and Si-Qing Zheng Opportunistic Optical Hyperchannel and Its Distributed QoS Assuring Access Control . . . . . . . . . . . . . . . . 1626--1640 Pan Li and Nicola Scalabrino and Yuguang (Michael) Fang and Enrico Gregori and Imrich Chlamtac How to Effectively Use Multiple Channels in Wireless Mesh Networks . . . . . . . 1641--1652 Yunfeng Lin and Ben Liang and Baochun Li Priority Random Linear Codes in Distributed Storage Systems . . . . . . 1653--1667 Hung-Chang Hsiao and Hao Liao and Cheng-Chyun Huang Resolving the Topology Mismatch Problem in Unstructured Peer-to-Peer Networks 1668--1681 Kannan Rajah and Sanjay Ranka and Ye Xia Advance Reservations and Scheduling for Bulk Transfers in Research Networks . . 1682--1697 Riaz Ahmed Shaikh and Hassan Jameel and Brian J. d'Auriol and Heejo Lee and Sungyoung Lee and Young-Jae Song Group-Based Trust Management Scheme for Clustered Wireless Sensor Networks . . . 1698--1712
Laxmi N. Bhuyan Editorial: EIC Farewell and New EIC Introduction . . . . . . . . . . . . . . 1713--1713 Xiuduan Fang and Malathi Veeraraghavan A Hybrid Network Architecture for File Transfers . . . . . . . . . . . . . . . 1714--1725 Sheng-Hsiung Chen and Ting-Lu Huang Bounded-Bypass Mutual Exclusion with Minimum Number of Registers . . . . . . 1726--1737 Sylvain Dahan and Laurent Philippe and Jean-Marc Nicod The Distributed Spanning Tree Structure 1738--1751 Xudong Shi and Feiqi Su and Jih-Kwon Peir and Ye Xia and Zhen Yang Modeling and Stack Simulation of CMP Cache Capacity and Accessibility . . . . 1752--1763 Keke Chen and Ling Liu Privacy-Preserving Multiparty Collaborative Mining with Geometric Data Perturbation . . . . . . . . . . . . . . 1764--1776 Mikhail Nesterenko and Sebastien Tixeuil Discovering Network Topology in the Presence of Byzantine Faults . . . . . . 1777--1789 Hongbin Luo and Yajuan Qin and Hongke Zhang A DHT-Based Identifier-to-Locator Mapping Approach for a Scalable Internet 1790--1802 Kevin R. B. Butler and Sunam Ryu and Patrick Traynor and Patrick D. McDaniel Leveraging Identity-Based Cryptography for Node ID Assignment in Structured P2P Systems . . . . . . . . . . . . . . . . 1803--1815 Xiaowen Chu and Kaiyong Zhao and Zongpeng Li and Anirban Mahanti Auction-Based On-Demand P2P Min-Cost Media Streaming with Network Coding . . 1816--1829 Kenneth Hopkinson and Kate Jenkins and Kenneth Birman and James Thorp and Gregory Toussaint and Manu Parashar Adaptive Gravitational Gossip: a Gossip-Based Communication Protocol with User-Selectable Rates . . . . . . . . . 1830--1843 Moustafa A. Youssef and Adel Youssef and Mohamed F. Younis Overlapping Multihop Clustering for Wireless Sensor Networks . . . . . . . . 1844--1856 Anonymous TPDS 2009 Annual Index . . . . . . . . . INDEX:1--INDEX:17
Freek Verbeek and Julien Schmaltz A Comment on ``A Necessary and Sufficient Condition for Deadlock-Free Adaptive Routing in Wormhole Networks'' 1775--1776