The Community for Technology Leaders
20th Annual International Conference on High Performance Computing (1996)
Trivandrum, INDIA
Dec. 19, 1996 to Dec. 22, 1996
ISBN: 0-8186-7557-8
TABLE OF CONTENTS
Session VI-B: Parallel Programming: Chair: A. Watermann

Opening Remarks (PDF)

pp. null
Session I-A: Applications: Chair: C. Jesshope

A Genetic Algorithm for Assembling Optical Computers Using Faulty Optical Arrays (Abstract)

Augustine R. Thomas , Indian Institute of Technology
Abhay Gupta , Indian Institute of Technology
C.P. Ravikumar , Indian Institute of Technology
pp. 4

Comparison of parallelization strategies for simulation of aerodynamics problem (Abstract)

C.W.S. See , Silicon Graphics Comput. Syst., East Asia Technol. Network, Singapore
pp. 10

File allocation for a parallel Webserver (Abstract)

Hyeong-Ah Choi , Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA
B. Narahari , Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA
R. Simha , Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA
Li-Chuan Chen , Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA
pp. 16

Parallel genetic algorithms on PARAM for conformation of biopolymers (Abstract)

V. Sundararajan , Applications Group, Centre for Dev. of Adv. Comput., Pune, India
A.S. Kolaskar , Applications Group, Centre for Dev. of Adv. Comput., Pune, India
pp. 22

Parallel SOLVE for direct circuit simulation on a transputer array (Abstract)

D.J. Lynch , Washington State Univ., Richland, WA, USA
Yul Chu , Washington State Univ., Richland, WA, USA
A. Mahmood , Washington State Univ., Richland, WA, USA
pp. 27

Monte Carlo device simulation on PARAM (Abstract)

A.D. Shaligram , Dept. of Electron. Sci., Pune Univ., India
V. Sundararajan , Dept. of Electron. Sci., Pune Univ., India
A. Harkar , Dept. of Electron. Sci., Pune Univ., India
S.V. Ghaisas , Dept. of Electron. Sci., Pune Univ., India
pp. 33
Session I-B: I/O and Compilers: Chair: M. Bhujade

Techniques for Increasing the Stream Capacity of a Multimedia Server (Abstract)

Alok Choudhary , Northwestern University
Divyesh Jadav , Syracuse University
pp. 43

GSE: a generalized full-access multistage interconnection network with minimum cost (Abstract)

R.K. Das , Electron. Unit, Indian Stat. Inst., Calcutta, India
pp. 176-181
Session I-B: I/O and Compilers: Chair: M. Bhujade

Efficient compilation of concurrent call/return communication in actor-based programming languages (Abstract)

G.A. Agha , Open Syst. Lab., Illinois Univ., Urbana, IL, USA
W. Kim , Open Syst. Lab., Illinois Univ., Urbana, IL, USA
R.B. Panwar , Open Syst. Lab., Illinois Univ., Urbana, IL, USA
pp. 62

Compilation to Parallel Programs from Constraints (Abstract)

Ajita John , University of Texas at Austin
J.C. Browne , University of Texas at Austin
pp. 73
Session II-A: Scientific Computing: Chair: A. Kumar

Finite Element Calculations at the Parallel Computers Intel/Paragon, IBM SP-2, and a Cluster of DEC-ALPHA Workstations (Abstract)

Astrid Watermann , Institute for Safety Research and Reactor Technology
Juergen Altes , Institute for Safety Research and Reactor Technology
pp. 82

Program-Level Control of Network Delay for Parallel Asynchronous Iterative Applications (Abstract)

Sriram Vajapeyam , Indian Institute of Science
P.J. Joseph , Indian Institute of Science
pp. 88

Adaptive integration using evolutionary strategies (Abstract)

G. Greenwood , Dept. of Comput. Sci., Western Michigan Univ., Kalamazoo, MI, USA
E. de Doncker , Dept. of Comput. Sci., Western Michigan Univ., Kalamazoo, MI, USA
A. Gupta , Dept. of Comput. Sci., Western Michigan Univ., Kalamazoo, MI, USA
pp. 94

Finite element applications of parallel adaptive integration strategies (Abstract)

P. Ealy , Dept. of Comput. Sci., Western Michigan Univ., Kalamazoo, MI, USA
E. de Doncker , Dept. of Comput. Sci., Western Michigan Univ., Kalamazoo, MI, USA
A. Gupta , Dept. of Comput. Sci., Western Michigan Univ., Kalamazoo, MI, USA
pp. 100

