@article{Dandamudi-Cheng/95, AUTHOR = {Dandamudi, Sivarama P. and Cheng, Philip S.P.}, TITLE = {A hierarchical task queue organization for shared-memory multiprocessor systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {1}, PAGES = {1-16}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Dubey-Adams-Flynn/95, AUTHOR = {Dubey, Pradeep K. and Adams III, George B. and Flynn, Michael J.}, TITLE = {Evaluating performance tradeoffs between fine-grained and coarse-grained alternatives}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {1}, PAGES = {17-27}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Dimpsey-Iyer/95, AUTHOR = {Dimpsey, Robert T. and Iyer, Ravishankar K.}, TITLE = {A measurement-based model to predict the performance impact of system modifications: A case study}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {1}, PAGES = {28-40}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chen/95l, AUTHOR = {Chen, Danny Z.}, TITLE = {Efficient geometric algorithms on the EREW PRAM}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {1}, PAGES = {41-47}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Mantharam-Eberlein/95, AUTHOR = {Mantharam, Mythili and Eberlein, P.J.}, TITLE = {The real two-zero algorithm: A parallel algorithm to reduce a real matrix to a real Schur form}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {1}, PAGES = {48-62}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lai-Wu/95, AUTHOR = {Lai, Ten-Hwang and Wu, Li-Fen}, TITLE = {An $(N-1)$-resilient algorithm for distributed termination detection}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {1}, PAGES = {63-78}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ibaroudene-Acharya/95, AUTHOR = {Ibaroudene, Djaffer and Acharya, Raj}, TITLE = {Parallel display of objects represented by linear octrees}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {1}, PAGES = {79-85}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Youn-Mun/95, AUTHOR = {Youn, Hee Yong and Mun, Youngsong}, TITLE = {On multistage interconnection networks with small clock cycles}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {1}, PAGES = {86-93}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lin-Olariu/95, AUTHOR = {Lin, Rong and Olariu, Stephan}, TITLE = {Reconfigurable buses with shift switching: Concepts and applications}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {1}, PAGES = {93-102}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Stauffer-Hirschberg/95, AUTHOR = {Stauffer, L.M. and Hirschberg, D.S.}, TITLE = {Systolic self-organizing lists under transpose}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {1}, PAGES = {102-105}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Alnuweiri/95, AUTHOR = {Alnuweiri, Hussein M.}, TITLE = {Parallel constant-time connectivity algorithms on a reconfigrable network of processors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {1}, PAGES = {105-110}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Zheng-Shin/95, AUTHOR = {Zheng, Qin and Shin, Kang G.}, TITLE = {Establishment of isolated failure immune real-time channels in HARTS}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {2}, PAGES = {113-119}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Varvarigos-Bertsekas/95a, AUTHOR = {Varvarigos, Emmanouel A. and Bertsekas, Dimitri P.}, TITLE = {Dynamic broadcasting in parallel computing}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {2}, PAGES = {120-131}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Shao-Oruc/95, AUTHOR = {Shao, Fong-Chih and Oru{\c{c}}, A. Yavuz}, TITLE = {Efficient nonblocking switching networks for interprocessor communications in multiprocessor systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {2}, PAGES = {132-141}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Jeong-Omiecinski/95, AUTHOR = {Jeong, Byeong-Soo and Omiecinski, Edward}, TITLE = {Inverted file partitioning schemes in multiple disk systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {2}, PAGES = {142-153}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bala-Bruck-Cypher-Elustondo-Ho-Ho-Kipnis-Snir/95, AUTHOR = {Bala, Vasanth and Bruck, Jehoshua and Cypher, Robert and Elustondo, Pablo and Ho, Alex and Ho, Ching-Tien and Kipnis, Shlomo and Snir, Marc}, TITLE = {CCL: A portable and tunable collective communication library for scalable parallel computers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {2}, PAGES = {154-164}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Netzer-Xu/95, AUTHOR = {Netzer, Robert H.B. and Xu, Jian}, TITLE = {Necessary and sufficient conditions for consistent global snapshots}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {2}, PAGES = {165-169}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ashraf_Iqbal-Bokhari/95, AUTHOR = {Ashraf Iqbal, M. and Bokhari, Shahid H.}, TITLE = {Efficient algorithms for a class of partitioning problems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {2}, PAGES = {170-175}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Dimopoulos-Dimakopoulos/95, AUTHOR = {Dimopoulos, Nikitas J. and Dimakopoulos, Vassilios V.}, TITLE = {Optimal and suboptimal processor allocation for hypercycle-based multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {2}, PAGES = {175-185}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lee/95a, AUTHOR = {Lee, Gyungho}, TITLE = {Parallelizing iterative loops with conditional branching}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {2}, PAGES = {185-189}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Hong-McMillin/95, AUTHOR = {Hong, Chul-Eui and McMillin, Bruce M.}, TITLE = {Relaxing synchronization in distributed simulated annealing}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {2}, PAGES = {189-195}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chung/95, AUTHOR = {Chung, Kuo-Liang}, TITLE = {Prefix computations on a generalized mesh-connected computer with multiple buses}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {2}, PAGES = {196-199}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ho-Kao/95a, AUTHOR = {Ho, Ching-Tien and Kao, Ming-Yang}, TITLE = {Optimal broadcast in all-port wormhole-routed hypercubes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {2}, PAGES = {200-204}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Pugh-Wonnacott/95, AUTHOR = {Pugh, William and Wonnacott, David}, TITLE = {Going beyond integer programming with the Omega test to eliminate false data dependences}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {2}, PAGES = {204-211}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lee-Batcher/95, AUTHOR = {Lee, De-Lei and Batcher, Kenneth E.}, TITLE = {A multiway merge sorting network}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {2}, PAGES = {211-215}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Tsay-Chang/95, AUTHOR = {Tsay, Jong-Chuang and Chang, Pen-Yuang}, TITLE = {Design of efficient regular arrays for matrix multiplication by two-step regularization}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {2}, PAGES = {215-222}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Cann-Evripidou/95, AUTHOR = {Cann, David C. and Evripidou, Paraskevas}, TITLE = {Advanced array optimizations for high performance functional languages}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {3}, PAGES = {229-239}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Agrawal-Jalote/95, AUTHOR = {Agrawal, Gagan and Jalote, Pankaj}, TITLE = {Coding-based replication schemes for distributed systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {3}, PAGES = {240-251}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wang-Siegel-Nichols-Abraham/95, AUTHOR = {Wang, Mu-Cheng and Siegel, Howard Jay and Nichols, Mark A. and Abraham, Seth}, TITLE = {Using a multipath network for reducing the effects of hot spots}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {3}, PAGES = {252-268}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chan-Chin-Poon/95, AUTHOR = {Chan, Bethany M.Y. and Chin, Francis Y.L. and Poon, Chung-Keung}, TITLE = {Optimal simulation of full binary trees on faulty hypercubes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {3}, PAGES = {269-286}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bakken-Schlichting/95, AUTHOR = {Bakken, David E. and Schlichting, Richard D.}, TITLE = {Supporting fault-tolerant parallel programming in Linda}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {3}, PAGES = {287-302}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chou-Chung/95, AUTHOR = {Chou, Hong-Chich and Chung, Chung-Ping}, TITLE = {An optimal instruction scheduler for superscalar processor}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {3}, PAGES = {303-313}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Pratt-Nguyen/95, AUTHOR = {Pratt, Gill A. and Nguyen, John}, TITLE = {Distributed synchronous clocking}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {3}, PAGES = {314-328}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lee-Oruc/95, AUTHOR = {Lee, Ching-Yi and Oru{\c{c}}, A. Yavuz}, TITLE = {A fast parallel algorithm for routing unicast assignments in Bene{\v{s}} networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {3}, PAGES = {329-334}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Kafura-Mukherji-Washabaugh/95, AUTHOR = {Kafura, Dennis and Mukherji, Manibrata and Washabaugh, Douglas M.}, TITLE = {Concurrent and distributed garbage collection of active objects}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {4}, PAGES = {337-350}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Tsay-Chang/95a, AUTHOR = {Tsay, Jong-Chuang and Chang, Pen-Yuang}, TITLE = {Some new designs of 2-D array for matrix multiplication and transitive closure}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {4}, PAGES = {351-362}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Huang-Agarwal-LaForge-Thulasiraman/95, AUTHOR = {Huang, Kaiyuan and Agarwal, Vinod K. and LaForge, Laurence and Thulasiraman, K.}, TITLE = {A diagnosis algorithm for constant degree structures and its application to VLSI circuit testing}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {4}, PAGES = {363-372}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Yu-Das/95, AUTHOR = {Yu, Chansu and Das, Chita R.}, TITLE = {Disjoint task allocation algorithms for MIN machines with minimal conflicts}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {4}, PAGES = {373-387}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Pande-Agrawal-Mauney/95, AUTHOR = {Pande, Santosh and Agrawal, Dharma P. and Mauney, Jon}, TITLE = {A scalable scheduling scheme for functional parallelism on distributed memory multiprocessor systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {4}, PAGES = {388-399}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Debbage-Hill-Nicole/95, AUTHOR = {Debbage, Mark and Hill, Mark B. and Nicole, Denis A.}, TITLE = {An interface to a reliable packet delivery service for parallel systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {4}, PAGES = {400-411}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ramamritham/95, AUTHOR = {Ramamritham, Krithi}, TITLE = {Allocation and scheduling of precedence-related periodic tasks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {4}, PAGES = {412-420}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wang-Chin-Yan/95, AUTHOR = {Wang, S.C. and Chin, Y.H. and Yan, K.Q.}, TITLE = {Byzantine agreement in a generalized connected network}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {4}, PAGES = {420-427}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ghose-Desai/95, AUTHOR = {Ghose, Kanad and Desai, Kiran R.}, TITLE = {Hierarchical cubic networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {4}, PAGES = {427-435}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Gu-Gu/95, AUTHOR = {Gu, Qian-Ping and Gu, Jun}, TITLE = {Two packet routing algorithms on a mesh-connected computer}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {4}, PAGES = {436-440}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chen/95m, AUTHOR = {Chen, Danny Z.}, TITLE = {Efficient parallel binary search on sorted arrays, with applications}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {4}, PAGES = {440-445}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Posch-Posch/95, AUTHOR = {Posch, Karl C. and Posch, Reinhard}, TITLE = {Modulo reduction in residue number systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {5}, PAGES = {449-454}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Gupta-Kumar-Sameh/95, AUTHOR = {Gupta, Anshul and Kumar, Vipin and Sameh, Ahmed}, TITLE = {Performance and scalability of preconditioned conjugate gradient methods on parallel computers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {5}, PAGES = {455-469}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Mounes-Toussi-Lilja/95, AUTHOR = {Mounes-Toussi, Farnaz and Lilja, David J.}, TITLE = {The potential of compile-time analysis to adapt the cache coherence enforcement strategy to the data sharing characteristics}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {5}, PAGES = {470-481}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Gaughan-Yalamanchili/95a, AUTHOR = {Gaughan, Patrick T. and Yalamanchili, Sudhakar}, TITLE = {A family of fault-tolerant routing protocols for direct multiprocessor networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {5}, PAGES = {482-497}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Libeskind-Hadas-Shrivastava-Mehlhem-Liu/95, AUTHOR = {Libeskind-Hadas, Ran and Shrivastava, Nimish and Mehlhem, Rami G. and Liu, C.L.}, TITLE = {Optimal reconfiguration algorithms for real-time fault-tolerant processor arrays}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {5}, PAGES = {498-510}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ramanathan-Chalasani/95, AUTHOR = {Ramanathan, Parameswaran and Chalasani, Suresh}, TITLE = {Resource placement with multiple adjacency constraints in $k$-ary $n$-cubes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {5}, PAGES = {511-519}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Yang-Yang/95, AUTHOR = {Yang, Qing and Yang, Tao}, TITLE = {A memory interference model for regularly patterned multiple stream vector accesses}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {5}, PAGES = {520-530}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bagherzadeh-Dowd-Latifi/95, AUTHOR = {Bagherzadeh, Nader and Dowd, Martin and Latifi, Shahram}, TITLE = {A well-behaved enumeration of star graphs}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {5}, PAGES = {531-535}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Liu-Shin-Chang/95, AUTHOR = {Liu, Jyh-Charn and Shin, Kang G. and Chang, Charles C.}, TITLE = {Prevention of congestion in packet-switched multistage interconnection networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {5}, PAGES = {535-541}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{El-Amawy-Kulasinghe/95, AUTHOR = {El-Amawy, Ahmed and Kulasinghe, Priyalal}, TITLE = {Properties of generalized branch and combine clock networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {5}, PAGES = {541-546}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wang-Chung-Lin-Fuchs/95, AUTHOR = {Wang, Yi-Min and Chung, Pi-Yu and Lin, In-Jen and Fuchs, W. Kent}, TITLE = {Checkpoint space reclamation for uncoordinated checkpointing in message-passing systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {5}, PAGES = {546-554}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Kao-Horng-Wang-Tsai/95, AUTHOR = {Kao, Tzong-Wann and Horng, Shi-Jinn and Wang, Yue-Li and Tsai, Horng-Ren}, TITLE = {Designing efficient parallel algorithms on CRAP}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {5}, PAGES = {554-560}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Aykanat-Dervis/95, AUTHOR = {Aykanat, Cevdet and Dervi{\c{s}}, Argun}, TITLE = {Efficient fast Hartley transform algorithms for hypercube-connected multicomputers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {6}, PAGES = {561-577}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wolf-Turek-Chen-Yu/95, AUTHOR = {Wolf, Joel L. and Turek, John and Chen, Ming-Syan and Yu, Philip S.}, TITLE = {A hierarchical approach to parallel multiquery scheduling}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {6}, PAGES = {578-590}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Shang-Hwang/95, AUTHOR = {Shang, Shisheng and Hwang, Kai}, TITLE = {Distributed hardwired barrier synchronization for scalable multiprocessor clusters}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {6}, PAGES = {591-605}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Rai-Trahan-Smailus/95, AUTHOR = {Rai, Suresh and Trahan, Jerry L. and Smailus, Thomas}, TITLE = {Processor allocation in hypercube multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {6}, PAGES = {606-616}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Jia/95a, AUTHOR = {Jia, Xiaohua}, TITLE = {A total ordering multicast protocol using propagation trees}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {6}, PAGES = {617-627}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wong-Hwang-Lin/95, AUTHOR = {Wong, Yung-Chang and Hwang, Shu-Yuen and Lin, Jason Yi-Bing}, TITLE = {A parallelism analyzer for conservative parallel simulation}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {6}, PAGES = {628-638}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Gosh-Yu/95, AUTHOR = {Gosh, Sumit and Yu, Meng-Lin}, TITLE = {An asynchronous distributed approach for the simulation of behavior-level models on parallel processors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {6}, PAGES = {639-652}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Sheu-Wu-Chen/95, AUTHOR = {Sheu, Jang-Ping and Wu, Chao-Tsung and Chen, Tzung-Shi}, TITLE = {An optimal broadcasing algorithm without message redundancy in star graphs}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {6}, PAGES = {653-658}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chang-Yuan/95, AUTHOR = {Chang, Her-Kun and Yuan, Shyan-Ming}, TITLE = {Performance characterization of the tree quorum algorithm}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {6}, PAGES = {658-662}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Subhlok-Kennedy/95, AUTHOR = {Subhlok, Jaspal and Kennedy, Ken}, TITLE = {Integer programming for array subscript analysis}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {6}, PAGES = {662-668}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Efe-Krishnamoorthy/95, AUTHOR = {Efe, Kemal and Krishnamoorthy, Venkatesh}, TITLE = {Optimal scheduling of compute-intensive tasks on a network of workstations}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {6}, PAGES = {668-673}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Fujiwara-Inoue/95, AUTHOR = {Fujiwara, Hideo and Inoue, Tomoo}, TITLE = {Optimal granularity and scheme of parallel test generation in a distributed system}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {7}, PAGES = {677-686}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bhagavathi-Bokka-Gurla-Olariu-Schwing-Stojmenovic-Zhang/95, AUTHOR = {Bhagavathi, Dharmavani and Bokka, Venkata V. and Gurla, Himabindu and Olariu, Stephan and Schwing, James L. and Stojmenovi{\'c}, Ivan and Zhang, Jingyuan}, TITLE = {Time-optimal visibility-related algorithms on meshes with multiple broadcasting}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {7}, PAGES = {687-703}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Shu-Wu/95b, AUTHOR = {Shu, Wei and Wu, Min-You}, TITLE = {Asynchronous problems on SIMD parallel computers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {7}, PAGES = {704-713}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Duh-Chen-Fang/95, AUTHOR = {Duh, Dyi-Rong and Chen, Gen-Huey and Fang, Jywe-Fei}, TITLE = {Algorithms and properties of a new two-level network with folded hypercubes as basic modules}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {7}, PAGES = {714-723}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Brassil-Cruz/95, AUTHOR = {Brassil, Jack T. and Cruz, Rene L.}, TITLE = {Bounds on maximum delay in networks with deflection routing}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {7}, PAGES = {724-732}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Dahlgren-Dubois-Stenstrom/95, AUTHOR = {Dahlgren, Fredrik and Dubois, Michel and Stenstr{\"o}m, Per}, TITLE = {Sequential hardware prefetching in shared-memory multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {7}, PAGES = {733-746}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Agrawal-Sussman-Saltz/95, AUTHOR = {Agrawal, Gagan and Sussman, Alan and Saltz, Joel}, TITLE = {An integrated runtime and compile-time approach for parallelizing structured and block structured applications}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {7}, PAGES = {747-754}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lin-Mckinley-Ni/95, AUTHOR = {Lin, Xiaola and Mckinley, Philip K. and Ni, Lionel M.}, TITLE = {The message flow model for routing in wormhole-routed networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {7}, PAGES = {755-760}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lee-Kang-Kain/95, AUTHOR = {Lee, Gyungho and Kang, Byung-Chang and Kain, Richard Y.}, TITLE = {Analysis of finite buffered multistage combining networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {7}, PAGES = {760-766}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chen-Liu/95, AUTHOR = {Chen, Yi-long and Liu, Jyh-Charn}, TITLE = {A fault-tolerant distributed subcube management scheme for hypercube multicomputer systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {7}, PAGES = {766-772}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Pong-Dubois/95, AUTHOR = {Pong, Fong and Dubois, Michel}, TITLE = {A new approach for the verification of cache coherence protocols}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {8}, PAGES = {773-787}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lee-Chen/95, AUTHOR = {Lee, Soo-Young and Chen, Chung-Ming}, TITLE = {Optimal hot spot allocation on meshes for large-scale data-parallel algorithms}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {8}, PAGES = {788-802}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Gonzalez-Valero-Garcia-Cerio/95, AUTHOR = {Gonz{\'{a}}lez, Antonio and Valero-Garc{\'{i}}a, Miguel and Cerio, Luis D{\'{i}}az de}, TITLE = {Executing algorithms with hypercube topology on torus multicomputers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {8}, PAGES = {803-814}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ponnusamy-Saltz-Choudhary-Hwang-Fox/95, AUTHOR = {Ponnusamy, Ravi and Saltz, Joel and Choudhary, Alok and Hwang, Yuan-Shin and Fox, Geoffrey}, TITLE = {Runtime support and compilation methods for user-specified irregular data distributions}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {8}, PAGES = {815-831}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Fernandez-Llaberia-Velero-Garcia/95, AUTHOR = {Fern{\'{a}}ndez, Agust{\'{i}}n and Llaber{\'{i}}a, Jos{\'{e}} M. and Velero-Garc{\'{i}}a, Miguel}, TITLE = {Loop transformation using nonunimodular matrices}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {8}, PAGES = {832-840}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Tout-Pramanik/95, AUTHOR = {Tout, Walid R. and Pramanik, Sakti}, TITLE = {Distributed load balancing for parallel main memory hash join}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {8}, PAGES = {841-849}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Moon-Carson/95, AUTHOR = {Moon, Soo-Mook and Carson, Scott D.}, TITLE = {Generalized multiway branch unit for VLIW micoroprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {8}, PAGES = {850-862}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Mani_Chandy-Foster/95, AUTHOR = {Mani Chandy, K. and Foster, Ian}, TITLE = {A notation for deterministic cooperating processes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {8}, PAGES = {863-871}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Zhang-Yan-Castaneda/95, AUTHOR = {Zhang, Xiaodong and Yan, Yong and Casta{\~{n}}eda, Robert}, TITLE = {Comparative performance evaluation of hot spot contention between MIN-based and ring-based shared-memory architectures}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {8}, PAGES = {872-886}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Yuan-Chang/95, AUTHOR = {Yuan, Shyan-Ming and Chang, Her-Kun}, TITLE = {Message complexity of the tree quorum algorithm}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {8}, PAGES = {887-890}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Cheung-Sunderam/95, AUTHOR = {Cheung, Shun Yan and Sunderam, Vaidy S.}, TITLE = {Performance of barrier synchronization methods in a multiaccess network}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {8}, PAGES = {890-895}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bar-Noy-Bruck-Ho-Kipnis-Schieber/95, AUTHOR = {Bar-Noy, Amotz and Bruck, Jehoshua and Ho, Ching-Tien and Kipnis, Shlomo and Schieber, Baruch}, TITLE = {Computing global combine operations in the multiport postal model}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {8}, PAGES = {896-900}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bioch-Ibaraki/95a, AUTHOR = {Bioch, Jan C. and Ibaraki, Toshihide}, TITLE = {Generating and approximating nondominated coteries}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {9}, PAGES = {905-914}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Prete-Prina-Ricciardi/95, AUTHOR = {Prete, Cosimo Antonio and Prina, Gianpaolo and Ricciardi, Luigi}, TITLE = {A trace-driven simulator for performance evaluation of cache-based multiprocessor systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {9}, PAGES = {915-929}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wu-Muntz/95, AUTHOR = {Wu, Yuguang and Muntz, Richard}, TITLE = {Stack evaluation of arbitrary set-associative multiprocessor caches}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {9}, PAGES = {930-942}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Agarwal-Kranz-Natarajan/95, AUTHOR = {Agarwal, Anant and Kranz, David A. and Natarajan, Venkat}, TITLE = {Automatic partitioning of parallel loops and data arrays for distributed shared-memory multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {9}, PAGES = {943-962}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Efe-Fernandez/95, AUTHOR = {Efe, Kemal and Fern{\'{a}}ndez, Antonio}, TITLE = {Products of networks with logarithmic diameter and fixed degree}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {9}, PAGES = {963-975}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Duato/95, AUTHOR = {Duato, Jos{\'{e}}}, TITLE = {A theory of deadlock-free adaptive multicast routing in wormhole networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {9}, PAGES = {976-987}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lee-Wang/95, AUTHOR = {Lee, Isaac Yi-Yuan and Wang, Sheng-De}, TITLE = {Ring-connected networks and their relationship to cubical ring connected cycles and dynamic redundancy networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {9}, PAGES = {988-996}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Sohn/95a, AUTHOR = {Sohn, Andrew}, TITLE = {Parallel $N$-ary speculative computation of simulated annealing}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {10}, PAGES = {997-1005}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Pramanick-Kuhl/95, AUTHOR = {Pramanick, Ira and Kuhl, Jon G.}, TITLE = {An inherently parallel method for heuristic problem-solving: Part I --- General framework}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {10}, PAGES = {1006-1015}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Pramanick-Kuhl/95a, AUTHOR = {Pramanick, Ira and Kuhl, Jon G.}, TITLE = {An inherently parallel method for heuristic problem-solving: Part II--- example applications}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {10}, PAGES = {1016-1028}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Robinson-McKinley-Cheng/95, AUTHOR = {Robinson, David F. and McKinley, Philip K. and Cheng, Betty H.C.}, TITLE = {Optimal multicast communication in wormhole routed torus networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {10}, PAGES = {1029-1042}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Seo-Feng/95, AUTHOR = {Seo, Seung-Woo and Feng, Tse-Yun}, TITLE = {The composite banyan network}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {10}, PAGES = {1043-1054}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Duato/95a, AUTHOR = {Duato, Jos{\'{e}}}, TITLE = {A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {10}, PAGES = {1055-1067}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Rao-Maly-Olariu-Dharanikota-Zhang-Game/95, AUTHOR = {Rao, Nageswara S.V. and Maly, Kurt J. and Olariu, Stephan and Dharanikota, Sudheer and Zhang, Liping and Game, David E.}, TITLE = {Average waiting time profiles of uniform distributed queue dual bus system model}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {10}, PAGES = {1068-1084}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chong-Hwang/95, AUTHOR = {Chong, Yong-Kim and Hwang, Kai}, TITLE = {Performance analysis of four memory consistency models for multithreaded multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {10}, PAGES = {1085-1099}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chen-Megson/95, AUTHOR = {Chen, Xian and Megson, Graham M.}, TITLE = {A general methodology of partitioning and mapping for given regular arrays}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {10}, PAGES = {1100-1107}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Das_Sharma-Pradhan/95, AUTHOR = {Das Sharma, Debendra and Pradhan, Dhiraj K.}, TITLE = {Processor allocation in hypercube multicomputers: Fast and efficient strategies for cubic and noncubic allocation}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {10}, PAGES = {1108-1123}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Shin-Zheng/95, AUTHOR = {Shin, Kang G. and Zheng, Qin}, TITLE = {FDDI-M: A scheme to double FDDI's ability of supporting synchronous traffic}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {11}, PAGES = {1125-1131}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Huang-Hsieh/95, AUTHOR = {Huang, Garng M. and Hsieh, Wen-Lin}, TITLE = {Exact convergence of a parallel textured algorithm for data network optimal routing problems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {11}, PAGES = {1132-1146}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lan/95, AUTHOR = {Lan, Youran}, TITLE = {An adaptive fault-tolerant routing algorithm for hypercube multicomputers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {11}, PAGES = {1147-1152}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Gupta-Schenfeld/95a, AUTHOR = {Gupta, Vipul and Schenfeld, Eugen}, TITLE = {Annealed embeddings of communication patterns in an interconnection cached network}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {11}, PAGES = {1153-1167}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Newman-Schuster/95a, AUTHOR = {Newman, Ilan and Schuster, Assaf}, TITLE = {Hot-potato algorithms for permutation routing}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {11}, PAGES = {1168-1176}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Park/95, AUTHOR = {Park, Chan-Ik}, TITLE = {Efficient placement of parity and data to tolerate two disk failures in disk array systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {11}, PAGES = {1177-1184}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Sun-Zhu/95a, AUTHOR = {Sun, Xian-He and Zhu, Jianping}, TITLE = {Performance considerations of shared virtual memory machines}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {11}, PAGES = {1185-1194}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wang-Hwang/95, AUTHOR = {Wang, Hwang-Cheng and Hwang, Kai}, TITLE = {Multicoloring of grid-structured PDE solvers on shared-memory multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {11}, PAGES = {1195-1205}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Alam-Mehlhem/95, AUTHOR = {Alam, M. Sultan and Mehlhem, Rami G.}, TITLE = {Routing in modular fault-tolerant multiprocessor systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {11}, PAGES = {1206-1220}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Nigam-Sahni/95, AUTHOR = {Nigam, Madhusudan and Sahni, Sartaj}, TITLE = {Sorting $n^2$ numbers on $n\times n$ meshes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {12}, PAGES = {1221-1225}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Nabhan-Zomaya/95, AUTHOR = {Nabhan, Tarek M. and Zomaya, Albert Y.}, TITLE = {A parallel simulated annealing algorithm with low communication overhead}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {12}, PAGES = {1226-1233}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Kalns-Ni/95, AUTHOR = {Kalns, Edgar T. and Ni, Lionel M.}, TITLE = {Processor mapping techniques toward efficient data redistribution}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {12}, PAGES = {1234-1247}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Aiken-Nicolau-Novack/95, AUTHOR = {Aiken, Alexander and Nicolau, Alexandru and Novack, Steven}, TITLE = {Resource-constrained software pipelining}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {12}, PAGES = {1248-1270}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Rangarajan-Setia-Tripathi/95, AUTHOR = {Rangarajan, Sampath and Setia, Sanjeev and Tripathi, Satish K.}, TITLE = {A fault-tolerant algorithm for replicated data management}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {12}, PAGES = {1271-1282}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Umasankar-El-Amawy/95, AUTHOR = {Umasankar, Maheshwar and El-Amawy, Ahmed}, TITLE = {Generalized algorithms for systematic synthesis of branch-and combine clock networks for meshes, tori, and hypercubes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {12}, PAGES = {1283-1300}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chang-Oldham/95, AUTHOR = {Chang, Hua Wu David and Oldham, William J.B.}, TITLE = {Dynamic task allocation models for large distributed computing systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {12}, PAGES = {1301-1315}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Zhang-Yan/95b, AUTHOR = {Zhang, Xiaodong and Yan, Yong}, TITLE = {Comparative modeling and evaluation of CC-NUMA and COMA on hierarchical ring architectures}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {12}, PAGES = {1316-1331}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Zheng-Shin/95a, AUTHOR = {Zheng, Qin and Shin, Kang G.}, TITLE = {Synchronous bandwidth allocation in FDDI networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {6}, NUMBER = {12}, PAGES = {1332-1338}, YEAR = {1995}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, }