首页 > 最新文献

Concurr. Pract. Exp.最新文献

英文 中文
The software architecture of a distributed problem-solving environment 分布式问题解决环境的软件体系结构
Pub Date : 2000-12-25 DOI: 10.1002/1096-9128(20001225)12:15%3C1455::AID-CPE538%3E3.0.CO;2-%23
D. Walker, Maozhen Li, O. Rana, Matthew S. Shields, Yan Huang
This paper describes the functionality and software architecture of a generic problem-solving environment (PSE) for collaborative computational science and engineering. A PSE is designed to provide transparent access to heterogeneous distributed computing resources, and is intended to enhance research productivity by making it easier to construct, run, and analyze the results of computer simulations. Although implementation details are not discussed in depth, the role of software technologies such as CORBA, Java, and XML is outlined. An XML-based component model is presented. The main features of a Visual Component Composition Environment for software development, and an Intelligent Resource Management System for scheduling components, are described. Some prototype implementations of PSE applications are also presented. Copyright 2000 John Wiley & Sons, Ltd.
本文描述了用于协同计算科学与工程的通用问题解决环境(PSE)的功能和软件体系结构。PSE旨在提供对异构分布式计算资源的透明访问,并且旨在通过使构建、运行和分析计算机模拟结果变得更容易来提高研究效率。虽然没有深入讨论实现细节,但概述了CORBA、Java和XML等软件技术的作用。提出了一个基于xml的组件模型。描述了用于软件开发的可视化组件组合环境和用于组件调度的智能资源管理系统的主要特点。本文还介绍了一些PSE应用程序的原型实现。版权所有2000约翰威利父子有限公司
{"title":"The software architecture of a distributed problem-solving environment","authors":"D. Walker, Maozhen Li, O. Rana, Matthew S. Shields, Yan Huang","doi":"10.1002/1096-9128(20001225)12:15%3C1455::AID-CPE538%3E3.0.CO;2-%23","DOIUrl":"https://doi.org/10.1002/1096-9128(20001225)12:15%3C1455::AID-CPE538%3E3.0.CO;2-%23","url":null,"abstract":"This paper describes the functionality and software architecture of a generic problem-solving environment (PSE) for collaborative computational science and engineering. A PSE is designed to provide transparent access to heterogeneous distributed computing resources, and is intended to enhance research productivity by making it easier to construct, run, and analyze the results of computer simulations. Although implementation details are not discussed in depth, the role of software technologies such as CORBA, Java, and XML is outlined. An XML-based component model is presented. The main features of a Visual Component Composition Environment for software development, and an Intelligent Resource Management System for scheduling components, are described. Some prototype implementations of PSE applications are also presented. Copyright 2000 John Wiley & Sons, Ltd.","PeriodicalId":199059,"journal":{"name":"Concurr. Pract. Exp.","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-12-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124550167","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}
引用次数: 86
Extended semaphore operations 扩展信号量操作
Pub Date : 2000-12-25 DOI: 10.1002/1096-9128(20001225)12:15%3C1495::AID-CPE541%3E3.0.CO;2-F
S. Hodgson, N. Dunstan, I. Fris
Extended semaphores systems such as in UNIX System V are a powerful extension of Dijkstra’s semaphores. They allow efficient solutions to a number of classic synchronization problems. UNIX semaphore operations appear to be insufficiently well defined, in particular when a semaphore is repeated in an operator. This results in several solutions relying on assumed properties. A new semaphore operator, isem, based on extended semaphore operators is introduced. The operator isem is clearly defined, can be implemented efficiently, and yields simple solutions to many classic synchronization problems. Copyright  2000 John Wiley & Sons, Ltd.
扩展信号量系统(如UNIX System V)是Dijkstra信号量的强大扩展。它们为许多经典的同步问题提供了有效的解决方案。UNIX信号量操作似乎定义得不够好,特别是当信号量在操作符中重复时。这就产生了依赖于假定属性的几种解决方案。在扩展信号量运算符的基础上,提出了一种新的信号量运算符isem。operator isem定义清晰,可以有效地实现,并为许多经典的同步问题提供简单的解决方案。版权所有2000约翰威利父子有限公司
{"title":"Extended semaphore operations","authors":"S. Hodgson, N. Dunstan, I. Fris","doi":"10.1002/1096-9128(20001225)12:15%3C1495::AID-CPE541%3E3.0.CO;2-F","DOIUrl":"https://doi.org/10.1002/1096-9128(20001225)12:15%3C1495::AID-CPE541%3E3.0.CO;2-F","url":null,"abstract":"Extended semaphores systems such as in UNIX System V are a powerful extension of Dijkstra’s semaphores. They allow efficient solutions to a number of classic synchronization problems. UNIX semaphore operations appear to be insufficiently well defined, in particular when a semaphore is repeated in an operator. This results in several solutions relying on assumed properties. A new semaphore operator, isem, based on extended semaphore operators is introduced. The operator isem is clearly defined, can be implemented efficiently, and yields simple solutions to many classic synchronization problems. Copyright  2000 John Wiley & Sons, Ltd.","PeriodicalId":199059,"journal":{"name":"Concurr. Pract. Exp.","volume":"49 7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-12-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126274194","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
Providing fine-grained access control for Java programs via binary editing 通过二进制编辑为Java程序提供细粒度的访问控制
Pub Date : 2000-12-10 DOI: 10.1002/1096-9128(20001210)12:14%3C1405::AID-CPE515%3E3.0.CO;2-O
R. Pandey, Brant Hashii
SUMMARY There is considerable interest in programs that can migrate from one host to another and execute. Mobile programs are appealing because they support efficient utilization of network resources and extensibility of information servers. However, since they cross administrative domains, they have the ability to access and possibly misuse a host’s protected resources. In this paper, we present a novel approach for controlling and protecting a site’s resources. In this approach, a site uses a declarative policy language to specify a set of constraints on accesses to resources. A set of code transformation tools enforces these constraints on mobile programs by integrating the access constraint checking code directly into the mobile program and resource definitions. Using this approach, a site does not need to explicitly include calls to reference monitors in order to protect resources. The performance analysis show that the approach performs better than reference monitor-based approaches in many cases. Copyright © 2000 John Wiley & Sons, Ltd.
人们对能够从一台主机迁移到另一台主机并能执行的程序非常感兴趣。移动程序之所以具有吸引力,是因为它们支持网络资源的有效利用和信息服务器的可扩展性。但是,由于它们跨越管理域,因此它们有能力访问并可能滥用主机受保护的资源。在本文中,我们提出了一种控制和保护站点资源的新方法。在这种方法中,站点使用声明性策略语言来指定对资源访问的一组约束。一组代码转换工具通过将访问约束检查代码直接集成到移动程序和资源定义中来对移动程序实施这些约束。使用这种方法,站点不需要显式地包括对引用监视器的调用,以保护资源。性能分析表明,在许多情况下,该方法的性能优于参考的基于监视器的方法。版权所有©2000约翰威利父子有限公司
{"title":"Providing fine-grained access control for Java programs via binary editing","authors":"R. Pandey, Brant Hashii","doi":"10.1002/1096-9128(20001210)12:14%3C1405::AID-CPE515%3E3.0.CO;2-O","DOIUrl":"https://doi.org/10.1002/1096-9128(20001210)12:14%3C1405::AID-CPE515%3E3.0.CO;2-O","url":null,"abstract":"SUMMARY There is considerable interest in programs that can migrate from one host to another and execute. Mobile programs are appealing because they support efficient utilization of network resources and extensibility of information servers. However, since they cross administrative domains, they have the ability to access and possibly misuse a host’s protected resources. In this paper, we present a novel approach for controlling and protecting a site’s resources. In this approach, a site uses a declarative policy language to specify a set of constraints on accesses to resources. A set of code transformation tools enforces these constraints on mobile programs by integrating the access constraint checking code directly into the mobile program and resource definitions. Using this approach, a site does not need to explicitly include calls to reference monitors in order to protect resources. The performance analysis show that the approach performs better than reference monitor-based approaches in many cases. Copyright © 2000 John Wiley & Sons, Ltd.","PeriodicalId":199059,"journal":{"name":"Concurr. Pract. Exp.","volume":"40 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133982262","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}
引用次数: 59
A formal notation and tool for the engineering of CORBA systems 用于CORBA系统工程的正式符号和工具
Pub Date : 2000-12-10 DOI: 10.1002/1096-9128(20001210)12:14%3C1379::AID-CPE514%3E3.0.CO;2-B
R. Bastide, Ousmane Sy, Philippe A. Palanque
CORBA is a standard proposed by the Object Management Group (OMG) in order to promote interoperability between distributed object systems. CORBA provides a programming-language neutral Interface Definition Language (IDL) that describes the syntactic aspects of services supported by remote objects. However, CORBA IDL does not provide any means to specify the behavior of objects in an abstract and formal way. In the current practice, behavioral specification is provided either in plain English, or directly in the programming language chosen for the implementation. We propose to extend the CORBA interface definition of distributed objects by a behavioral specification based on high level Petri nets. We detail at the syntactic and semantic level how this formalism supports the features of the CORBA object model. We present a realistic case study to demonstrate our approach. Our technique allows specifying in an abstract, concise and precise way the behavior of CORBA servers, including internal concurrency and synchronization. As the behavioral specification is fully executable, this approach also enables to prototype and test a distributed object system as soon as the behaviors of individual objects have been defined. The paper discusses several implementation issues of the tool that supports the edition of models and their interactive excution. The high level of formality of the chosen formalism allows for mathematical analysis of behavioral specifications. Copyright © 2000 John Wiley & Sons, Ltd.
CORBA是对象管理组织(OMG)为了促进分布式对象系统之间的互操作性而提出的标准。CORBA提供了一种与编程语言无关的接口定义语言(IDL),它描述了远程对象支持的服务的语法方面。但是,CORBA IDL不提供任何以抽象和正式的方式指定对象行为的方法。在当前的实践中,行为规范要么以简单的英语提供,要么直接以为实现选择的编程语言提供。我们建议通过基于高级Petri网的行为规范来扩展分布式对象的CORBA接口定义。我们将在语法和语义级别详细说明这种形式如何支持CORBA对象模型的特性。我们提出了一个现实的案例研究来证明我们的方法。我们的技术允许以抽象、简洁和精确的方式指定CORBA服务器的行为,包括内部并发性和同步性。由于行为规范是完全可执行的,一旦定义了单个对象的行为,这种方法就可以对分布式对象系统进行原型化和测试。本文讨论了支持模型编辑及其交互执行的工具的几个实现问题。所选择的形式体系的高度正式性允许对行为规范进行数学分析。版权所有©2000约翰威利父子有限公司
{"title":"A formal notation and tool for the engineering of CORBA systems","authors":"R. Bastide, Ousmane Sy, Philippe A. Palanque","doi":"10.1002/1096-9128(20001210)12:14%3C1379::AID-CPE514%3E3.0.CO;2-B","DOIUrl":"https://doi.org/10.1002/1096-9128(20001210)12:14%3C1379::AID-CPE514%3E3.0.CO;2-B","url":null,"abstract":"CORBA is a standard proposed by the Object Management Group (OMG) in order to promote interoperability between distributed object systems. CORBA provides a programming-language neutral Interface Definition Language (IDL) that describes the syntactic aspects of services supported by remote objects. However, CORBA IDL does not provide any means to specify the behavior of objects in an abstract and formal way. In the current practice, behavioral specification is provided either in plain English, or directly in the programming language chosen for the implementation. We propose to extend the CORBA interface definition of distributed objects by a behavioral specification based on high level Petri nets. We detail at the syntactic and semantic level how this formalism supports the features of the CORBA object model. We present a realistic case study to demonstrate our approach. Our technique allows specifying in an abstract, concise and precise way the behavior of CORBA servers, including internal concurrency and synchronization. As the behavioral specification is fully executable, this approach also enables to prototype and test a distributed object system as soon as the behaviors of individual objects have been defined. The paper discusses several implementation issues of the tool that supports the edition of models and their interactive excution. The high level of formality of the chosen formalism allows for mathematical analysis of behavioral specifications. Copyright © 2000 John Wiley & Sons, Ltd.","PeriodicalId":199059,"journal":{"name":"Concurr. Pract. Exp.","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125832841","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
Integrating task parallelism in data parallel languages for parallel programming on NOWs 在数据并行语言中集成任务并行性,实现NOWs上的并行编程
Pub Date : 2000-11-01 DOI: 10.1002/1096-9128(200011)12:13%3C1291::AID-CPE535%3E3.0.CO;2-%23
K. Binu, D. Ram
A number of high-level parallel programming platforms for networks of workstations (NOWs) have been developed in recent times. Most of these platforms target the exploitation of data parallelism in applications. They do not allow expressibility of applications as a collection of tasks along with their precedence relationships. As a result, the control or task parallelism in an application cannot be expressed or exploited. The current work aims at integrating the notion of task parallelism and precedence relationships among constituting tasks to such high-level data parallel platforms for NOWs. Our model of integration provides for arbitrary nesting of data and task parallel modules. Also, the precedence relationships are clearly reflected from the program structure. The model relieves the programmer from the need to design applications for non-determinism in the order of completion of constituting tasks. The design of the runtime support as well as system-level book keeping is discussed. The model is general enough to be applied to a wide range of data parallel platforms. A specific case of integrating the model into anonymous remote computing (ARC), a data parallel programming platform, is presented. The performance related aspects are also discussed. Copyright  2000 John Wiley & Sons, Ltd.
近年来,许多面向工作站网络(NOWs)的高级并行编程平台被开发出来。这些平台中的大多数都以利用应用程序中的数据并行性为目标。它们不允许将应用程序作为任务集合及其优先级关系进行表达。因此,应用程序中的控制或任务并行性无法表达或利用。目前的工作旨在将任务并行的概念和构成任务之间的优先关系整合到NOWs的这种高级数据并行平台中。我们的集成模型提供了数据和任务并行模块的任意嵌套。此外,程序结构清楚地反映了优先级关系。该模型将程序员从设计应用程序的不确定性中解放出来,使其不需要按照构成任务的完成顺序进行设计。讨论了运行时支持和系统级簿记的设计。该模型具有足够的通用性,可以应用于广泛的数据并行平台。给出了将该模型集成到数据并行编程平台——匿名远程计算(ARC)中的具体实例。还讨论了与性能相关的方面。版权所有2000约翰威利父子有限公司
{"title":"Integrating task parallelism in data parallel languages for parallel programming on NOWs","authors":"K. Binu, D. Ram","doi":"10.1002/1096-9128(200011)12:13%3C1291::AID-CPE535%3E3.0.CO;2-%23","DOIUrl":"https://doi.org/10.1002/1096-9128(200011)12:13%3C1291::AID-CPE535%3E3.0.CO;2-%23","url":null,"abstract":"A number of high-level parallel programming platforms for networks of workstations (NOWs) have been developed in recent times. Most of these platforms target the exploitation of data parallelism in applications. They do not allow expressibility of applications as a collection of tasks along with their precedence relationships. As a result, the control or task parallelism in an application cannot be expressed or exploited. The current work aims at integrating the notion of task parallelism and precedence relationships among constituting tasks to such high-level data parallel platforms for NOWs. Our model of integration provides for arbitrary nesting of data and task parallel modules. Also, the precedence relationships are clearly reflected from the program structure. The model relieves the programmer from the need to design applications for non-determinism in the order of completion of constituting tasks. The design of the runtime support as well as system-level book keeping is discussed. The model is general enough to be applied to a wide range of data parallel platforms. A specific case of integrating the model into anonymous remote computing (ARC), a data parallel programming platform, is presented. The performance related aspects are also discussed. Copyright  2000 John Wiley & Sons, Ltd.","PeriodicalId":199059,"journal":{"name":"Concurr. Pract. Exp.","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124663724","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
A parallel language and its programming system for heterogeneous networks 面向异构网络的并行语言及其编程系统
Pub Date : 2000-11-01 DOI: 10.1002/1096-9128(200011)12:13%3C1317::AID-CPE536%3E3.0.CO;2-K
Alexey L. Lastovetsky, D. Arapov, A. Kalinov, Ilya Ledovskih
The paper presents a new parallel language, mpC, designed specially for programming high-performance computations on heterogeneous networks of computers, as well as its supportive programming environment. The main idea underlying mpC is that an mpC application explicitly defines an abstract network and distributes data, computations and communications over the network. The mpC programming environment uses at run time this information as well as information about any real executing network in order to map the application to the real network in such a way that ensures efficient execution of the application on this real network. Experience of using mpC for solving both regular and irregular real-life problems on networks of heterogeneous computers is also presented.
本文介绍了一种新的并行语言mpC,它是专门为在异构计算机网络上编写高性能计算程序而设计的,以及它所支持的编程环境。mpC的基本思想是mpC应用程序显式地定义一个抽象网络,并在网络上分发数据、计算和通信。mpC编程环境在运行时使用此信息以及有关任何实际执行网络的信息,以便将应用程序映射到实际网络,从而确保在此实际网络上有效执行应用程序。本文还介绍了在异构计算机网络中使用mpC解决规则和不规则现实问题的经验。
{"title":"A parallel language and its programming system for heterogeneous networks","authors":"Alexey L. Lastovetsky, D. Arapov, A. Kalinov, Ilya Ledovskih","doi":"10.1002/1096-9128(200011)12:13%3C1317::AID-CPE536%3E3.0.CO;2-K","DOIUrl":"https://doi.org/10.1002/1096-9128(200011)12:13%3C1317::AID-CPE536%3E3.0.CO;2-K","url":null,"abstract":"The paper presents a new parallel language, mpC, designed specially for programming high-performance computations on heterogeneous networks of computers, as well as its supportive programming environment. The main idea underlying mpC is that an mpC application explicitly defines an abstract network and distributes data, computations and communications over the network. The mpC programming environment uses at run time this information as well as information about any real executing network in order to map the application to the real network in such a way that ensures efficient execution of the application on this real network. Experience of using mpC for solving both regular and irregular real-life problems on networks of heterogeneous computers is also presented.","PeriodicalId":199059,"journal":{"name":"Concurr. Pract. Exp.","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120962822","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
Inverse Toeplitz eigenproblem on personal computer networks 个人计算机网络上的逆Toeplitz特征问题
Pub Date : 2000-11-01 DOI: 10.1002/1096-9128(200011)12:13%3C1275::AID-CPE534%3E3.0.CO;2-T
J. M. Badía, A. Vidal
In this paper we present a parallel algorithm for solving the inverse Toeplitz Eigenvalue Problem. The algorithm has been implemented by using a cluster of personal computers, interconnected by a high-performance Myrinet network. We have utilized standard public domain parallel environments for implementing the calculation part as well as the communications, thus producing portable software. The results obtained allow us to confirm the scalability and efficiency of the algorithm. Moreover, we have checked that by using the theoretical cost model provided by the ScaLAPACK we can predict the behaviour of the experimental results. Copyright © 2000 John Wiley & Sons, Ltd.
本文提出了一种求解逆Toeplitz特征值问题的并行算法。该算法通过使用一组个人计算机来实现,这些计算机通过高性能的Myrinet网络相互连接。我们利用标准的公共领域并行环境来实现计算部分和通信部分,从而产生可移植的软件。实验结果验证了该算法的可扩展性和高效性。此外,我们还验证了利用ScaLAPACK提供的理论成本模型可以预测实验结果的行为。版权所有©2000约翰威利父子有限公司
{"title":"Inverse Toeplitz eigenproblem on personal computer networks","authors":"J. M. Badía, A. Vidal","doi":"10.1002/1096-9128(200011)12:13%3C1275::AID-CPE534%3E3.0.CO;2-T","DOIUrl":"https://doi.org/10.1002/1096-9128(200011)12:13%3C1275::AID-CPE534%3E3.0.CO;2-T","url":null,"abstract":"In this paper we present a parallel algorithm for solving the inverse Toeplitz Eigenvalue Problem. The algorithm has been implemented by using a cluster of personal computers, interconnected by a high-performance Myrinet network. We have utilized standard public domain parallel environments for implementing the calculation part as well as the communications, thus producing portable software. The results obtained allow us to confirm the scalability and efficiency of the algorithm. Moreover, we have checked that by using the theoretical cost model provided by the ScaLAPACK we can predict the behaviour of the experimental results. Copyright © 2000 John Wiley & Sons, Ltd.","PeriodicalId":199059,"journal":{"name":"Concurr. Pract. Exp.","volume":"82 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131523623","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
Flexible control structures for parallelism in OpenMP OpenMP中并行性的灵活控制结构
Pub Date : 2000-10-01 DOI: 10.1002/1096-9128(200010)12:12%3C1219::AID-CPE530%3E3.0.CO;2-0
Sanjiv Shah, Grant E. Haab, Paul Petersen, J. Throop
{"title":"Flexible control structures for parallelism in OpenMP","authors":"Sanjiv Shah, Grant E. Haab, Paul Petersen, J. Throop","doi":"10.1002/1096-9128(200010)12:12%3C1219::AID-CPE530%3E3.0.CO;2-0","DOIUrl":"https://doi.org/10.1002/1096-9128(200010)12:12%3C1219::AID-CPE530%3E3.0.CO;2-0","url":null,"abstract":"","PeriodicalId":199059,"journal":{"name":"Concurr. Pract. Exp.","volume":"104 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122559609","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}
引用次数: 66
Performance characteristics for OpenMP constructs on different parallel computer architectures OpenMP结构在不同并行计算机体系结构上的性能特征
Pub Date : 2000-10-01 DOI: 10.1002/1096-9128(200010)12:12%3C1261::AID-CPE525%3E3.0.CO;2-5
R. Berrendorf, Guido Nieken
OpenMP is emerging as a quasi-standard for shared memory parallel programming on small SMP-systems. To serve as a common programming interface in shared memory parallel programming, scalability to a larger number of nodes and support for different shared memory architectures has to be proven. In this paper we investigate how well the basic constructs of OpenMP are implemented on different parallel computer architectures.
OpenMP正在成为小型smp系统上共享内存并行编程的准标准。要作为共享内存并行编程中的公共编程接口,必须证明可伸缩性可以扩展到更多的节点,并支持不同的共享内存体系结构。在本文中,我们研究了OpenMP的基本结构如何在不同的并行计算机体系结构上实现。
{"title":"Performance characteristics for OpenMP constructs on different parallel computer architectures","authors":"R. Berrendorf, Guido Nieken","doi":"10.1002/1096-9128(200010)12:12%3C1261::AID-CPE525%3E3.0.CO;2-5","DOIUrl":"https://doi.org/10.1002/1096-9128(200010)12:12%3C1261::AID-CPE525%3E3.0.CO;2-5","url":null,"abstract":"OpenMP is emerging as a quasi-standard for shared memory parallel programming on small SMP-systems. To serve as a common programming interface in shared memory parallel programming, scalability to a larger number of nodes and support for different shared memory architectures has to be proven. In this paper we investigate how well the basic constructs of OpenMP are implemented on different parallel computer architectures.","PeriodicalId":199059,"journal":{"name":"Concurr. Pract. Exp.","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124679832","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
NanosCompiler: supporting flexible multilevel parallelism exploitation in OpenMP NanosCompiler:在OpenMP中支持灵活的多级并行开发
Pub Date : 2000-10-01 DOI: 10.1002/1096-9128(200010)12:12%3C1205::AID-CPE524%3E3.0.CO;2-2
Marc González, E. Ayguadé, X. Martorell, Jesús Labarta, N. Navarro, J. Oliver
This paper describes the support provided by the NanosCompiler to nested parallelism in OpenMP. The NanosCompiler is a source-to-source parallelizing compiler implemented around a hierarchical internal program representation that captures the parallelism expressed by the user (through OpenMP directives and extensions) and the parallelism automatically discovered by the compiler through a detailed analysis of data and control dependences. The compiler is finally responsible for encapsulating work into threads, establishing their execution precedences and selecting the mechanisms to execute them in parallel. The NanosCompiler enables the experimentation with different work allocation strategies for nested parallel constructs. Some OpenMP extensions are proposed to allow the specification of thread groups and precedence relations among them. Copyright © 2000 John Wiley & Sons, Ltd.
本文描述了NanosCompiler对OpenMP中嵌套并行的支持。NanosCompiler是一个源代码到源代码的并行化编译器,它围绕一个分层的内部程序表示实现,该程序表示捕获用户(通过OpenMP指令和扩展)表达的并行性,以及编译器通过详细分析数据和控制依赖关系自动发现的并行性。编译器最终负责将工作封装到线程中,建立它们的执行优先级,并选择并行执行它们的机制。NanosCompiler允许对嵌套并行结构使用不同的工作分配策略进行实验。提出了一些OpenMP扩展,以允许规范线程组和它们之间的优先级关系。版权所有©2000约翰威利父子有限公司
{"title":"NanosCompiler: supporting flexible multilevel parallelism exploitation in OpenMP","authors":"Marc González, E. Ayguadé, X. Martorell, Jesús Labarta, N. Navarro, J. Oliver","doi":"10.1002/1096-9128(200010)12:12%3C1205::AID-CPE524%3E3.0.CO;2-2","DOIUrl":"https://doi.org/10.1002/1096-9128(200010)12:12%3C1205::AID-CPE524%3E3.0.CO;2-2","url":null,"abstract":"This paper describes the support provided by the NanosCompiler to nested parallelism in OpenMP. The NanosCompiler is a source-to-source parallelizing compiler implemented around a hierarchical internal program representation that captures the parallelism expressed by the user (through OpenMP directives and extensions) and the parallelism automatically discovered by the compiler through a detailed analysis of data and control dependences. The compiler is finally responsible for encapsulating work into threads, establishing their execution precedences and selecting the mechanisms to execute them in parallel. The NanosCompiler enables the experimentation with different work allocation strategies for nested parallel constructs. Some OpenMP extensions are proposed to allow the specification of thread groups and precedence relations among them. Copyright © 2000 John Wiley & Sons, Ltd.","PeriodicalId":199059,"journal":{"name":"Concurr. Pract. Exp.","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115864151","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}
引用次数: 33
期刊
Concurr. Pract. Exp.
全部 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