@article{Wang-Qi-Liu/14, AUTHOR = {Wang, Peijian and Qi, Yong and Liu, Xue}, TITLE = {Power-aware optimization for heterogeneous multi-tier clusters}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {74}, NUMBER = {1}, PAGES = {2005-2015}, YEAR = {2014}, EDITOR = {Prasanna, Viktor}, KEYWORDS = {heterogeneous multi-tier clusters, power management, non-linear programming, generalized benders decomposition}, URL = {http://www.sciencedirect.com/science/article/pii/S0743731513001998}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Szymanski-Hinton/98, AUTHOR = {Szymanski, Ted H. and Hinton, H. Scott}, TITLE = {Architecture of a terabit free-space intelligent optical backplane}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {55}, NUMBER = {1}, PAGES = {1-31}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Ghose-Kim/98, AUTHOR = {Ghose, Dabasish and Kim, Hyoung Joong}, TITLE = {Load partitioning and trade-off study for large matrix-vector computations in multicast bus networks with communication delays}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {55}, NUMBER = {1}, PAGES = {32-59}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Raksapatcharawong-Pinkston/98, AUTHOR = {Raksapatcharawong, Mongkol and Pinkston, Timothy Mark}, TITLE = {Modeling free-space optical $k$-ary $n$-cube wormhole networks}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {55}, NUMBER = {1}, PAGES = {60-93}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Calamoneri-Petreschi/98, AUTHOR = {Calamoneri, Tiziana and Petreschi, Rossella}, TITLE = {Orthogonally drawing cubic graphs in parallel}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {55}, NUMBER = {1}, PAGES = {94-108}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Richard/98, AUTHOR = {Richard III, Golden G.}, TITLE = {Efficient vector time with dynamic process creation and termination}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {55}, NUMBER = {1}, PAGES = {109-120}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Dominic-Jain/98, AUTHOR = {Dominic, M. and Jain, Bijendra N.}, TITLE = {Conditions for on-line scheduling of hard real-time tasks on multiprocessors}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {55}, NUMBER = {1}, PAGES = {121-137}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Colajanni-Grassi-Angelaccio/98, AUTHOR = {Colajanni, M. and Grassi, V. and Angelaccio, M.}, TITLE = {Threshold-based reconfiguration strategies for gracefully degradable parallel computations}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {55}, NUMBER = {1}, PAGES = {138-151}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Hribar-Taylor-Boyce/98, AUTHOR = {Hribar, Michelle R. and Taylor, Valerie E. and Boyce, David E.}, TITLE = {Termination detection for parallel shortest path algorithms}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {55}, NUMBER = {2}, PAGES = {153-165}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Lu-Lau/98, AUTHOR = {Lu, Qin and Lau, Sau-Ming}, TITLE = {A negotiation protocol for dynamic load distribution using batch task assignments}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {55}, NUMBER = {2}, PAGES = {166-191}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Yoo-Das/98, AUTHOR = {Yoo, Byung S. and Das, Chita R.}, TITLE = {A fast and efficient processor management scheme for $k$-ary $n$-cubes}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {55}, NUMBER = {2}, PAGES = {192-214}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Gonzalez/98a, AUTHOR = {Gonzalez, Teofilo F.}, TITLE = {Complexity and approximations for multimessage multicasting}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {55}, NUMBER = {2}, PAGES = {215-235}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Ong-Sunwoo/98, AUTHOR = {Ong, Soohwan and Sunwoo, Myung H.}, TITLE = {Implementation of a sliding memory plane image processor}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {55}, NUMBER = {2}, PAGES = {236-248}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Hwang-Lee-Ju/98, AUTHOR = {Hwang, Gwan-Hwan and Lee, Jenq Kuen and Ju, Roy Dz-Ching}, TITLE = {A function-composition approach to synthesize Fortran 90 array operations}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {54}, NUMBER = {1}, PAGES = {1-47}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Liu-Li-Chan-Lam/98, AUTHOR = {Liu, J.G. and Li, H.F. and Chan, F.H.Y. and Lam, F.K.}, TITLE = {A novel approach to fast discrete Fourier transform}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {54}, NUMBER = {1}, PAGES = {48-58}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Wu-Fernandez-Luo/98, AUTHOR = {Wu, Jie and Fernandez, Eduardo B. and Luo, Yingqiu}, TITLE = {Embedding of binomial trees in hypercubes with link faults}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {54}, NUMBER = {1}, PAGES = {59-74}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Grammatikakis-Hsu-Kraetzl-Sibeyn/98, AUTHOR = {Grammatikakis, Miltos D. and Hsu, D. Frank and Kraetzl, Miro and Sibeyn, Jop F.}, TITLE = {Packet routing in fixed-connection networks: A survey}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {54}, NUMBER = {2}, PAGES = {77-132}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Nastou-Serpanos-Maritsas/98, AUTHOR = {Nastou, Panagiotis E. and Serpanos, Dimitrios N. and Maritsas, Dimitrios G.}, TITLE = {Average case analysis of searching in associative processing}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {54}, NUMBER = {2}, PAGES = {133-161}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Barth-Panaite/98, AUTHOR = {Barth, Dominique and Panaite, Petri{\c{s}}or}, TITLE = {Routing permutations on graphs via factors}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {54}, NUMBER = {2}, PAGES = {162-182}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Weissman/98, AUTHOR = {Weissman, Jon B.}, TITLE = {Gallop: The benefits of wide-area computing for parallel processing}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {54}, NUMBER = {2}, PAGES = {183-205}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Becker-Nassimi-Perl/98, AUTHOR = {Becker, Ronald I. and Nassimi, David and Perl, Yehoshua}, TITLE = {The new class of $g$-chain periodic sorters}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {54}, NUMBER = {2}, PAGES = {206-222}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Gerbessiotis/98a, AUTHOR = {Gerbessiotis, Alexandros V.}, TITLE = {Practical considerations of parallel simulations and architecture independent parallel algorithm design}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {53}, NUMBER = {1}, PAGES = {1-25}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Fleury-Fraigniaud/98, AUTHOR = {Fleury, Eric and Fraigniaud, Pierre}, TITLE = {Strategies for path-based multicasting in wormhole-routed meshes}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {53}, NUMBER = {1}, PAGES = {26-62}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Swarztrauber/98, AUTHOR = {Swarztrauber, Paul N.}, TITLE = {Transposing arrays on multicomputers using de Bruijn sequences}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {53}, NUMBER = {1}, PAGES = {63-77}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Conolly-Fitzpatrick/98, AUTHOR = {Conolly, Maura P. and Fitzpatrick, Patrick}, TITLE = {Fault tolerant Faddeeva algorithm}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {53}, NUMBER = {1}, PAGES = {78-89}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Boxer-Miller-Rau-Chaplin/98, AUTHOR = {Boxer, Laurence and Miller, Russ and Rau-Chaplin, Andrew}, TITLE = {Scaleable parallel algorithms for lower envelopes with applications}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {53}, NUMBER = {2}, PAGES = {91-118}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Li-Pan-Shen-Young-Zheng/98, AUTHOR = {Li, Keqin and Pan, Yi and Shen, Hong and Young, Gilbert H. and Zheng, Si Qing}, TITLE = {Lower bounds for dynamic tree embedding in bipartite networks}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {53}, NUMBER = {2}, PAGES = {119-143}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Lim-Yew/98, AUTHOR = {Lim, Hock-Beng and Yew, Pen-Chung}, TITLE = {Maintaining cache coherence through compiler-directed data prefetching}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {53}, NUMBER = {2}, PAGES = {144-173}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Helman-Bader-Jaja/98, AUTHOR = {Helman, David R. and Bader, David A. and J{\'{a}}j{\'{a}}, Joseph}, TITLE = {A randomized parallel sorting algorithm with an experimental study}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {52}, NUMBER = {1}, PAGES = {1-23}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Kim-Chwa/98, AUTHOR = {Kim, Sook-Yeon and Chwa, Kyung-Yong}, TITLE = {Multiple graph embeddings into a processor array with spanning buses}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {52}, NUMBER = {1}, PAGES = {24-39}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Chang-Mohapatra/98, AUTHOR = {Chang, Chung-yen and Mohapatra, Prasant}, TITLE = {Performance improvement of allocation schemes for mesh-connected computers}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {52}, NUMBER = {1}, PAGES = {40-68}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Abu-Ghazaleh-Wilsey/98, AUTHOR = {Abu-Ghazaleh, Nael B. and Wilsey, Philip A.}, TITLE = {Models for control unit synchronization on shared control architectures}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {52}, NUMBER = {1}, PAGES = {69-81}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Kim-Lee-Lee-Kim/98, AUTHOR = {Kim, Ho Won and Lee, Hyun Suk and Lee, Sunggu and Kim, Jong}, TITLE = {Adaptive virtual cut-through as a viable routing method}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {52}, NUMBER = {1}, PAGES = {82-95}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Parfenoff/98, AUTHOR = {Parfenoff, I.}, TITLE = {An efficient parallel algorithm for maximum matching for some classes of graphs}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {52}, NUMBER = {1}, PAGES = {96-108}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Lee-Kang/98, AUTHOR = {Lee, Gyungho and Kang, Byung-Chang}, TITLE = {Limited combining strategies for large-scale shared-memory multiprocessors}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {52}, NUMBER = {2}, PAGES = {109-119}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Trdlicka-Tvrdik/98, AUTHOR = {Trdli{\v{c}}ka, Jan and Tvrd{\'{i}}k, Pavel}, TITLE = {Embedding of $k$-ary complete trees into hypercubes with uniform load}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {52}, NUMBER = {2}, PAGES = {120-131}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Orlando-Perego/98, AUTHOR = {Orlando, Salvatore and Perego, Raffaele}, TITLE = {A comparison of implementation strategies for nonuniform data-parallel computations}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {52}, NUMBER = {2}, PAGES = {132-149}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Oliker-Biswas/98, AUTHOR = {Oliker, Leonid and Biswas, Rupak}, TITLE = {PLUM: Parallel load balancing for adaptive unstructured meshes}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {52}, NUMBER = {2}, PAGES = {150-177}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Michael-Scott/98, AUTHOR = {Michael, Maged M. and Scott, Michael L.}, TITLE = {Nonblocking algorithms and preemption-safe locking on multiprogrammed shared memory multiprocessors}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {51}, NUMBER = {1}, PAGES = {1-26}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Moga-Gabbouj/98, AUTHOR = {Moga, Alina N. and Gabbouj, Moncef}, TITLE = {Parallel marker-based image segmentation with watershed transformation}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {51}, NUMBER = {1}, PAGES = {27-45}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Coulaud-Dillon/98, AUTHOR = {Coulaud, O. and Dillon, E.}, TITLE = {Para++: A high Level C++ interface for message passing}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {51}, NUMBER = {1}, PAGES = {46-62}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Potter-Liszka/98, AUTHOR = {Potter, Jerry L. and Liszka, Kathy J.}, TITLE = {ACE: An associative calculus data structure}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {51}, NUMBER = {1}, PAGES = {63-74}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Bhatt-Bilardi-Herley-Pucci-Ranade/98, AUTHOR = {Bhatt, Sandeep N. and Bilardi, Gianfranco and Herley, Kieran T. and Pucci, Geppino and Ranade, Abhiram}, TITLE = {Tight bounds on parallel list marking}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {51}, NUMBER = {2}, PAGES = {75-88}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Ho-Hsieh-Chen/98, AUTHOR = {Ho, Chin-Wen and Hsieh, Sun-Yuan and Chen, Gen-Huey}, TITLE = {An efficient parallel strategy for computing $K$-terminal reliability and finding most vital edges in 2-trees and partial 2-trees}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {51}, NUMBER = {2}, PAGES = {89-113}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Feschet-Miguet-Perroton/98, AUTHOR = {Feschet, Fabien and Miguet, Serge and Perroton, Laurent}, TITLE = {ParList: A parallel data structure for dynamic load balancing}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {51}, NUMBER = {2}, PAGES = {114-135}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Mahesh-Manimaran-Murthy-Somani/98a, AUTHOR = {Mahesh, K. and Manimaran, G. and Murthy, C. Siva Ram and Somani, Arum K.}, TITLE = {Scheduling algorithms with fault detection and location capabilities for real-time multiprocessor systems}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {51}, NUMBER = {2}, PAGES = {136-150}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Melin-Raffin-Rebeuf-Virot/98, AUTHOR = {Melin, Emmanuel and Raffin, Bruno and Rebeuf, Xavier and Virot, Bernard}, TITLE = {A structured synchronization and communication model fitting irregular data accesses}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {50}, NUMBER = {1-2}, PAGES = {3-27}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Moreira-Naik-Midkiff/98, AUTHOR = {Moreira, Jos{\'{e}} E. and Naik, Vijay K. and Midkiff, Samuel P.}, TITLE = {Dynamic data distribution and processor repartitioning for irregularly structured computations}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {50}, NUMBER = {1-2}, PAGES = {28-60}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Fink-Baden-Kohn/98, AUTHOR = {Fink, Stephen J. and Baden, Scott B. and Kohn, Scott R.}, TITLE = {Efficient run-time support for irregular block-structured applications}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {50}, NUMBER = {1-2}, PAGES = {61-82}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Simon-Sohn-Biswas/98, AUTHOR = {Simon, Horst D. and Sohn, Andrew and Biswas, Rupak}, TITLE = {HARP: A dynamic spectral partitioner}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {50}, NUMBER = {1-2}, PAGES = {83-103}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Plimpton-Attaway-Hendrickson-Swegle-Vaughan-Gardner/98, AUTHOR = {Plimpton, Steve and Attaway, Steve and Hendrickson, Bruce and Swegle, Jeff and Vaughan, Courteney and Gardner, David}, TITLE = {Parallel transient dynamics simulations: Algorithms for contact detection smoothed particle hydrodynamics}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {50}, NUMBER = {1-2}, PAGES = {104-122}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Chung-Wang-Prasanna/98, AUTHOR = {Chung, Yongwha and Wang, Cho-Li and Prasanna, Viktor K.}, TITLE = {Parallel algorithms for perceptual grouping on distributed memory machines}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {50}, NUMBER = {1-2}, PAGES = {123-143}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Shen-Li-Pan-Young-Zheng/98, AUTHOR = {Shen, Hong and Li, K. and Pan, Y. and Young, G.H. and Zheng, S.Q.}, TITLE = {Performance analysis for dynamic tree embedding in $k$ partite networks by a random walk}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {50}, NUMBER = {1-2}, PAGES = {144-156}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Brungger-Marzetta-Clausen-Perregaard/98, AUTHOR = {Br{\"u}ngger, Adrian and Marzetta, Ambros and Clausen, Jens and Perregaard, Michael}, TITLE = {Solving large-scale QAP problems in parallel with the search library ZRAM}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {50}, NUMBER = {1-2}, PAGES = {157-169}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Brodal-Traff-Zaroliagis/98, AUTHOR = {Brodal, Gerth St{\o}lting and Tr{\"a}ff, Jesper Larsson and Zaroliagis, Christos D.}, TITLE = {A parallel priority queue with constant time operations}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {49}, NUMBER = {1}, PAGES = {4-21}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Auletta-Vivo-Scarano/98, AUTHOR = {Auletta, Vincenzo and Vivo, Amelia de and Scarano, Vittorio}, TITLE = {Multiple templates access of trees in parallel memory systems}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {49}, NUMBER = {1}, PAGES = {22-39}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Heckmann-Klasing-Monien-Unger/98, AUTHOR = {Heckmann, Ralf and Klasing, Ralf and Monien, Burkhard and Unger, Walter}, TITLE = {Optimal embedding of complete binary trees into lines and grids}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {49}, NUMBER = {1}, PAGES = {40-56}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Andresen-Yang-Ibarra-Egecioglu/98, AUTHOR = {Andresen, Daniel and Yang, Tao and Ibarra, Oscar H. and E{\v{g}}ecio{\v{g}}lu, {\"O}mer}, TITLE = {Adaptive partitioning and scheduling for enhancing WWW application performance}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {49}, NUMBER = {1}, PAGES = {57-85}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Sanders/98b, AUTHOR = {Sanders, Peter}, TITLE = {Randomized priority queues for fast parallel access}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {49}, NUMBER = {1}, PAGES = {86-97}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Gerbessiotis-Siniolakis/98, AUTHOR = {Gerbessiotis, Alexandros V. and Siniolakis, Constantinos J.}, TITLE = {Ordered $h$-level graphs on the BSP model}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {49}, NUMBER = {1}, PAGES = {98-110}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Nardelli-Barillari-Pepe/98, AUTHOR = {Nardelli, Enrico and Barillari, Fabio and Pepe, Massimo}, TITLE = {Distributed searching of multi-dimensional data: A performance evaluation study}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {49}, NUMBER = {1}, PAGES = {111-134}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Wattenhofer-Widmayer/98, AUTHOR = {Wattenhofer, Roger and Widmayer, Peter}, TITLE = {An inherent bottleneck in distributed counting}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {49}, NUMBER = {1}, PAGES = {135-145}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Medidi-Deo/98, AUTHOR = {Medidi, Muralidhar and Deo, Narsingh}, TITLE = {Parallel dictionaries using AVL trees}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {49}, NUMBER = {1}, PAGES = {146-155}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Goodeve-Dobson-Nash-Davy-Dew-Kara-Wadsworth/98, AUTHOR = {Goodeve, D.M. and Dobson, S.A. and Nash, J.M. and Davy, J.R. and Dew, P.M. and Kara, M. and Wadsworth, C.P.}, TITLE = {Toward a model for shared data abstraction with performance}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {49}, NUMBER = {1}, PAGES = {156-167}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Das-Dasgupta-Das/98, AUTHOR = {Das, Dibyendu and Dasgupta, Pallab and Das, P.P.}, TITLE = {A heuristic for the maximum processor requirement for scheduling layered task graphs with cloning}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {49}, NUMBER = {2}, PAGES = {169-181}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Knop-Rego/98, AUTHOR = {Knop, Felipe and Rego, Vernon}, TITLE = {Parallel labeling of three-dimensional clusters on networks of workstatins}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {49}, NUMBER = {2}, PAGES = {182-203}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Olariu-Stojmenovic-Zomaya/98, AUTHOR = {Olariu, Stephan and Stojmenovi{\'c}, Ivan and Zomaya, Albert Y.}, TITLE = {Time-optimal proximity graph computations on enhanced meshes}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {49}, NUMBER = {2}, PAGES = {204-217}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Diniz-Rinard/98, AUTHOR = {Diniz, Pedro C. and Rinard, Martin C.}, TITLE = {Lock coarsening: Eliminating lock overhead in automatically parallelized object-based programs}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {49}, NUMBER = {2}, PAGES = {218-244}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Yue-Lilja/98a, AUTHOR = {Yue, Kelvin K. and Lilja, David J.}, TITLE = {Comparing processor allocation strategies in multiprogrammed shared-memory multiprocessors}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {49}, NUMBER = {2}, PAGES = {245-258}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Altman-Govindarajan-Gao/98, AUTHOR = {Altman, Erik R. and Govindarajan, R. and Gao, Guang R.}, TITLE = {A unified framework for instruction scheduling and mapping for function units with structural hazards}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {49}, NUMBER = {2}, PAGES = {259-293}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Shaw-Arwind-Cho-Hill-Johnson-Marshall/98, AUTHOR = {Shaw, Andrew and Arwind and Cho, Kyoo-Chan and Hill, Christopher and Johnson, R. Paul and Marshall, John}, TITLE = {A comparison of implicitly parallel multithreaded and data-parallel implementations of an ocean model}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {48}, NUMBER = {1}, PAGES = {1-51}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Latifi/98, AUTHOR = {Latifi, Shahram}, TITLE = {Fast broadcasting and gathering in $q$-ary cubes using error-correction codes}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {48}, NUMBER = {1}, PAGES = {52-63}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Dessmark-Lingas/98, AUTHOR = {Dessmark, Anders and Lingas, Andrzej}, TITLE = {Improved bounds for integer sorting in the EREW PRAM model}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {48}, NUMBER = {1}, PAGES = {64-70}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Karypis-Kumar/98, AUTHOR = {Karypis, George and Kumar, Vipin}, TITLE = {A parallel algorithm for multilevel graph partitioning and sparse matrix ordering}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {48}, NUMBER = {1}, PAGES = {71-95}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Karypis-Kumar/98a, AUTHOR = {Karypis, George and Kumar, Vipin}, TITLE = {Multilevel $k$-way partitioning scheme for irregular graphs}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {48}, NUMBER = {1}, PAGES = {96-129}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Joy-Bergeron/98, AUTHOR = {Joy, Joseph M. and Bergeron, R. Daniel}, TITLE = {The hypercube as a dynamically reconfigurable processor mesh}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {48}, NUMBER = {1}, PAGES = {130-142}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Yang-Adina-Sun/98, AUTHOR = {Yang, Qing and Adina, Sridar and Sun, T.}, TITLE = {Performance of one's complement caches}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {48}, NUMBER = {2}, PAGES = {143-164}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Lin-Esfahanian-Burago/98, AUTHOR = {Lin, X. and Esfahanian, A-H. and Burago, A.}, TITLE = {Adaptive wormhole routing in hypercube multicomputers}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {48}, NUMBER = {2}, PAGES = {165-174}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Al-Ayyoub-Day/98, AUTHOR = {Al-Ayyoub, Abdel-Elah and Day, Khaled}, TITLE = {The hyperstar interconnection network}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {48}, NUMBER = {2}, PAGES = {175-199}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, } @article{Das-Pinotti/98, AUTHOR = {Das, Sajal K. and Pinotti, M. Cristina}, TITLE = {$O(\log\log N)$ time algorithms for Hamiltonian suffix and min-max pair heap operations on the hypercube}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {48}, NUMBER = {2}, PAGES = {200-211}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {London-San Diego}, }