Journal: IEEE Trans. Parallel Distrib. Syst.

Volume 11, Issue 9

865 -- 878David R. Surma, Edwin Hsing-Mean Sha. Communication Reduction in Multiple Multicasts Based on Hybrid Static-Dynamic Scheduling
879 -- 896Lynn Choi, Pen-Chung Yew. Compiler Analysis for Cache Coherence: Interprocedural Array Data-Flow Analysis and Its Impact on Cache Performance
897 -- 909Jean-Michel Hélary, Michel Hurfin, Achour Mostéfaoui, Michel Raynal, Frederic Tronel. Computing Global Functions in Asynchronous Distributed Systems with Perfect Failure Detectors
910 -- 925Brian D. Alleyne, Isaac D. Scherson. On Evil Twin Networks and the Value of Limited Randomized Routing
926 -- 930Khaled Day, Abdel Elah Al-Ayyoub. Minimal Fault Diameter for Highly Resilient Product Networks
931 -- 940Leonid Oliker, Rupak Biswas. Parallelization of a Dynamic Unstructured Algorithm Using Three Leading Programming Paradigms
941 -- 955Panayotis Tsanakas, Nectarios Koziris, George K. Papakonstantinou. Chain Grouping: A Method for Partitioning Loops onto Mesh-Connected Processor Arrays
956 -- 968Gang Ma, Adnan Khaleel, A. L. Narasimha Reddy. Performance Evaluation of Storage Systems Based on Network-Attached Disks
969 -- 988Mitchell D. Theys, Min Tan 0002, Noah Beck, Howard Jay Siegel, Michael Jurczyk. A Mathematical Model and Scheduling Heuristics for Satisfying Prioritized Data Requests in an Oversubscribed Communication Network
989 -- 1006Fong Pong, Michel Dubois. Formal Automatic Verification of Cache Coherence in Multiprocessors with Relaxed Memory Models

Volume 11, Issue 8

769 -- 780Michael Steiner, Gene Tsudik, Michael Waidner. Key Agreement in Dynamic Peer Groups
794 -- 812Rajeev Sivaram, Craig B. Stunkel, Dhabaleswar K. Panda. Implementing Multidestination Worms in Switch-Based Parallel Systems: Architectural Alternatives and Their Impact
813 -- 828Federico Silla, José Duato. On the Use of Virtual Channels in Networks of Workstations with Irregular Topology
829 -- 837Wei Kuang Lai. Performing Permutations on Interconnection Networks by Regularly Changing Switch States
838 -- 850Rong Lin, Koji Nakano, Stephan Olariu, Maria Cristina Pinotti, James L. Schwing, Albert Y. Zomaya. Scalable Hardware-Algorithms for Binary Prefix Sums
851 -- 863Koji Nakano, Stephan Olariu. Energy-Efficient Initialization Protocols for Single-Hop Radio Networks with No Collision Detection
864 -- 0Chun-Nan Hung, Jeng-Jung Wang, Ting-Yi Sung, Lih-Hsing Hsu. On the Isomorphism between Cyclic-Cubes and Wrapped Butterfly Networks

Volume 11, Issue 7

625 -- 635Jaime Seguel, Dorothy Bollman, John Feo. A Framework for the Design and Implementation of FFT Permutation Algorithms
636 -- 647Rosario Gennaro. A Protocol to Achieve Independence in Constant Rounds
648 -- 668Mahmut T. Kandemir, Alok N. Choudhary, J. Ramanujam, Meenakshi A. Kandaswamy. A Unified Framework for Optimizing Locality, Parallelism, and Communication in Out-of-Core Computations
669 -- 682Alexander A. Hagin, Gabriel Dermler, Kurt Rothermel, Gennadij Shchemelev. Distributed Multimedia Application Configuration Management
683 -- 698Kyung Dong Ryu, Jeffrey K. Hollingsworth. Exploiting Fine-Grained Idle Periods in Networks of Workstations
699 -- 719Federico Silla, José Duato. High-Performance Routing in Networks of Workstations with Irregular Topology
720 -- 728Sartaj Sahni. Matrix Multiplication and Data Routing Using a Partitioned Optical Passive Stars Network
729 -- 738Ge-Ming Chiu. The Odd-Even Turn Model for Adaptive Routing
739 -- 748Sartaj Sahni. The Partitioned Optical Passive Stars Network: Simulations and Fundamental Operations
749 -- 759Koji Nakano, Stephan Olariu. Randomized Initialization Protocols for Ad Hoc Networks
760 -- 768Yair Amir, Baruch Awerbuch, Amnon Barak, R. Sean Borgstrom, Arie Keren. An Opportunity Cost Approach for Job Assignment in a Scalable Computing Cluster

Volume 11, Issue 6

