The Community for Technology Leaders
Parallel and Distributed Processing, IEEE Symposium on (1995)
San Antonio, Texas
Oct. 25, 1995 to Oct. 28, 1995
ISSN: 1063-6374
ISBN: 0-8186-7195-5
TABLE OF CONTENTS

Committees (PDF)

pp. xiv

Reviewers (PDF)

pp. xv
Session 1-A: Distributed Computing I: Chair: Phil Gibbons, AT&T Bell Laboratories

The Decentralized Non-Blocking Atomic Commitment Protocol (Abstract)

R. Guerraoui , Dept. d'Inf., Ecole Polytech. Federale de Lausanne, Switzerland
A. Schiper , Dept. d'Inf., Ecole Polytech. Federale de Lausanne, Switzerland
pp. 2

Efficient algorithms for detection and resolution of distributed deadlocks (Abstract)

N. Rishe , Sch. of Comput. Sci., Florida Int. Univ., Miami, FL, USA
Wei Sun , Sch. of Comput. Sci., Florida Int. Univ., Miami, FL, USA
Yi Deng , Sch. of Comput. Sci., Florida Int. Univ., Miami, FL, USA
Shigang Chen , Sch. of Comput. Sci., Florida Int. Univ., Miami, FL, USA
pp. 10

Global predicates in rough real time (Abstract)

P. Kearns , Dept. of Comput. Sci., Williamsburg, VA, USA
J. Mayo , Dept. of Comput. Sci., Williamsburg, VA, USA
pp. 17

Modeling and characterizing parallel computing performance on heterogeneous networks of workstations (Abstract)

Yong Yan , Lab. of High Performance Comput. & Software, Texas Univ., San Antonio, TX, USA
Xiaodong Zhang , Lab. of High Performance Comput. & Software, Texas Univ., San Antonio, TX, USA
pp. 25
Session 1-B: Scheduling .I: Chair: Fikret Ercal, University of Missouri, Rolla

Bubble scheduling: A quasi dynamic algorithm for static allocation of tasks to parallel architectures (Abstract)

Yu-Kwong Kwok , Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Hong Kong
I. Ahmad , Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Hong Kong
pp. 36

Automated processor specification and task allocation for embedded multicomputer systems: The packing-based approaches (Abstract)

J. Beck , Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
D. Siewiorek , Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 44

Efficient job scheduling in a mesh multicomputer without discrimination against large jobs (Abstract)

M.W. Mutka , Dept. of Comput. Sci., Kon-Kuk Univ., Seoul, South Korea
Dugki Min , Dept. of Comput. Sci., Kon-Kuk Univ., Seoul, South Korea
pp. 52

A fast and scalable scheduling algorithm for distributed memory systems (Abstract)

S. Darbha , Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
D.P. Agrawal , Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
pp. 60
Session 1-C: Applications: Chair: Eugen Schenfeld, NEC

Parallel computing for network optimization: a cluster-based approach for the dual transshipment problem (Abstract)

K. Thulasiraman , Cadence Design Syst. Inc., San Jose, CA, USA
R.P. Chalasani , Cadence Design Syst. Inc., San Jose, CA, USA
pp. 66

Supporting I/O-efficient scientific computation in TPIE (Abstract)

J. Scott Vitter , Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
D.E. Vengroff , Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
pp. 74

Fast object recognition by parallel image matching on a distributed system (Abstract)

W.P. Zhu , Sch. of Comput. & Inf. Sci., South Australia Univ., The Levels, SA, Australia
J. You , Sch. of Comput. & Inf. Sci., South Australia Univ., The Levels, SA, Australia
E. Pissaloux , Sch. of Comput. & Inf. Sci., South Australia Univ., The Levels, SA, Australia
H.A. Cohen , Sch. of Comput. & Inf. Sci., South Australia Univ., The Levels, SA, Australia
pp. 78

Partitioning and scheduling for parallel image processing operations (Abstract)

Yuan-Fang Wang , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
Cheolwhan Lee , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
Tao Yang , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
pp. 86
Session 2-A: Routing: Chair: Xiadong Zhang, University of Texas, San Antonio

Efficient deadlock-free wormhole routing in shuffle based networks (Abstract)

