@article{Mitzenmacher/00, AUTHOR = {Mitzenmacher, Michael}, TITLE = {How useful is old information?}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {1}, PAGES = {6-20}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Anderson-Abraham/00, AUTHOR = {Anderson, James R. and Abraham, Seth}, TITLE = {Performance-based constraints for multidimensional networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {1}, PAGES = {21-35}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Moon-So-Hall/00, AUTHOR = {Moon, Sungdo and So, Byoungro and Hall, Mary W.}, TITLE = {Evaluating automatic parallelization in SUIF}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {1}, PAGES = {36-49}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Tsai-Wang/00, AUTHOR = {Tsai, Ming-Jer and Wang, Sheng-De}, TITLE = {Adaptive and deadlock-free routing for irregular faulty patterns in mesh multicomputers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {1}, PAGES = {50-63}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chang-Sung-Hsu/00, AUTHOR = {Chang, Chien-Ping and Sung, Ting-Yi and Hsu, Lih-Hsing}, TITLE = {Edge congestion and topological properties of crossed cubes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {1}, PAGES = {64-80}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Halwan-Ozguner/00, AUTHOR = {Halwan, Vivek and {\"O}zg{\"u}ner, F{\"u}sun}, TITLE = {Efficient heuristics for all-port multicast in wormhole-routed hypercubes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {1}, PAGES = {81-94}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wang-Sahni/00, AUTHOR = {Wang, Chih-Fang and Sahni, Sartaj}, TITLE = {Image processing on the OTIS-Mesh optoelectronic computer}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {2}, PAGES = {97-109}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Kazmierczak-Radhakrishnan/00, AUTHOR = {Kazmierczak, Art and Radhakrishnan, Sridhar}, TITLE = {An optimal distributed ear decomposition algorithm with applications to biconnectivity and outerplanarity testing}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {2}, PAGES = {110-118}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lain-Chakrabarti-Banerjee/00, AUTHOR = {Lain, Antonio and Chakrabarti, Dhruva R. and Banerjee, Prithviraj}, TITLE = {Compiler and run-time support for exploiting regularity within irregular applications}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {2}, PAGES = {119-135}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Al-furaih-Aluru-Goil-Ranka/00, AUTHOR = {Al-furaih, Ibraheem and Aluru, Srinivas and Goil, Sanjay and Ranka, Sanjay}, TITLE = {Parallel construction of multidimensional binary search trees}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {2}, PAGES = {136-148}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wu/00c, AUTHOR = {Wu, Jie}, TITLE = {Fault-tolerant adaptive and minimal routing in mesh-connected multicomputers using extended safety levels}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {2}, PAGES = {149-159}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Haritsa-Ramamritham-Gupta/00, AUTHOR = {Haritsa, Jayant R. and Ramamritham, Krithi and Gupta, Ramesh}, TITLE = {The PROMPT real-time commit protocol}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {2}, PAGES = {160-181}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chen-Lau/00, AUTHOR = {Chen, Guihai and Lau, Francis C.M.}, TITLE = {Tighter layouts of the cube-connected cycles}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {2}, PAGES = {182-191}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Suh-Dao-Duato-Yalamanchili/00, AUTHOR = {Suh, Young-Joo and Dao, Binh Vien and Duato, Jose and Yalamanchili, Sudhakar}, TITLE = {Software-based rerouting for fault-tolerant pipelined communication}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {3}, PAGES = {193-211}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Warnakulasuriya-Pinkston/00, AUTHOR = {Warnakulasuriya, Sugath and Pinkston, Timothy Mark}, TITLE = {A formal model of message blocking and deadlock resolution in interconnection networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {3}, PAGES = {212-229}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bhuyan-Iyer-Wang-Kumar/00, AUTHOR = {Bhuyan, Laxmu N. and Iyer, Ravi and Wang, Hu-jun and Kumar, Akhilesh}, TITLE = {Impact of CC-NUMA memory management policies on the application performance of multistage switching networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {3}, PAGES = {230-246}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ko-Latifi-Srimani/00, AUTHOR = {Ko, Hyosun and Latifi, Shahram and Srimani, Pradip K.}, TITLE = {Near-optimal broadcast in all-port wormhole-routed hypercubes using error-correcting codes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {3}, PAGES = {247-260}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Yang-Wang/00, AUTHOR = {Yang, Yuanyuan and Wang, Jianchao}, TITLE = {Optimal all-to-all personalized exchange in self-routable multistage networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {3}, PAGES = {261-274}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Sun-Cheung-Lin/00, AUTHOR = {Sun, Yuzhong and Cheung, Paul Y.S. and Lin, Xiaola}, TITLE = {Recursive cube of rings: A new topology for interconnection networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {3}, PAGES = {275-286}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lebak-Bojanczyk/00, AUTHOR = {Lebak, James M. and Bojanczyk, Adam W.}, TITLE = {Design and performance evaluation of a portable parallel library for space-time adaptive processing}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {3}, PAGES = {287-298}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Carothers-Fujimoto/00, AUTHOR = {Carothers, Christopher D. and Fujimoto, Richard M.}, TITLE = {Efficient execution of time warp programs on heterogeneous, NOW platforms}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {3}, PAGES = {299-317}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Shin-Chou-Kweon/00, AUTHOR = {Shin, Kang G. and Chou, Chih-Che and Kweon, Seok-Kyu}, TITLE = {Distributed route selection for establishing real-time channels}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {3}, PAGES = {318-335}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Suh-Yalamanchili/00, AUTHOR = {Suh, Young-Joo and Yalamanchili, Sudhakar}, TITLE = {Configurable algorithms for complete exchange in 2D meshes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {4}, PAGES = {337-356}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Yan-Zhang-Zhang/00, AUTHOR = {Yan, Yong and Zhang, Xiaodong and Zhang, Zhao}, TITLE = {Cacheminer: A runtime approach to exploit cache locality on SMP}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {4}, PAGES = {357-374}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Choi-Yew/00, AUTHOR = {Choi, Lynn and Yew, Pen-Chung}, TITLE = {Hardware and compiler-directed cache coherence in large-scale multiprocessors: Design considerations and performance study}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {4}, PAGES = {375-394}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bagrodia-Takai/00, AUTHOR = {Bagrodia, Rajive L. and Takai, Mineo}, TITLE = {Performance evaluation of conservative algorithms in parallel simulation languages}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {4}, PAGES = {395-411}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Gafsi-Biersack/00, AUTHOR = {Gafsi, Jamel and Biersack, Ernst W.}, TITLE = {Modeling and performance comparison of reliability strategies for distributed video servers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {4}, PAGES = {412-430}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ercal-Allen-Feng/00, AUTHOR = {Ercal, Fikret and Allen, Mark and Feng, Hao}, TITLE = {A systolic image difference algorithm for RLE-compressed images}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {5}, PAGES = {433-443}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Webb-Louri/00, AUTHOR = {Webb, Brian and Louri, Ahmed}, TITLE = {A class of highly scalable optical crossbar-connected interconnection networks (SOCNs) for parallel computing systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {5}, PAGES = {444-458}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lee-Batcher/00, AUTHOR = {Lee, Jae-Dong and Batcher, Kenneth E.}, TITLE = {Minimizing communication in the bitonic sort}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {5}, PAGES = {459-474}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Choo-Yoo-Youn/00, AUTHOR = {Choo, Hyunseung and Yoo, Seong-Moo and Youn, Hee Yong}, TITLE = {Processor scheduling and allocation for 3D torus multicomputer systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {5}, PAGES = {475-484}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chuang-Wu/00, AUTHOR = {Chuang, Po-Jen and Wu, Chih-Ming}, TITLE = {An efficient recognition-complete processor allocation strategy for $k$-ary $n$-cube multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {5}, PAGES = {485-490}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Liang-Tripathi/00, AUTHOR = {Liang, De-Ron and Tripathi, Satish K.}, TITLE = {On performance prediction of parallel computations with precedent constraints}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {5}, PAGES = {491-508}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bordawekar/00, AUTHOR = {Bordawekar, Rajesh R.}, TITLE = {Quantitative characterization and analysis of the I/O behavior of a commercial distributed-shared-memory machine}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {5}, PAGES = {509-526}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bertossi-Mei/00, AUTHOR = {Bertossi, Alan A. and Mei, Alessandro}, TITLE = {Constant time dynamc programming on directed reconfigurable networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {6}, PAGES = {529-536}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lodha-Kshemkalyani/00, AUTHOR = {Lodha, Sandeep and Kshemkalyani, Ajay}, TITLE = {A fair distributed mutual exclusion algorithm}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {6}, PAGES = {537-549}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Cohen-Brassil/00, AUTHOR = {Cohen, Natalya and Brassil, Jack}, TITLE = {A parallel pruning technique for highly asymmetric assignment problems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {6}, PAGES = {550-558}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Peng-Wang-Wang/00, AUTHOR = {Peng, Chen-Hsing and Wang, Biing-Feng and Wang, Jia-Shung}, TITLE = {Recognizing unordered depth-first search trees of an undirected graph in parallel}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {6}, PAGES = {559-570}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Xuan-Jia-Zhao-Zhu/00, AUTHOR = {Xuan, Dong and Jia, Weijia and Zhao, Wei and Zhu, Hongwen}, TITLE = {A routing protocol for anycast messages}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {6}, PAGES = {571-588}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Jogalekar-Woodside/00, AUTHOR = {Jogalekar, Prasad and Woodside, Murray}, TITLE = {Evaluating the scalability of distributed systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {6}, PAGES = {589-603}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chen-ONeil-Sha/00, AUTHOR = {Chen, Fei and O'Neil, Timothy W. and Sha, Edwin H.-M.}, TITLE = {Optimizing overall loop schedules using prefetching and partitioning}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {6}, PAGES = {604-614}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Fang-Chlamtac-Fei/00a, AUTHOR = {Fang, Yuguang and Chlamtac, Imrich and Fei, Hong-Bing}, TITLE = {Analytical results for optimal choice of location update interval for mobility database failure restoration in PCS networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {6}, PAGES = {615-624}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Seguel-Bollman-Feo/00, AUTHOR = {Seguel, Jaime and Bollman, Dorothy and Feo, John}, TITLE = {A framework for the design and implementation of FFT permutation algorithms}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {7}, PAGES = {625-635}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Gennaro/00, AUTHOR = {Gennaro, Rosario}, TITLE = {A protocol to achieve independence in constant rounds}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {7}, PAGES = {636-647}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Kandemir-Choudhary-Ramanujam-Kandaswamy/00, AUTHOR = {Kandemir, Mahmut and Choudhary, Alok and Ramanujam, J. and Kandaswamy, Meenakshi A.}, TITLE = {A unified framework for optimizing locality, parallelism, and communication in out-of-core computations}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {7}, PAGES = {648-668}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Hagin-Dermler-Rothermel-Shchemelev/00, AUTHOR = {Hagin, Alexander and Dermler, Gabriel and Rothermel, Kurt and Shchemelev, Gennadij}, TITLE = {Distributed multimedia application configuration management}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {7}, PAGES = {669-682}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ryu-Hollingsworth/00, AUTHOR = {Ryu, Kyung Dong and Hollingsworth, Jeffrey K.}, TITLE = {Exploiting fine-grained idle periods in networks of workstations}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {7}, PAGES = {683-698}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Silla-Duato/00, AUTHOR = {Silla, Federico and Duato, Jos{\'{e}}}, TITLE = {High-performance routing in networks of workstations with irregular topology}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {7}, PAGES = {699-719}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Sahni/00, AUTHOR = {Sahni, Sartaj}, TITLE = {Matrix multiplication and data routing using a partitioned optical passive stars network}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {7}, PAGES = {720-728}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chiu/00, AUTHOR = {Chiu, Ge-Ming}, TITLE = {The odd-even turn model for adaptive routing}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {7}, PAGES = {729-738}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Sahni/00a, AUTHOR = {Sahni, Sartaj}, TITLE = {The partitioned optical passive stars network: Simulations and fundamental operations}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {7}, PAGES = {739-748}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Nakano-Olariu/00a, AUTHOR = {Nakano, Koji and Olariu, Stephan}, TITLE = {Randomized initialization protocols for ad hoc networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {7}, PAGES = {749-759}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Amir-Awerbuch-Barak-Borgstrom-Keren/00, AUTHOR = {Amir, Yair and Awerbuch, Baruch and Barak, Amnon and Borgstrom, R. Sean and Keren, Arie}, TITLE = {An opportunity cost approach for job assignment in a scalable computing cluster}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {7}, PAGES = {760-768}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Steiner-Tsudik-Waidner/00, AUTHOR = {Steiner, Michael and Tsudik, Gene and Waidner, Michael}, TITLE = {Key agreement in dynamic peer groups}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {8}, PAGES = {769-780}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Aronson/00, AUTHOR = {Aronson, L.D.}, TITLE = {Homogeneous routing for homogeneous traffic patterns on meshes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {8}, PAGES = {781-793}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Sivaram-Stunkel-Panda/00, AUTHOR = {Sivaram, Rajeev and Stunkel, Craig B. and Panda, Dhabaleswar K.}, TITLE = {Implementing multidestination worms in switch-based parallel systems: Architectural alternatives and their impact}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {8}, PAGES = {794-812}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Silla-Duato/00a, AUTHOR = {Silla, Federico and Duato, Jos{\'{e}}}, TITLE = {On the use of virtual channels in networks of workstations with irregular topology}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {8}, PAGES = {813-828}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lai/00a, AUTHOR = {Lai, Wei Kuang}, TITLE = {Performing permutations on interconnection networks by regularly changing switch states}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {8}, PAGES = {829-837}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lin-Nakano-Olariu-Pinotti-Schwing-Zomaya/00, AUTHOR = {Lin, R. and Nakano, K. and Olariu, S. and Pinotti, M.C. and Schwing, J.L. and Zomaya, A.Y.}, TITLE = {Scalable hardware-algorithms for binary prefix sums}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {8}, PAGES = {838-850}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Nakano-Olariu/00b, AUTHOR = {Nakano, Koji and Olariu, Stephan}, TITLE = {Energy-efficient initialization protocols for single-hop radio networks with no collision detection}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {8}, PAGES = {851-863}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Hung-Wang-Sung-Hsu/00, AUTHOR = {Hung, Chun-Nan and Wang, Jeng-Jung and Sung, Ting-Yi and Hsu, Lih-Hsing}, TITLE = {On the isomorphism between cyclic-cubes and wrapped butterfly networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {8}, PAGES = {864-864}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Surma-Sha/00, AUTHOR = {Surma, David R. and Sha, Edwin H.-M.}, TITLE = {Communication reduction in multiple multicasts based on hybrid static-dynamic scheduling}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {9}, PAGES = {865-878}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Choi-Yew/00a, AUTHOR = {Choi, Lynn and Yew, Pen-Chung}, TITLE = {Compiler analysis for cache coherence: Interprocedural array data-flow analysis and its impact on cache performance}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {9}, PAGES = {879-896}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Helary-Hurfin-Mostefaoui-Raynal-Tronel/00, AUTHOR = {H{\'{e}}lary, J.-M. and Hurfin, M. and Mostefaoui, A. and Raynal, M. and Tronel, F.}, TITLE = {Computing global functions in asynchronous distributed systems with perfect failure detectors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {9}, PAGES = {897-909}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Alleyne-Scherson/00, AUTHOR = {Alleyne, Brian D. and Scherson, Isaac D.}, TITLE = {On evil twin networks and the value of limited randomized routing}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {9}, PAGES = {910-925}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Day-Al-Ayyoub/00, AUTHOR = {Day, Khaled and Al-Ayyoub, Abdel-Elah}, TITLE = {Minimal fault diameter for highly resilient product networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {9}, PAGES = {926-930}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Oliker-Biswas/00, AUTHOR = {Oliker, Leonid and Biswas, Rupak}, TITLE = {Parallelization of a dynamic unstructured algorithm using three leading programming paradigms}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {9}, PAGES = {931-940}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Tsanakas-Koziris-Papakonstantinou/00, AUTHOR = {Tsanakas, Panayiotis and Koziris, Nectarios and Papakonstantinou, George}, TITLE = {Chain grouping: A method for partitioning loops onto mesh-connected processor arrays}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {9}, PAGES = {941-955}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ma-Khaleel-Reddy/00, AUTHOR = {Ma, Gang and Khaleel, Adnan and Reddy, A.L. Narasimha}, TITLE = {Performance evaluation of storage systems based on network-attached disks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {9}, PAGES = {956-968}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Theys-Tan-Beck-Siegel-Jurczyk/00, AUTHOR = {Theys, Mitchell D. and Tan, Min and Beck, Noah B. and Siegel, H.J. and Jurczyk, Michael}, TITLE = {A mathematical model and scheduling heuristics for satisfying prioritized data requests in an oversubscribed communication network}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {9}, PAGES = {969-988}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Pong-Dubois/00, AUTHOR = {Pong, Fong and Dubois, Michel}, TITLE = {Formal automatic verification of cache coherence in multiprocessors with relaxed memory models}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {9}, PAGES = {989-1006}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Calamoneri-Olariu-Petreschi/00, AUTHOR = {Calamoneri, Tiziana and Olariu, Stephan and Petreschi, Rossella}, TITLE = {A simple parallel algorithm to draw cubic graphs}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {10}, PAGES = {1009-1018}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Xu-Romanovsky-Randell/00, AUTHOR = {Xu, Jie and Romanovsky, Alexander and Randell, Brian}, TITLE = {Concurrent exception handling and resolution in distributed object systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {10}, PAGES = {1019-1032}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Dahlin/00, AUTHOR = {Dahlin, Michael}, TITLE = {Interpreting stale load information}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {10}, PAGES = {1033-1047}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Herman/00, AUTHOR = {Herman, Ted}, TITLE = {Phase clocks for transient fault repair}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {10}, PAGES = {1048-1057}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Perkovic-Keleher/00, AUTHOR = {Perkovic, Dejan and Keleher, Peter J.}, TITLE = {A protocol-centric approach to on-the-fly race detection}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {10}, PAGES = {1058-1072}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Fay-Wolfe-DiPippo-Cooper-Johnston-Kortmann-Thuraisingham/00, AUTHOR = {Fay-Wolfe, Victor and DiPippo, Lisa C. and Cooper, Gregory and Johnston, Russell and Kortmann, Peter and Thuraisingham, Bhavani}, TITLE = {Real-time CORBA}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {10}, PAGES = {1073-1089}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Barcaccia-Bonuccelli-Ianni/00, AUTHOR = {Barcaccia, Piera and Bonuccelli, Maurizio A. and Ianni, Miriam di}, TITLE = {Complexity of minimum length scheduling for precedence constrained messages in distributed systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {10}, PAGES = {1090-1102}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Fahringer-Scholz/00, AUTHOR = {Fahringer, Thomas and Scholz, Bernhard}, TITLE = {A unified symbolic evaluation framework for parallelizing compilers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {11}, PAGES = {1105-1125}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Yang-Ni/00, AUTHOR = {Yang, Mingyao and Ni, Lionel M.}, TITLE = {Incremental design of scalabel interconnection networks using basic building blocks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {11}, PAGES = {1126-1140}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Prieto-Llorente-Tirado/00, AUTHOR = {Prieto, Manuel and Llorente, Ignacio M. and Tirado, Franscisco}, TITLE = {Data locality exploitation in the decomposition of regular domain problems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {11}, PAGES = {1141-1150}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Hamidzadeh-Kit-Lilja/00, AUTHOR = {Hamidzadeh, Babak and Kit, Lau Ying and Lilja, David J.}, TITLE = {Dynamic task scheduling using online optimization}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {11}, PAGES = {1151-1163}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Fleury-Downton-Clark/00, AUTHOR = {Fleury, Martin and Downton, Andrew C. and Clark, Adrian F.}, TITLE = {Performance metrics for embedded parallel pipelines}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {11}, PAGES = {1164-1185}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bertossi-Mei/00a, AUTHOR = {Bertossi, Alan A. and Mei, Alessandro}, TITLE = {A residue number system on reconfigurable mesh with applications to prefix sums and approximate string matching}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {11}, PAGES = {1186-1199}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Hsu-Bai-Chung-Yang/00, AUTHOR = {Hsu, Ching-Hsien and Bai, Sheng-Wen and Chung, Yeh-Ching and Yang, Chu-Sing}, TITLE = {A generalized basic-cycle calculation method for efficient array redistribution}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {12}, PAGES = {1201-1216}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lee-Wong/00, AUTHOR = {Lee, Jack Y.B. and Wong, P.C.}, TITLE = {Performance analysis of a pull-based parallel video server}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {12}, PAGES = {1217-1231}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Kandemir-Choudhary-Banerjee-Ramanujam-Shenou/00, AUTHOR = {Kandemir, Mahmut and Choudhary, Alok and Banerjee, Prithviraj and Ramanujam, J. and Shenou, Nagaraj}, TITLE = {Minimizing data and synchronization costs in one-way communication}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {12}, PAGES = {1232-1251}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Kostin-Aybay-Oz/00, AUTHOR = {Kostin, Alexander E. and Aybay, Isik and Oz, Gurcu}, TITLE = {A randomized contention-based load-balancing protocol for a distributed multiserver queuing system}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {12}, PAGES = {1252-1273}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Yang-Wang-Qiao/00, AUTHOR = {Yang, Yuanyuan and Wang, Jianchao and Qiao, Chunming}, TITLE = {Nonblocking WDM mulitcast switching networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {12}, PAGES = {1274-1287}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Veeravalli-Li-Ko/00, AUTHOR = {Veeravalli, Bharadwaj and Li, Xiaolin and Ko, Chi Chung}, TITLE = {On the influence of start-up costs in scheduling divisible loads on bus networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {12}, PAGES = {1288-1305}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Liu-Bhatt/00, AUTHOR = {Liu, Pangfeng and Bhatt, Sandeep N.}, TITLE = {Experiences with parallel $N$-body simulation}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {12}, PAGES = {1306-1323}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Sibeyn/00, AUTHOR = {Sibeyn, Jop F.}, TITLE = {Solving fundamental problems on sparse-meshes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {11}, NUMBER = {12}, PAGES = {1324-1332}, YEAR = {2000}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, }