529 -- 536Alan A. Bertossi, Alessandro Mei. Constant Time Dynamic Programming on Directed Reconfigurable Networks
537 -- 549Sandeep Lodha, Ajay D. Kshemkalyani. A Fair Distributed Mutual Exclusion Algorithm
550 -- 558Natalya Cohen, Jack Brassil. A Parallel Pruning Technique for Highly Asymmetric Assignment Problems
559 -- 570Chen-Hsing Peng, Biing-Feng Wang, Jia-Shung Wang. Recognizing Unordered Depth-First Search Trees of an Undirected Graph in Parallel
571 -- 588Dong Xuan, Weijia Jia, Wei Zhao, HongWen Zhu. A Routing Protocol for Anycast Messages
589 -- 603Prasad Jogalekar, C. Murray Woodside. Evaluating the Scalability of Distributed Systems
604 -- 614Fei Chen, Timothy W. O Neil, Edwin Hsing-Mean Sha. Optimizing Overall Loop Schedules Using Prefetching and Partitioning
615 -- 624Yuguang Fang, Imrich Chlamtac, Hong-Bing Fei. Analytical Results for Optimal Choice of Location Update Interval for Mobility Database Failure Restoration in PCS Networks

Volume 11, Issue 5

433 -- 443Fikret Erçal, Mark Allen, Hao Feng. A Systolic Image Difference Algorithm for RLE-Compressed Images
444 -- 458Brian Webb, Ahmed Louri. A Class of Highly Scalable Optical Crossbar-Connected Interconnection Networks (SOCNs) for Parallel Computing Systems
459 -- 474Jae-dong Lee, Kenneth E. Batcher. Minimizing Communication in the Bitonic Sort
475 -- 484Hyunseung Choo, Seong-Moo Yoo, Hee Yong Youn. Processor Scheduling and Allocation for 3D Torus Multicomputer Systems
485 -- 490Po-Jen Chuang, Chih-Ming Wu. An Efficient Recognition-Complete Processor Allocation Strategy for k-ary n-cube Multiprocessors
491 -- 508Deron Liang, Satish K. Tripathi. On Performance Prediction of Parallel Computations with Precedent Constraints
509 -- 526Rajesh Bordawekar. Quantitative Characterization and Analysis of the I/O Behavior of a Commercial Distributed-Shared-Memory Machine

Volume 11, Issue 4

337 -- 356Young-Joo Suh, Sudhakar Yalamanchili. Configurable Algorithms for Complete Exchange in 2D Meshes
357 -- 374Yong Yan, Xiaodong Zhang, Zhao Zhang. Cacheminer: A Runtime Approach to Exploit Cache Locality on SMP
375 -- 394Lynn Choi, Pen-Chung Yew. Hardware and Compiler-Directed Cache Coherence in Large-Scale Multiprocessors: Design Considerations and Performance Study
395 -- 411Rajive Bagrodia, Mineo Takai. Performance Evaluation of Conservative Algorithms in Parallel Simulation Languages
412 -- 430Jamel Gafsi, Ernst Biersack. Modeling and Performance Comparison of Reliability Strategies for Distributed Video Servers

Volume 11, Issue 3

193 -- 211Young-Joo Suh, Binh Vien Dao, José Duato, Sudhakar Yalamanchili. Software-Based Rerouting for Fault-Tolerant Pipelined Communication
212 -- 229Sugath Warnakulasuriya, Timothy Mark Pinkston. A Formal Model of Message Blocking and Deadlock Resolution in Interconnection Networks
230 -- 246Laxmi 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
247 -- 260Hyosun Ko, Shahram Latifi, Pradip K. Srimani. Near-Optimal Broadcast in All-Port Wormhole-Routed Hypercubes Using Error-Correcting Codes
261 -- 274Yuanyuan Yang, Jianchao Wang. Optimal All-to-All Personalized Exchange in Self-Routable Multistage Networks
275 -- 286Yuzhong Sun, Paul Y. S. Cheung, Xiaola Lin. Recursive Cube of Rings: A New Topology for Interconnection Networks
287 -- 298James M. Lebak, Adam W. Bojanczyk. Design and Performance Evaluation of a Portable Parallel Library for Space-Time Adaptive Processing
299 -- 317Christopher D. Carothers, Richard Fujimoto. Efficient Execution of Time Warp Programs on Heterogeneous, NOW Platforms
318 -- 335Kang G. Shin, Chih-Che Chou, Seok-Kyu Kweon. Distributed Route Selection for Establishing Real-Time Channels

Volume 11, Issue 2