H. Park , Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
D.P. Agrawal , Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
pp. 92

Perfectly secure message transmission in asynchronous networks (Abstract)

H. Abu-Amara , Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA
H.M. Sayeed , Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA
pp. 100

Efficient software multicast in wormhole-routed unidirectional multistage networks (Abstract)

Chi-Ming Chiang , Div. of Comput. Syst. Technol., Ind. Technol. Res. Inst., Hsinchu, Taiwan
L.M. Ni , Div. of Comput. Syst. Technol., Ind. Technol. Res. Inst., Hsinchu, Taiwan
pp. 106

An adaptive global reduction algorithm for wormhole-routed 2D meshes (Abstract)

Yih Huang , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
P.K. McKinley , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 114
Session 2-B: Communication I: Chair: Howard Ho, IBM Almaden

Minimal, deadlock-free routing in hypercubic and arbitrary networks (Abstract)

R. Cypher , Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA
pp. 122

All-to-all broadcast in torus with wormhole-like routing (Abstract)

S. Perennes , LMC, IMAG, Grenoble, France
C. Calvin , LMC, IMAG, Grenoble, France
D. Trystram , LMC, IMAG, Grenoble, France
pp. 130

The polling primitive for hypercube networks (Abstract)

M. Karonski , Dept. of Math. & Comput. Sci., Emory Univ., Atlanta, GA, USA
V.S. Sunderam , Dept. of Math. & Comput. Sci., Emory Univ., Atlanta, GA, USA
A. Czygrinow , Dept. of Math. & Comput. Sci., Emory Univ., Atlanta, GA, USA
pp. 138

Geometric approach for optimal routing on mesh with buses (Abstract)

Yosi Ben-Asher , Dept. of Math. & Comput. Sci., Haifa Univ., Israel
I. Newman , Dept. of Math. & Comput. Sci., Haifa Univ., Israel
pp. 145
Session 2-C: Algorithms I:Chair: Oscar Ibarra, University of California, Santa Barbara

Efficient implementation of virtual processing for some combinatorial algorithms on the MasPar MP-1 (Abstract)

V. Ramaehandran , Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan
Tsan-Sheng Hsu , Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan
pp. 154

Solving hard satisfiability problems with synchronous simulated annealing on the AP1000 multiprocessor (Abstract)

A. Sohn , Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
pp. 719

Computing the configuration space for a convex robot on hypercube multiprocessors (Abstract)

Jing-Fu Jenq , Dept. of Comput. Sci., Tennessee State Univ., Nashville, TN, USA
Wing Ning Li , Dept. of Comput. Sci., Tennessee State Univ., Nashville, TN, USA
pp. 160
Session 3-A: Architectures: Chair: Jack Dennis, MIT

Analyzing the benefits of a separate processor to handle messages for fine-grain multithreading (Abstract)

B. Lee , Dept. of Electr. & Comput. Eng., Oregon State Univ., Corvallis, OR, USA
D. Metz , Dept. of Electr. & Comput. Eng., Oregon State Univ., Corvallis, OR, USA
pp. 170

Architecture and technology tradeoffs in the design of next-generation multiprocessor servers (Abstract)

I. Koren , Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
D.H. Albonesi , Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
pp. 174

Cache memories in dataflow architecture (Abstract)

A.R. Hurson , Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
K.M. Kavi , Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
pp. 182

On memory models and cache management for shared-memory multiprocessors (Abstract)

J.B. Dennis , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
G.R. Gao , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 190
Session 3-B: Processor Allocation: Chair: Jingfu Jeng, Tennessee State University

An efficient processor allocation scheme for mesh connected parallel computers (Abstract)

J. Upadhyay , Dept. of Electr. Eng. & Comput. Eng., Iowa State Univ., Ames, IA, USA
P. Mohapatra , Dept. of Electr. Eng. & Comput. Eng., Iowa State Univ., Ames, IA, USA
pp. 196

Dynamic processor sharing in torus multicomputers (Abstract)

Jyh-Charn Liu , Bell-Northern Res., Richardson, TX, USA
Yi-Long Chen , Bell-Northern Res., Richardson, TX, USA
Ying Zhang , Bell-Northern Res., Richardson, TX, USA
pp. 204

