@article{Anderson/90a, AUTHOR = {Anderson, Thomas E.}, TITLE = {The performance of spin lock alternatives for shared-memory multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {1}, PAGES = {6-16}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Melliar-Smith-Moser-Agrawala/90, AUTHOR = {Melliar-Smith, P.M. and Moser, Louise E. and Agrawala, Vivek}, TITLE = {Broadcast protocols for distributed sytems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {1}, PAGES = {17-25}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Li-Yew-Zhu/90, AUTHOR = {Li, Zhiyuan and Yew, Pen-Chung and Zhu, Chuan-Qi}, TITLE = {An efficient data dependence analysis for parallelizing compilers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {1}, PAGES = {26-34}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Hendren-Nicolau/90, AUTHOR = {Hendren, Laurie J. and Nicolau, Alexandru}, TITLE = {Parallelizing programs with recursive data structures}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {1}, PAGES = {35-47}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ibarra-Sohn/90, AUTHOR = {Ibarra, Oscar H. and Sohn, Stephen M.}, TITLE = {On mapping systolic algoritms onto the hypercube}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {1}, PAGES = {48-63}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lee-Kedem/90, AUTHOR = {Lee, Pei-Zong and Kedem, Zvi Meir}, TITLE = {Mapping nested loop algorithms into multidimensional systolic arrays}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {1}, PAGES = {64-76}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ranka-Sahni/90b, AUTHOR = {Ranka, Sanjay and Sahni, Sartaj}, TITLE = {Odd even shifts in SIMD hypercubes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {1}, PAGES = {77-82}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ryu-Jaja/90, AUTHOR = {Ryu, Kwan Woo and J{\'{a}}j{\'{a}}, Joseph}, TITLE = {Efficient algorithms for list ranking and for solving graph problems on the hypercube}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {1}, PAGES = {83-90}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Banerjee-Jones-Sargent/90, AUTHOR = {Banerjee, Prithviraj and Jones, Mark Howard and Sargent, Jeff S.}, TITLE = {Parallel simulated annealing algorithms for cell placement on hypercube multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {1}, PAGES = {91-106}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Black-Artsy/90, AUTHOR = {Black, Andrew P. and Artsy, Yeshayahu}, TITLE = {Implementing location independent invocation}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {1}, PAGES = {107-119}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Jeng-Siegel/90, AUTHOR = {Jeng, Menkae and Siegel, Howard Jay}, TITLE = {A distributed management scheme for partitionable parallel computers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {1}, PAGES = {120-126}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bohm-Gurd/90, AUTHOR = {B{\"o}hm, A.P. Wim and Gurd, John R.}, TITLE = {Iterative instructions in the Manchester dataflow computer}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {2}, PAGES = {129-139}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Reddy-Banerjee/90, AUTHOR = {Reddy, A.L. Narasimha and Banerjee, Prithviraj}, TITLE = {Design, analysis and simulation of I/O architectures for hypercube multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {2}, PAGES = {140-151}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chen-Shin/90a, AUTHOR = {Chen, Ming-Syan and Shin, Kang G.}, TITLE = {Depth-first search approach for fault-tolerant routing in hypercube multicomputers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {2}, PAGES = {152-159}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Youssef-Narahari/90, AUTHOR = {Youssef, Abdou S. and Narahari, Bhagirath}, TITLE = {The Banyan-Hypercube networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {2}, PAGES = {160-169}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ostroff/90, AUTHOR = {Ostroff, Jonathan S.}, TITLE = {Deciding properties of timed transition models}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {2}, PAGES = {170-183}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ramamritham-Stankovic-Shiah/90, AUTHOR = {Ramamritham, Krithi and Stankovic, John A. and Shiah, Perng-Fei}, TITLE = {Efficient scheduling algorithms for real-time multiprocessor systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {2}, PAGES = {184-194}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bronson-Casavant-Jamieson/90, AUTHOR = {Bronson, Edward C. and Casavant, Thomas L. and Jamieson, Leah H.}, TITLE = {Experimental application-driven architecture analysis of an SIMD/MIMD parallel processing system}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {2}, PAGES = {195-205}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Miller-Clark-Hollingsworth-Kierstead-Lim-Torzewski/90, AUTHOR = {Miller, Barton P. and Clark, Morgan and Hollingsworth, Jeff and Kierstead, Steven and Lim, Sek-See and Torzewski, Timothy}, TITLE = {IPS-2: The second generation of a parallel program measurement system}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {2}, PAGES = {206-217}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Kotz-Schlatter_Ellis/90, AUTHOR = {Kotz, David F. and Schlatter Ellis, Carla}, TITLE = {Prefetching in file systems for MIMD multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {2}, PAGES = {218-230}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wu-Fuchs-Patel/90, AUTHOR = {Wu, Kun-Lung and Fuchs, W. Kent and Patel, Janak H.}, TITLE = {Error recovery in shared memory multiprocessors using private caches}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {2}, PAGES = {231-240}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chen-Chen-Chen-Sheu/90, AUTHOR = {Chen, Yen-Cheng and Chen, Wen-Tsuen and Chen, Gen-Huey and Sheu, Jang-Ping}, TITLE = {Designing efficient parallel algorithms on mesh-connected computers with multiple broadcasting}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {2}, PAGES = {241-246}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Akl-Meijer/90, AUTHOR = {Akl, Selim G. and Meijer, Henk}, TITLE = {Parallel binary search}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {2}, PAGES = {247-256}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Mak-Lundstrom/90, AUTHOR = {Mak, Victor W. and Lundstrom, Stephen F.}, TITLE = {Predicting performance of parallel computations}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {3}, PAGES = {257-270}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Luan-Gligor/90, AUTHOR = {Luan, Shyh-Wei and Gligor, Virgil D.}, TITLE = {A fault-tolerant protocol for atomic broadcast}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {3}, PAGES = {271-285}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Towsley-Rommel-Stankovic/90, AUTHOR = {Towsley, Don and Rommel, C. Gary and Stankovic, John A.}, TITLE = {Analysis of fork-join program response times on multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {3}, PAGES = {286-303}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Gabber/90, AUTHOR = {Gabber, Eran}, TITLE = {VMMP: A practical tool for the development of portable and efficient programs for multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {3}, PAGES = {304-317}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ramachandran-Solomon-Vernon/90, AUTHOR = {Ramachandran, Umakishore and Solomon, Marvin and Vernon, Mary K.}, TITLE = {Hardware support for interprocess communication}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {3}, PAGES = {318-329}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wu-Gajski/90, AUTHOR = {Wu, Min-You and Gajski, Daniel D.}, TITLE = {Hypertool: A programming aid for message-passing systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {3}, PAGES = {330-343}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Nishio-Li-Manning/90, AUTHOR = {Nishio, Shojiro and Li, Kin F. and Manning, Eric G.}, TITLE = {A resilient mutual exclusion algorithm for computer networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {3}, PAGES = {344-355}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Shen-Li-Yew/90, AUTHOR = {Shen, Zhiyu and Li, Zhiyuan and Yew, Pen-Chung}, TITLE = {An empirical study of Fortran programs for parallelizing compilers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {3}, PAGES = {356-364}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Cunningham-Roman/90, AUTHOR = {Cunningham, H. Conrad and Roman, Gruia-Catalin}, TITLE = {A UNITY-style programming logic for shared dataspace programs}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {3}, PAGES = {365-376}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Gertner-Rofheart/90, AUTHOR = {Gertner, Izidor and Rofheart, Martin}, TITLE = {A parallel algorithm for 2-D DFT computation with no interprocessor communication}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {3}, PAGES = {377-382}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Scott-Sohi/90, AUTHOR = {Scott, Steven L. and Sohi, Gurindar S.}, TITLE = {The use of feedback in multiprocessors and its application to tree saturation control}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {4}, PAGES = {385-398}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Rego-Mathur/90a, AUTHOR = {Rego, Vernon J. and Mathur, Aditya P.}, TITLE = {Exploiting parallelism across program execution: A unification technique and its analysis}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {4}, PAGES = {399-414}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Omiecinski/90, AUTHOR = {Omiecinski, Edward R.}, TITLE = {A parallel algorithm for relational database normalization}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {4}, PAGES = {415-423}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Shatz-Mai-Black-Tu/90, AUTHOR = {Shatz, Sol M. and Mai, Khanh and Black, Christopher and Tu, Shengru}, TITLE = {Design and implemantation of a Petri net based toolkit for Ada tasking analysis}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {4}, PAGES = {424-441}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ezhilchelvan-Mitrani-Shrivastava/90, AUTHOR = {Ezhilchelvan, Paul D. and Mitrani, Isi and Shrivastava, Santosh K.}, TITLE = {A performance evaluation study of pipeline TMR systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {4}, PAGES = {442-456}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lin-Lazowska/90a, AUTHOR = {Lin, Yi-Bing and Lazowska, Edward D.}, TITLE = {Exploiting lookahead in parallel simulation}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {4}, PAGES = {457-469}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{King-Chou-Ni/90, AUTHOR = {King, Chung-Ta and Chou, Wen-Hwa and Ni, Lionel M.}, TITLE = {Pipelined data-parallel algorithms: Part I --- Concept and modeling}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {4}, PAGES = {470-485}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{King-Chou-Ni/90a, AUTHOR = {King, Chung-Ta and Chou, Wen-Hwa and Ni, Lionel M.}, TITLE = {Pipelined data-parallel algorithms: Part II --- Design}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {4}, PAGES = {486-499}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wang-Chen/90a, AUTHOR = {Wang, Biing-Feng and Chen, Gen-Huey}, TITLE = {Constant time algorithms for the transitive closure and some related graph problems on processor arrays with reconfigurable bus systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {1}, NUMBER = {4}, PAGES = {500-507}, YEAR = {1990}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, }