Distributed computation of inverse dynamics of robots (Abstract)

R. Rajagopalan , Dept. of Mech. Eng., Concordia Univ., Montreal, Que., Canada
pp. 106
Session II-B: Data and File Management: Chair: S. Wee

DiET: a distributed extended transaction processing framework (Abstract)

R.K. Ghosh , WIPRO Infotech., Bangalore, India
K.H. Prasad , WIPRO Infotech., Bangalore, India
T.K. Nayak , WIPRO Infotech., Bangalore, India
pp. 114

BAG real-time distributed operating system (Abstract)

B.T. Akgun , Dept. of Control & Comput. Eng., Istanbul Tech. Univ., Turkey
N. Erdogan , Dept. of Control & Comput. Eng., Istanbul Tech. Univ., Turkey
A.E. Harmanci , Dept. of Control & Comput. Eng., Istanbul Tech. Univ., Turkey
E. Peksen , Dept. of Control & Comput. Eng., Istanbul Tech. Univ., Turkey
G. Menderes , Dept. of Control & Comput. Eng., Istanbul Tech. Univ., Turkey
pp. 120

Transparent parallel replication of logically partitioned databases (Abstract)

R. Goel , Dept. of Comput. Sci., Indian Inst. of Technol., Delhi, India
G.M. Shroff , Dept. of Comput. Sci., Indian Inst. of Technol., Delhi, India
pp. 132

A Distributed Directory Scheme for Information Access in Mobile Computers (Abstract)

S. Venkatesh , Curtin University of Technology
S. Panchanathan , University of Ottawa
M.J. Kumar , Curtin University of Technology
pp. 138

Novel parallel join algorithms for grid files (Abstract)

Phu Dung Le , COT Dept., Monash Univ., Clayton, Vic., Australia
M. Bozyigit , COT Dept., Monash Univ., Clayton, Vic., Australia
S. Mohammed , COT Dept., Monash Univ., Clayton, Vic., Australia
B. Srinivasan , COT Dept., Monash Univ., Clayton, Vic., Australia
pp. 144
Session III-A: Interconnection Networks: Chair: J. Misic

Congestion-free Dilation-2 Embedding of Full Binary Trees on Star Graphs (Abstract)

D. K. Saikia , Indian Institute of Technology
R. Badrinath , Indian Institute of Technology
R. K. Sen , Indian Institute of Technology
pp. 152

Evaluation of a Mesh of Clos Wormhole Network (Abstract)

L.O. Hertzberger , University of Amsterdam
A.D. Pimentel , University of Amsterdam
pp. 158

Embedding arbitrary trees in the hypercube and the q-dimensional mesh (Abstract)

J. Gaber , LIFL, Lille I Univ., Villeneuve d'Ascq, France
G. Goncalves , LIFL, Lille I Univ., Villeneuve d'Ascq, France
B. Tsursel , LIFL, Lille I Univ., Villeneuve d'Ascq, France
pp. 170

A Generalized Full-access Multistage Interconnection Network with Minimum Cost} (Abstract)

Nabanita Das , Indian Statistical Institute
Rajib K. Das , Indian Statistical Institute
pp. 176

The Generalized Hypercube-Connected-Cycle : An Efficient Network Topology (Abstract)

Srabani Sen Gupta , Indian Statistical Institute
Bhabani P. Sinha , Indian Statistical Institute
Debasish Das , Indian Statistical Institute
pp. 182
Session III-B: Compilers: Chair: R Ghosh

Incremental data dependence analysis (Abstract)

R.K. Ghosh , Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kanpur, India
S.K. Aggarwal , Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kanpur, India
K.V. Praveen , Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kanpur, India
pp. 195

A communication placement framework with unified dependence and data-flow analysis (Abstract)

K. Kennedy , Dept. of Comput. Sci., Rice Univ., Houston, TX, USA
A. Sethi , Dept. of Comput. Sci., Rice Univ., Houston, TX, USA
pp. 201

Implementation of a pattern-matching approach for identifying algorithmic concepts in scientific FORTRAN programs (Abstract)

C.S. Raghavendra , School of Electr. Eng., Washington State Univ., Pullman, WA, USA
J.R. Hagemeister , School of Electr. Eng., Washington State Univ., Pullman, WA, USA
S. Bhansali , School of Electr. Eng., Washington State Univ., Pullman, WA, USA
pp. 209

Run-time versus compile-time instruction scheduling in superscalar (RISC) processors: performance and tradeoffs (Abstract)

