Proceedings of the 1994 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) ; December 14 - 16, 1994, Kanazawa, Japan
Gespeichert in:
Körperschaft: | |
---|---|
Format: | Tagungsbericht Buch |
Sprache: | English |
Veröffentlicht: |
Los Alamitos, Calif. u.a.
IEEE Computer Soc. Press
1994
|
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV010385056 | ||
003 | DE-604 | ||
005 | 19951102 | ||
007 | t | ||
008 | 950915s1994 ad|| |||| 10||| eng d | ||
020 | |a 0818665076 |9 0-8186-6507-6 | ||
035 | |a (OCoLC)32021072 | ||
035 | |a (DE-599)BVBBV010385056 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
049 | |a DE-739 |a DE-91G |a DE-83 | ||
050 | 0 | |a QA76.58 | |
082 | 0 | |a 004.35 |b In88p |2 20 | |
084 | |a SS 1994 |0 (DE-625)143431: |2 rvk | ||
084 | |a DAT 516f |2 stub | ||
111 | 2 | |a International Symposium on Parallel Architectures, Algorithms and Networks |n 1 |d 1994 |c Kanazawa |j Verfasser |0 (DE-588)5131090-9 |4 aut | |
245 | 1 | 0 | |a Proceedings of the 1994 International Symposium on Parallel Architectures, Algorithms and Networks |b (ISPAN) ; December 14 - 16, 1994, Kanazawa, Japan |c ed. by S. Horiguchi ... |
264 | 1 | |a Los Alamitos, Calif. u.a. |b IEEE Computer Soc. Press |c 1994 | |
300 | |a XI, 452 S. |b Ill., graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
650 | 4 | |a Computer architecture |v Congresses | |
650 | 4 | |a Parallel processing (Electronic computers) |v Congresses | |
655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |2 gnd-content | |
700 | 1 | |a Horiguchi, Susumu |e Sonstige |4 oth | |
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=006914519&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-006914519 |
Datensatz im Suchindex
DE-BY-TUM_call_number | 0102/DAT 516f 2001 B 3295 |
---|---|
DE-BY-TUM_katkey | 661163 |
DE-BY-TUM_local_keycode | ko |
DE-BY-TUM_media_number | 040010432045 |
_version_ | 1816711719732379649 |
adam_text | Table
of Contents
Organizers Message
..................................................................................................................ix
Committee List
...........................................................................................................................xi
Invited Talk
Views of Mixed-Mode Computing and Network Evaluation
.......................................................1
H.J.
Siegel
and J.K. Antonio
Session
Al:
Parallel Processing
A Massively Parallel Implementation of Pattern Classifiers on SIMD
and MIMD Architectures
...............................................................................................................9
K.P.
Lam
Texture Analysis for Image Processing on General-Purpose Parallel Machines
.....................17
L. Boroczky, P.
Cremonesi,
and
N.
Scarabottolo
Parallel Relational Database Algorithms Revisited for Range Declustered
Data Sets
.......................................................................................................................................25
E. Schikuta
Session Bl: Algorithms
An Algorithm for Maintaining Consistent View of Processes in
Distributed Systems
.....................................................................................................................33
D.V. Hung
Bounds on the VLSI Layout Complexity of Homogeneous Product Networks
.........................41
A Fernández
and K.
Efe
Integrated VLSI Layout Compaction and Wire Balancing on a Shared Memory
Multiprocessor: Evaluation of a Parallel Algorithm
..................................................................49
R.P. Chalasani, K. Thulasiraman, and M.A. Comeau
Session A2: Networks
Cube-Connected Modules: A Family of Cubic Networks
...........................................................57
G. -H. Chen and H.-L. Huang
Building a Better Butterfly: The Multiplexed Metabutterfly
....................................................65
F.T. Chong, E.A. Brewer, F.T. Leighton, and T.F. Knight, Jr.
Recursive
Circulant:
A New Topology for Multicomputer Networks
........................................73
J.-H. Park and K.-Y. Chwa
Performance of 4-Dimensional PANDORA Networks
...............................................................81
R. Holt and
AB. Ruighaver
Session B2: Graph Theory
Parallel Maximal Cliques Algorithms for Interval Graphs with Applications
.........................89
C.S. Wang and R.S. Chang
Parallel Connectivity Algorithms on Permutation Graphs
.......................................................97
Y.-W. Chen, S.-J. Horng, T.-W.
Kao,
H.-R. Tsai, and
S.S.
Tsai
Parallel Graph Isomorphism Detection with Identification Matrices
....................................105
L. Chen
Undirected
Circulant
Graphs
....................................................................................................113
F.P.
Mugall
Session
A3:
Architecture
Processing Nested Loop Structure with Data-Flow Dependence on a
CAM-Based Processor HAPP
.....................................................................................................119
K.-M.
Lu
and
K. Tamaru
Software Pipelining for
Jetpipeline
Architecture
.....................................................................127
M. Katahira, T. Sasaki, H. Shen, H. Kobayashi, and T. Nakamura
Message-Based Efficient Remote Memory Access on a Highly Parallel
Computer EM-X
..........................................................................................................................135
Y.
Kodarna,
H.
Sakane,
M.
Sato,
S. Sakai, and Y. Yamaguchi
Combining
Message
Switching with
Circuit
Switching in the Interconnection
Cached Multiprocessor Network
...............................................................................................143
V. Gupta and E. Schenfeld
Session B3: Algorithms
An
О
(
log
N
log logN) Time RMESH Algorithm for the Simple Polygon
Visibility Problem
.......................................................................................................................151
S.-R. Kim, K. Park, and Y.-K. Cho
A Shortest Path Algorithm for Banded Matrices by a Mesh Connection
without Processor Penalty
.........................................................................................................159
A Mei
and Y. Igarashi
Optimal Parallel Algorithm for Edge-Coloring Partial
А
-Trees
with
Bounded Degrees
........................................................................................................................167
X. Zhou and T. Nishizeki
An Efficient Algorithm for Solving the Token Distribution Problem
on
k
-агу
d-cube Networks
..........................................................................................................175
CG.
Diderich, M. Gengler, and
S. Ubéda
Invited Talk
NCIC s Research and Development in Parallel Processing
.....................................................183
G.Li
Session
A4:
Fault Tolerance
Advanced Fault Tolerant Routing in Hypercubes
....................................................................189
Q.-P. Gu and S. Peng
Contention Sensitive Fault-Tolerant Routing Algorithms for Hypercubes
............................197
R. Srinivasan, V. Chaudhary, and S.M.
Mahmud
Cost-Effective Global Fault-Tolerant Multiprocessors
............................................................205
C.-S. Yang and S.-Y. Wu
Adaptive Fault-Tolerant
Wormhole
Routing Algorithms with Low
Virtual Channel Requirements
.................................................................................................214
S. Chalasani and R.V. Boppana
Session B4: Routing
Gossiping on Mesh-Bus Computers by Packets
.......................................................................222
S. Fujita, M. Yamashita, and T. Ae
Optimal Total Exchange in Linear
Arrays and
Rings.............................................................230
V. V.
Dimakopoulos and N.J. Dimopoulos
Quicksort
and Permutation Routing
on the
Hypercube and de Bruijn Networks.................238
D.S.L.
Wei
Architectural Issues in Designing Heterogeneous Parallel Systems with
Passive Star-Coupled Optical Interconnection
.........................................................................246
Д.
Prakash and O.K. Panda
Invited Talk
Massively Parallel Processing Project as a Priority Area of Research
for the Ministry of Education
....................................................................................................254
H. Tanaka
Session A5: Panel Session
Session B5: Memory Architecture
An
Interprocessor
Memory Access Arbitrating Scheme for the S-3800
Vector Supercomputer
...............................................................................................................262
T. Sakakibara, K. Kitai, T. Isobe, S. Yazawa,
T. Tanaka, Y. Tamaki, and Y.
Inagami
Efficient Implementation Techniques for Vector Memory Systems
.......................................270
T. Chiueh, M. Verma, and S. Padubidri
Invited Talk
A Parallel Algorithm for the Single Step Searching Problem
.................................................278
J.S. Lin, F.R. Hsu, and R.C.T. Lee
Session A6: Networks
Efficient Algorithms for Conservative Parallel Simulation of
Interconnection Networks
..........................................................................................................286
Y.M. Teo and S.C.
Тау
Performance Evaluation of High-Speed Self-Token Ring LAN
...............................................294
K.
Tanno,
A. Koyama, S.
Mirza,
T.
Taketa,
and
S.
Noguchi
A Performance Evaluation Procedure for a Class of Growable ATM Switches
......................302
Z. Tsai, K. Yu, and F. Lai
Message Transfer Algorithms on the Recursive Diagonal Torus
............................................310
Y. Yang and H.
Amano
Session B6: Parallelization
Cenju-3 Parallel Computer and Its Application to CFD
..........................................................318
K. Muramatsu,
S. Doi, T.
Washio, and T.
Nakata
Distributed Validation of Massively Parallel Machines
..........................................................326
С
Aktouf, O. Benkahla, and
С
Robach
Compiler-Chosen Operator Granularity in a Functionally-Programmed
Tagged Token Architecture
.......................................................................................................334
G. Jennings
A Logic Semantics for a Class of Nondeterministic Concurrent
Constraint Logic Programs
........................................................................................................342
H.-F. Leung and
B-M. Tong
Invited Talk
Transit: Reliable High Speed Interconnection Technology
.....................................................350
T.F. Knight, Jr.
Session A7: Arrays
Matrix Multiplication on the MasPar*™ Using Distance Insensitive
Communication Schemes
...........................................................................................................358
X. Sun and F.
Lombardi
Mathematíc-Physical
Engine: Parallel Processing for Modeling and
Simulation of Physical Phenomena
...........................................................................................366
V.K. Jain and
A.D.
Snider
A Systolic Array Implementation of Common Factor Algorithm to Compute DFT
...............374
S. He and M.
Torkelson
Session B7: Load Balancing
A Detailed Analysis of Random Polling Dynamic Load Balancing
.........................................382
P. Sanders
Increase Analysis in the Total Execution Time of a Parallel Program
...................................390
D. Li, H. Takagi, andN. Ishii
A Greedy Task Clustering Heuristic that is
Provably
Good
....................................................398
MA. Palis, J.-C.
Liou,
and D.S.L. Wei
Session A8: Scheduling
Strategy and Simulation of Adaptive RID for Distributed Dynamic
Load Balancing in Parallel Systems
.........................................................................................406
С
Lin and S. Li
A Novel Hypercube with Lower Latency
..................................................................................413
A Ahmed
Organization of a Parallel Virtual Machine
.............................................................................421
V. Beletsky, T.
Popova,
and A Chemeris
Session B8: JUMP-l Project
Overview of the JUMP-l, an MPP Prototype for General-Purpose
Parallel Computations
...............................................................................................................427
K. Hiraki, H.
Amano,
M.
Kuga,
T. Sueyoshi, T. Kudoh, H. Nakashima,
H. Nakajo, H. Matsuda, T. Matsumoto, and S.
Mori
Comprehensive Operating
System
for Highly Parallel Machine
............................................435
N.
Saito,
H.
Tokuda,
T.
Hagino,
S.
Oikawa, A. Yonezawa, S. Matsuoka,
S. Inohara, Y.
Tada,
H.
Sunahara,
S.
Ishii,
E.
Shibayama, and Y. Shinoda
Research on Programming Languages for Massively Parallel Processing
.............................442
M. Amamiya, M. Satoh, A. Makinouchi, K. Hagiwara, T. Yuasa,
H. Aida,
К
Ueda,
К.
Araki,
T. Ida, and T. Baba
Author
Index
............................................................................................................................451
|
any_adam_object | 1 |
author_corporate | International Symposium on Parallel Architectures, Algorithms and Networks Kanazawa |
author_corporate_role | aut |
author_facet | International Symposium on Parallel Architectures, Algorithms and Networks Kanazawa |
author_sort | International Symposium on Parallel Architectures, Algorithms and Networks Kanazawa |
building | Verbundindex |
bvnumber | BV010385056 |
callnumber-first | Q - Science |
callnumber-label | QA76 |
callnumber-raw | QA76.58 |
callnumber-search | QA76.58 |
callnumber-sort | QA 276.58 |
callnumber-subject | QA - Mathematics |
classification_rvk | SS 1994 |
classification_tum | DAT 516f |
ctrlnum | (OCoLC)32021072 (DE-599)BVBBV010385056 |
dewey-full | 004.35 |
dewey-hundreds | 000 - Computer science, information, general works |
dewey-ones | 004 - Computer science |
dewey-raw | 004.35 |
dewey-search | 004.35 |
dewey-sort | 14.35 |
dewey-tens | 000 - Computer science, information, general works |
discipline | Informatik |
format | Conference Proceeding Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01599nam a2200361 c 4500</leader><controlfield tag="001">BV010385056</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19951102 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">950915s1994 ad|| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0818665076</subfield><subfield code="9">0-8186-6507-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)32021072</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010385056</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-739</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.58</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.35</subfield><subfield code="b">In88p</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SS 1994</subfield><subfield code="0">(DE-625)143431:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 516f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="111" ind1="2" ind2=" "><subfield code="a">International Symposium on Parallel Architectures, Algorithms and Networks</subfield><subfield code="n">1</subfield><subfield code="d">1994</subfield><subfield code="c">Kanazawa</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)5131090-9</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the 1994 International Symposium on Parallel Architectures, Algorithms and Networks</subfield><subfield code="b">(ISPAN) ; December 14 - 16, 1994, Kanazawa, Japan</subfield><subfield code="c">ed. by S. Horiguchi ...</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Los Alamitos, Calif. u.a.</subfield><subfield code="b">IEEE Computer Soc. Press</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 452 S.</subfield><subfield code="b">Ill., 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="650" ind1=" " ind2="4"><subfield code="a">Computer architecture</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Parallel processing (Electronic computers)</subfield><subfield code="v">Congresses</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">Horiguchi, Susumu</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</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=006914519&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006914519</subfield></datafield></record></collection> |
genre | (DE-588)1071861417 Konferenzschrift gnd-content |
genre_facet | Konferenzschrift |
id | DE-604.BV010385056 |
illustrated | Illustrated |
indexdate | 2024-11-25T17:14:19Z |
institution | BVB |
institution_GND | (DE-588)5131090-9 |
isbn | 0818665076 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006914519 |
oclc_num | 32021072 |
open_access_boolean | |
owner | DE-739 DE-91G DE-BY-TUM DE-83 |
owner_facet | DE-739 DE-91G DE-BY-TUM DE-83 |
physical | XI, 452 S. Ill., graph. Darst. |
publishDate | 1994 |
publishDateSearch | 1994 |
publishDateSort | 1994 |
publisher | IEEE Computer Soc. Press |
record_format | marc |
spellingShingle | Proceedings of the 1994 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) ; December 14 - 16, 1994, Kanazawa, Japan Computer architecture Congresses Parallel processing (Electronic computers) Congresses |
subject_GND | (DE-588)1071861417 |
title | Proceedings of the 1994 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) ; December 14 - 16, 1994, Kanazawa, Japan |
title_auth | Proceedings of the 1994 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) ; December 14 - 16, 1994, Kanazawa, Japan |
title_exact_search | Proceedings of the 1994 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) ; December 14 - 16, 1994, Kanazawa, Japan |
title_full | Proceedings of the 1994 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) ; December 14 - 16, 1994, Kanazawa, Japan ed. by S. Horiguchi ... |
title_fullStr | Proceedings of the 1994 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) ; December 14 - 16, 1994, Kanazawa, Japan ed. by S. Horiguchi ... |
title_full_unstemmed | Proceedings of the 1994 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) ; December 14 - 16, 1994, Kanazawa, Japan ed. by S. Horiguchi ... |
title_short | Proceedings of the 1994 International Symposium on Parallel Architectures, Algorithms and Networks |
title_sort | proceedings of the 1994 international symposium on parallel architectures algorithms and networks ispan december 14 16 1994 kanazawa japan |
title_sub | (ISPAN) ; December 14 - 16, 1994, Kanazawa, Japan |
topic | Computer architecture Congresses Parallel processing (Electronic computers) Congresses |
topic_facet | Computer architecture Congresses Parallel processing (Electronic computers) Congresses Konferenzschrift |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006914519&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT internationalsymposiumonparallelarchitecturesalgorithmsandnetworkskanazawa proceedingsofthe1994internationalsymposiumonparallelarchitecturesalgorithmsandnetworksispandecember14161994kanazawajapan AT horiguchisusumu proceedingsofthe1994internationalsymposiumonparallelarchitecturesalgorithmsandnetworksispandecember14161994kanazawajapan |