Stochastic bounds for parallel program execution times with processor constraints (Abstract)

Keqin Li , Dept. of Math. & Comput. Sci., State Univ. of New York, New Paltz, NY, USA
pp. 208
Session 3-C: Algorithms II: Chair: Vijaya Ramachandran, University of Texas, Austin

Fully dynamic maintaining 2-edge connectivity in parallel (Abstract)

Hong Shen , Dept. of Comput. Sci., Australian Nat. Univ., Canberra, ACT, Australia
Weifa Liang , Dept. of Comput. Sci., Australian Nat. Univ., Canberra, ACT, Australia
pp. 216

Parallel search in matrices with sorted columns (Abstract)

A. Jain , Dept. of Math. & Comput. Sci., Boise State Univ., ID, USA
pp. 224

A lower bound for the QRQW PRAM (Abstract)

P.D. MacKenzie , Sandia Nat. Labs., Albuquerque, NM, USA
pp. 231

Fast, efficient mutual and self simulations for shared memory and reconfigurable mesh (Abstract)

Y. Matias , AT&T Bell Labs., Murray Hill, NJ, USA
A. Schuster , AT&T Bell Labs., Murray Hill, NJ, USA
pp. 238
Session 4-A: Interconnection Networks _I:Chair: S. Rajasekaran, University of Florida

Extended Fibonacci cubes (Abstract)

Jie Wu , Dept. of Comput. Sci. & Eng., Florida Atlantic Univ., Boca Raton, FL, USA
pp. 248

Incremental design of scalable interconnection networks using basic building blocks (Abstract)

Mingyao Yang , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
L.M. Ni , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 252

Performance analysis of output buffers in multistage interconnection networks with multiple paths (Abstract)

B. Kim , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
J. Park , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
H. Yoon , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
B. Kwon , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
J. Cho , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
pp. 260

Fault detection in bitonic sorting networks (Abstract)

Hongin Choi , Dept. of Math. & Comput. Sci., Kent State Univ., OH, USA
K.E. Batcher , Dept. of Math. & Comput. Sci., Kent State Univ., OH, USA
pp. 266
Session 4-B: Operating Systems I: Chair: David Nassimi, NJIT

Tradeoffs in implementing primary-backup protocols (Abstract)

K. Marzullo , Adv. Networking Lab., IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
N. Budhiraja , Adv. Networking Lab., IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 280

Disk space guarantees as a distributed resource management problem: A case study (Abstract)

A. Zlotek , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
M. Devarakonda , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
A. Mohindra , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
A. Rao Ladi , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 289

Recoverable user-level mutual exclusion (Abstract)

D. Lieuwen , AT&T Bell Labs., Murray Hill, NJ, USA
P. Bohannon , AT&T Bell Labs., Murray Hill, NJ, USA
S. Sudarshan , AT&T Bell Labs., Murray Hill, NJ, USA
A. Silberschatz , AT&T Bell Labs., Murray Hill, NJ, USA
J. Gava , AT&T Bell Labs., Murray Hill, NJ, USA
pp. 293
Session 4-C: Data Structures: Chair: Maurice Herlihy, Brown University

Designing a distributed queue (Abstract)

T. Johnson , Dept. of Comput. & Inf. Sci., Florida Univ., Gainesville, FL, USA
pp. 304

Wait-free consensus in "in-phase" multiprocessor systems (Abstract)

P. Tsigas , Max-Planck-Inst. fur Inf., Saarbrucken, Germany
M. Papatriantafilou , Max-Planck-Inst. fur Inf., Saarbrucken, Germany
pp. 312

Resilient distributed objects: Basic results and application to shared tuple spaces (Abstract)

E.J. Segall , Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 320

Parallel heap: A practical priority queue for fine-to-medium-grained applications on small multiprocessors (Abstract)

S.K. Prasad , Dept. of Math. & Comput. Sci., Georgia State Univ., Atlanta, GA, USA
S.I. Sawant , Dept. of Math. & Comput. Sci., Georgia State Univ., Atlanta, GA, USA
pp. 328
Session 5-A: Distributed Computing II: Chair: Ali Hurson, Penn State University