K.V. Palem , Courant Inst. of Math. Sci., New York Univ., NY, USA
A. Leung , Courant Inst. of Math. Sci., New York Univ., NY, USA
C. Ungureanu , Courant Inst. of Math. Sci., New York Univ., NY, USA
pp. 215

Two-dimensional orthogonal tiling: from theory to practice (Abstract)

R. Andonov , ISTV, Valenciennes, France
H. Bourzoufi , ISTV, Valenciennes, France
S. Rajopadhye , ISTV, Valenciennes, France
pp. 225
Session IV-A: Image and Signal Processing: Chair: J. Kumar

Efficient edge extraction of images by directional tracing (Abstract)

S.S. Iyengar , Dept. of Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
Hla Min , Dept. of Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
Yuyan Wu , Dept. of Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
pp. 233

An efficient encoding algorithm for image compression hardware based on cellular automata (Abstract)

P.P. Chaudhuri , Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
U. Raghavendra , Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
S. Bhattacharjee , Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
D.R. Chowdhury , Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
pp. 239

A parallel algorithm for stereo vision based on correlation (Abstract)

J.J. Lukkien , Dept. of Math. & Comput. Sci., Eindhoven Univ. of Technol., Netherlands
J.C.M. Van Beek , Dept. of Math. & Comput. Sci., Eindhoven Univ. of Technol., Netherlands
pp. 251

Spatial frequency based motion estimation for image sequence compression (Abstract)

S.K. Nandy , Texas Instrum., India
B. Mitra , Texas Instrum., India
V. Menezes , Texas Instrum., India
pp. 257

Load balancing strategies for symbolic vision computations (Abstract)

Jongwook Woo , Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
R. Nevatia , Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
Yongwha Chung , Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
V.K. Prasanna , Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
pp. 263
Session IV-B: Distributed Systems: Chair: S. Kumar

Fault tolerant networks of workstations (Abstract)

J. Morris , Dept. of Comput. Sci., Tasmania Univ., Hobart, Tas., Australia
N. LeFevre , Dept. of Comput. Sci., Tasmania Univ., Hobart, Tas., Australia
pp. 271

A protocol for lossy transmission of digital video (Abstract)

S. Oberoi , Appl. Technol. Group, Bombay, India
pp. 277

A New Study for Fault-tolerant Real-time Dynamic Scheduling Algorithms (Abstract)

C. Siva Ram Murthy , Indian Institute of Technology
G. Manimaran , Indian Institute of Technology
pp. 289

An efficient distributed single-phase protocol for total and causal ordering of group operations (Abstract)

Chengzheng Sun , Sch. of Comput. & Inf. Tech., Griffith Univ., Brisbane, Qld., Australia
P. Maheshwari , Sch. of Comput. & Inf. Tech., Griffith Univ., Brisbane, Qld., Australia
pp. 295

Incorporating fault tolerance in superscalar processors (Abstract)

M. Franklin , Dept. of Electr. & Comput. Eng., Clemson Univ., SC, USA
pp. 301
Session V-A: Algorithms: Chair: B. Sinha

Efficient Parallel Prefix Algorithms on Fully Connected Message-Passing Computers (Abstract)

C.M. Lin , National Taiwan Institute of Technology
Yen-Chun Lin , National Taiwan Institute of Technology
pp. 316

Multicast communication algorithm on a wormhole-routed star graph interconnection network (Abstract)

J. Misic , Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Kowloon, Hong Kong
pp. 322

Implementing string-to-string correction and longest common subsequence problems on the Sequent Symmetry multiprocessor (Abstract)

A.K. Datta , Dept. of Comput. Sci., North Texas Univ., Denton, TX, USA
S.K. Das , Dept. of Comput. Sci., North Texas Univ., Denton, TX, USA
S. Pothuru , Dept. of Comput. Sci., North Texas Univ., Denton, TX, USA
pp. 330
Session V-B: Architecture: Chair: D. Jayasimha

Performance Evaluation of a RISC Neuro-Processor for Neural Networks (Abstract)

M. Palaniswami , The University of Melbourne
Suthikshn Kumar , The University of Melbourne
Kevin Forward , The University of Melbourne
pp. 351

Order-Configurable Programmable Power-Efficient FIR Filters (Abstract)

Chong Xu , University of Minnesota
Keshab K. Parhi , University of Minnesota
Ching-Yi Wang , University of Minnesota
pp. 357

Quantitive studies of data-locality sensitivity on the EARTH multithreaded architecture: preliminary results (Abstract)