97 -- 109Chih-Fang Wang, Sartaj Sahni. Image Processing on the OTIS-Mesh Optoelectronic Computer
110 -- 118Art Kazmierczak, Sridhar Radhakrishnan. An Optimal Distributed Ear Decomposition Algorithm with Applications to Biconnectivity and Outerplanarity Testing
119 -- 135Antonio Lain, Dhruva R. Chakrabarti, Prithviraj Banerjee. Compiler and Run-Time Support for Exploiting Regularity within Irregular Applications
136 -- 148Ibraheem Al-Furaih, Srinivas Aluru, Sanjay Goil, Sanjay Ranka. Parallel Construction of Multidimensional Binary Search Trees
149 -- 159Jie Wu. Fault-Tolerant Adaptive and Minimal Routing in Mesh-Connected Multicomputers Using Extended Safety Levels
160 -- 181Jayant R. Haritsa, Krithi Ramamritham, Ramesh Gupta. The PROMPT Real-Time Commit Protocol
182 -- 191Guihai Chen, Francis C. M. Lau. Tighter Layouts of the Cube-Connected Cycles

Volume 11, Issue 12

1201 -- 1216Ching-Hsien Hsu, Sheng-Wen Bai, Yeh-Ching Chung, Chu-Sing Yang. A Generalized Basic-Cycle Calculation Method for Efficient Array Redistribution
1217 -- 1231Jack Y. B. Lee, P. C. Wong. Performance Analysis of a Pull-Based Parallel Video Server
1232 -- 1251Mahmut T. Kandemir, Alok N. Choudhary, Prithviraj Banerjee, J. Ramanujam, U. Nagaraj Shenoy. Minimizing Data and Synchronization Costs in One-Way Communication
1252 -- 1273Alexander E. Kostin, Isik Aybay, Gurcu Oz. A Randomized Contention-Based Load-Balancing Protocol for a Distributed Multiserver Queuing System
1274 -- 1287Yuanyuan Yang, Jianchao Wang, Chunming Qiao. Nonblocking WDM Multicast Switching Networks
1288 -- 1305Bharadwaj Veeravalli, Xiaolin Li, Chi Chung Ko. On the Influence of Start-Up Costs in Scheduling Divisible Loads on Bus Networks
1306 -- 1323Pangfeng Liu, Sandeep N. Bhatt. Experiences with Parallel N-Body Simulation
1324 -- 1332Jop F. Sibeyn. Solving Fundamental Problems on Sparse-Meshes

Volume 11, Issue 11

1105 -- 1125Thomas Fahringer, Bernhard Scholz. A Unified Symbolic Evaluation Framework for Parallelizing Compilers
1126 -- 1140Mingyao Yang, Lionel M. Ni. Incremental Design of Scalable Interconnection Networks Using Basic Building Blocks
1141 -- 1150Manuel Prieto, Ignacio Martín Llorente, Francisco Tirado. Data Locality Exploitation in the Decomposition of Regular Domain Problems
1151 -- 1163Babak Hamidzadeh, Lau Ying Kit, David J. Lilja. Dynamic Task Scheduling Using Online Optimization
1164 -- 1185Martin Fleury, Andy C. Downton, Adrian F. Clark. Performance Metrics for Embedded Parallel Pipelines
1186 -- 1199Alan A. Bertossi, Alessandro Mei. A Residue Number System on Reconfigurable Mesh with Applications to Prefix Sums and Approximate String Matching

Volume 11, Issue 10

1009 -- 1018Tiziana Calamoneri, Stephan Olariu, Rossella Petreschi. A Simple Parallel Algorithm to Draw Cubic Graphs
1019 -- 1032Jie Xu, Alexander B. Romanovsky, Brian Randell. Concurrent Exception Handling and Resolution in Distributed Object Systems
1033 -- 1047Michael Dahlin. Interpreting Stale Load Information
1048 -- 1057Ted Herman. Phase Clocks for Transient Fault Repair
1058 -- 1072Dejan Perkovic, Peter J. Keleher. A Protocol-Centric Approach to on-the-Fly Race Detection
1073 -- 1089Victor Fay Wolfe, Lisa Cingiser DiPippo, Gregory Cooper, Russell Johnston, Peter Kortmann, Bhavani M. Thuraisingham. Real-Time CORBA
1090 -- 1102Piera Barcaccia, Maurizio A. Bonuccelli, Miriam Di Ianni. Complexity of Minimum Length Scheduling for Precedence Constrained Messages in Distributed Systems

Volume 11, Issue 1

1 -- 2John A. Stankovic. Editorial
6 -- 20Michael Mitzenmacher. How Useful Is Old Information?
21 -- 35James R. Anderson, Seth Abraham. Performance-Based Constraints for Multidimensional Networks
36 -- 49Sungdo Moon, Byoungro So, Mary W. Hall. Evaluating Automatic Parallelization in SUIF
50 -- 63Ming-Jer Tsai, Sheng-De Wang. Adaptive and Deadlock-Free Routing for Irregular Faulty Patterns in Mesh Multicomputers
64 -- 80Chien-Ping Chang, Ting-Yi Sung, Lih-Hsing Hsu. Edge Congestion and Topological Properties of Crossed Cubes
81 -- 94Vivek Halwan, Füsun Özgüner. Efficient Heuristics for All-Port Multicast in Wormhole-Routed Hypercubes