Proceedings of the 1994 International Conference on Parallel Processing: August 15 - 19, 1994 3. Algorithms & applications
Saved in:
| Corporate Author: | |
|---|---|
| Format: | Conference Proceeding Book |
| Language: | English |
| Published: |
Boca Raton u.a.
CRC Press
1994
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XVIII, 297, 12 S. graph. Darst. |
| ISBN: | 0849324955 |
Staff View
MARC
| LEADER | 00000nam a2200000 cc4500 | ||
|---|---|---|---|
| 001 | BV009986799 | ||
| 003 | DE-604 | ||
| 007 | t| | ||
| 008 | 950113s1994 xx d||| |||| 10||| eng d | ||
| 020 | |a 0849324955 |9 0-8493-2495-5 | ||
| 035 | |a (OCoLC)832256729 | ||
| 035 | |a (DE-599)BVBBV009986799 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G | ||
| 111 | 2 | |a International Conference on Parallel Processing |n 23 |d 1994 |c Saint Charles, Ill. |j Verfasser |0 (DE-588)1400647-9 |4 aut | |
| 245 | 1 | 0 | |a Proceedings of the 1994 International Conference on Parallel Processing |b August 15 - 19, 1994 |n 3. |p Algorithms & applications |c Dharma P. Agrawal ... ed. |
| 264 | 1 | |a Boca Raton u.a. |b CRC Press |c 1994 | |
| 300 | |a XVIII, 297, 12 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |2 gnd-content | |
| 700 | 1 | |a Agrawal, Dharma P. |d 1945- |e Sonstige |0 (DE-588)11564587X |4 oth | |
| 773 | 0 | 8 | |w (DE-604)BV009986785 |g 3. |
| 856 | 4 | 2 | |m Digitalisierung TU Muenchen |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006618817&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-006618817 | |
Record in the Search Index
| _version_ | 1822490812125020160 |
|---|---|
| adam_text |
TABLE
OF
CONTENTS
VOLUME
Ш
-
ALGORITHMS
&
APPLICATIONS
Preface
.
Hi
Program
Committee
.iv
Keynote Speakers
. iv
Panel Sessions
.
v
Conference Awards
.
v
List of Referees
. vi
Author Index
-
Full Proceedings
. ix
(R): Regular Papers
(C): Concise Papers
Session
1С:
Parallel Algorithms
Chair
:
S.
Sahni
(R):
A Memory Constrained Scalability Metric
.
ΙΠ-1
M.A. Fienup and S.C. Kothari
(C): Parallel Speculative Computation of Simulated Annealing
.
ΠΙ-8
A. Sohn
(С):
Speculative Computation: Overcoming Communication Delays
.
Ш-12
V. Govindan and M.A. Franklin
(C): A
Fast, Partially Parallelizable Algorithm for Predicting Execution
Time of EQL Rule-Based Programs
.
Ш-17
J. R. Chen and A.M.K. Cheng
(C): Parallel Recursive Computations Where Both Recombination and
Partition Overheads are Problem-Dependent
.
Ш-21
A. Saha and M.D. Wagh
Session 2C: Applications I
Chair
:
I. Pramanic
(R): An Efficient Parallel Algorithm for Vector Quantizer Design
.
Ш-25
J. Lin
(C): Efficient Component Labeling on SIMD Mesh Processors
.
Ш-31
W. Yong and M.L. Brady
(C): Time-Optimal Multiple Rank Computations on Meshes with Multiple
Broadcasting
.
Ш-35
D. Bhagavathi, V. Bokka, H. Gurla, R. Lin, S. Olariu,
J.L.
Schwing,
W.
Shen, and L. Wilson
(C): Efficient Parallel Computation of Projections for Animated Volume
Visualization
.
Ш-39
T. Wu and M.L. Brady
(C): Using Contextual Knowledge to Improve Parallel Spoken Language
Understanding
.
Ш-43
S. Chung and
D.I.
Moldo
van
xiv
Session
ЗС:
Numerical Methods
Chair
:
P. Wang
(В.):
Parallel Algorithms for the Two-Dimensional Discrete Wavelet Transform
.
Ш-47
D. Krishnaswamy and M. Orchard
(R): A Parallel Algorithm for an Inverse Problem Associated with
a Hyperbolic System of Partial Differential Equations
.
Ш-55
P. Nelson and M.R. Phillips
(C): Practical Issues of 2-D Parallel Finite Element Analysis
.
III-64
M. Hribar and V.E. Taylor
(C): Derivation of Systolic Programs
.
Ш-69
L. Kazerouni, B.
Rajan,
and R.K. Shyamsundar
Session 4C: Task Assignment
Chair
:
G. Pathak
(C): Speedy Task Migration in Hypercube Systems
.
ΙΠ-74
H.-L. Chen and N.-F. Tzeng
(C): Schedulability: Real-Time Tasks Scheduling in a Multiprocessor System
.
Ill-
79
G.S. Alijani, F. Jafari and C. Wen-Shui
(C): Performance Comparison of Two Algorithms for Task Assignment
.
III-83
A. Kumar, S. Ramakrishnan, C. Deshpande and L. Dunning
(C): Dimension-Exchange-Based Load Balancing on Injured Hypercubes
.
III-88
J. Wu
(C): An Empirical Study of the I Test for Exact Data Dependence
.
Ш-92
K. P
sarris
and
S.
Pande
(С):
A Framework
for Dependence Based Optimization and Parallelization
of Practical DO Loops
.
ΠΙ-97
V. Konda and A. Kumar
Session 5C: Distributed Algorithms
Chair
:
R.K. Shyamsunder
(C): Distributed Digital Logic Simulation on a Network of Workstations
.
III-102
S.
Sundaram
(С):
Distributed Approach for Implementing Genetic Algorithms
.
Ш-106
A. Srivastava, A. Kumar, and R.M. Pathak
(C): Distributed, Synchronized Implemetation of an Algorithm for
the Maximum Flow Problem
.
Ш-110
J.L. Traff
(C): Digital Circuit Testing on a Network of Workstations
.
Ш-115
S. Srinivasan and J.H. Aylor
(C): A Parallel Solution for the Multiprocessor Document Allocation Problem
.
Ш-119
K. Park,
0. Frieder
and A. Sood
XV
(С):
A Concurrent
Multi Target
Tracker: Benchmarking and Portability
.
Ш-123
S. Hariri, R. Yadav, B. Thiagarajan, S. Park, M. Subramanyam,
R. Reddy, and
G.C. Fox
Session 6C: Synthesis/Simulation
Chair
:
P. Nelson
(R): Evaluation of a Local Adaptive Protocol for Distributed Discrete
Event Simulation
.
Ш-127
D.O.
Hamnes and A. Tripathi
(R): Parallel Logic Synthesis Using Partitioning
.
Ш-135
K.
De
and P. Banerjee
(C): Fast Algorithms for Simulating the
CRC
W
Shared-Memory Computer
on
Reconfigurable
Meshes
.
Ш-143
D. Shyu, B. Wang, and
С
Tang
(C): Efficient CRCW PRAM Emulation on Practical Networks
.
III-147
M. Hamdi
Session 7C: Protocol/Routing
Chair
:
S. Shukla
(R): Multicasting in Meshes
.
III-151
E. Fleury and P. Fraigniaud
(C): A Resource Synchronization Protocol for Multiprocessor
Real-Time
Systems
_
Ш-159
C.-M. Chen, S.K. Tripathi, and A. Blackmore
(C): A Fault-Tolerant Routing Algorithm in Hypercubes
.
III-163
Y. Lan
(С):
Optimal Broadcast in All-Port
Wormhole-
Rout
ed
Hypercubes
.
ΙΠ-167
C.-T. Ho and M.-Y.
Kao
(С):
Path Selection for Communicating Tasks in a Wormhole-Routed
Multicomputer
.
III-172
S. Lee and J. Kim
Session 8C: Performance
Chair
:
M. Hamdi
(R): Adaptive Algorithm-Based Fault Tolerance for Parallel Computing
in Linear Systems
.
ΙΠ-176
J.I. Khan, W. Lin, and D.Y.Y. Yun
(C): Failure-Resilient Computations in the EcliPSe System
.
Ш-184
F. Knop,
V.
Rego,
V. Sunderam
and A. Ferrari
(С):
A Hierarchical Approach to Modeling and Improving the Performance
of Scientific Applications on the KSRl
.
ΙΠ-188
E.L. Boyd, W. Azeem, H. Lee, T. Shih, S. Hung, and E.S- Davidson
(C): Improving the Performance of Global Communication on a
3D
torus network
.
IH-193
Y. Kawakura and S. Oyanagi
XVI
(С):
MPI-F: An Efficient Implementation of
MPI
on IBM-SPl
.
Ш-197
H.
Franke,
P.
Hochschild,
P. Pattnaik and M. Snir
Session 9C: Graph Problems
Chair
:
P. Banerjee
(R): Efficient Parallel Algorithms for Geometric Partitioning Problems
Through Parallel Range Searching
.
Ш-202
A. Datta
(C): Constant Time Convexity Problems on Dense
Reconfigurable
Meshes
.
Ш-210
V. Bokka, H. Gurla, S. Olariu, and J.L.
Schwing
(С):
Constant Time Graph and
Poset
Algorithms on the
Reconfigurable
Multiple Bus Machine
.
Ш-214
J. L. Trahan, R. Vaidyanathan, and
C. Subbaraman
(С):
Computing
к-
vertex Connectivity on an Interval Graph
.
ΠΙ-218
T. -W.
Kao
and S.-J. Horng
(C): A Unified Approach to Construct Search Trees in Parallel
.
III-222
S.K. Das and K.B.
Min
Session IOC: Database Applications
Chair
:
A. Gahlot
(R): Data-Parallel Spatial Join Algorithms
.
III-227
E. G. Hoel and H.
Samet
(R):
Message-Task Scheduling in Object-Oriented Heterogeneous GURU
Distributed DBMS
.
III-235
R.C. Joshi, G.S.D.
Varma, K.
Singh
(С):
A Backjumping Search Algorithm for a Distributed Memory Multicomputer
_
III-243
J. Conrad and J. Mathew
(C): A Modeling Paradigm for Multidatabases
.
III-247
S. Damodaran-Kamal, J.M. Francioni, and
N.
Pissinou
Session 11C: Discrete Methods
Chair
:
A. Kumar
(R): Triangulation
on
a Reconfigurable
Mesh With Buses
.
III-251
M. Nigam and S.
Sahni
(R):
Parallel Graph Contraction with Applications to
a Reconfigurable
Parallel Architecture
.
Ш-258
Y.-D. Lyuu and E. Schenfeld
(C): Sequential and Parallel Algorithms for Partitioning Tree Task
Graphs on a Shared Memory Architecture
.
III-266
S. Ray and H. Jiang
(C): Distributed Algorithms for Constructing a Depth-First-Search Tree
.
III-270
S.A.M. Makki and G.
Havas
XVII
Session 12C:
Numerical
Applications
Chair
:
В.
Henriksen
(R):
On Solving Block Toeplitz Systems Using a Block
Schur
Algorithm
.
Ш-274
K.
Gallivan,
S.
Thirumalai, and P. Van Dooren
(R): A Massively Parallel Algorithm for Compact Finite Difference Schemes
.
Ш-282
X. Sun and R.D. Joslin
(R): Scheduling Strategies for Sparse Cholesky Factorization on a
Shared Virtual Memory Parallel Computer
.
III-290
M. Hahad, J. Erhel, and T. Priol
Table of Contents
-
Full Proceedings
.
Al
XVIII |
| any_adam_object | 1 |
| author_GND | (DE-588)11564587X |
| author_corporate | International Conference on Parallel Processing Saint Charles, Ill |
| author_corporate_role | aut |
| author_facet | International Conference on Parallel Processing Saint Charles, Ill |
| author_sort | International Conference on Parallel Processing Saint Charles, Ill |
| building | Verbundindex |
| bvnumber | BV009986799 |
| ctrlnum | (OCoLC)832256729 (DE-599)BVBBV009986799 |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cc4500</leader><controlfield tag="001">BV009986799</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">950113s1994 xx d||| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0849324955</subfield><subfield code="9">0-8493-2495-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)832256729</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009986799</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield></datafield><datafield tag="111" ind1="2" ind2=" "><subfield code="a">International Conference on Parallel Processing</subfield><subfield code="n">23</subfield><subfield code="d">1994</subfield><subfield code="c">Saint Charles, Ill.</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)1400647-9</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the 1994 International Conference on Parallel Processing</subfield><subfield code="b">August 15 - 19, 1994</subfield><subfield code="n">3.</subfield><subfield code="p">Algorithms & applications</subfield><subfield code="c">Dharma P. Agrawal ... ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boca Raton u.a.</subfield><subfield code="b">CRC Press</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVIII, 297, 12 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Agrawal, Dharma P.</subfield><subfield code="d">1945-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)11564587X</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="w">(DE-604)BV009986785</subfield><subfield code="g">3.</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung TU Muenchen</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006618817&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006618817</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift gnd-content |
| genre_facet | Konferenzschrift |
| id | DE-604.BV009986799 |
| illustrated | Illustrated |
| indexdate | 2025-01-28T11:11:18Z |
| institution | BVB |
| institution_GND | (DE-588)1400647-9 |
| isbn | 0849324955 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006618817 |
| oclc_num | 832256729 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | XVIII, 297, 12 S. graph. Darst. |
| publishDate | 1994 |
| publishDateSearch | 1994 |
| publishDateSort | 1994 |
| publisher | CRC Press |
| record_format | marc |
| spelling | International Conference on Parallel Processing 23 1994 Saint Charles, Ill. Verfasser (DE-588)1400647-9 aut Proceedings of the 1994 International Conference on Parallel Processing August 15 - 19, 1994 3. Algorithms & applications Dharma P. Agrawal ... ed. Boca Raton u.a. CRC Press 1994 XVIII, 297, 12 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier (DE-588)1071861417 Konferenzschrift gnd-content Agrawal, Dharma P. 1945- Sonstige (DE-588)11564587X oth (DE-604)BV009986785 3. Digitalisierung TU Muenchen application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006618817&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Proceedings of the 1994 International Conference on Parallel Processing August 15 - 19, 1994 |
| subject_GND | (DE-588)1071861417 |
| title | Proceedings of the 1994 International Conference on Parallel Processing August 15 - 19, 1994 |
| title_auth | Proceedings of the 1994 International Conference on Parallel Processing August 15 - 19, 1994 |
| title_exact_search | Proceedings of the 1994 International Conference on Parallel Processing August 15 - 19, 1994 |
| title_full | Proceedings of the 1994 International Conference on Parallel Processing August 15 - 19, 1994 3. Algorithms & applications Dharma P. Agrawal ... ed. |
| title_fullStr | Proceedings of the 1994 International Conference on Parallel Processing August 15 - 19, 1994 3. Algorithms & applications Dharma P. Agrawal ... ed. |
| title_full_unstemmed | Proceedings of the 1994 International Conference on Parallel Processing August 15 - 19, 1994 3. Algorithms & applications Dharma P. Agrawal ... ed. |
| title_short | Proceedings of the 1994 International Conference on Parallel Processing |
| title_sort | proceedings of the 1994 international conference on parallel processing august 15 19 1994 algorithms applications |
| title_sub | August 15 - 19, 1994 |
| topic_facet | Konferenzschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006618817&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV009986785 |
| work_keys_str_mv | AT internationalconferenceonparallelprocessingsaintcharlesill proceedingsofthe1994internationalconferenceonparallelprocessingaugust151919943 AT agrawaldharmap proceedingsofthe1994internationalconferenceonparallelprocessingaugust151919943 |