首页 > 最新文献

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

英文 中文
Towards efficient BSP implementations of BSR programs for some computational geometry problems 一些计算几何问题的BSR程序的高效BSP实现
Pub Date : 2000-01-19 DOI: 10.1109/EMPDP.2000.823431
C. Cérin
In this paper we present our investigations to implement some computational geometry problems (point in a polygon, intersection problem, convex hull) under the framework of BSR (Broadcasting with Selective Reduction) model of parallel computing, then under the framework of BSP (Bulk Synchronous Parallel Model) programs. BSR is a (theoretical) model with the capabilities of PRAM models augmented with a broadcast mechanism. BSR offers concise notations that facilitates the specification part. BSP is suitable for concrete implementation because it also characterizes prediction in terms of a small set of machine parameters. So, instead of implementing in hardware the primitives of the BSR model we consider practical rules to translate BSR constructions into BSP ones. We also validate the discussion by translating BSR programs into BSP programs. We run them both on Silicon Graphics Origin2000 and on a Bi-Pentium 300 MHz. The results encourage us to develop a computational geometry problems starting from a BSR specification that is automatically translated into efficient BSP implementations. The results are pretty good and demonstrate that BSR can be used as specification language which is implemented in software by BSP primitives.
本文研究了在并行计算的BSR (Broadcasting with Selective Reduction)模型框架下实现若干计算几何问题(多边形中的点、相交问题、凸壳问题),然后在BSP (Bulk Synchronous parallel model)框架下实现程序。BSR是一种(理论)模型,具有PRAM模型的功能,并通过广播机制加以增强。BSR提供了简化规范部分的简洁符号。BSP适合于具体实现,因为它还根据一小组机器参数来表征预测。因此,我们不是在硬件上实现BSR模型的原语,而是考虑将BSR结构转换为BSP结构的实际规则。我们还通过将BSR程序翻译成BSP程序来验证讨论。我们在Silicon Graphics Origin2000和bipentium 300 MHz处理器上运行它们。结果鼓励我们从BSR规范开始开发计算几何问题,该规范可自动转换为有效的BSP实现。结果表明,BSR可以作为规范语言,通过BSP原语在软件中实现。
{"title":"Towards efficient BSP implementations of BSR programs for some computational geometry problems","authors":"C. Cérin","doi":"10.1109/EMPDP.2000.823431","DOIUrl":"https://doi.org/10.1109/EMPDP.2000.823431","url":null,"abstract":"In this paper we present our investigations to implement some computational geometry problems (point in a polygon, intersection problem, convex hull) under the framework of BSR (Broadcasting with Selective Reduction) model of parallel computing, then under the framework of BSP (Bulk Synchronous Parallel Model) programs. BSR is a (theoretical) model with the capabilities of PRAM models augmented with a broadcast mechanism. BSR offers concise notations that facilitates the specification part. BSP is suitable for concrete implementation because it also characterizes prediction in terms of a small set of machine parameters. So, instead of implementing in hardware the primitives of the BSR model we consider practical rules to translate BSR constructions into BSP ones. We also validate the discussion by translating BSR programs into BSP programs. We run them both on Silicon Graphics Origin2000 and on a Bi-Pentium 300 MHz. The results encourage us to develop a computational geometry problems starting from a BSR specification that is automatically translated into efficient BSP implementations. The results are pretty good and demonstrate that BSR can be used as specification language which is implemented in software by BSP primitives.","PeriodicalId":128020,"journal":{"name":"Proceedings 8th Euromicro Workshop on Parallel and Distributed Processing","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122038311","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
Replicating the R in URL 复制URL中的R
Pub Date : 2000-01-19 DOI: 10.1109/EMPDP.2000.823397
C. Allison, M. Bramley, Jose Serrano, D. McKechan
The Web supports access to a very wide variety of services and objects via the simple naming mechanism provided by the Uniform Resource Locator or URL. When resources are read-only entities, which is still the common case, there is little problem in returning their output to clients in the face of multiple concurrent accesses. However, the Web is increasingly being adopted as the front-end for distributed multi-user applications, in which case resources must be maintained in an environment characterised by multiple concurrent reads and writes, and dynamic access control. This engenders basic needs for concurrency control and dynamic configuration in the single server scenario. Highly interactive Web environments, which do not benefit from caching, cause sufficient extra server load to necessitate the use of multiple servers. Replication is necessary when caching fails. The moderate complexity of single server resource management is then compounded. This report details a design for resource management that supports arbitrary resource types, replicated instances of a given resource type, and multiple co-operating servers. It is based on our experiences of coping with complexity, in the context of distributed learning environments.
Web支持通过统一资源定位符或URL提供的简单命名机制访问各种各样的服务和对象。当资源是只读实体时(这仍然是常见的情况),在面对多个并发访问时,将它们的输出返回给客户端几乎没有问题。然而,Web越来越多地被采用为分布式多用户应用程序的前端,在这种情况下,资源必须在以多个并发读写和动态访问控制为特征的环境中维护。这就产生了在单服务器场景中进行并发控制和动态配置的基本需求。高度交互的Web环境无法从缓存中获益,它会造成足够的额外服务器负载,从而需要使用多个服务器。当缓存失败时,需要进行复制。然后,单个服务器资源管理的中等复杂性被混合起来。本报告详细介绍了一种支持任意资源类型、给定资源类型的复制实例和多个协作服务器的资源管理设计。它是基于我们在分布式学习环境中处理复杂性的经验。
{"title":"Replicating the R in URL","authors":"C. Allison, M. Bramley, Jose Serrano, D. McKechan","doi":"10.1109/EMPDP.2000.823397","DOIUrl":"https://doi.org/10.1109/EMPDP.2000.823397","url":null,"abstract":"The Web supports access to a very wide variety of services and objects via the simple naming mechanism provided by the Uniform Resource Locator or URL. When resources are read-only entities, which is still the common case, there is little problem in returning their output to clients in the face of multiple concurrent accesses. However, the Web is increasingly being adopted as the front-end for distributed multi-user applications, in which case resources must be maintained in an environment characterised by multiple concurrent reads and writes, and dynamic access control. This engenders basic needs for concurrency control and dynamic configuration in the single server scenario. Highly interactive Web environments, which do not benefit from caching, cause sufficient extra server load to necessitate the use of multiple servers. Replication is necessary when caching fails. The moderate complexity of single server resource management is then compounded. This report details a design for resource management that supports arbitrary resource types, replicated instances of a given resource type, and multiple co-operating servers. It is based on our experiences of coping with complexity, in the context of distributed learning environments.","PeriodicalId":128020,"journal":{"name":"Proceedings 8th Euromicro Workshop on Parallel and Distributed Processing","volume":"753 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122980606","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}
引用次数: 4
Generating structured program instances with a high degree of locality 生成具有高度局部性的结构化程序实例
Pub Date : 2000-01-19 DOI: 10.1109/EMPDP.2000.823420
C. Leopold
Memory hierarchy-consciousness is an important requirement for the design of high-performance programs. We describe a tool that supports the programmer in restructuring performance-critical code sections. The tool works with small program instances, which are obtained by fixing program parameters such as loop bounds, and rewriting the program as an operation sequence. The tool automatically reorders the operations for better locality, and respects data dependencies. It outputs the optimized program instance in a structured form. The user finally recognizes the locality-relevant structure and generalizes it to the program. The paper focuses an recent advances in the development of our method. In particular we introduce a hierarchical clustering scheme that highlights operation subsequences with much data reuse. The scheme is applied to the generation of structured optimized program instances in which the locality-relevant structure is easy to recognize. Experimental results are included.
内存层次意识是高性能程序设计的一个重要要求。我们描述了一个支持程序员重构性能关键代码段的工具。该工具适用于小程序实例,这些实例是通过固定程序参数(如循环边界)并将程序重写为操作序列获得的。该工具会自动重新排序操作以获得更好的局部性,并尊重数据依赖性。它以结构化的形式输出优化后的程序实例。用户最终识别出与位置相关的结构,并将其推广到程序中。本文着重介绍了我们的方法的最新进展。特别地,我们引入了一种分层聚类方案,该方案突出了具有大量数据重用的操作子序列。该方案用于生成易于识别的位置相关结构的结构化优化程序实例。包括实验结果。
{"title":"Generating structured program instances with a high degree of locality","authors":"C. Leopold","doi":"10.1109/EMPDP.2000.823420","DOIUrl":"https://doi.org/10.1109/EMPDP.2000.823420","url":null,"abstract":"Memory hierarchy-consciousness is an important requirement for the design of high-performance programs. We describe a tool that supports the programmer in restructuring performance-critical code sections. The tool works with small program instances, which are obtained by fixing program parameters such as loop bounds, and rewriting the program as an operation sequence. The tool automatically reorders the operations for better locality, and respects data dependencies. It outputs the optimized program instance in a structured form. The user finally recognizes the locality-relevant structure and generalizes it to the program. The paper focuses an recent advances in the development of our method. In particular we introduce a hierarchical clustering scheme that highlights operation subsequences with much data reuse. The scheme is applied to the generation of structured optimized program instances in which the locality-relevant structure is easy to recognize. Experimental results are included.","PeriodicalId":128020,"journal":{"name":"Proceedings 8th Euromicro Workshop on Parallel and Distributed Processing","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126542553","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
A case study of trace-driven simulation for analyzing interconnection networks: cc-NUMAs with ILP processors 迹线驱动仿真分析互连网络的案例研究:带有ILP处理器的cc- numa
Pub Date : 2000-01-19 DOI: 10.1109/EMPDP.2000.823409
Valentin Puente, J. M. Prellezo, C. Izu, J. Gregorio, R. Beivide
The evaluation of network performance under real application loads is carried out by detailed time-intensive and resource-intensive simulations. Moreover, the use of ILP (instruction-level parallel) processors in cc-NUMA (cache-coherent non-uniform memory access) architectures introduces non-deterministic memory accesses; the resulting parallel system must be modeled by a detailed execution-driven simulation, further increasing the evaluation cost. This paper introduces a simulation methodology, based on network traces, to estimate the impact that a given network has on the execution time of parallel applications. This methodology allows the study of the network design space with a level of accuracy close to that of execution-driven simulations but with much shorter simulation times. The network trace, extracted from an execution-driven simulation, is processed to substitute the temporal dependencies produced by the simulated network with an estimation of the message dependencies caused by both the application and the applied cache-coherent protocol. This methodology has been tested on two direct networks, with 16 and 64 nodes respectively, running the FFT and Radix applications of the SPLASH2 suite. The trace-driven simulation is 3 to 4 times faster than the execution-driven one, with an average error of 4% in the total execution time.
通过详细的时间密集型和资源密集型模拟,对实际应用负载下的网络性能进行了评估。此外,在cc-NUMA (cache-coherent non-uniform memory access)架构中使用ILP(指令级并行)处理器引入了非确定性内存访问;由此产生的并行系统必须通过详细的执行驱动仿真来建模,这进一步增加了评估成本。本文介绍了一种基于网络轨迹的仿真方法,以估计给定网络对并行应用程序执行时间的影响。这种方法允许对网络设计空间的研究,其精确度接近于执行驱动的模拟,但模拟时间要短得多。从执行驱动的模拟中提取的网络跟踪经过处理,用对由应用程序和应用的缓存一致协议引起的消息依赖的估计来替代由模拟网络产生的时间依赖。这种方法已经在两个直接网络上进行了测试,分别有16个和64个节点,运行SPLASH2套件的FFT和Radix应用程序。跟踪驱动的模拟比执行驱动的模拟快3到4倍,在总执行时间中平均误差为4%。
{"title":"A case study of trace-driven simulation for analyzing interconnection networks: cc-NUMAs with ILP processors","authors":"Valentin Puente, J. M. Prellezo, C. Izu, J. Gregorio, R. Beivide","doi":"10.1109/EMPDP.2000.823409","DOIUrl":"https://doi.org/10.1109/EMPDP.2000.823409","url":null,"abstract":"The evaluation of network performance under real application loads is carried out by detailed time-intensive and resource-intensive simulations. Moreover, the use of ILP (instruction-level parallel) processors in cc-NUMA (cache-coherent non-uniform memory access) architectures introduces non-deterministic memory accesses; the resulting parallel system must be modeled by a detailed execution-driven simulation, further increasing the evaluation cost. This paper introduces a simulation methodology, based on network traces, to estimate the impact that a given network has on the execution time of parallel applications. This methodology allows the study of the network design space with a level of accuracy close to that of execution-driven simulations but with much shorter simulation times. The network trace, extracted from an execution-driven simulation, is processed to substitute the temporal dependencies produced by the simulated network with an estimation of the message dependencies caused by both the application and the applied cache-coherent protocol. This methodology has been tested on two direct networks, with 16 and 64 nodes respectively, running the FFT and Radix applications of the SPLASH2 suite. The trace-driven simulation is 3 to 4 times faster than the execution-driven one, with an average error of 4% in the total execution time.","PeriodicalId":128020,"journal":{"name":"Proceedings 8th Euromicro Workshop on Parallel and Distributed Processing","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132056721","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 knowledge-based approach to scheduling jobs in metacomputer environment 元计算机环境下基于知识的作业调度方法
Pub Date : 2000-01-19 DOI: 10.1109/EMPDP.2000.823414
J. Nabrzyski, Juliusz Pukacki, M. Stroinski
The importance of metacomputing is without question. Only such a use of distributed resources, as in metacomputing, has the potential to maximize performance and cost effectiveness of a wide range of scientific and distributed applications. There are several projects that address the metacomputing area. Globus, Legion and HPCM are only a few examples. However, in most cases resource dynamics are not taken into account. In this paper we present a concept of the metacomputer management software based on the expert system techniques. The knowledge about some specific aspects of metacomputing, like system specific knowledge, communication networks parameters, architecture specialization, run-time scheduling techniques, optimal resource allocation etc. is kept and managed by different experts. They negotiate with each other to make up a common scheduling decision.
元计算的重要性是毋庸置疑的。只有像在元计算中那样使用分布式资源,才有可能最大化各种科学和分布式应用程序的性能和成本效益。有几个项目涉及元计算领域。Globus、Legion和HPCM只是其中的几个例子。然而,在大多数情况下,没有考虑到资源动态。本文提出了基于专家系统技术的元计算机管理软件的概念。关于元计算的某些特定方面的知识,如系统特定知识、通信网络参数、架构专业化、运行时调度技术、最佳资源分配等,由不同的专家保存和管理。他们相互协商,以制定一个共同的调度决策。
{"title":"A knowledge-based approach to scheduling jobs in metacomputer environment","authors":"J. Nabrzyski, Juliusz Pukacki, M. Stroinski","doi":"10.1109/EMPDP.2000.823414","DOIUrl":"https://doi.org/10.1109/EMPDP.2000.823414","url":null,"abstract":"The importance of metacomputing is without question. Only such a use of distributed resources, as in metacomputing, has the potential to maximize performance and cost effectiveness of a wide range of scientific and distributed applications. There are several projects that address the metacomputing area. Globus, Legion and HPCM are only a few examples. However, in most cases resource dynamics are not taken into account. In this paper we present a concept of the metacomputer management software based on the expert system techniques. The knowledge about some specific aspects of metacomputing, like system specific knowledge, communication networks parameters, architecture specialization, run-time scheduling techniques, optimal resource allocation etc. is kept and managed by different experts. They negotiate with each other to make up a common scheduling decision.","PeriodicalId":128020,"journal":{"name":"Proceedings 8th Euromicro Workshop on Parallel and Distributed Processing","volume":"253 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125786218","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}
引用次数: 1
Reusable message passing components 可重用的消息传递组件
Pub Date : 2000-01-19 DOI: 10.1109/EMPDP.2000.823436
Y. Cotronis
Reusability of executables is an integral part in the design and implementation of message passing programs, as from the same executable component a number of interacting processes are spawned. In practice, reuse of executables within an application is usually achieved when processes execute within a specific regular topology and within a specific message passing environment (e.g. PVM, MPI). We propose the design and implementation of reusable message passing components, which are independent of the target message passing environment (MPE) and may be used in any topology, whether regular, partially regular or irregular. We define virtual process communication interfaces independent of any topology. Process topologies are established by associating compatible communications interfaces.
可执行文件的可重用性是消息传递程序设计和实现中不可或缺的一部分,因为从同一个可执行组件派生出许多交互进程。在实践中,当进程在特定的规则拓扑和特定的消息传递环境(例如PVM、MPI)中执行时,通常可以实现应用程序中可执行文件的重用。我们建议设计和实现可重用的消息传递组件,这些组件独立于目标消息传递环境(MPE),并且可以在任何拓扑中使用,无论是规则的、部分规则的还是不规则的。我们定义了独立于任何拓扑结构的虚拟进程通信接口。流程拓扑是通过关联兼容的通信接口建立的。
{"title":"Reusable message passing components","authors":"Y. Cotronis","doi":"10.1109/EMPDP.2000.823436","DOIUrl":"https://doi.org/10.1109/EMPDP.2000.823436","url":null,"abstract":"Reusability of executables is an integral part in the design and implementation of message passing programs, as from the same executable component a number of interacting processes are spawned. In practice, reuse of executables within an application is usually achieved when processes execute within a specific regular topology and within a specific message passing environment (e.g. PVM, MPI). We propose the design and implementation of reusable message passing components, which are independent of the target message passing environment (MPE) and may be used in any topology, whether regular, partially regular or irregular. We define virtual process communication interfaces independent of any topology. Process topologies are established by associating compatible communications interfaces.","PeriodicalId":128020,"journal":{"name":"Proceedings 8th Euromicro Workshop on Parallel and Distributed Processing","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125212700","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
FINESSE: a prototype feedback-guided performance enhancement system FINESSE:一个原型反馈引导性能增强系统
Pub Date : 2000-01-19 DOI: 10.1109/EMPDP.2000.823400
N. Mukherjee, G. Riley, J. Gurd
FINESSE is a prototype environment designed to support rapid development of parallel programs for single-address space computers by both expert and non-expert programmers. The environment provides semi-automatic support for systematic, feedback-based reduction of the various classes of overhead associated with parallel execution. The characterisation of parallel performance by overhead analysis is first reviewed, and then the functionality provided by FINESSE is described. The utility of this environment is demonstrated by using it to develop parallel implementations for an SGI Origin 2000 platform of Tred2, a well-known benchmark for automatic parallelising compilers.
FINESSE是一个原型环境,旨在支持专家和非专业程序员为单地址空间计算机快速开发并行程序。该环境为系统地、基于反馈的减少与并行执行相关的各种开销提供半自动支持。首先回顾了开销分析对并行性能的描述,然后描述了FINESSE提供的功能。通过使用该环境为SGI Origin 2000平台的Tred2(一个著名的自动并行编译器基准)开发并行实现,证明了该环境的实用性。
{"title":"FINESSE: a prototype feedback-guided performance enhancement system","authors":"N. Mukherjee, G. Riley, J. Gurd","doi":"10.1109/EMPDP.2000.823400","DOIUrl":"https://doi.org/10.1109/EMPDP.2000.823400","url":null,"abstract":"FINESSE is a prototype environment designed to support rapid development of parallel programs for single-address space computers by both expert and non-expert programmers. The environment provides semi-automatic support for systematic, feedback-based reduction of the various classes of overhead associated with parallel execution. The characterisation of parallel performance by overhead analysis is first reviewed, and then the functionality provided by FINESSE is described. The utility of this environment is demonstrated by using it to develop parallel implementations for an SGI Origin 2000 platform of Tred2, a well-known benchmark for automatic parallelising compilers.","PeriodicalId":128020,"journal":{"name":"Proceedings 8th Euromicro Workshop on Parallel and Distributed Processing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125170937","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}
引用次数: 23
Parallel simulated annealing for the set-partitioning problem 集划分问题的并行模拟退火
Pub Date : 2000-01-19 DOI: 10.1109/EMPDP.2000.823429
Z. Czech
A delivery problem which reduces to the NP-complete set-partitioning problem is investigated. The sequential and parallel simulated annealing algorithms to solve the delivery problem are discussed. The objective is to improve the quality of solutions to the problem by applying parallelism.
研究了一个可归结为np完全集划分问题的交付问题。讨论了求解交付问题的顺序和并行模拟退火算法。目标是通过应用并行性来提高问题解决方案的质量。
{"title":"Parallel simulated annealing for the set-partitioning problem","authors":"Z. Czech","doi":"10.1109/EMPDP.2000.823429","DOIUrl":"https://doi.org/10.1109/EMPDP.2000.823429","url":null,"abstract":"A delivery problem which reduces to the NP-complete set-partitioning problem is investigated. The sequential and parallel simulated annealing algorithms to solve the delivery problem are discussed. The objective is to improve the quality of solutions to the problem by applying parallelism.","PeriodicalId":128020,"journal":{"name":"Proceedings 8th Euromicro Workshop on Parallel and Distributed Processing","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116041820","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}
引用次数: 10
Gypsy: a component-based mobile agent system Gypsy:一个基于组件的移动代理系统
Pub Date : 2000-01-19 DOI: 10.1109/EMPDP.2000.823403
M. Jazayeri, Wolfgang Lugmayr
Gypsy is a component-based, dynamically extensible environment for mobile agent systems. The runtime environment consists of lightweight servers that provide a distributed execution environment for agents, and a remote administration tool that supports the set-up and shutdown of servers and agents. A server hosts a number of places to which agents may move to execute their functions. Each place is specialized to support a particular service. A supervisor agent may contain several worker agents that may execute concurrently. A supervisor agent travels from place to place according to its itinerary and launches its workers at appropriate places. A mobile agent is the basic abstraction from which all other components, including servers and supervisor agents, are constructed. The primary goal of the Gypsy project is to build a multi-language, extensible environment for experimenting with mobile agents as a programming paradigm. The environment is implemented in Java and currently supports agents written in the Java or Python programming languages. This paper presents an overview of the Gypsy project, the current system architecture and the design of the important components of the Gypsy system.
Gypsy是用于移动代理系统的基于组件的动态可扩展环境。运行时环境包括轻量级服务器(为代理提供分布式执行环境)和远程管理工具(支持服务器和代理的设置和关闭)。服务器托管许多位置,代理可以移动到这些位置执行它们的功能。每个位置都专门用于支持特定的服务。一个主管代理可以包含几个可以并发执行的工作代理。监督代理人根据其行程从一个地方旅行到另一个地方,并在适当的地方派遣工人。移动代理是构建所有其他组件(包括服务器和管理代理)的基本抽象。Gypsy项目的主要目标是构建一个多语言、可扩展的环境,用于将移动代理作为一种编程范例进行实验。该环境是用Java实现的,目前支持用Java或Python编程语言编写的代理。本文介绍了吉普赛项目的概况,当前的系统架构和吉普赛系统的重要组成部分的设计。
{"title":"Gypsy: a component-based mobile agent system","authors":"M. Jazayeri, Wolfgang Lugmayr","doi":"10.1109/EMPDP.2000.823403","DOIUrl":"https://doi.org/10.1109/EMPDP.2000.823403","url":null,"abstract":"Gypsy is a component-based, dynamically extensible environment for mobile agent systems. The runtime environment consists of lightweight servers that provide a distributed execution environment for agents, and a remote administration tool that supports the set-up and shutdown of servers and agents. A server hosts a number of places to which agents may move to execute their functions. Each place is specialized to support a particular service. A supervisor agent may contain several worker agents that may execute concurrently. A supervisor agent travels from place to place according to its itinerary and launches its workers at appropriate places. A mobile agent is the basic abstraction from which all other components, including servers and supervisor agents, are constructed. The primary goal of the Gypsy project is to build a multi-language, extensible environment for experimenting with mobile agents as a programming paradigm. The environment is implemented in Java and currently supports agents written in the Java or Python programming languages. This paper presents an overview of the Gypsy project, the current system architecture and the design of the important components of the Gypsy system.","PeriodicalId":128020,"journal":{"name":"Proceedings 8th Euromicro Workshop on Parallel and Distributed Processing","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124186767","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}
引用次数: 28
Communication support for distributed multimedia components 分布式多媒体组件的通信支持
Pub Date : 2000-01-19 DOI: 10.1109/EMPDP.2000.823389
Ahmed Saleh, George R. Ribeiro-Justo
The development of distributed multimedia applications has always been a challenge for both expert and nonexpert developers. Middleware and supporting frameworks have emerged to simplify this process by providing reusable components that can be plugged together in many configurations to help application developers building up their applications. In distributed multimedia, the adoption of such frameworks allows the exchange of media (i.e. audio, video, etc.) and configuration data (i.e. where, how, etc.) transparently through the network. Application developers do not have to deal with details related to the location of data sources and destinations, network protocols used, or even the quality of service (QoS) requirements at the network level. Most framework designers tend to concentrate on the aspect of generalising and enhancing the functionality of the framework components and leave the communication between these components to be managed by one of the standard distributed object platforms such as CORBA, DCOM or JavaRMI. This paper describes research undertaken to tackle the problems of designing and managing communication between distributed multimedia components. The design of a supporting framework is explained with emphasis on the communicational aspect of its components. The paper also includes a case study which illustrate the use of the framework.
分布式多媒体应用程序的开发对专家和非专业开发人员来说都是一个挑战。中间件和支持框架的出现简化了这个过程,它们提供了可重用的组件,这些组件可以在许多配置中组合在一起,帮助应用程序开发人员构建他们的应用程序。在分布式多媒体中,采用这样的框架可以通过网络透明地交换媒体(如音频、视频等)和配置数据(如在哪里、如何等)。应用程序开发人员不必处理与数据源和目的地的位置、所使用的网络协议,甚至是网络级别的服务质量(QoS)需求相关的细节。大多数框架设计者倾向于关注框架组件的泛化和增强功能方面,而将这些组件之间的通信留给标准分布式对象平台(如CORBA、DCOM或JavaRMI)来管理。本文描述了为解决分布式多媒体组件之间的通信设计和管理问题而进行的研究。支持框架的设计重点是其组件的通信方面。本文还包括一个案例研究来说明该框架的使用。
{"title":"Communication support for distributed multimedia components","authors":"Ahmed Saleh, George R. Ribeiro-Justo","doi":"10.1109/EMPDP.2000.823389","DOIUrl":"https://doi.org/10.1109/EMPDP.2000.823389","url":null,"abstract":"The development of distributed multimedia applications has always been a challenge for both expert and nonexpert developers. Middleware and supporting frameworks have emerged to simplify this process by providing reusable components that can be plugged together in many configurations to help application developers building up their applications. In distributed multimedia, the adoption of such frameworks allows the exchange of media (i.e. audio, video, etc.) and configuration data (i.e. where, how, etc.) transparently through the network. Application developers do not have to deal with details related to the location of data sources and destinations, network protocols used, or even the quality of service (QoS) requirements at the network level. Most framework designers tend to concentrate on the aspect of generalising and enhancing the functionality of the framework components and leave the communication between these components to be managed by one of the standard distributed object platforms such as CORBA, DCOM or JavaRMI. This paper describes research undertaken to tackle the problems of designing and managing communication between distributed multimedia components. The design of a supporting framework is explained with emphasis on the communicational aspect of its components. The paper also includes a case study which illustrate the use of the framework.","PeriodicalId":128020,"journal":{"name":"Proceedings 8th Euromicro Workshop on Parallel and Distributed Processing","volume":"318 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123126249","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}
引用次数: 1
期刊
Proceedings 8th Euromicro Workshop on Parallel and Distributed Processing
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1