Proceedings Ninth Euromicro Workshop on Parallel and Distributed Processing最新文献

Implementing on-line techniques to allocate file resources in large distributed systems 实现在线技术在大型分布式系统中分配文件资源

Proceedings Ninth Euromicro Workshop on Parallel and Distributed Processing Pub Date : 2001-02-07 DOI: 10.1109/EMPDP.2001.905065

E. Pagani, G. P. Rossi

引用次数: 1

A hierarchical computation model for distributed shared-memory machines 分布式共享内存机器的层次计算模型

Proceedings Ninth Euromicro Workshop on Parallel and Distributed Processing Pub Date : 2001-02-07 DOI: 10.1109/EMPDP.2001.905011

T. Rauber, G. Rünger

引用次数: 2

Communication policies performance: a case study 通信策略性能:一个案例研究

Proceedings Ninth Euromicro Workshop on Parallel and Distributed Processing Pub Date : 2001-02-07 DOI: 10.1109/EMPDP.2001.905080

D. Tessera, A. Dubey

{"title":"Communication policies performance: a case study","authors":"D. Tessera, A. Dubey","doi":"10.1109/EMPDP.2001.905080","DOIUrl":"https://doi.org/10.1109/EMPDP.2001.905080","url":null,"abstract":"Communication activities are one of the most influential factors for the performance of parallel applications, and usually limit the number of processors that can be profitably allocated. Two components usually determine the communication cost of a parallel algorithm. One is the volume and range of data transfer, which is inherent to a specific algorithm. The other is the choice of communication strategy, e.g., point-to-point versus collective exchanges, blocking versus non blocking protocols, which has impact on setup costs, overheads due to buffering and/or contentions. Knowledge of comparative performance of different strategies can be very useful for a user if several choices are available. In this article we present the results of a study to determine the best approach to high volume, long range communications within the frame work of multidimensional FFT algorithm. We have investigated five widely used communication strategies, available in the MPI standard, which have identical data volumes and range of communications. We also present a systematic analysis of the causes of performance differences, with analytical models supporting the experimental evidence.","PeriodicalId":262971,"journal":{"name":"Proceedings Ninth Euromicro Workshop on Parallel and Distributed Processing","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125453241","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

Multi-level parallelism in the block-Jacobi SVD algorithm 块jacobi SVD算法中的多级并行性

Proceedings Ninth Euromicro Workshop on Parallel and Distributed Processing Pub Date : 2001-02-07 DOI: 10.1109/EMPDP.2001.905057

G. Okša, M. Vajtersic

{"title":"Multi-level parallelism in the block-Jacobi SVD algorithm","authors":"G. Okša, M. Vajtersic","doi":"10.1109/EMPDP.2001.905057","DOIUrl":"https://doi.org/10.1109/EMPDP.2001.905057","url":null,"abstract":"We analyse the fine-grained parallelism of the two-sided block-Jacobi algorithm for the singular value decomposition (SVD) of matrix A/spl isin/R/sup m/spl times/n/, m/spl ges/n. The algorithm involves the class CO of parallel orderings on the two-dimensional toroidal mesh with p processors. The mathematical background is based on the QR decomposition (QRD) of local data matrices and on the triangular Kogbetliantz algorithm (TKA) for local SVDs in the diagonal mesh processors. Subsequent updates of local matrices in the diagonal as well as nondiagonal mesh processors are required. WE show that all updates can be realized by orthogonal modified Givens rotations. These rotations can be efficiently pipelined in parallel in the horizontal and vertical rings of /spl radic/p processors through the toroidal mesh. For one mesh processor our solution requires O[(m+n)/sup 2///sub p/] systolic processing elements (PEs). O(m/sup 2//p) local memory registers and O[(m+n)/sup 2//p] additional delay elements. The time complexity of our solution is O[(m+n/sup 3/2//p/sup 3/4/)/spl Delta/] time steps per one global iteration where /spl Delta/ is the length of the global synchronization time step that is given by evaluation and application of two modified Givens rotations in TKA.","PeriodicalId":262971,"journal":{"name":"Proceedings Ninth Euromicro Workshop on Parallel and Distributed Processing","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131110485","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

What groupware functionality do users really use? Analysis of the usage of the BSCW system 用户真正使用的群件功能是什么?BSCW系统的使用分析

Proceedings Ninth Euromicro Workshop on Parallel and Distributed Processing Pub Date : 2001-02-07 DOI: 10.1109/EMPDP.2001.905060

W. Appelt

引用次数: 54

Evaluating the effects of branch prediction accuracy on the performance of SMT architectures 评估分支预测精度对SMT体系结构性能的影响

Proceedings Ninth Euromicro Workshop on Parallel and Distributed Processing Pub Date : 2001-02-07 DOI: 10.1109/EMPDP.2001.905062

R. Gonçalves, M. Pilla, G. D. Pizzol, T. Santos, P. Navaux, R. Santos

引用次数: 10

Design of a VIA based communication protocol for LAM/MPI suite 基于VIA的LAM/MPI套件通信协议设计

Proceedings Ninth Euromicro Workshop on Parallel and Distributed Processing Pub Date : 2001-02-07 DOI: 10.1109/EMPDP.2001.904967

M. Bertozzi, M. Panella, M. Reggiani

引用次数: 17

Dynamic re-configurable transaction management in AgentTeam 动态可重新配置的事务管理在AgentTeam

Proceedings Ninth Euromicro Workshop on Parallel and Distributed Processing Pub Date : 2001-02-07 DOI: 10.1109/EMPDP.2001.905051

Bora I. Kumova

{"title":"Dynamic re-configurable transaction management in AgentTeam","authors":"Bora I. Kumova","doi":"10.1109/EMPDP.2001.905051","DOIUrl":"https://doi.org/10.1109/EMPDP.2001.905051","url":null,"abstract":"With respect to data format and data consistency, the spectrum of DDBM ranges from management of relational data in distributed database management systems (DDBMS) to the management of non-relational data in information retrieval systems. On the other hand, in many networked application domains users need to access any type of data, preferably with a single tool. However, DDBM is still a challenging research area that involves bridging syntactic and semantic heterogeneity of data as well as of functionality, especially in the bottom-up design of a new DDB. Since, existing DDBM systems were usually built by focusing on the implementation of some dedicated protocols for DDBM, they are inflexible for major modifications or exchange of the protocols. In addition, their software architecture usually does not comply with well-known design paradigms, which could facilitate the maintenance of the software system. We present an agent-based approach for flexible DDBM, where independent DDBM protocols are modular exchangeable for lest purposes. This capability of the DDBMS provides for flexibility against protocol heterogeneity and enables the DDBMS to communicate with new DBMSs to be included, by combining or adapting its protocols at run time. For instance, different DDB consistency levels are possible for different DDBs with the same DDBMS. In this work, the design of DDBM in form of a multi-agent system of the AgentTeam framework is discussed, particularly the dynamic reconfigurable transaction management model. Furthermore, the CourseMan prototype is described, which is implemented in form of a test-bed that provides a homogeneous environment for testing different DDBM protocols, upon heterogeneous DBMSs.","PeriodicalId":262971,"journal":{"name":"Proceedings Ninth Euromicro Workshop on Parallel and Distributed Processing","volume":"130 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127586723","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 3

Integrating mobile agent infrastructures with CORBA-based distributed multimedia applications 将移动代理基础设施与基于corba的分布式多媒体应用程序集成

Proceedings Ninth Euromicro Workshop on Parallel and Distributed Processing Pub Date : 2001-02-07 DOI: 10.1109/EMPDP.2001.905034

P. Bellavista, Antonio Corradi, Domenico Cotroneo, S. Russo

引用次数: 2

Adding flexibility and real-time performance by adapting a single processor industrial application to a multiprocessor platform 通过使单处理器工业应用程序适应多处理器平台，增加灵活性和实时性能

Proceedings Ninth Euromicro Workshop on Parallel and Distributed Processing Pub Date : 2001-02-07 DOI: 10.1109/EMPDP.2001.905079

Leif Enblom, L. Lindh

引用次数: 7