Optimal load sharing in dynamically heterogeneous systems (PDF)

E. Haddad , Dept. of Comput. Sci., Virginia Tech., Falls Church, VA, USA
pp. 346

A memory distribution mechanism for object oriented applications (Abstract)

C. Chase , Comput. Eng. Res. Center, Texas Univ., Austin, TX, USA
J. Abraham , Comput. Eng. Res. Center, Texas Univ., Austin, TX, USA
P. Arunachalam , Comput. Eng. Res. Center, Texas Univ., Austin, TX, USA
pp. 354
Session 5-B: Compilers -I: Chair: Behrooz Shirazi, University of Texas at Arlington

On symbolic scheduling and parallel complexity of loops (Abstract)

O.H. Ibarra , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
Tao Yang , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
pp. 360

Adaptive loop transformations for scientific programs (Abstract)

R. Bodik , Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
R. Gupta , Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
pp. 368

A communication+computation load balanced loop partitioning method (Abstract)

S. Pande , Sch. of Electr. & Comput. Eng., Ohio Univ., Athens, OH, USA
pp. 376

A characterization of one-to-one modular mappings (Abstract)

A. Darte , Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France
Y. Robert , Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France
R. Dion , Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France
pp. 382
Session 5-C: Algorithms III: Chair: Ted Johnson., University of Florida

A generalized utility for parallel branch and bound algorithms (Abstract)

M. Higaki , Dept. of Manage. Sci., Sci. Univ. of Tokyo, Japan
Y. Shinano , Dept. of Manage. Sci., Sci. Univ. of Tokyo, Japan
R. Hirabayashi , Dept. of Manage. Sci., Sci. Univ. of Tokyo, Japan
pp. 392

Performance evaluation of load distribution strategies in parallel branch and bound computations (Abstract)

S. Tschoke , Dept. of Electr. & Comput. Eng., Wayne State Univ., Detroit, MI, USA
Chengzhong Xu , Dept. of Electr. & Comput. Eng., Wayne State Univ., Detroit, MI, USA
B. Monien , Dept. of Electr. & Comput. Eng., Wayne State Univ., Detroit, MI, USA
pp. 402

Highly irregular data accesses with hot spots on a coarse-grained parallel machine (Abstract)

S. Ranka , Sch. of Comput. & Inf. Sci., Syracuse Univ., NY, USA
R.V. Shankar , Sch. of Comput. & Inf. Sci., Syracuse Univ., NY, USA
pp. 406

H-PBS: a hash-based scalable technique for parallel bidirectional search (Abstract)

D. Nassimi , CIS Dept., New Jersey Inst. of Technol., Newark, NJ, USA
M. Joshi , CIS Dept., New Jersey Inst. of Technol., Newark, NJ, USA
A. Sohn , CIS Dept., New Jersey Inst. of Technol., Newark, NJ, USA
pp. 414
Session 6-A: Parallel Programming: Chair: Tao Yang, University of California, Santa Barbara

Data parallel logic programming in &ACE (Abstract)

E. Pontelli , Lab. for Logic, Databases, & Adv. Programming, New Mexico State Univ., Las Cruces,
G. Gupta , Lab. for Logic, Databases, & Adv. Programming, New Mexico State Univ., Las Cruces,
pp. 424

Expressing and detecting control flow properties of distributed computations (Abstract)

A. Tomlinson , Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
E. Fromentin , Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
M. Raynal , Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
V.K. Garg , Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
pp. 432
Session 6-B: Mapping I: Chair: Bruce Maggs, CMU

Metrics and techniques for automatic partitioning and assignment of object-based concurrent programs (Abstract)

J. Henriques , Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
B. Ravindran , Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
D.K. Hammer , Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
L.R. Welch , Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
pp. 440

Competitive dynamic multiprocessor allocation for parallel applications (Abstract)

Xiaotie Deng , Dept. of Comput. Sci., York Univ., Toronto, Ont., Canada
Nian Gu , Dept. of Comput. Sci., York Univ., Toronto, Ont., Canada
T. Brecht , Dept. of Comput. Sci., York Univ., Toronto, Ont., Canada
pp. 448

