首页 > 最新文献

CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings.最新文献

英文 中文
PortalLab: a web services toolkit for building semantic grid portals PortalLab:用于构建语义网格门户的web服务工具包
Maozhen Li, P. V. Santen, D. Walker, O. Rana, M. Baker
Grid is computer-based infrastructure that provides dependable, consistent, pervasive access to distributed resources. Built on top of a Grid, a Semantic Grid is a service-oriented infrastructure that provides a range of computation, information and knowledge services. A purpose of a Grid portal is to provide easy and seamless access to Grid heterogeneous resources and services through a Web-based user interface. This paper presents PortalLab, a Web Services oriented toolkit for designing, integrating and building Semantic Grid portals. Portals built from PortalLab are composed from a collection of reusable Web Services oriented portlets that are themselves semantic Grid services. Each portlet has a WSDL interface and a semantic registry defined in a domain ontology repository. The use of software agents assists end users in formulating domain problems, searching possible solutions (solvers) and submitting user tasks to the Grid. Multiple agents work in a peer-to-peer environment to allow users to access federated Grid services across different domains to improve fault tolerance and quality of service in user job submission and execution on the Grid. Since portlets are context independent, a PortalLab portal provides the ability to interoperate with different Grid systems at a portal level.
网格是基于计算机的基础设施,它提供对分布式资源的可靠、一致、普遍的访问。语义网格建立在网格之上,是一个面向服务的基础设施,提供一系列计算、信息和知识服务。网格门户的目的是通过基于web的用户界面提供对网格异构资源和服务的简单而无缝的访问。本文介绍了PortalLab,一个用于设计、集成和构建语义网格门户的面向Web服务的工具包。从PortalLab构建的门户由一组可重用的面向Web服务的portlet组成,这些portlet本身就是语义网格服务。每个portlet都有一个WSDL接口和一个在域本体存储库中定义的语义注册中心。软件代理的使用帮助最终用户制定领域问题、搜索可能的解决方案(求解器)和向网格提交用户任务。多个代理在点对点环境中工作,允许用户跨不同域访问联邦网格服务,从而提高用户作业提交和在网格上执行时的容错性和服务质量。由于portlet是上下文独立的,PortalLab门户提供了在门户级别与不同网格系统进行互操作的能力。
{"title":"PortalLab: a web services toolkit for building semantic grid portals","authors":"Maozhen Li, P. V. Santen, D. Walker, O. Rana, M. Baker","doi":"10.1109/CCGRID.2003.1199368","DOIUrl":"https://doi.org/10.1109/CCGRID.2003.1199368","url":null,"abstract":"Grid is computer-based infrastructure that provides dependable, consistent, pervasive access to distributed resources. Built on top of a Grid, a Semantic Grid is a service-oriented infrastructure that provides a range of computation, information and knowledge services. A purpose of a Grid portal is to provide easy and seamless access to Grid heterogeneous resources and services through a Web-based user interface. This paper presents PortalLab, a Web Services oriented toolkit for designing, integrating and building Semantic Grid portals. Portals built from PortalLab are composed from a collection of reusable Web Services oriented portlets that are themselves semantic Grid services. Each portlet has a WSDL interface and a semantic registry defined in a domain ontology repository. The use of software agents assists end users in formulating domain problems, searching possible solutions (solvers) and submitting user tasks to the Grid. Multiple agents work in a peer-to-peer environment to allow users to access federated Grid services across different domains to improve fault tolerance and quality of service in user job submission and execution on the Grid. Since portlets are context independent, a PortalLab portal provides the ability to interoperate with different Grid systems at a portal level.","PeriodicalId":433323,"journal":{"name":"CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings.","volume":"PP 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126354267","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}
引用次数: 14
MONET: service discovery and composition for mathematical problems 数学问题的服务发现和组合
Marc-Laurent Aird, Walter Barbera-Medina, J. Padget
The MONET project is a two-year investigation into mathematical web services funded by the European Commission, as part of the Information Society Technologies (IST) Programme of the Fifth Framework. The project started on 1st April 2002. The long-term aim (beyond this project) is to weave together the emerging world of web services-the semantic web-and grid computing, in that we aim to deliver sophisticated mathematical problem analysis and the code to compute the answers, for which grid services will be required, in a common open agent-based framework for the description and provision of web-based mathematical services. The short-term aim of this project is proof of concept. That is to demonstrate a framework consisting of a set of example mathematical web services together with a brokering platform used to discover and invoke these services given a query by a user to solve a particular problem.
MONET项目是一项为期两年的数学网络服务调查,由欧盟委员会资助,作为第五框架信息社会技术(IST)计划的一部分。工程于2002年4月1日开工。长期目标(超出这个项目)是将新兴的web服务世界——语义网——和网格计算编织在一起,我们的目标是提供复杂的数学问题分析和计算答案的代码,为此网格服务将需要,在一个公共的基于代理的框架中,用于描述和提供基于web的数学服务。这个项目的短期目标是概念的验证。这是为了演示一个框架,该框架由一组示例数学web服务和一个代理平台组成,该平台用于发现和调用用户提供的查询以解决特定问题的这些服务。
{"title":"MONET: service discovery and composition for mathematical problems","authors":"Marc-Laurent Aird, Walter Barbera-Medina, J. Padget","doi":"10.1109/CCGRID.2003.1199433","DOIUrl":"https://doi.org/10.1109/CCGRID.2003.1199433","url":null,"abstract":"The MONET project is a two-year investigation into mathematical web services funded by the European Commission, as part of the Information Society Technologies (IST) Programme of the Fifth Framework. The project started on 1st April 2002. The long-term aim (beyond this project) is to weave together the emerging world of web services-the semantic web-and grid computing, in that we aim to deliver sophisticated mathematical problem analysis and the code to compute the answers, for which grid services will be required, in a common open agent-based framework for the description and provision of web-based mathematical services. The short-term aim of this project is proof of concept. That is to demonstrate a framework consisting of a set of example mathematical web services together with a brokering platform used to discover and invoke these services given a query by a user to solve a particular problem.","PeriodicalId":433323,"journal":{"name":"CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings.","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128224698","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}
引用次数: 11
Network QoS management framework for server clusters an end-host retrofitting event-handler approach using netnice 服务器集群的网络QoS管理框架是一个使用netnice的终端主机改进事件处理程序方法
T. Okumura, D. Mossé, M. Minami, O. Nakamura
This paper tries to tackle the problem of providing retrofitting network QoS in clustered configurations. For this purpose, we designed a QoS manager which runs on each of the internal cluster nodes and controls network I/O of local interface cooperating with peer managers on other nodes towards a certain QoS policy. First, we show the design of control framework, contending that an end-host manager-based mechanism is a desirable approach, which utilizes an end-host oriented network control primitive, Netnice. Second, for flexibility of configuration, we propose object-oriented modeling of the QoS manager with event-handler based configuration mechanism, and show the design of an object-oriented configuration language that allow simple and flexible definition of QoS policies. Lastly, results from two simple experiments with a Web server cluster are analyzed.
本文试图解决在集群配置下提供改进网络QoS的问题。为此,我们设计了一个QoS管理器,它运行在集群内部的每个节点上,控制本地接口的网络I/O,并与其他节点上的对等管理器协同实现一定的QoS策略。首先,我们展示了控制框架的设计,认为基于终端主机管理器的机制是一种理想的方法,它利用了面向终端主机的网络控制原语Netnice。其次,为了提高配置的灵活性,我们提出了基于事件处理程序的配置机制的面向对象的QoS管理器建模,并展示了一种面向对象的配置语言的设计,使QoS策略的定义简单灵活。最后,对Web服务器集群的两个简单实验结果进行了分析。
{"title":"Network QoS management framework for server clusters an end-host retrofitting event-handler approach using netnice","authors":"T. Okumura, D. Mossé, M. Minami, O. Nakamura","doi":"10.1109/CCGRID.2003.1199379","DOIUrl":"https://doi.org/10.1109/CCGRID.2003.1199379","url":null,"abstract":"This paper tries to tackle the problem of providing retrofitting network QoS in clustered configurations. For this purpose, we designed a QoS manager which runs on each of the internal cluster nodes and controls network I/O of local interface cooperating with peer managers on other nodes towards a certain QoS policy. First, we show the design of control framework, contending that an end-host manager-based mechanism is a desirable approach, which utilizes an end-host oriented network control primitive, Netnice. Second, for flexibility of configuration, we propose object-oriented modeling of the QoS manager with event-handler based configuration mechanism, and show the design of an object-oriented configuration language that allow simple and flexible definition of QoS policies. Lastly, results from two simple experiments with a Web server cluster are analyzed.","PeriodicalId":433323,"journal":{"name":"CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130426612","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
The performance model of SilkRoad - a multithreaded DSM system for clusters 丝路的性能模型——面向集群的多线程DSM系统
Liang Peng, W. Wong, C. Yuen
Distributed Shared Memory (DSM) is a highly desirable programming model for cluster based computing. Even though a number of software DSMs have been developed with their performance evaluated, few of them have a theoretical performance model. In this paper, we propose and analyze the performance model of the software DSM of SilkRoad,, a multithreaded runtime system for cluster computing. SilkRoad is built on the Cilk system with an extended memory consistency model which we call RC/sub dag/ consistency: Extending Cilk's theoretical performance model, we show that with the RC/sub dag/ consistent DSM, the expected execution.time T/sub P/ of a partially strict multithreaded computation on P processors is O((T/sub 1/(Z, L) + N)/P + /spl mu/HT/sub /spl infin//), where T/sub 1/(Z, L) is the total work of computation, T/sub /spl infin// is the critical path, N is the number of lock acquisitions, /spl mu/ is the service time of a cache miss, and H is the height of memory: Finally, we present experimental evidence that verify the performance model.
分布式共享内存(DSM)是一种非常理想的基于集群计算的编程模型。尽管已经开发了许多软件dsm并对其性能进行了评估,但其中很少有理论性能模型。本文提出并分析了丝路多线程集群计算运行时系统软件DSM的性能模型。丝绸之路是建立在Cilk系统上的扩展内存一致性模型,我们称之为RC/sub dag/ consistency:扩展Cilk的理论性能模型,我们表明在RC/sub dag/ consistent DSM下,预期的执行。P个处理器上部分严格多线程计算的时间T/sub /P /为0 ((T/sub / 1/(Z, L) + N)/P + /spl mu/HT/sub /spl infin//),其中T/sub / 1/(Z, L)为计算总工作量,T/sub /spl infin//为关键路径,N为锁获取次数,/spl mu/为缓存缺失的服务时间,H为内存高度。最后,我们给出了验证性能模型的实验证据。
{"title":"The performance model of SilkRoad - a multithreaded DSM system for clusters","authors":"Liang Peng, W. Wong, C. Yuen","doi":"10.1109/CCGRID.2003.1199406","DOIUrl":"https://doi.org/10.1109/CCGRID.2003.1199406","url":null,"abstract":"Distributed Shared Memory (DSM) is a highly desirable programming model for cluster based computing. Even though a number of software DSMs have been developed with their performance evaluated, few of them have a theoretical performance model. In this paper, we propose and analyze the performance model of the software DSM of SilkRoad,, a multithreaded runtime system for cluster computing. SilkRoad is built on the Cilk system with an extended memory consistency model which we call RC/sub dag/ consistency: Extending Cilk's theoretical performance model, we show that with the RC/sub dag/ consistent DSM, the expected execution.time T/sub P/ of a partially strict multithreaded computation on P processors is O((T/sub 1/(Z, L) + N)/P + /spl mu/HT/sub /spl infin//), where T/sub 1/(Z, L) is the total work of computation, T/sub /spl infin// is the critical path, N is the number of lock acquisitions, /spl mu/ is the service time of a cache miss, and H is the height of memory: Finally, we present experimental evidence that verify the performance model.","PeriodicalId":433323,"journal":{"name":"CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings.","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130480112","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
Parallel multi-dimensional ROLAP indexing 并行多维ROLAP索引
F. Dehne, Todd Eavis, A. Rau-Chaplin
This paper addresses the query performance issue for Relational OLAP (ROLAP) datacubes. We present a distributed multi-dimensional ROLAP indexing scheme which is practical to implement, requires only a small communication volume, and is fully adapted to distributed disks. Our solution is efficient for spatial searches in high dimensions and scalable in terms of data sizes, dimensions, and number of processors. Our method is also incrementally maintainable. Using "surrogate" group-bys, it allows for the efficient processing of arbitrary OLAP queries on partial cubes, where not all of the group-bys have been materialized. Our experiments show that the ROLAP advantage of better scalability, in comparison to MOLAP can be maintained while providing, at the same time, a fast and flexible index for OLAP queries.
本文讨论了关系OLAP (ROLAP)数据池的查询性能问题。我们提出了一种易于实现的分布式多维ROLAP索引方案,该方案只需要很小的通信容量,并且完全适应分布式磁盘。我们的解决方案对于高维空间搜索是高效的,并且在数据大小、维度和处理器数量方面具有可伸缩性。我们的方法也是增量可维护的。使用“代理”组-by,它允许对部分多维数据集进行任意OLAP查询的有效处理,其中并非所有组-by都已实现。我们的实验表明,与MOLAP相比,ROLAP可以保持更好的可扩展性优势,同时为OLAP查询提供快速灵活的索引。
{"title":"Parallel multi-dimensional ROLAP indexing","authors":"F. Dehne, Todd Eavis, A. Rau-Chaplin","doi":"10.1109/CCGRID.2003.1199356","DOIUrl":"https://doi.org/10.1109/CCGRID.2003.1199356","url":null,"abstract":"This paper addresses the query performance issue for Relational OLAP (ROLAP) datacubes. We present a distributed multi-dimensional ROLAP indexing scheme which is practical to implement, requires only a small communication volume, and is fully adapted to distributed disks. Our solution is efficient for spatial searches in high dimensions and scalable in terms of data sizes, dimensions, and number of processors. Our method is also incrementally maintainable. Using \"surrogate\" group-bys, it allows for the efficient processing of arbitrary OLAP queries on partial cubes, where not all of the group-bys have been materialized. Our experiments show that the ROLAP advantage of better scalability, in comparison to MOLAP can be maintained while providing, at the same time, a fast and flexible index for OLAP queries.","PeriodicalId":433323,"journal":{"name":"CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings.","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131969894","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}
引用次数: 30
A-peer: an agent platform integrating peer-to-peer network A-peer:集成点对点网络的代理平台
Tieyan Li, Zhi-Gang Zhao, Siting Yo
Peer-to-Peer (p2p), as an emerging technology, is exerting huge influence on various application scenarios. Meanwhile, agents, assisting applications in traditional paradigm with intelligent ways, have to fit in this new trend. Observing the potential benefits of combining agent and p2p technologies, we propose a novel platform- "A-peer" in our approach. A-peer is an agent based secure p2p platform which empowers agents to be deployed in p2p environment. In this paper, we define the agent properties and mainly describe its protocol design, essentially agent transmission protocol, agent discovery protocol and agent messaging protocol. We also discuss the security aspect of the platform. Our implementation is based on Aglets system [2] and JXTA platform [1]. A-peer could be efficient for agent based p2p programming for distributed computing, decentralized collaboration, information searching and retrieval, and E-business.
p2p (Peer-to-Peer)作为一项新兴技术,正在对各种应用场景产生巨大影响。与此同时,以智能方式辅助传统范式应用的智能体也必须适应这种新趋势。观察到结合代理和p2p技术的潜在好处,我们在我们的方法中提出了一个新的平台-“a -peer”。A-peer是一种基于代理的安全p2p平台,它允许在p2p环境中部署代理。本文定义了代理的属性,主要描述了代理的协议设计,主要包括代理传输协议、代理发现协议和代理消息协议。我们还讨论了平台的安全方面。我们的实现是基于Aglets系统[2]和JXTA平台[1]。对于分布式计算、分散协作、信息搜索和检索以及电子商务等基于代理的p2p编程,A-peer是有效的。
{"title":"A-peer: an agent platform integrating peer-to-peer network","authors":"Tieyan Li, Zhi-Gang Zhao, Siting Yo","doi":"10.1109/CCGRID.2003.1199422","DOIUrl":"https://doi.org/10.1109/CCGRID.2003.1199422","url":null,"abstract":"Peer-to-Peer (p2p), as an emerging technology, is exerting huge influence on various application scenarios. Meanwhile, agents, assisting applications in traditional paradigm with intelligent ways, have to fit in this new trend. Observing the potential benefits of combining agent and p2p technologies, we propose a novel platform- \"A-peer\" in our approach. A-peer is an agent based secure p2p platform which empowers agents to be deployed in p2p environment. In this paper, we define the agent properties and mainly describe its protocol design, essentially agent transmission protocol, agent discovery protocol and agent messaging protocol. We also discuss the security aspect of the platform. Our implementation is based on Aglets system [2] and JXTA platform [1]. A-peer could be efficient for agent based p2p programming for distributed computing, decentralized collaboration, information searching and retrieval, and E-business.","PeriodicalId":433323,"journal":{"name":"CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings.","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133866903","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}
引用次数: 11
RelayCast: a middleware for application-level multicast services RelayCast:用于应用级多播服务的中间件
Nodoka Mimura, K. Nakauchi, H. Morikawa, T. Aoyama
Application-level multicast (ALM) is being increasingly recognized as a solution to support multipoint applications without the need for a network layer multicast protocol. Though several ALM systems have been proposed, all the multicast functions are independently developed and integrated into individual applications. However, we can find out the common functions of ALM among the existing systems. Our goal is to abstract the common functions and incorporate them in the middleware called RelayCast. RelayCast meets the fundamental requirements of various applications by combining several components of ALM functions. In this paper, we firstly present the architecture and implementation of RelayCast. Then, we present the multipath routing mechanism as a component. The multi-path routing achieves fast tree rebuilding at the time of tree partition caused by end-host's leave or failure.
应用层多播(ALM)作为一种不需要网络层多播协议就能支持多点应用的解决方案,越来越受到人们的认可。虽然已经提出了几种ALM系统,但所有组播功能都是独立开发并集成到各个应用程序中。但是,我们可以发现现有系统中ALM的共同功能。我们的目标是抽象公共功能,并将它们合并到称为RelayCast的中间件中。RelayCast通过组合多个ALM功能组件,满足各种应用的基本需求。在本文中,我们首先介绍了RelayCast的架构和实现。然后,我们将多路径路由机制作为一个组件提出。多路径路由可以在终端主机离开或故障导致的树划分时快速重建树。
{"title":"RelayCast: a middleware for application-level multicast services","authors":"Nodoka Mimura, K. Nakauchi, H. Morikawa, T. Aoyama","doi":"10.1109/CCGRID.2003.1199398","DOIUrl":"https://doi.org/10.1109/CCGRID.2003.1199398","url":null,"abstract":"Application-level multicast (ALM) is being increasingly recognized as a solution to support multipoint applications without the need for a network layer multicast protocol. Though several ALM systems have been proposed, all the multicast functions are independently developed and integrated into individual applications. However, we can find out the common functions of ALM among the existing systems. Our goal is to abstract the common functions and incorporate them in the middleware called RelayCast. RelayCast meets the fundamental requirements of various applications by combining several components of ALM functions. In this paper, we firstly present the architecture and implementation of RelayCast. Then, we present the multipath routing mechanism as a component. The multi-path routing achieves fast tree rebuilding at the time of tree partition caused by end-host's leave or failure.","PeriodicalId":433323,"journal":{"name":"CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings.","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132288393","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
Kernel level speculative DSM 内核级推测性DSM
Cristian Tapus
Interprocess communication (IPC) is ubiquitous in today's computing world. One of the simplest mechanisms for IPC is shared memory. We present a system that enhances the System V IPC API to support distributed shared memory (DSM) by using speculations. Speculations provide performance improvements by enabling rollback of overly optimistic speculative executions. This paper describes a speculative total order communication protocol, a speculative sequential consistency model, and a speculative distributed locking mechanism. All these are supported by a mathematical model showing the advantages of speculative execution over traditional execution. Our DSM system is part of the Mojave system, which consists of a compiler and the extensions of the operating system designed to support speculations and process migration. The goal of our system is to provide a simpler programming paradigm for designers of distributed systems.
进程间通信(IPC)在当今的计算世界中无处不在。最简单的IPC机制之一是共享内存。我们提出了一个系统,通过使用推测来增强system V IPC API以支持分布式共享内存。通过启用过度乐观的投机执行的回滚,投机提供了性能改进。本文描述了一种推测全序通信协议、推测序列一致性模型和推测分布式锁定机制。所有这些都得到了一个数学模型的支持,该模型显示了投机执行相对于传统执行的优势。我们的DSM系统是Mojave系统的一部分,该系统由编译器和操作系统的扩展组成,旨在支持推测和进程迁移。我们系统的目标是为分布式系统的设计者提供一个更简单的编程范例。
{"title":"Kernel level speculative DSM","authors":"Cristian Tapus","doi":"10.1109/CCGRID.2003.1199405","DOIUrl":"https://doi.org/10.1109/CCGRID.2003.1199405","url":null,"abstract":"Interprocess communication (IPC) is ubiquitous in today's computing world. One of the simplest mechanisms for IPC is shared memory. We present a system that enhances the System V IPC API to support distributed shared memory (DSM) by using speculations. Speculations provide performance improvements by enabling rollback of overly optimistic speculative executions. This paper describes a speculative total order communication protocol, a speculative sequential consistency model, and a speculative distributed locking mechanism. All these are supported by a mathematical model showing the advantages of speculative execution over traditional execution. Our DSM system is part of the Mojave system, which consists of a compiler and the extensions of the operating system designed to support speculations and process migration. The goal of our system is to provide a simpler programming paradigm for designers of distributed systems.","PeriodicalId":433323,"journal":{"name":"CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings.","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128686289","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}
引用次数: 15
A parallel FPT application for clusters 集群并行 FPT 应用程序
James Cheetham, F. Dehne, A. Rau-Chaplin, U. Stege, Peter J. Taillon
Fixed-parameter tractability (FPT) techniques have recently been successful in solving NP-complete problem instances of practical importance which were too large to be solved with previous methods. In this paper we show how to enhance this approach through the addition of parallelism, thereby allowing even larger problem instances to be solved in practice. More precisely, we demonstrate the potential of parallelism when applied to the bounded-tree search phase of FPT algorithms. We apply our methodology to the k-VERTEX COVER problem which has important applications, e.g., in multiple sequence alignments for computational biochemistry. We have implemented our parallel FPT method for the k-VERTEX COVER problem using C and the MPI communication library, and tested it on a PC cluster. This is the first experimental examination of parallel FPT techniques. We have tested our parallel k-VERTEX COVER method on protein sequences obtained from the National Center for Biotechnology Information. As part of our experiments, we solved larger instances of k-VERTEX COVER than in any previously reported implementations. For example, our code can solve problem instances with k /spl ges/ 400 in less than 1.5 hours. Since our parallel FPT algorithm requires only very little communication between processors, we expect our method to also perform well on Grids.
固定参数可跟踪性(FPT)技术最近成功地解决了具有实际重要性的np完全问题实例,这些实例太大而无法用以前的方法解决。在本文中,我们展示了如何通过增加并行性来增强这种方法,从而允许在实践中解决更大的问题实例。更准确地说,我们展示了并行性在应用于FPT算法的有界树搜索阶段时的潜力。我们将我们的方法应用于k-VERTEX COVER问题,该问题具有重要的应用,例如,在计算生物化学的多序列比对中。我们使用C语言和MPI通信库实现了k-VERTEX COVER问题的并行FPT方法,并在PC集群上进行了测试。这是平行FPT技术的首次实验检验。我们对从国家生物技术信息中心获得的蛋白质序列进行了平行k-VERTEX COVER方法的测试。作为我们实验的一部分,我们解决了比以前报道的任何实现更大的k-VERTEX COVER实例。例如,我们的代码可以在不到1.5小时的时间内解决k /spl / 400的问题实例。由于我们的并行FPT算法只需要处理器之间很少的通信,我们希望我们的方法在网格上也能表现良好。
{"title":"A parallel FPT application for clusters","authors":"James Cheetham, F. Dehne, A. Rau-Chaplin, U. Stege, Peter J. Taillon","doi":"10.1109/CCGRID.2003.1199354","DOIUrl":"https://doi.org/10.1109/CCGRID.2003.1199354","url":null,"abstract":"Fixed-parameter tractability (FPT) techniques have recently been successful in solving NP-complete problem instances of practical importance which were too large to be solved with previous methods. In this paper we show how to enhance this approach through the addition of parallelism, thereby allowing even larger problem instances to be solved in practice. More precisely, we demonstrate the potential of parallelism when applied to the bounded-tree search phase of FPT algorithms. We apply our methodology to the k-VERTEX COVER problem which has important applications, e.g., in multiple sequence alignments for computational biochemistry. We have implemented our parallel FPT method for the k-VERTEX COVER problem using C and the MPI communication library, and tested it on a PC cluster. This is the first experimental examination of parallel FPT techniques. We have tested our parallel k-VERTEX COVER method on protein sequences obtained from the National Center for Biotechnology Information. As part of our experiments, we solved larger instances of k-VERTEX COVER than in any previously reported implementations. For example, our code can solve problem instances with k /spl ges/ 400 in less than 1.5 hours. Since our parallel FPT algorithm requires only very little communication between processors, we expect our method to also perform well on Grids.","PeriodicalId":433323,"journal":{"name":"CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings.","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126034900","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}
引用次数: 5
READ/sup 2/: Put disks at network level READ/sup 2/:将磁盘置于网络级别
Olivier Cozette, Cyril Randriamaro, G. Utard
Grand challenge applications have to process large amounts of data, and then require high performance IO systems. Cluster computing is a good alternative to proprietary system for building cost effective IO intensive platform: some cluster architectures won sorting benchmark (MinuteSort, Datamation)! Recent advances in IO component technologies (disk, controller and network) let us expect higher IO performance for data intensive applications on cluster. The counterpart of this evolution is that much stress is put on the different buses (memory, IO) of each node which cannot be scaled. In this paper we investigate a strategy we called READ/sup 2/ (Remote Efficient Access to Distant Device) to reduce this stress. With READ/sup 2/ any cluster node accesses directly to remote disk: the remote processor and the remote memory are removed from the control and data path: Inputs/Outputs don't interfere with the host processor and the host memory activity. With READ/sup 2/ strategy, a cluster can be considered as a shared disk architecture instead of a shared nothing one. This papers describes an implementation of READ/sup 2/ on Myrinet Networks. First experimental results show IO performance improvement.
大挑战应用程序必须处理大量数据,然后需要高性能的IO系统。对于构建具有成本效益的IO密集型平台,集群计算是专有系统的一个很好的替代方案:一些集群架构赢得了排序基准(MinuteSort、Datamation)!IO组件技术(磁盘、控制器和网络)的最新进展让我们期望集群上的数据密集型应用具有更高的IO性能。与这种演变相对应的是,每个节点的不同总线(内存、IO)承受了很大的压力,而这些总线无法扩展。在本文中,我们研究了一种称为READ/sup 2/(远程有效访问远程设备)的策略来减少这种压力。使用READ/sup 2/ any集群节点直接访问远程磁盘:远程处理器和远程内存从控制和数据路径中移除:输入/输出不会干扰主机处理器和主机内存活动。使用READ/sup 2/策略,可以将集群视为共享磁盘体系结构,而不是无共享磁盘体系结构。本文介绍了一种在Myrinet网络上实现READ/sup 2/的方法。第一个实验结果表明,IO性能得到了改善。
{"title":"READ/sup 2/: Put disks at network level","authors":"Olivier Cozette, Cyril Randriamaro, G. Utard","doi":"10.1109/CCGRID.2003.1199435","DOIUrl":"https://doi.org/10.1109/CCGRID.2003.1199435","url":null,"abstract":"Grand challenge applications have to process large amounts of data, and then require high performance IO systems. Cluster computing is a good alternative to proprietary system for building cost effective IO intensive platform: some cluster architectures won sorting benchmark (MinuteSort, Datamation)! Recent advances in IO component technologies (disk, controller and network) let us expect higher IO performance for data intensive applications on cluster. The counterpart of this evolution is that much stress is put on the different buses (memory, IO) of each node which cannot be scaled. In this paper we investigate a strategy we called READ/sup 2/ (Remote Efficient Access to Distant Device) to reduce this stress. With READ/sup 2/ any cluster node accesses directly to remote disk: the remote processor and the remote memory are removed from the control and data path: Inputs/Outputs don't interfere with the host processor and the host memory activity. With READ/sup 2/ strategy, a cluster can be considered as a shared disk architecture instead of a shared nothing one. This papers describes an implementation of READ/sup 2/ on Myrinet Networks. First experimental results show IO performance improvement.","PeriodicalId":433323,"journal":{"name":"CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings.","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116843077","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
期刊
CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings.
全部 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