Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing最新文献_第5页

A parametrized algorithm that implements sequential, causal, and cache memory consistency 实现顺序、因果和缓存一致性的参数化算法

Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing Pub Date : 2002-01-09 DOI: 10.1109/EMPDP.2002.994329

Ernesto Jiménez, Antonio Fernández, V. Cholvi

{"title":"A parametrized algorithm that implements sequential, causal, and cache memory consistency","authors":"Ernesto Jiménez, Antonio Fernández, V. Cholvi","doi":"10.1109/EMPDP.2002.994329","DOIUrl":"https://doi.org/10.1109/EMPDP.2002.994329","url":null,"abstract":"Presents an algorithm that implements cache coherence which can be used to implement sequential, causal or cache consistency in distributed shared memory (DSM) systems. For this purpose, it has a parameter that allows one to choose the consistency model to be implemented. In our algorithm, when implementing causal and cache consistency, all read and write operations are executed locally (i.e. they are fast). It is known that no sequential algorithm has only fast memory operations. However, in our algorithm, when implementing sequential consistency, all write operations and some read operations are fast. The algorithm uses propagation and full replication, where values written by a process are propagated to the rest of processes. This works in a cyclic-turn fashion, with each process of the DSM system broadcasting one message in turn. The values written by the process are sent within the message (instead of sending one message for each write operation), but unnecessary values are excluded. All this allows one to control the amount of message traffic due to the algorithm.","PeriodicalId":126071,"journal":{"name":"Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-01-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132816222","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}

引用次数: 22

Ambient interfaces in a Web-based theatre of work 基于网络的工作剧院中的环境接口

Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing Pub Date : 2002-01-09 DOI: 10.1109/EMPDP.2002.994231

Tom Gross

引用次数: 13

A technique to build Ada preprocessors 一种构建Ada预处理器的技术

Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing Pub Date : 2002-01-09 DOI: 10.1109/EMPDP.2002.994268

Javier Miranda, F. Santana, José Martín, Alexis González

引用次数: 0

A hardware-accelerated novel IR system 硬件加速的新型红外系统

Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing Pub Date : 2002-01-09 DOI: 10.1109/EMPDP.2002.994291

M. Weeks, Victoria J. Hodge, J. Austin

引用次数: 9

A fault-tolerant reservation-based strategy for scheduling aperiodic tasks in multiprocessor systems 多处理器系统中基于容错预留的非周期任务调度策略

Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing Pub Date : 2002-01-09 DOI: 10.1109/EMPDP.2002.994300

Chunhua Yang, Geert Deconinck

引用次数: 7

The iso-level scheduling heuristic for heterogeneous processors 异构处理器的等级别调度启发式算法

Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing Pub Date : 2002-01-09 DOI: 10.1109/EMPDP.2002.994304

Olivier Beaumont, Vincent Boudet, Y. Robert

引用次数: 38

Wavelet packet zerotree image coding on multicomputers 多机小波包零树图像编码

Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing Pub Date : 2002-01-09 DOI: 10.1109/EMPDP.2002.994309

M. Feil, A. Uhl

引用次数: 9

Towards the design of an automatically tuned linear algebra library 对线性代数自动调优库的设计

Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing Pub Date : 2002-01-09 DOI: 10.1109/EMPDP.2002.994270

J. Cuenca, D. Giménez, José González

{"title":"Towards the design of an automatically tuned linear algebra library","authors":"J. Cuenca, D. Giménez, José González","doi":"10.1109/EMPDP.2002.994270","DOIUrl":"https://doi.org/10.1109/EMPDP.2002.994270","url":null,"abstract":"In this work we propose the architecture of an automatically tuned linear algebra library, which is composed by a set of linear algebra routines along with their installation routines. During the installation process on a system, the linear algebra routines will be tuned automatically to the system conditions: hardware characteristics and basic libraries used in the linear algebra routines. The design methodology is analysed with a block LU factorisation. Variants for a sequential and parallel version of this, routine on a logical rectangular mesh of processors are, considered. An analytical model of the algorithm is developed as the basis of our methodology, and the behaviour of the algorithm is analysed with message-passing using MPI on several platforms: Network of SUN workstations, SGI Origin 2000 and IBM SP2, and with, different basic linear algebra libraries: reference BLAS, machine-specific BLAS and ATLAS. The experiments show that it is possible to make a good automatic choice of configurable parameters of the linear algebra routines during the installation process. The average execution time of the linear algebra routine is reduced by about 15% with respect to the non-tuned version.","PeriodicalId":126071,"journal":{"name":"Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-01-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134448641","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}

引用次数: 13

Routing to support communication in dependable networks 路由在可靠的网络中支持通信

Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing Pub Date : 2002-01-09 DOI: 10.1109/EMPDP.2002.994234

K. Großpietsch, E. Maehle

引用次数: 0

An implementational study of certain heuristics for the performance enhancements of AODV AODV性能增强的启发式实现研究

Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing Pub Date : 2002-01-09 DOI: 10.1109/EMPDP.2002.994319

Shailendra M. Tripathi, R. Ghosh

引用次数: 6