Proceedings of the fourth Euromicro Workshop on Parallel and Distributed Processing January 24 - 26, 1996, Braga, Portugal
Gespeichert in:
Körperschaft: | |
---|---|
Format: | Tagungsbericht Buch |
Sprache: | Undetermined |
Veröffentlicht: |
Los Alamitos, Calif. [u.a.]
IEEE Computer Soc. Press
1996
|
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV011040708 | ||
003 | DE-604 | ||
005 | 19970919 | ||
007 | t | ||
008 | 961105s1996 ad|| |||| 10||| und d | ||
020 | |a 0818673761 |9 0-8186-7376-1 | ||
035 | |a (OCoLC)633799396 | ||
035 | |a (DE-599)BVBBV011040708 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | |a und | ||
049 | |a DE-739 |a DE-91G | ||
084 | |a SS 1996 |0 (DE-625)143433: |2 rvk | ||
084 | |a DAT 516f |2 stub | ||
111 | 2 | |a Workshop on Parallel and Distributed Processing |n 4 |d 1996 |c Braga |j Verfasser |0 (DE-588)5190418-4 |4 aut | |
245 | 1 | 0 | |a Proceedings of the fourth Euromicro Workshop on Parallel and Distributed Processing |b January 24 - 26, 1996, Braga, Portugal |c PDP '96 |
264 | 1 | |a Los Alamitos, Calif. [u.a.] |b IEEE Computer Soc. Press |c 1996 | |
300 | |a XV, 551 S. |b Ill., 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 | |
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=007392451&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-007392451 |
Datensatz im Suchindex
DE-BY-TUM_call_number | 0102/DAT 516f 2001 B 564-1996 |
---|---|
DE-BY-TUM_katkey | 827289 |
DE-BY-TUM_local_keycode | ko |
DE-BY-TUM_media_number | 040020366125 |
_version_ | 1816711767917592576 |
adam_text | 4th
Euromicro
Workshop on Parallel and Distributed Processing
—
POP
96
Table of Contents
Program and Organizing Chairs Message
..............................................................................xi
Program and Organizing Committee
.......................................................................................xii
Referees
.......................................................................................................................................xiv
Keynote Session I
Programming Shared Virtual Memory Multiprocessors
........................................................2
Chair: E.
Zapata
Speaker: M. Gerndt
Session
1 —
Numerical Algorithms I
Chair: F.
Tirado
Parallel Simulation of a Multi-Dimensional Computational
Huid
Dynamics Problem
................11
P.W. Grant, M.F. Webster, andX. Zhang
Computing the Singular Values of the Product of Two Matrices in Distributed
Memory Multiprocessors
..........................................................................................................15
M.
Mollar
and V.
Hernández
A Latency-Hiding MIMD Wavelet Transform
..........................................................................22
G. Seaman
Simulation of Chaotic Iterative Processes in Speed-Independent Computing Networks
.............27
N.M.
Goubareni
Sparse Householder QR Factorization on a Mesh
......................................................................33
R. Doallo, J.
Taurino,
and
E.h.
Zapata
Session
2 —
Virtual Shared Memory
Chair: M. Gerndt
The Role of Associative Memory in Virtual Shared Memory Architectures:
A Price-Performance Comparison
.............................................................................................41
H.L.
Muller, P.W.A.
Stallard,
and
Ό.Η.Ό.
Warren
Implementing Distributed Shared Memory on Top of
MPI:
The DSMPI Library
......................50
L.M.
Silva,
J.G.
Silva,
and S. Chappie
Open Forum Session I
Chair: F. d AImeida
Modelling Agents in C++CL for Content-Based Image Retrieval
..............................................59
P. Charlton, B. Huet, and G. Justog
CPVM
—
Extending PVM for Consistent Checkpointing
.........................................................67
Λ.
Clematis and V. Gianuzzi
Delay-Insensitive Synchronization on a Message-Passing Architecture with an
Open Collector Bus
..................................................................................................................75
H. Bekker and E.J. Difatra
Object-Oriented Model of Parallel Programs
.............................................................................80
H. Krawczyk and B. Wiszniewski
Concurrent Object-Oriented Programming Techniques in a Term Graph Rewriting
Framework
...............................................................................................................................87
G.A. Papadopoulos
Specifying Almost-Real Concurrent Object-Oriented Programs
................................................94
D. Roegel
Parallel Formulations of Matrix-Vector Multiplication for Matrices with Large
Aspect Ratios
.........................................................................................................................102
J. Lloyd
Ab-initio Molecular Dynamics Calculations: A Parallel Implementation of the
Car-Parrinello Method
............................................................................................................109
R.
di
Felice, M.L.
Mantovani,
and CM.
Bertoni
A Parallel Processing System for Simulations of Vortex Blob Interactions
..............................115
G. Braschi, G.
Danese,
I.
De
Lotto, D.
Dotti,
M.
Gallati,
F. Leporati, and M. Mazzoleni
A Small
Parallel
С
Simulator..................................................................................................123
M.
Mollar
Parallel Programming
with
CAPSE
—
A Case Study
..............................................................130
В.
Gruber,
G.
Haring,
D.
Kranzlmüller, and
J.
Volken
Session
3 —
Routing
Chair:
N.
Scarabottolo
Liveness Conditions for a Safe Distributed Deadlock Resolution Algorithm
............................139
J.R. Gonzalez
de Mendívil,
F.
Fariña,
J.
Villadangos, and J.R. Garitagoitia
TransCom:
A Communication Microkernel for Transputers
...................................................147
J.
С.
Moure,
D.
Franco,
E.
Heymann, and
E. Luque
Rule-Based Routing in Massively Parallel
Systems
.................................................................154
W.
Brockmann,
T. Kosch, and E. Maehle
Overlapping Computations
and Communications
in Torus Networks
......................................162
Л.
Suárez
and CN.
Ojeda-Guerra
Dynamic Slicing of Parallel Message-Passing Programs
.........................................................170
M. Kamkar, P.
Krajina,
and P. Fritzson
Session
4 —
Programming Tools
Chair: P. Milligan
Systematic Assessment of the Overhead of Tracing Parallel Programs
....................................179
A. Fagot and J. Chassin
de Kergommeaux
Visualisation of Reduced Abstracted Behaviour as a Design Tool
...........................................187
A. Valmari, K. Karsisto, and M.
Setola
vi
Session 5 —
Interconnection
of Networks
Chair: G.
Sechi
Performance Analysis of Multipath Multistage Interconnection Networks with
Nonuniform
Output Traffic Distribution
.....................................................................................................196
B. Kim, B. Kwon, H. Yoon, S. Maeng, and J. Cho
Tree-Based Communication Model for WK-Recursive Networks
............................................204
A. Iazzetta,
С
Sanges,
and U. Scafuri
Interconnection Network Design: A Statistical Analysis of Interactions between Factors
........211
R. Alcover, P.
López,
J. Duato, and
L Zúnica
An Empirical Evaluation of Techniques for Parallel Discrete-Event Simulation of
Interconnection Networks
.......................................................................................................219
J. Miguel, A. Arruabarrena, R. Beivide, and J.A.B. Fortes
A New Efficient
Submesh
Allocation Strategy for Mesh Multicomputers
................................227
G. Kim, J. Kim, and H. Yoon
Session
6 —
Parallel Database Systems
Chair: A. Proenca
Extendible Hashing for Concurrent Insertions and Retrievals
..................................................235
Y. Hirano, F. Mima, and T. Satoh
Trace Analysis with a Relational Database System
..................................................................243
R.
Borgeest
and C.
Rodel
Open Forum Session II
Chair: E. Luque
Load Balancing with
Internode
Precedence Relations: A New Method for Static Allocation
of DAGs into Parallel Systems
................................................................................................252
M.
Coli
and P. Palazzari
Analysis and Evaluation of Sorting on Hypercube-Based Systems
..........................................258
E. Schikuta and P. Kirkovits
Achieving Good Performance for Dictionary Machines: A Scalable Distributed Data
Balancing Technique
..............................................................................................................266
T. Duboux and
A. Ferreira
Simulating Asynchronous Architectures on Transputer Networks
...........................................274
G. Theodoropoulos and J. V. Woods
A Novel Asynchronous
ALU
for Massively Parallel Architectures
..........................................282
R.S. Hogg, W.I. Hughes, and
D.W.
Lloyd
Design and Implementation of the Control Structure of the PAPRICA-3 Processor
.................290
F. Gregoretti, F. Intini, L. Lavagno, R.
Passerone,
and L.M. Reyneri
MANNA: Prototype of a Distributed Memory Architecture with Maximized Sustained
Performance
...........................................................................................................................297
W.K. Giloi, U. Bntening, and W. Schroeder-Preikschat
System-Diagnosis of Cluster-Based Parallel Architectures
305
O. Benkahla,
С
Aktouf, and
С
Robach
Vil
Application-Dependent Performability Evaluation of Fault-Tolerant Multiprocessors
..............310
S.
Dalibor,
Α.
Hein,
and W.
Hohl
Cyclo-Dynamic Dataflow
.......................................................................................................319
P. Wauters, M.
Engels,
R.
Lauwereins, and J.A. Peperstraete
Symbolic Executions of Symmetrical Parallel Programs
.........................................................327
/.
Vernier
Session
7 —
Object-Oriented Programming
Chair: P. Kacksuk
DO-OPEN: A Distributed Object-Oriented Programming .Environment
................................336
A. Omodeo, M. Pugassi, and
N.
Scarabottolo
Visual Parallel Programming in Monads-DPV
........................................................................344
P. Kacteuk,
G. Haring, S.
Ferenczi,
G. Pigel, G.
Dózsa,
and T. Fadgyas
Modelling
Dynamic Distributed
System Structures
in PARSE
................................................352
A.
Liu and I. Gorton
Behaviour
Equation as Solution
of Inheritance Anomaly in Concurrent
Object-Oriented Programming Languages
..............................................................................360
B.C.L Leung and P.P.K.
Chiu
Experiences on Porting a Parallel Objects Environment from a Transputer Network to
a PVM-Based System
.............................................................................................................367
F. Zambonelli, M. Pugassi,
L
Leonardi,
and
N.
Scarabottolo
Keynote Session II
—
HPCN in
Portugar
Chair: R.
Ralha
Speaker: H.
Pina
Session
8 —
Numerical Algorithms II
Chair: E. Pissaloux
Exploiting the Symmetry on the Jacobi Method on a Mesh of Processors
................................377
D.
Giménez,
R.
van
de Geijn,
V. Hernandez, and A.M.
Vidal
Vector and Parallel Interpolation by Natural Cubic Splines and B-Splines
...............................385
J-L Larriba-Pey, J.J.
Navarro,
and A. Jorba
Fast Parallel Algorithm for Finding Centers and Medians of Graphs
.......................................393
P. Chaudhuri
Divide and Conquer for the Solution of Banded Linear Systems of Equations
.........................394
M. Hegland
Computing the nth Roots of Matrices onPVM
........................................................................402
M. Inceoglu and S. Yilmaz
Session
9 —
Load Balancing and Loop Parallelization
Chair: L.
Richter
Classification of Load Distribution Algorithms
.......................................................................404
R.
Riedl
and
L
Richter
vin
Dynamie
Load Balancing in a Heterogeneous Environment under PVM
.................................414
J.C. Fabero,
I. Martín, A. Bautista,
and
S.
Molina
Loop Parallelization: Revisiting Framework of Unimodular Transformations
.........................420
J. Torres, E.
Ayguadé,
J. Labarta, and M. Valero
Open Forum Session III
Chair: R. Beivide
A Paralation Model Implementation Based on a Concurrent Lisp Interpreter Community
........429
C. D/
Napoli,
M.
Giordano,
and M.M. Furnari
Parallelism Extraction in Acyclic Code
...................................................................................437
J.P.
Luís, CG. Carvalho,
and
J.C. Delgado
Parallel Graph Reduction with the PACE Architecture
............................................................448
M.E. Waite, T.J. Reynolds, and F.Z. leromnimon
Program Comprehension Support for Knowledge-Based Parallelization
..................................45 5
S.
Andel,
В.
Di Martino, J.
Hulmán, andH.P. Zima
Developing Distributed Group Communication in pSR
...........................................................462
С
Allison
A Parallel Processing Environment for Speech Signal Processing Applications
.......................470
N.R. Garner,
D.M.
Howard,
P.A.
Barrett, and A.M. Tyrrell
InHouse
—
A User-Oriented Monitoring Approach
................................................................478
G. Haring, G.
Kotsis, and S.
Musil
Monitoring Strategies forHypercube Systems
.........................................................................486
D. Kranzlmiiller, S. Grabner, and J. Volkert
Using
ITL
and Tempura for Large-Scale Specification and Simulation
...................................493
A. Cau, H. Zedan,
N.
Coleman, and B. Moszkowski
Propagation of
I/O
-Variables in Massively Parallel Processor Arrays
.....................................501
D.
Fimmel
and R.
Merker
Session
10 —
Parallel Performance, Models, and Simulation
Chair: A. Tyrrell
Deblocking Event Algorithm: A New Approach to Conservative Parallel Discrete
Event Simulation
....................................................................................................................510
V.
Sánchez, A. Bautista,
and F.
Tirado
Distributed Simulation of ECATNets: A Conservative Approach
...........................................518
K. Djemame,
D.C. Gilles,
L.
M.
Mackenzie, and
M.
Bett
az
The Abingdon Cross Benchmark on the Two
РвРгІСД
Systems
................................................526
A. Broggi
Performance Evualuation of Automatically Generated Data-Parallel Programs
........................534
L.
Massari
and
Y. Mahéo
Performance of Shared Cache on Multithreaded Architectures
................................................541
Y-Y. Chen, J-K. Peir, and
C
-Т.
King
Author Index
549
IX
|
any_adam_object | 1 |
author_corporate | Workshop on Parallel and Distributed Processing Braga |
author_corporate_role | aut |
author_facet | Workshop on Parallel and Distributed Processing Braga |
author_sort | Workshop on Parallel and Distributed Processing Braga |
building | Verbundindex |
bvnumber | BV011040708 |
classification_rvk | SS 1996 |
classification_tum | DAT 516f |
ctrlnum | (OCoLC)633799396 (DE-599)BVBBV011040708 |
discipline | Informatik |
format | Conference Proceeding Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01295nam a2200301 c 4500</leader><controlfield tag="001">BV011040708</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19970919 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">961105s1996 ad|| |||| 10||| und d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0818673761</subfield><subfield code="9">0-8186-7376-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)633799396</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011040708</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=" " ind2=" "><subfield code="a">und</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SS 1996</subfield><subfield code="0">(DE-625)143433:</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">Workshop on Parallel and Distributed Processing</subfield><subfield code="n">4</subfield><subfield code="d">1996</subfield><subfield code="c">Braga</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)5190418-4</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the fourth Euromicro Workshop on Parallel and Distributed Processing</subfield><subfield code="b">January 24 - 26, 1996, Braga, Portugal</subfield><subfield code="c">PDP '96</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">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 551 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="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="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=007392451&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-007392451</subfield></datafield></record></collection> |
genre | (DE-588)1071861417 Konferenzschrift gnd-content |
genre_facet | Konferenzschrift |
id | DE-604.BV011040708 |
illustrated | Illustrated |
indexdate | 2024-11-25T17:14:19Z |
institution | BVB |
institution_GND | (DE-588)5190418-4 |
isbn | 0818673761 |
language | Undetermined |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007392451 |
oclc_num | 633799396 |
open_access_boolean | |
owner | DE-739 DE-91G DE-BY-TUM |
owner_facet | DE-739 DE-91G DE-BY-TUM |
physical | XV, 551 S. Ill., graph. Darst. |
publishDate | 1996 |
publishDateSearch | 1996 |
publishDateSort | 1996 |
publisher | IEEE Computer Soc. Press |
record_format | marc |
spellingShingle | Proceedings of the fourth Euromicro Workshop on Parallel and Distributed Processing January 24 - 26, 1996, Braga, Portugal |
subject_GND | (DE-588)1071861417 |
title | Proceedings of the fourth Euromicro Workshop on Parallel and Distributed Processing January 24 - 26, 1996, Braga, Portugal |
title_auth | Proceedings of the fourth Euromicro Workshop on Parallel and Distributed Processing January 24 - 26, 1996, Braga, Portugal |
title_exact_search | Proceedings of the fourth Euromicro Workshop on Parallel and Distributed Processing January 24 - 26, 1996, Braga, Portugal |
title_full | Proceedings of the fourth Euromicro Workshop on Parallel and Distributed Processing January 24 - 26, 1996, Braga, Portugal PDP '96 |
title_fullStr | Proceedings of the fourth Euromicro Workshop on Parallel and Distributed Processing January 24 - 26, 1996, Braga, Portugal PDP '96 |
title_full_unstemmed | Proceedings of the fourth Euromicro Workshop on Parallel and Distributed Processing January 24 - 26, 1996, Braga, Portugal PDP '96 |
title_short | Proceedings of the fourth Euromicro Workshop on Parallel and Distributed Processing |
title_sort | proceedings of the fourth euromicro workshop on parallel and distributed processing january 24 26 1996 braga portugal |
title_sub | January 24 - 26, 1996, Braga, Portugal |
topic_facet | Konferenzschrift |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007392451&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT workshoponparallelanddistributedprocessingbraga proceedingsofthefourtheuromicroworkshoponparallelanddistributedprocessingjanuary24261996bragaportugal |