Towards developing universal dynamic mapping algorithms (Abstract)

T. Decker , Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
R. Luling , Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
R. Diekmann , Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
B. Monien , Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
pp. 456

Optimal fault-tolerant resource allocation in dynamic distributed systems (Abstract)

Injong Jee , Dept. of Comput. Sci., Warwick Univ., Coventry, UK
pp. 460
Session 6-C: Performance Evaluation: Chair: Pearl Wang, George Mason University

The performance of replica control protocols in the presence of site failures (Abstract)

M.L. Liu , Dept. of Comput. Sci., California Polytech. State Univ., San Luis Obispo, CA, USA
D. Agrawal , Dept. of Comput. Sci., California Polytech. State Univ., San Luis Obispo, CA, USA
A. El Abbadi , Dept. of Comput. Sci., California Polytech. State Univ., San Luis Obispo, CA, USA
pp. 470

A simulation methodology for evaluating parallel computers (Abstract)

P. Keltcher , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
R.M. Owens , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
M.J. Irwin , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
pp. 478

An evaluation of DELTA, a decoupled pre-fetching virtual shared memory system (Abstract)

M. Cumpstey , Dept. of Comput. Sci., Manchester Univ., UK
A. Rawsthorne , Dept. of Comput. Sci., Manchester Univ., UK
F. Charpin , Dept. of Comput. Sci., Manchester Univ., UK
I. Watson , Dept. of Comput. Sci., Manchester Univ., UK
pp. 482
Session 7-A: Parallel I/O: Chair: Mazin Yousif; IBM Triangle Park

Expanding the potential for disk-directed I/O (Abstract)

D. Kotz , Dept. of Comput. Sci., Dartmouth Coll., Hanover, NH, USA
pp. 490

Dynamic reconfiguration with I/O abstraction (Abstract)

K.J. Goldman , Dept. of Comput. Sci., Washington Univ., St. Louis, MO, USA
B. Swaminathan , Dept. of Comput. Sci., Washington Univ., St. Louis, MO, USA
pp. 496

Characterization and management of I/O on multiprogrammed parallel systems (Abstract)

S. Majumdar , Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada
F. Shad , Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada
pp. 502

Rebuild options in RAID5 disk arrays (Abstract)

A. Thomasian , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 511
Session 7-B: Communication II: Chair: Yanjun Zhang, Southern Methodist University

Data streaming: very low overhead communication for fine-grained multicomputing (Abstract)

P.T. Gaughan , Dept. of Electr. Eng., Alabama Univ., Tuscaloosa, AL, USA
pp. 520

Accurate communication models for task scheduling in multicomputers (Abstract)

Xiaotao Chen , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
Wei Kang Huang , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
L. Bhuyan , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
F. Lombardi , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
pp. 524

Dynamic process management in an MPI setting (Abstract)

E. Lusk , Div. of Math. & Comput. Sci., Argonne Nat. Lab., IL, USA
W. Gropp , Div. of Math. & Comput. Sci., Argonne Nat. Lab., IL, USA
pp. 530

Efficient race detection for message-passing programs with nonblocking sends and receives (Abstract)

R. Cypher , Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA
E. Leu , Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA
pp. 534
Session 7-C: Algorithms IV: Chair: Greg Plaxton, University of Texas at Austin

Solving triangular linear systems in parallel using substitution (Abstract)

E.E. Santos , Div. of Comput. Sci., California Univ., Berkeley, CA, USA
pp. 553

Scalable 2d convex hull and triangulation algorithms for coarse grained multicomputers (Abstract)

A. Ferreira , LIP-ENS Lyon, France
S. Ueda , LIP-ENS Lyon, France
A. Rau-Chaplin , LIP-ENS Lyon, France
pp. 561
Session 8-A: Models: Chair: Bill Aiello, Bellcore

A structural theory of recursively decomposable parallel processor-networks (Abstract)

C.P. Kruskal , Dept. of Comput. Sci., New Hampshire Univ., Durham, NH, USA
P. de la Torre , Dept. of Comput. Sci., New Hampshire Univ., Durham, NH, USA
pp. 570

Bandwidth-based upper bounds on the scalability of micro-grained network machines (Abstract)

