Proceedings of the Sixth Euromicro Workshop on Parallel and Distributed Processing - PDP '98 -最新文献_第6页

COMA-BC: a cache only memory architecture multicomputer for non-hierarchical common bus networks COMA-BC:用于非分层公共总线网络的多计算机仅缓存存储器体系结构

Proceedings of the Sixth Euromicro Workshop on Parallel and Distributed Processing - PDP '98 - Pub Date : 1998-01-21 DOI: 10.1109/EMPDP.1998.647239

B. S. Fernández, J. A. I. Arenas

{"title":"COMA-BC: a cache only memory architecture multicomputer for non-hierarchical common bus networks","authors":"B. S. Fernández, J. A. I. Arenas","doi":"10.1109/EMPDP.1998.647239","DOIUrl":"https://doi.org/10.1109/EMPDP.1998.647239","url":null,"abstract":"The use of multicomputer systems as opposed to multiprocessors allows one to build machines with good performance quality through the use of computers connected to general purpose networks. This type of system is more flexible, cheaper and its use is very common. However, multicomputer systems are based on message passing as a programming paradigm, which makes the programming, to a large degree, more difficult. The authors propose a multicomputer system, COMA-BC, based on a bus type interconnection network governed by hardware coherence. Such a system provides a programming model with shared, dynamic variable types in which the data migrates to those nodes that need it. The implementation of the abstraction of a space with shared addresses in a physically distributed substratum of memory is carried out through a snoopy type coherence protocol in which directory information has been used to reduce the traffic in the interconnection network. They have carried out an efficiency study for the execution of applications of the set SPLASH-2, based on the construction of an emulator in a multicomputer environment.","PeriodicalId":265140,"journal":{"name":"Proceedings of the Sixth Euromicro Workshop on Parallel and Distributed Processing - PDP '98 -","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122073189","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

A toolset for visualization and analysis of parallel real-time embedded systems based on fast prototyping techniques 基于快速原型技术的并行实时嵌入式系统可视化和分析工具集

Proceedings of the Sixth Euromicro Workshop on Parallel and Distributed Processing - PDP '98 - Pub Date : 1998-01-21 DOI: 10.1109/EMPDP.1998.647197

F. J. Suárez, Javier García, J. Entrialgo, D. García, S. Graffa, P. Miguel

{"title":"A toolset for visualization and analysis of parallel real-time embedded systems based on fast prototyping techniques","authors":"F. J. Suárez, Javier García, J. Entrialgo, D. García, S. Graffa, P. Miguel","doi":"10.1109/EMPDP.1998.647197","DOIUrl":"https://doi.org/10.1109/EMPDP.1998.647197","url":null,"abstract":"This paper describes a toolset, whose objective is to provide full support for the analysis and testing of temporal behavior in the development of parallel realtime systems. The development approach supported by the toolset is based on an incremental prototyping technique combined with successive analyses and tests of the temporal behavior of prototypes carried out along the development cycle. The toolset is composed of three main tools: a prototyper, a monitor and visualizer/analyzer. Most current monitoring and analysis tools are oriented to measure and visualize the behavior of software entities (mainly processes) and the utilization of hardware resources, that is, the elements of the system design. In addition to this, this toolset incorporates a graph based model that provides a functional view of the behavior. This is expressed in terms of the sequences of activities executed by the system in response to the main external environment events (reactive aspect of real-time systems). Moreover, the toolset provides a powerful means to design and test the system under development in an incremental manner.","PeriodicalId":265140,"journal":{"name":"Proceedings of the Sixth Euromicro Workshop on Parallel and Distributed Processing - PDP '98 -","volume":"103 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114544383","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}

引用次数: 7

Distributed computation in a three-dimensional mesh with communication delays 具有通信延迟的三维网格分布式计算

Proceedings of the Sixth Euromicro Workshop on Parallel and Distributed Processing - PDP '98 - Pub Date : 1998-01-21 DOI: 10.1109/EMPDP.1998.647177

W. Glazek

引用次数: 8

Rolt/sup MP/-replay of Lamport timestamps for message passing systems 消息传递系统的Lamport时间戳的滚动/sup MP/重放

Proceedings of the Sixth Euromicro Workshop on Parallel and Distributed Processing - PDP '98 - Pub Date : 1998-01-21 DOI: 10.1109/EMPDP.1998.647184

Michiel Ronsse, D. Kranzlmüller

引用次数: 22

An efficient, portable software platform for parallel image processing 一个高效、便携的并行图像处理软件平台

Proceedings of the Sixth Euromicro Workshop on Parallel and Distributed Processing - PDP '98 - Pub Date : 1998-01-21 DOI: 10.1109/EMPDP.1998.647204

D. Crookes, Judy Brown, I. Spence, P. Morrow, D. Roantree, G. McAleese

引用次数: 2

A special-purpose parallel computer for solving partial differential equations 一种用于求解偏微分方程的专用并行计算机

Proceedings of the Sixth Euromicro Workshop on Parallel and Distributed Processing - PDP '98 - Pub Date : 1998-01-21 DOI: 10.1109/EMPDP.1998.647240

L. Piñuel, I. Llorente, F. Tirado

引用次数: 10

Dataflow parallel database systems and LOGFLOW 数据流并行数据库系统和LOGFLOW

Proceedings of the Sixth Euromicro Workshop on Parallel and Distributed Processing - PDP '98 - Pub Date : 1998-01-21 DOI: 10.1109/EMPDP.1998.647223

P. Kacsuk, N. Podhorszki

引用次数: 4

Virtual networks and QoS for cluster computing 集群计算的虚拟网络和QoS

Proceedings of the Sixth Euromicro Workshop on Parallel and Distributed Processing - PDP '98 - Pub Date : 1998-01-21 DOI: 10.1109/EMPDP.1998.647189

C. Allision

{"title":"Virtual networks and QoS for cluster computing","authors":"C. Allision","doi":"10.1109/EMPDP.1998.647189","DOIUrl":"https://doi.org/10.1109/EMPDP.1998.647189","url":null,"abstract":"Exploiting clusters of workstations as a single computational resource is an attractive alternative to conventional multiprocessor technologies. However, the class of parallel applications that can benefit from clusters is restricted due to their relatively high latency and low throughput-consequences of conventional networking. LANs offer the best performance but also limit the scope for effective clustering to a single room or building. Another major difference remains: multiprocessors can reasonably be programmed with the \"error-free\" assumption but applications cannot be run on distributed clusters without programming against the potential for remote faults. Emergent high speed switched networks such as ATM have the potential to reduce latency and increase bandwidth in the distributed scenario, and therefore extend the class of applications suitable for running on clusters. In addition, the virtual network capability of ATM removes some of the geographical constraints from clustering. But can ATM guarantee the type of application-level connection reliability which is taken for granted in multiprocessor environments? This paper reviews the capabilities of modern high-speed networks as exemplified by ATM and their relevance to parallel and distributed systems. In particular it asks if Quality of Service (QoS) can benefit parallel programming on distributed platforms.","PeriodicalId":265140,"journal":{"name":"Proceedings of the Sixth Euromicro Workshop on Parallel and Distributed Processing - PDP '98 -","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130617318","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

Multiattribute indexing with m-Q-trees 使用m- q树的多属性索引

Proceedings of the Sixth Euromicro Workshop on Parallel and Distributed Processing - PDP '98 - Pub Date : 1998-01-21 DOI: 10.1109/EMPDP.1998.647185

Antonio Polo Márquez, J. C. Manzano, Miryam Salas Sánchez, Marisol Sánchez, E. Jurado, M. B. García, J. Núñez, Juan-Miguel Martínez

{"title":"Multiattribute indexing with m-Q-trees","authors":"Antonio Polo Márquez, J. C. Manzano, Miryam Salas Sánchez, Marisol Sánchez, E. Jurado, M. B. García, J. Núñez, Juan-Miguel Martínez","doi":"10.1109/EMPDP.1998.647185","DOIUrl":"https://doi.org/10.1109/EMPDP.1998.647185","url":null,"abstract":"A wide class of multidimensional indexes employs a recursive partitioning of the data space as the kd-tree does. In this paper we present the m-Q-tree as a multidimensional data structure that can achieve the maximum degree of 2/sup m/ children in every node (where m is the number of index attributes) and a maximum of only one underflow page per node. We describe the m-Q-tree, and give searching and inserting algorithms. In order to develop a solution for building the m-Q-tree we define and use a conceptual tool, called prefix graph, which permits us to manage the regions associated to all sons of every node. The proposed algorithm is of order O(m). Finally, we present the results of a series of tests which indicate that the structure preforms well. m-Q-tree gives a general technique for declustering data in a parallel database. We propose m-Q-tree as a new general access method which permits the exploitation of the potential parallelism of all relational operations, in addition to favour the execution of complex queries, including different kinds of conditions over several attributes fro one or more relations.","PeriodicalId":265140,"journal":{"name":"Proceedings of the Sixth Euromicro Workshop on Parallel and Distributed Processing - PDP '98 -","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114139729","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

Tool to evaluate performance in distributed heterogeneous processing 用于评估分布式异构处理性能的工具

Proceedings of the Sixth Euromicro Workshop on Parallel and Distributed Processing - PDP '98 - Pub Date : 1998-01-21 DOI: 10.1109/EMPDP.1998.647196

J. Mccann, K. Manning

引用次数: 11