@article{Jang-Nigam-Prasanna-Sahni/97, AUTHOR = {Jang, Ju-wook and Nigam, Madhusudan and Prasanna, Viktor K. and Sahni, Sartaj}, TITLE = {Constant time algorithms for computational geometry on the reconfigurable mesh}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {1}, PAGES = {1-12}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bokka-Gurla-Olariu-Schwing-Wilson/97, AUTHOR = {Bokka, Venkatavasu and Gurla, Himabindu and Olariu, Stephan and Schwing, James L. and Wilson, Larry}, TITLE = {Time-optimal domain-specific querying on enhanced meshes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {1}, PAGES = {13-24}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Rexford-Feng-Dolter-Shin/97, AUTHOR = {Rexford, Jennifer and Feng, Wu-chang and Dolter, James and Shin, Kang G.}, TITLE = {PP-MESS-SIM: A flexible and extensible simulator for evaluating multicomputer networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {1}, PAGES = {25-40}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Tsai-McKinley/97, AUTHOR = {Tsai, Yih-jia and McKinley, Philip K.}, TITLE = {An extended dominating node approach to broadcast and global combine in multiport wormhole-routed mesh networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {1}, PAGES = {41-58}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Fu/97b, AUTHOR = {Fu, Ada Waichee}, TITLE = {Delay-optimal quorum consensus for distributed systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {1}, PAGES = {59-69}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Yan-Jin-Zhang/97, AUTHOR = {Yan, Yong and Jin, Canming and Zhang, Xiaodong}, TITLE = {Adaptively scheduling parallel loops in distributed shared-memory systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {1}, PAGES = {70-81}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bhuyan-Iyer-Askar-Nanda-Kumar/97, AUTHOR = {Bhuyan, Laxmi N. and Iyer, Ravi R. and Askar, Tahsin and Nanda, Ashwini K. and Kumar, Mohan}, TITLE = {Performance of multistage bus networks for a distributed shared memory multiprocessor}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {1}, PAGES = {82-95}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Qiao-Melhem/97, AUTHOR = {Qiao, Chunming and Melhem, Rami}, TITLE = {Reducing communication latency with path multiplexing in optically interconnected multiprocessor systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {2}, PAGES = {97-108}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Day-Al-Ayyoub/97, AUTHOR = {Day, Khaled and Al-Ayyoub, Abdel-Elah}, TITLE = {The cross product of interconnection networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {2}, PAGES = {109-118}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lee-Shin/97, AUTHOR = {Lee, Cheol-Hoon and Shin, Kang G.}, TITLE = {Optimal task assignment in homogeneous networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {2}, PAGES = {119-129}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{El-Amawy-Kulasinghe/97, AUTHOR = {El-Amawy, Ahmed and Kulasinghe, Priyalal}, TITLE = {Algorithmic mapping of feedforward neural networks onto multiple bus systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {2}, PAGES = {130-136}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Yajnik-Jha/97, AUTHOR = {Yajnik, Shalini and Jha, Niraj K.}, TITLE = {Graceful degradation in algorithm-based fault tolerant multiprocessor systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {2}, PAGES = {137-153}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Kakugawa-Yamashita/97, AUTHOR = {Kakugawa, Hirotsugu and Yamashita, Masafumi}, TITLE = {Uniform and self-stabilizing token rings allowing unfair daemon}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {2}, PAGES = {154-163}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Schollmeyer-McMillin/97, AUTHOR = {Schollmeyer, Martina and McMillin, Bruce}, TITLE = {A general method for maximizing the error-detecting ability of distributed algorithms}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {2}, PAGES = {164-172}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wu/97b, AUTHOR = {Wu, Min-You}, TITLE = {On runtime parallel scheduling for processor load balancing}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {2}, PAGES = {173-186}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Sung-Lin-Ho/97, AUTHOR = {Sung, Ting-Yi and Lin, Men-Yang and Ho, Tung-Yang}, TITLE = {Multiple-edge-fault tolerance with respect to hypercubes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {2}, PAGES = {187-192}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Manjikian-Abdelrahman/97, AUTHOR = {Manjikian, Naraig and Abdelrahman, Tarek S.}, TITLE = {Fusion of loops for parallelism and locality}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {2}, PAGES = {193-209}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Das-Fujimoto/97, AUTHOR = {Das, Samir R. and Fujimoto, Richard M.}, TITLE = {An empirical evaluation of performance-memory trade-offs in time warp}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {2}, PAGES = {210-224}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Kim-Liu-Chien/97, AUTHOR = {Kim, Jae H. and Liu, Ziqiang and Chien, Andrew A.}, TITLE = {Compressionless routing: A framework for adaptive and fault-tolerant routing}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {3}, PAGES = {229-244}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Adda/97, AUTHOR = {Adda, Mahamed}, TITLE = {A scalable multibus configuration for connecting transputer links}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {3}, PAGES = {245-253}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Greenberg-Oh/97, AUTHOR = {Greenberg, Ronald I. and Oh, Hyeong-Cheol}, TITLE = {Universal wormhole routing}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {3}, PAGES = {254-262}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Venkatesan-Juang-Alagar/97, AUTHOR = {Venkatesan, S. and Juang, Tony Tong-Ying and Alagar, Sridhar}, TITLE = {Optimistic crash recovery without changing application messages}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {3}, PAGES = {263-271}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ghosh-Melhem-Mosse/97, AUTHOR = {Ghosh, Sunondo and Melhem, Rami and Moss{\'e}, Daniel}, TITLE = {Fault-tolerance through scheduling of aperiodic tasks in hard real-time multiprocessor systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {3}, PAGES = {272-284}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wang-Lin/97, AUTHOR = {Wang, Feng-Hsu and Lin, Ferng-Ching}, TITLE = {On routing maskable messages in hypercube-derived multistage interconnection networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {3}, PAGES = {285-291}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bhandarkar-Arabnia/97, AUTHOR = {Bhandarkar, Suchendra M. and Arabnia, Hamid R.}, TITLE = {Parallel computer vision on a reconfigurable multiprocessor network}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {3}, PAGES = {292-309}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Jain-Somalwar-Werth-Browne/97, AUTHOR = {Jain, Ravi and Somalwar, Kiran and Werth, John and Browne, J.C.}, TITLE = {Heuristics for scheduling I/O operations}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {3}, PAGES = {310-320}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Torrellas-Zhang/97, AUTHOR = {Torrellas, Josep and Zhang, Zheng}, TITLE = {The performance of the cedar multistage switching network}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {4}, PAGES = {321-336}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Reynolds-Williams-Wagner/97, AUTHOR = {Reynolds, Paul F., Jr. and Williams, Craig and Wagner, Raymond R., Jr.}, TITLE = {Isotach networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {4}, PAGES = {337-348}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Sharma-Varvarigos/97, AUTHOR = {Sharma, Vishal and Varvarigos, Emmanouel A.}, TITLE = {Circuit switching with input queuing: An analysis for the d-dimensional wraparound mesh and the hypercube}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {4}, PAGES = {349-366}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Su-Chen-Duh/97, AUTHOR = {Su, Ming-Yang and Chen, Gen-Huey and Duh, Dyi-Rong}, TITLE = {A shortest-path routing algorithm for incomplete WK-recursive networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {4}, PAGES = {367-379}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Tseng-Lin-Gupta-Panda/97, AUTHOR = {Tseng, Yu-Chee and Lin, Ting-Hsien and Gupta, Sandeep K.S. and Panda, Dhabaleswar K.}, TITLE = {Bandwidth-optimal complete exchange on wormhole-routed 2D/3D torus networks: A diagonal-propagation approach}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {4}, PAGES = {380-396}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Negro-Santoro-Urrutia/97, AUTHOR = {Negro, Alberto and Santoro, Nicola and Urrutia, Jorge}, TITLE = {Efficient distributed selection with bounded messages}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {4}, PAGES = {397-401}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Kuo-Huang/97, AUTHOR = {Kuo, Yu-Chen and Huang, Shing-Tsaan}, TITLE = {A geometric approach for constructing coteries and $k$-coteries}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {4}, PAGES = {402-411}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Abu-Ghazaleh-Wilsey-Fan-Hensgen/97, AUTHOR = {Abu-Ghazaleh, Nael B. and Wilsey, Philip A. and Fan, Xianzhi and Hensgen, Debra A.}, TITLE = {Synthesizing variable instruction issue interpreters for implementing functional parallelism on SIMD computers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {4}, PAGES = {412-423}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Dolev-Israeli-Moran/97a, AUTHOR = {Dolev, Shlomi and Israeli, Amos and Moran, Shlomo}, TITLE = {Uniform dynamic self-stabilizing leader election}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {4}, PAGES = {424-440}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Al-Mouhamed-Seiden/97, AUTHOR = {Al-Mouhamed, Mayez A. and Seiden, Steven S.}, TITLE = {A heuristic storage for minimizing access time of arbitrary data patterns}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {4}, PAGES = {441-447}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Rescigno/97a, AUTHOR = {Rescigno, Adele A.}, TITLE = {Optimal polling in communication networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {5}, PAGES = {449-461}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ni-Gui-Moore/97, AUTHOR = {Ni, Lionel M. and Gui, Yadong and Moore, Sherry}, TITLE = {Performance evaluation of switch-based wormhole networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {5}, PAGES = {462-474}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wagner-Sreekantaswamy-Chanson/97, AUTHOR = {Wagner, Alan S. and Sreekantaswamy, Halsur V. and Chanson, Samuel T.}, TITLE = {Performance models for the processor farm paradigm}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {5}, PAGES = {475-489}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Allen-Cinque-Tanimoto-Shapiro-Yasuda/97, AUTHOR = {Allen, Robert and Cinque, Luigi and Tanimoto, Steven and Shapiro, Linda and Yasuda, Dean}, TITLE = {A parallel algorithm for graph matching and its MasPar implementation}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {5}, PAGES = {490-501}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Gupta-Karypis-Kumar/97, AUTHOR = {Gupta, Anshul and Karypis, George and Kumar, Vipin}, TITLE = {Highly scalable parallel algorithms for sparse matrix factorization}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {5}, PAGES = {502-520}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Jang-Park-Prasanna/97, AUTHOR = {Jang, Ju-wook and Park, Heonchul and Prasanna, Viktor K.}, TITLE = {An optimal multiplication algorithm on reconfigurable mesh}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {5}, PAGES = {521-532}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Agrawal-Egecioglu-Abbadi/97, AUTHOR = {Agrawal, Divyakant and E{\v{g}}ecio{\v{g}}lu, {\"O}mer and Abbadi, Amr El}, TITLE = {Analysis of quorum-based protocols for distributed ($k + 1)$-exclusion}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {5}, PAGES = {533-537}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Leung-Ting/97, AUTHOR = {Leung, Ho-fung and Ting, Hing-fung}, TITLE = {An optimal algorithm for global termination detection in shared-memory asynchronous multiprocessor systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {5}, PAGES = {538-543}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Andonov-Rajopadhye/97a, AUTHOR = {Andonov, Rumen and Rajopadhye, Sanjay}, TITLE = {Knapsack on VLSI: From algorithm to optimal circuit}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {6}, PAGES = {545-561}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Martin-Tirado/97, AUTHOR = {Mart{\'i}n, Ignacio and Tirado, Francisco}, TITLE = {Relationships between efficiency and execution time of full multigrid methods on parallel computers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {6}, PAGES = {562-573}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ku-Hayes/97, AUTHOR = {Ku, Hung-Kuei and Hayes, John P.}, TITLE = {Connective fault tolerance in multiple-bus systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {6}, PAGES = {574-586}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Borodin-Rabani-Schieber/97, AUTHOR = {Borodin, Allan and Rabani, Yuval and Schieber, Baruch}, TITLE = {Deterministic many-to-many hot potato routing}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {6}, PAGES = {587-596}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Xu-Gui-Ni/97, AUTHOR = {Xu, Hong and Gui, Yadong and Ni, Lionel M.}, TITLE = {Optimal software multicast in wormhole-routed multistage networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {6}, PAGES = {597-607}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Yang-Fu/97, AUTHOR = {Yang, Tao and Fu, Cong}, TITLE = {Heuristic algorithms for scheduling iterative task computations on distributed memory machines}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {6}, PAGES = {608-622}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Manivannan-Netzer-Singhal/97, AUTHOR = {Manivannan, D. and Netzer, Robert H.B. and Singhal, Mukesh}, TITLE = {Finding consistent global checkpoints in a distributed computation}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {6}, PAGES = {623-627}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Fu-Tzeng/97, AUTHOR = {Fu, Shiwa S. and Tzeng, Nian-Feng}, TITLE = {A circular list-based mutual exclusion scheme for large shared-memory multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {6}, PAGES = {628-639}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Thomasian-Menon/97, AUTHOR = {Thomasian, Alexander and Menon, Jai}, TITLE = {RAID5 performance with distributed sparing}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {6}, PAGES = {640-657}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Abrams/97, AUTHOR = {Abrams, Marc}, TITLE = {An example of deriving performance properties from a visual representation of program execution}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {6}, PAGES = {658-666}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Harada-Yamashita/97, AUTHOR = {Harada, Takashi and Yamashita, Masafumi}, TITLE = {Nondominated coteries on graphs}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {6}, PAGES = {667-672}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Hsu-Chung-Das/97, AUTHOR = {Hsu, Wen-Jing and Chung, Moon Jung and Das, Amitabha}, TITLE = {Linear recursive networks and their applications in distributed systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {7}, PAGES = {673-680}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ligon-Ramachandran/97, AUTHOR = {Ligon III, Walter B. and Ramachandran, Umakishore}, TITLE = {Toward a more realistic performance evaluation of interconnection networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {7}, PAGES = {681-694}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Dan-Yu-Jhingran/97, AUTHOR = {Dan, Asit and Yu, Philip S. and Jhingran, Anant}, TITLE = {Recovery analysis of data sharing systems under deferred dirty page propagation policies}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {7}, PAGES = {695-711}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lo-Windisch-Liu-Nitzberg/97, AUTHOR = {Lo, Virginia and Windisch, Kurt J. and Liu, Wanqian and Nitzberg, Bill}, TITLE = {Noncontiguous processor allocation algorithms for mesh-connected multicomputers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {7}, PAGES = {712-726}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Jiang-Horng-Kao/97, AUTHOR = {Jiang, Feng-Shr and Horng, Shi-Jinn and Kao, Tzong-Wann}, TITLE = {Embedding of generalized Fibonacci cubes in hypercubes with faulty nodes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {7}, PAGES = {727-737}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Mahapatra-Dutt/97, AUTHOR = {Mahapatra, Nihar R. and Dutt, Shantanu}, TITLE = {Scalable global and local hashing strategies for duplicate pruning in parallel A* graph search}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {7}, PAGES = {738-756}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Yajnik-Jha/97a, AUTHOR = {Yajnik, Shalini and Jha, Niraj K.}, TITLE = {Analysis and randomized design of algorithm-based fault tolerant multiprocessor systems under an extended model}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {7}, PAGES = {757-768}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chou-Shin/97, AUTHOR = {Chou, Chih-Che and Shin, Kang G.}, TITLE = {Statistical real-time channels on multiaccess bus networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {8}, PAGES = {769-780}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Roberts-Symvonis/97, AUTHOR = {Roberts, Alan and Symvonis, Antonios}, TITLE = {A general method for deflection worm routing on meshes based on packet routing algorithms}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {8}, PAGES = {781-789}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Duato/97, AUTHOR = {Duato, Jos{\'e}}, TITLE = {A theory of fault-tolerant routing in wormhole networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {8}, PAGES = {790-802}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Al-Ayyoub-Day/97, AUTHOR = {Al-Ayyoub, Abdel-Elah and Day, Khaled}, TITLE = {Matrix decomposition on the star graph}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {8}, PAGES = {803-812}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Al-furiah-Aluru-Goil-Ranka/97, AUTHOR = {Al-furiah, Ibraheem and Aluru, Srinivas and Goil, Sanjay and Ranka, Sanjay}, TITLE = {Practical algorithms for selection on coarse-grained parallel computers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {8}, PAGES = {813-824}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lee/97d, AUTHOR = {Lee, PeiZong}, TITLE = {Efficient algorithms for data distribution on distributed memory parallel computers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {8}, PAGES = {825-839}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ganapathy-Wah-Li/97, AUTHOR = {Ganapathy, Kumar N. and Wah, Benjamin W. and Li, Chien-Wei}, TITLE = {Designing a scalable processor array for recurrent computations}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {8}, PAGES = {840-856}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Tan-Siegel-Antonio-Li/97, AUTHOR = {Tan, Min and Siegel, Howard Jay and Antonio, John K. and Li, Yan Alexander}, TITLE = {Minimizing the application execution time through scheduling of subtasks and communication traffic in a heterogeneous computing system}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {8}, PAGES = {857-871}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Hsiao-Chen-Yu/97, AUTHOR = {Hsiao, Hui-I and Chen, Ming-Syan and Yu, Philip S.}, TITLE = {Parallel execution of hash joins in parallel databases}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {8}, PAGES = {872-883}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ou-Ranka/97a, AUTHOR = {Ou, Chao-Wei and Ranka, Sanjay}, TITLE = {Parallel incremental graph partitioning}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {8}, PAGES = {884-896}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Hamdi-Song/97, AUTHOR = {Hamdi, Mounir and Song, Siang W.}, TITLE = {Embedding hierarchical hypercube networks into the hypercube}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {9}, PAGES = {897-902}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Day-Al-Ayyoub/97a, AUTHOR = {Day, Khaled and Al-Ayyoub, Abdel Elah}, TITLE = {Fault diameter of $k$-ary $n$-cube networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {9}, PAGES = {903-907}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Hui-Chanson/97b, AUTHOR = {Hui, Chi-Chung and Chanson, Samuel T.}, TITLE = {Allocating task interaction graphs to processors in heterogeneous networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {9}, PAGES = {908-925}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Johnson-Harathi/97, AUTHOR = {Johnson, Theodore and Harathi, Krishna}, TITLE = {A prioritized multiprocessor spin lock}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {9}, PAGES = {926-933}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Yoo-Youn-Shirazi/97, AUTHOR = {Yoo, Seong-Moo and Youn, Hee Yong and Shirazi, Behrooz}, TITLE = {An efficient task allocation scheme for 2d mesh architectures}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {9}, PAGES = {934-942}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Blelloch-Gibbons-Matias-Zagha/97, AUTHOR = {Blelloch, Guy E. and Gibbons, Phillip B. and Matias, Yossi and Zagha, Marco}, TITLE = {Accounting for memory bank contention and delay in high-bandwidth multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {9}, PAGES = {943-958}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Morin-Puaut/97, AUTHOR = {Morin, Christine and Puaut, Isabelle}, TITLE = {A survey of recoverable distributed shared virtual memory systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {9}, PAGES = {959-969}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Iannello/97, AUTHOR = {Iannello, Giulio}, TITLE = {Efficient algorithms for the reduce-scatter operation in LogGP}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {9}, PAGES = {970-982}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Nakano-Olariu/97, AUTHOR = {Nakano, Koji and Olariu, Stephan}, TITLE = {An optimal algorithm for the angle-restricted all nearest neighbor problem on the reconfigurable mesh, with applications}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {9}, PAGES = {983-990}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Popp-Pattipati-Bar-Shalom-Ammar/97, AUTHOR = {Popp, Robert L. and Pattipati, Krishna R. and Bar-Shalom, Yaakov and Ammar, Reda A.}, TITLE = {Shared-memory parallelization of the data association problem in multitarget tracking}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {10}, PAGES = {993-1005}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Patel-Khokhar-Jamieson/97, AUTHOR = {Patel, Jamshed N. and Khokhar, Ashfaq A. and Jamieson, Leah H.}, TITLE = {Scalable parallel implementations of list ranking on fine-grained machines}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {10}, PAGES = {1006-1018}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bokka-Gurla-Olariu-Schwing/97, AUTHOR = {Bokka, Venkatavasu and Gurla, Himabindu and Olariu, Stephan and Schwing, James L.}, TITLE = {Podality-based time-optimal computations on enhanced meshes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {10}, PAGES = {1019-1035}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Stojmenovic/97a, AUTHOR = {Stojmenovic, Ivan}, TITLE = {Honeycomb networks: Topological properties and communication algorithms}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {10}, PAGES = {1036-1042}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Fiduccia-Hedrick/97, AUTHOR = {Fiduccia, Charles M. and Hedrick, Paul J.}, TITLE = {Edge congestion of shortest path systems for all-to-all communication}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {10}, PAGES = {1043-1054}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wills-Cat-Cruz-Rivera-Lacy-Baker-Eble-Lopez-Lagunas-Hopper/97, AUTHOR = {Wills, D. Scott and Cat, Huy H. and Cruz-Rivera, Jos{\'e} and Lacy, W. Stephen and Baker, James M., Jr. and Eble, John C. and L{\'o}pez-Lagunas, Abelardo and Hopper, Michael}, TITLE = {High-throughput, low-memory applications on the Pica architecture}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {10}, PAGES = {1055-1067}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ujaldon-Zapata-Chapman-Zima/97, AUTHOR = {Ujaldon, Manuel and Zapata, Emilio L. and Chapman, Barbara M. and Zima, Hans P.}, TITLE = {Vienna-Fortran/HPF extensions for sparse and irregular problems and their compilation}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {10}, PAGES = {1068-1083}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Shieh-Ho/97, AUTHOR = {Shieh, Shiuh-Pyng and Ho, Fu-Shen}, TITLE = {Correspondence items --- A comment on "A total ordering multicast protocol using propagation trees"}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {10}, PAGES = {1084-1084}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Guinand-Rapine-Trystram/97, AUTHOR = {Guinand, F. and Rapine, C. and Trystram, D.}, TITLE = {Worst case analysis of Lawler's algorithm for scheduling trees with communication delays}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {10}, PAGES = {1085-1086}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Fink-Huston-Baden-Jansen/97, AUTHOR = {Fink, Stephen J. and Huston, Craig and Baden, Scott B. and Jansen, Karl}, TITLE = {Parallel cluster identification for multidimensional lattices}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {11}, PAGES = {1089-1097}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ramaswamy-Sapatnekar-Banerjee/97, AUTHOR = {Ramaswamy, Shankar and Sapatnekar, Sachin and Banerjee, Prithviraj}, TITLE = {A framework for exploiting task and data parallelism on distributed memory multicomputers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {11}, PAGES = {1098-1116}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Moore-Quinn/97a, AUTHOR = {Moore, Jason A. and Quinn, Michael J.}, TITLE = {Generating an efficient broadcast sequence using reflected Gray codes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {11}, PAGES = {1117-1122}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Rajasekaran-Sahni/97a, AUTHOR = {Rajasekaran, Sanguthevar and Sahni, Sartaj}, TITLE = {Sorting, selection, and routing on the array with reconfigurable optical buses}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {11}, PAGES = {1123-1132}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{ElGindy-Wetherall/97, AUTHOR = {ElGindy, Hossam and Wetherall, Lachlan}, TITLE = {A simple Voronoi diagram algorithm for a reconfigurable mesh}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {11}, PAGES = {1133-1142}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bruck-Ho-Kipnis-Upfal-Weathersby/97, AUTHOR = {Bruck, Jehoshua and Ho, Ching-Tien and Kipnis, Shlomo and Upfal, Eli and Weathersby, Derrick}, TITLE = {Efficient algorithms for all-to-all communications in multiport message-passing systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {11}, PAGES = {1143-1156}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Hsu-Wei/97, AUTHOR = {Hsu, D. Frank and Wei, David S.L.}, TITLE = {Efficient routing and sorting schemes for {de Bruijn} networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {11}, PAGES = {1157-1170}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chen-Tzeng/97, AUTHOR = {Chen, Hsing-Lung and Tzeng, Nian-Feng}, TITLE = {A Boolean expression-based approach for maximum incomplete subcube identification in faulty hypercubes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {11}, PAGES = {1171-1183}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Tseng-Chang-Sheu/97, AUTHOR = {Tseng, Yu-Chee and Chang, Shu-Hui and Sheu, Jang-Ping}, TITLE = {Fault-tolerant ring embedding in a star graph with both link and node failures}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {12}, PAGES = {1185-1195}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chen-Chen/97a, AUTHOR = {Chen, Chi-Chang and Chen, Jianer}, TITLE = {Nearly optimal one-to-many parallel routing in star networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {12}, PAGES = {1196-1202}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wu/97c, AUTHOR = {Wu, Jie}, TITLE = {Extended Fibonacci cubes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {12}, PAGES = {1203-1210}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Fernandez-Efe/97, AUTHOR = {Fern{\'a}ndez, Antonio and Efe, Kemal}, TITLE = {Generalized algorithm for parallel sorting on product networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {12}, PAGES = {1211-1225}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Tsai-Horng-Tsai-Kao-Lee/97, AUTHOR = {Tsai, Horng-Ren and Horng, Shi-Jinn and Tsai, Shun-Shan and Kao, Tzong-Wann and Lee, Shung-Shing}, TITLE = {Solving an algebraic path problem and some related graph problems on a hyper-bus broadcast network}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {12}, PAGES = {1226-1235}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wang-Chen-Liu/97, AUTHOR = {Wang, Yue-Li and Chen, Hon-Chan and Liu, Wei-Kai}, TITLE = {A parallel algorithm for constructing a labeled tree}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {12}, PAGES = {1236-1240}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Hwang-Zang/97, AUTHOR = {Hwang, F.K. and Zang, Wenan}, TITLE = {Detecting corrupted pages in $M$ replicated large files}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {12}, PAGES = {1241-1245}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Yue-Lilja/97, AUTHOR = {Yue, Kelvin K. and Lilja, David J.}, TITLE = {An effective processor allocation strategy for multiprogrammed shared-memory multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {12}, PAGES = {1246-1258}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chao-Sha/97, AUTHOR = {Chao, Liang-Fang and Sha, Edwin Hsing-Mean}, TITLE = {Scheduling data-flow graphs via retiming and unfolding}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {12}, PAGES = {1259-1267}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Kao-Garcia-Molina/97, AUTHOR = {Kao, Ben and Garcia-Molina, Hector}, TITLE = {Deadline assignment in a distributed soft real-time system}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {12}, PAGES = {1268-1274}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Gopi-Manohar/97, AUTHOR = {Gopi, Meenakshisundaram and Manohar, Swami}, TITLE = {A unified architecture for the computation of $B$-spline curves and surfaces}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {12}, PAGES = {1275-1287}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Song-Yang/97, AUTHOR = {Song, Jian and Yang, Oliver}, TITLE = {Backbone networks using rotation counters}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {12}, PAGES = {1288-1298}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chen-Lau/97, AUTHOR = {Chen, Guihai and Lau, Francis C.M.}, TITLE = {Comments --- Comments on "A new family of Cayley graph interconnection networks of constant degree four}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {8}, NUMBER = {12}, PAGES = {1299-1300}, YEAR = {1997}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, }