O. Maquelin , IBM Toronto Lab., North York, Ont., Canada
S. Nemawarkar , IBM Toronto Lab., North York, Ont., Canada
A. Sodan , IBM Toronto Lab., North York, Ont., Canada
K. Theobald , IBM Toronto Lab., North York, Ont., Canada
G.R. Gao , IBM Toronto Lab., North York, Ont., Canada
Xin-Min Tian , IBM Toronto Lab., North York, Ont., Canada
H. Hum , IBM Toronto Lab., North York, Ont., Canada
pp. 362

A Distributed Barrier Synchronization Solution in Hardware for 2D-Mesh Multicomputers (Abstract)

Sergio Takeo Kofuji , Laboratory of Integrated Systems - Polytechnic School University of So Paulo
Martha Ximena Torres Delgado , Laboratory of Integrated Systems - Polytechnic School University of So Paulo
pp. 368

Connection Caching Technique with Host Grouping (Abstract)

Yookun Cho , Seoul National University
Soomi Yang , Seoul National University
pp. 374

A linear systolic algorithm and architecture for convex bipartite matching (Abstract)

R. Chandra , Center for Microelectron. Res., Univ. of South Florida, Tampa, FL, USA
N. Ranganathan , Center for Microelectron. Res., Univ. of South Florida, Tampa, FL, USA
pp. 379
Session VI-A: Scheduling and Resource Allocation: Chair: R. Shyamasundar

Evaluation of Static Scheduling Algorithms Improved with Partial Strict Triggering of Program Graph Nodes (Abstract)

Viljem Zumer , University of Maribor
Milan Ojstersek , University of Maribor
Aleksander Kvas , University of Maribor
Boris Benko , University of Maribor
Ljubo Pipan , University of Ljubljana
pp. 386

Exploiting parallelism in high performance embedded system scheduling (Abstract)

L.R. Welch , Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
B. Ravindran , Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
pp. 400

A robust and flexible microeconomic scheduler for parallel computers (Abstract)

I. Stoica , Dept. of Comput. Sci., Old Dominion Univ., Norfolk, VA, USA
A. Pothen , Dept. of Comput. Sci., Old Dominion Univ., Norfolk, VA, USA
pp. 406

A study of dynamic scheduling techniques for multiscalar processors (Abstract)

V.K. Madavarapu , Dept. of Electr. & Comput. Eng., Clemson Univ., SC, USA
K.K. Sundararaman , Dept. of Electr. & Comput. Eng., Clemson Univ., SC, USA
M. Franklin , Dept. of Electr. & Comput. Eng., Clemson Univ., SC, USA
pp. 413

Adaptive resource allocation for embedded parallel applications (Abstract)

D. Ivan-Rosu , Technol. Center, Honeywell Inc., Minneapolis, MN, USA
M. Muhammad , Technol. Center, Honeywell Inc., Minneapolis, MN, USA
C. deCastro , Technol. Center, Honeywell Inc., Minneapolis, MN, USA
S. Yalamanchili , Technol. Center, Honeywell Inc., Minneapolis, MN, USA
R. Jha , Technol. Center, Honeywell Inc., Minneapolis, MN, USA
K. Schwan , Technol. Center, Honeywell Inc., Minneapolis, MN, USA
pp. 425
Session VI-B: Parallel Programming: Chair: A. Watermann

Communicating Data-Parallel Tasks: An MPI Library for HPF (Abstract)

David R. Kohr Jr , Argonne National Laboratory
Rakesh Krishnaiyer , Syracuse University
Ian T. Foster , Argonne National Laboratory
Alok Choudhary , Northwestern University
pp. 433

PMDOS: A Testbed for Distributed and Parallel Algorithms Utilizing Idle Machines in a Network (Abstract)

G. Mohan , Regional Engineering College,
K. Prabhakar , Centre for Development of Advanced Computing,
pp. 445

PARDISC: A Cost Effective Model for Parallel and Distributed Computing (Abstract)

Achutha Raman R , Centre for Development of Advanced Computing
Hari Prakash G , Centre for Development of Advanced Computing
Bala Kishore B , Centre for Development of Advanced Computing
Rajkumar , Centre for Development of Advanced Computing
pp. 451

An MPI Implementation of the BLACS (Abstract)

Vaibhav Deshpande , Swiss Center for Scientific Computing
William Sawyer , Swiss Center for Scientific Computing
pp. 463

Index of Authors (PDF)

pp. 475
92 ms
(Ver )