Volume 11, Number 1, January 2000
John A. Stankovic: Editorial. 1-2- Michael Mitzenmacher: How Useful Is Old Information? 6-20
- Ming-Jer Tsai, Sheng-De Wang: Adaptive and Deadlock-Free Routing for Irregular Faulty Patterns in Mesh Multicomputers. 50-63
- Chien-Ping Chang, Ting-Yi Sung, Lih-Hsing Hsu: Edge Congestion and Topological Properties of Crossed Cubes. 64-80
- Vivek Halwan, Füsun Özgüner: Efficient Heuristics for All-Port Multicast in Wormhole-Routed Hypercubes. 81-94
Volume 11, Number 2, February 2000
- Art Kazmierczak, Sridhar Radhakrishnan: An Optimal Distributed Ear Decomposition Algorithm with Applications to Biconnectivity and Outerplanarity Testing. 110-118
- Antonio Lain, Dhruva R. Chakrabarti, Prithviraj Banerjee: Compiler and Run-Time Support for Exploiting Regularity within Irregular Applications. 119-135
- Ibraheem Al-Furaih, Srinivas Aluru, Sanjay Goil, Sanjay Ranka: Parallel Construction of Multidimensional Binary Search Trees. 136-148
- Jie Wu: Fault-Tolerant Adaptive and Minimal Routing in Mesh-Connected Multicomputers Using Extended Safety Levels. 149-159
Volume 11, Number 3, March 2000
- Young-Joo Suh, Binh Vien Dao, José Duato, Sudhakar Yalamanchili: Software-Based Rerouting for Fault-Tolerant Pipelined Communication. 193-211
- Sugath Warnakulasuriya, Timothy Mark Pinkston: A Formal Model of Message Blocking and Deadlock Resolution in Interconnection Networks. 212-229
- Laxmi N. Bhuyan, Ravi R. Iyer, Hu-Jun Wang, Akhilesh Kumar: Impact of CC-NUMA Memory Management Policies on the Application Performance of Multistage Switching Networks. 230-246
- Hyosun Ko, Shahram Latifi, Pradip K. Srimani: Near-Optimal Broadcast in All-Port Wormhole-Routed Hypercubes Using Error-Correcting Codes. 247-260
- Yuanyuan Yang, Jianchao Wang: Optimal All-to-All Personalized Exchange in Self-Routable Multistage Networks. 261-274
- Yuzhong Sun, Paul Y. S. Cheung, Xiaola Lin: Recursive Cube of Rings: A New Topology for Interconnection Networks. 275-286
- James M. Lebak, Adam W. Bojanczyk: Design and Performance Evaluation of a Portable Parallel Library for Space-Time Adaptive Processing. 287-298
- Christopher D. Carothers, Richard Fujimoto: Efficient Execution of Time Warp Programs on Heterogeneous, NOW Platforms. 299-317
- Kang G. Shin, Chih-Che Chou, Seok-Kyu Kweon: Distributed Route Selection for Establishing Real-Time Channels. 318-335
Volume 11, Number 4, April 2000
- Young-Joo Suh, Sudhakar Yalamanchili: Configurable Algorithms for Complete Exchange in 2D Meshes. 337-356
- Yong Yan, Xiaodong Zhang, Zhao Zhang: Cacheminer: A Runtime Approach to Exploit Cache Locality on SMP. 357-374
- Lynn Choi, Pen-Chung Yew: Hardware and Compiler-Directed Cache Coherence in Large-Scale Multiprocessors: Design Considerations and Performance Study. 375-394
- Rajive Bagrodia, Mineo Takai: Performance Evaluation of Conservative Algorithms in Parallel Simulation Languages. 395-411
- Jamel Gafsi, Ernst Biersack: Modeling and Performance Comparison of Reliability Strategies for Distributed Video Servers. 412-430
Volume 11, Number 5, May 2000
- Fikret Erçal, Mark Allen, Hao Feng: A Systolic Image Difference Algorithm for RLE-Compressed Images. 433-443
- Brian Webb, Ahmed Louri: A Class of Highly Scalable Optical Crossbar-Connected Interconnection Networks (SOCNs) for Parallel Computing Systems. 444-458
- Hyunseung Choo, Seong-Moo Yoo, Hee Yong Youn: Processor Scheduling and Allocation for 3D Torus Multicomputer Systems. 475-484
- Po-Jen Chuang, Chih-Ming Wu: An Efficient Recognition-Complete Processor Allocation Strategy for k-ary n-cube Multiprocessors. 485-490
- Deron Liang, Satish K. Tripathi: On Performance Prediction of Parallel Computations with Precedent Constraints. 491-508
- Rajesh Bordawekar: Quantitative Characterization and Analysis of the I/O Behavior of a Commercial Distributed-Shared-Memory Machine. 509-526
Volume 11, Number 6, June 2000
- Alan A. Bertossi, Alessandro Mei: Constant Time Dynamic Programming on Directed Reconfigurable Networks. 529-536
- Natalya Cohen, Jack Brassil: A Parallel Pruning Technique for Highly Asymmetric Assignment Problems. 550-558
- Chen-Hsing Peng, Biing-Feng Wang, Jia-Shung Wang: Recognizing Unordered Depth-First Search Trees of an Undirected Graph in Parallel. 559-570
- Fei Chen, Timothy W. O'Neil, Edwin Hsing-Mean Sha: Optimizing Overall Loop Schedules Using Prefetching and Partitioning. 604-614
- Yuguang Fang, Imrich Chlamtac, Hong-Bing Fei: Analytical Results for Optimal Choice of Location Update Interval for Mobility Database Failure Restoration in PCS Networks. 615-624
Volume 11, Number 7, July 2000
- Jaime Seguel, Dorothy Bollman, John Feo: A Framework for the Design and Implementation of FFT Permutation Algorithms. 625-635
- Rosario Gennaro: A Protocol to Achieve Independence in Constant Rounds. 636-647
- Mahmut T. Kandemir, Alok N. Choudhary, J. Ramanujam, Meenakshi A. Kandaswamy: A Unified Framework for Optimizing Locality, Parallelism, and Communication in Out-of-Core Computations. 648-668
- Alexander A. Hagin, Gabriel Dermler, Kurt Rothermel, Gennadij Shchemelev: Distributed Multimedia Application Configuration Management. 669-682
- Kyung Dong Ryu, Jeffrey K. Hollingsworth: Exploiting Fine-Grained Idle Periods in Networks of Workstations. 683-698
- Federico Silla, José Duato: High-Performance Routing in Networks of Workstations with Irregular Topology. 699-719
- Sartaj Sahni: Matrix Multiplication and Data Routing Using a Partitioned Optical Passive Stars Network. 720-728
- Ge-Ming Chiu: The Odd-Even Turn Model for Adaptive Routing. 729-738
- Sartaj Sahni: The Partitioned Optical Passive Stars Network: Simulations and Fundamental Operations. 739-748
- Yair Amir, Baruch Awerbuch, Amnon Barak, R. Sean Borgstrom, Arie Keren: An Opportunity Cost Approach for Job Assignment in a Scalable Computing Cluster. 760-768
Volume 11, Number 8, August 2000
- L. D. Aronson: Homogeneous Routing for Homogeneous Traffic Patterns on Meshes. 781-793
- Rajeev Sivaram, Craig B. Stunkel, Dhabaleswar K. Panda: Implementing Multidestination Worms in Switch-Based Parallel Systems: Architectural Alternatives and Their Impact. 794-812
- Federico Silla, José Duato: On the Use of Virtual Channels in Networks of Workstations with Irregular Topology. 813-828
- Wei Kuang Lai: Performing Permutations on Interconnection Networks by Regularly Changing Switch States. 829-837
- Rong Lin, Koji Nakano, Stephan Olariu, Maria Cristina Pinotti, James L. Schwing, Albert Y. Zomaya: Scalable Hardware-Algorithms for Binary Prefix Sums. 838-850
- Koji Nakano, Stephan Olariu: Energy-Efficient Initialization Protocols for Single-Hop Radio Networks with No Collision Detection. 851-863
- Chun-Nan Hung, Jeng-Jung Wang, Ting-Yi Sung, Lih-Hsing Hsu: On the Isomorphism between Cyclic-Cubes and Wrapped Butterfly Networks. 864
Volume 11, Number 9, September 2000
- David R. Surma, Edwin Hsing-Mean Sha: Communication Reduction in Multiple Multicasts Based on Hybrid Static-Dynamic Scheduling. 865-878
- Lynn Choi, Pen-Chung Yew: Compiler Analysis for Cache Coherence: Interprocedural Array Data-Flow Analysis and Its Impact on Cache Performance. 879-896
- Jean-Michel Hélary, Michel Hurfin, Achour Mostéfaoui, Michel Raynal, Frederic Tronel: Computing Global Functions in Asynchronous Distributed Systems with Perfect Failure Detectors. 897-909
- Brian D. Alleyne, Isaac D. Scherson: On Evil Twin Networks and the Value of Limited Randomized Routing. 910-925
- Khaled Day, Abdel Elah Al-Ayyoub: Minimal Fault Diameter for Highly Resilient Product Networks. 926-930
- Leonid Oliker, Rupak Biswas: Parallelization of a Dynamic Unstructured Algorithm Using Three Leading Programming Paradigms. 931-940
- Panayotis Tsanakas, Nectarios Koziris, George K. Papakonstantinou: Chain Grouping: A Method for Partitioning Loops onto Mesh-Connected Processor Arrays. 941-955
- Gang Ma, Adnan Khaleel, A. L. Narasimha Reddy: Performance Evaluation of Storage Systems Based on Network-Attached Disks. 956-968
- Mitchell D. Theys, Min Tan, Noah Beck, Howard Jay Siegel, Michael Jurczyk: A Mathematical Model and Scheduling Heuristics for Satisfying Prioritized Data Requests in an Oversubscribed Communication Network. 969-988
- Fong Pong, Michel Dubois: Formal Automatic Verification of Cache Coherence in Multiprocessors with Relaxed Memory Models. 989-1006
Volume 11, Number 10, October 2000
- Tiziana Calamoneri, Stephan Olariu, Rossella Petreschi: A Simple Parallel Algorithm to Draw Cubic Graphs. 1009-1018
- Jie Xu, Alexander B. Romanovsky, Brian Randell: Concurrent Exception Handling and Resolution in Distributed Object Systems. 1019-1032
- Michael Dahlin: Interpreting Stale Load Information. 1033-1047
- Ted Herman: Phase Clocks for Transient Fault Repair. 1048-1057
- Dejan Perkovic, Peter J. Keleher: A Protocol-Centric Approach to on-the-Fly Race Detection. 1058-1072
- Victor Fay Wolfe, Lisa Cingiser DiPippo, Gregory Cooper, Russell Johnston, Peter Kortmann, Bhavani M. Thuraisingham: Real-Time CORBA. 1073-1089
- Piera Barcaccia, Maurizio A. Bonuccelli, Miriam Di Ianni: Complexity of Minimum Length Scheduling for Precedence Constrained Messages in Distributed Systems. 1090-1102
Volume 11, Number 11, November 2000
- Thomas Fahringer, Bernhard Scholz: A Unified Symbolic Evaluation Framework for Parallelizing Compilers. 1105-1125
- Mingyao Yang, Lionel M. Ni: Incremental Design of Scalable Interconnection Networks Using Basic Building Blocks. 1126-1140
- Manuel Prieto, Ignacio Martín Llorente, Francisco Tirado: Data Locality Exploitation in the Decomposition of Regular Domain Problems. 1141-1150
- Babak Hamidzadeh, Lau Ying Kit, David J. Lilja: Dynamic Task Scheduling Using Online Optimization. 1151-1163
- Martin Fleury, Andy C. Downton, Adrian F. Clark: Performance Metrics for Embedded Parallel Pipelines. 1164-1185
- Alan A. Bertossi, Alessandro Mei: A Residue Number System on Reconfigurable Mesh with Applications to Prefix Sums and Approximate String Matching. 1186-1199
Volume 11, Number 12, December 2000
- Ching-Hsien Hsu, Sheng-Wen Bai, Yeh-Ching Chung, Chu-Sing Yang: A Generalized Basic-Cycle Calculation Method for Efficient Array Redistribution. 1201-1216
- Mahmut T. Kandemir, Alok N. Choudhary, Prithviraj Banerjee, J. Ramanujam, U. Nagaraj Shenoy: Minimizing Data and Synchronization Costs in One-Way Communication. 1232-1251
- Alexander E. Kostin, Isik Aybay, Gurcu Oz: A Randomized Contention-Based Load-Balancing Protocol for a Distributed Multiserver Queuing System. 1252-1273
- Yuanyuan Yang, Jianchao Wang, Chunming Qiao: Nonblocking WDM Multicast Switching Networks. 1274-1287
- Bharadwaj Veeravalli, Xiaolin Li, Chi Chung Ko: On the Influence of Start-Up Costs in Scheduling Divisible Loads on Bus Networks. 1288-1305
- Jop F. Sibeyn: Solving Fundamental Problems on Sparse-Meshes. 1324-1332
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-06-18T211851 by the dblp team