Proceedings of the 1994 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) ; December 14 - 16, 1994, Kanazawa, Japan

Gespeichert in:
Bibliographische Detailangaben
Körperschaft: International Symposium on Parallel Architectures, Algorithms and Networks Kanazawa (VerfasserIn)
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&amp;doc_library=BVB01&amp;local_base=BVB01&amp;doc_number=006914519&amp;sequence=000002&amp;line_number=0001&amp;func_code=DB_RECORDS&amp;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