K.J. Rappoport , Pacific-Sierra Res. Corp., Arlington, VA, USA
pp. 579

Implementing the hierarchical PRAM on the 2D mesh: analyses and experiments (Abstract)

M. Cole , Dept. of Comput. Sci., Edinburgh Univ., UK
G. Chochia , Dept. of Comput. Sci., Edinburgh Univ., UK
T. Heywood , Dept. of Comput. Sci., Edinburgh Univ., UK
pp. 587
Session 8-B: Operating Systems II: Chair: Imad Majqoub, Florida Atlantic University

Restart services for highly available systems (Abstract)

R.D. Regan , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
C.A. Polyzois , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
N.S. Bowen , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 596
Session 8-C: Specialized Architectures: Chair: Krishna Kavi, University of Texas at Arlington

Multi-level partitioning and scheduling under local memory constraint (Abstract)

E.H. Sha , Dept. of Comput. Sci. & Eng., Notre Dame Univ., IN, USA
Qingyan Wang , Dept. of Comput. Sci. & Eng., Notre Dame Univ., IN, USA
N.L. Passos , Dept. of Comput. Sci. & Eng., Notre Dame Univ., IN, USA
pp. 612

Optimal architecture-independent scheduling of fine-grain tree-sweep computations (Abstract)

R.K. Sitaraman , Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA
Lixin Gao , Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA
A.L. Rosenberg , Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA
pp. 620

An on-line scheduling and allocation scheme for real-time tasks in 2D meshes (Abstract)

Hee Yong Youn , Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
Seong-Moo Yoo , Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
pp. 630

Process scheduling using genetic algorithms (Abstract)

Pai-Chou Wang , Dept. of Comput. Sci., Polytechnic Univ., Brooklyn, NY, USA
W. Korfhage , Dept. of Comput. Sci., Polytechnic Univ., Brooklyn, NY, USA
pp. 638
Session 9-A: Specialized Architectures: Session 9-A: Specialized Architectures

A fixed-point parallel convolver without precision loss for the real-time processing of long numerical sequences (Abstract)

F. Marino , Dipartimento di Elettrotecnica ed Elettronica, Politecnico di Bari, Italy
pp. 644

Design and analysis of a systolic sorting architecture (Abstract)

S.Q. Zheng , Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA
Yanjun Zhang , Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA
pp. 652
Session 9-B: Mapping II: Chair: Fred Annexstein, University of Cincinnati

Hop-congestion trade-offs for high-speed networks (Abstract)

D. Krizanc , Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
A. Pelc , Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
E. Kranakis , Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
pp. 662

Edge-disjoint embedding of large full binary trees into hypercubes (Abstract)

Kyung-Yong Chwa , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Sook-Yeon Kim , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
pp. 669

An efficient algorithm for k-pairwise node disjoint path problem in hypercubes (Abstract)

Shietung Peng , Dept. of Comput. Software, Aizu Univ., Fukushima, Japan
Qian-Ping Gu , Dept. of Comput. Software, Aizu Univ., Fukushima, Japan
pp. 673

Bisection widths of transposition graphs (Abstract)

I. Vrt'o , Inst. for Inf., Slovak Acad. of Sci., Bratislava, Slovakia
L. Stacho , Inst. for Inf., Slovak Acad. of Sci., Bratislava, Slovakia
pp. 681
Session 9-C: Fault Tolerance/Detection: Chair: Sushil K Prasad, Georgia State University

Asynchronous failure location algorithm for fiber-optic networks (Abstract)

M.H. Abu-Amara , Bell-Northern Res. Inc., Richardson, TX, USA
pp. 690

A fault-tolerant triangular mesh protocol for distributed mutual exclusion (Abstract)

Yao-Jen Chang , Dept. of Appl. Math., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan
Ye-In Chang , Dept. of Appl. Math., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan
pp. 694

The cyclic banyan network: a fault tolerant multistage interconnection network with the fully-adaptive self-routing (Abstract)

Jae-Hyun Park , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Heung-Kyu Lee , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Hyunsoo Yoon , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
pp. 702

Author Index (PDF)

pp. 723
96 ms
(Ver )