检索结果-内蒙古大学图书馆

BSF: A parallel computation model for scalability estimation of iterative numerical algorithms on cluster computing systems

引用

JOURNAL OF parallel AND DISTRIBUTED COMPUTING 2021年 149卷 193-206页

作者： Sokolinsky, Leonid B. South Ural State Univ Natl Res Univ 76 Lenin Prospekt Chelyabinsk 454080 Russia

This paper examines a novel parallel computation model called bulk synchronous farm (BSF) that focuses on estimating the scalability of compute-intensive iterative algorithms aimed at cluster computing systems. The main advantage of the proposed model is that it allows to estimate the scalability of a parallel algorithm before its implementation. Another important feature of the BSF model is the representation of problem data in the form of lists that greatly simplifies the logic of building applications. In the BSF model, a computer is a set of processor nodes connected by a network and organized according to the master/slave paradigm. A cost metric of the BSF model is presented. This cost metric requires the algorithm to be represented in the form of operations on lists. This allows us to derive an equation that predicts the scalability boundary of a parallel program: the maximum number of processor nodes after which the speedup begins to decrease. The paper includes examples of applying the BSF model to designing and analyzing parallel numerical algorithms. The large-scale computational experiments conducted on a cluster computing system confirm the adequacy of the analytical estimations obtained using the BSF model. (C) 2020 Elsevier Inc. All rights reserved.

关键词： parallel computation model Cluster computing systems Iterative numerical algorithms BSF model Bulk synchronous farm

来源：评论

学校读者我要写书评

暂无评论

HLog_nGP: A parallel computation model for GPU clusters

引用

CONCURRENCY AND computation-PRACTICE & EXPERIENCE 2015年第17期27卷 4880-4896页

作者： Lu, Fengshun Song, Junqiang Pang, Yufei China Aerodynam Res & Dev Ctr Mianyang 621000 Sichuan Peoples R China Natl Univ Def Technol Coll Comp Changsha 410073 Hunan Peoples R China

parallel computation model is an abstraction for the performance characteristics of parallel computers, and should evolve with the development of computational infrastructure. The heterogeneous CPU/Graphics Processing Unit (GPU) systems have been and will be important platforms for scientific computing, which introduces an urgent demand for new parallel computation models targeting this kind of supercomputers. In this research, we propose a parallel computation model called HLog(n)GP to abstract the computation and communication features of heterogeneous platforms like TH-1A. All the substantial parameters of HLog(n)GP are in vector form and deal with the new features in GPU clusters. A simplified version HLog(3)GP of the proposed model is mapped to a specific GPU cluster and verified with two typical benchmarks. Experimental results show that HLog(3)GP outperforms the other two evaluated models and can well model the new particularities of GPU clusters. Copyright (c) 2015 John Wiley & Sons, Ltd.

关键词： parallel computation model GPU cluster heterogeneous system performance evaluation LogGP TH-1A NPB

来源：评论

学校读者我要写书评

暂无评论

A Structured Light 3D Measurement System Based On Heterogeneous parallel computation model 15

A Structured Light 3D Measurement System Based On Heterogene...

引用

2015 15th IEEE ACM International Symposium on Cluster Cloud and Grid Computing (CCGrid 2015)

作者： Liu, Xiaoyu Sheng, Hao Zhang, Yang Xiong, Zhang Beihang Univ Sch Comp Sci & Engn State Key Lab Software Dev Environm Beijing 100191 Peoples R China Beihang Univ Shenzhen Res Inst Shenzhen 518057 Peoples R China

ISBN: (纸本)9781479980062

We present a structured light measurement system to collect high accuracy surface information of the measured object with a good real-time performance. Utilizing phase-shifting method in conjunction with a matching method proposed in this paper which can significantly reduce the noisy points, we can achieve high accuracy and noiseless point cloud in a complex industrial environment. Due to the use of the heterogeneous parallel computation model, the parallelism of the algorithm is developed in a deep way. The OpenMP+CUDA hybrid computing model is then used in the system to get a better real-time performance.

关键词： structured light phase matching parallel computation model real-time

来源：评论

学校读者我要写书评

暂无评论

LilyTask: A task-oriented parallel computation model

引用

5th International Workshop on Advanced parallel Processing Technologies

作者： Wang, T Li, XM Peking Univ Sch Elect Engn & Comp Sci Comp Networks & Distributed Syst Lab Beijing 100871 Peoples R China

ISBN: (纸本)3540200541

While BSP model is a concise parallel computation model, it has some limitations in functionality and performance. To overcome those limitations, we propose a task-oriented parallel computation model, named LilyTask, while remaining the virtue of conciseness. In LilyTask, tasks are taken as scheduling units in parallel computation, which may directly reflect the decomposition process of original problems. Further more, a task in LilyTask is allowed to generate subtasks of various granularities at runtime, which makes LilyTask very suitable for irregular problems. LilyTask model may also be applied to computational Grid to solve coarse-granularity parallel problems and loosely-coupled problems sets.

关键词： BSP parallel computation model task irregular problem computational Grid

来源：评论

学校读者我要写书评

暂无评论

A parallel computation model and programming language for the description of collaboration among objects

引用

Systems and Computers in Japan 1998年第5期28卷

作者： Naoyasu Ubayashi Atsuo Ohki Yasushi Kuno Graduate School of Systems Management University of Tsukuba 3-29-1 Otsuka Bunkyo Tokyo Japan 112

Several parallel computation models including the Actor model have been proposed. Since these models have only primitive constructs for parallel computation, it is not easy to build a model in terms of what kind of roles objects in the real world play and how they collaborate with each other. When we create a parallel system model with such frameworks, it is difficult to understand the system behavior as a whole. To solve this problem, we propose a new model, the Producer model, and its description language Produce/1. In the Producer model, parallel objects collaborate with each other under the coordination of producer objects. In the Actor model, objects build network topologies and send messages to each other. On the other hand, in the Producer model, we distinguish these two kinds of computations, through the execution of the former by producer objects, and of the latter by actor objects. By reading procedures of producer objects, we can understand collaboration among objects easily. © 1997 Scripta Technica, Inc. Syst Comp Jpn, 28(5): 33–43, 1997

关键词： parallel computation model object oriented description of collaboration among objects message passing mechanism

来源：评论

学校读者我要写书评

暂无评论

AN INTRODUCTION TO FIFO NETS - MONOGENEOUS NETS - A SUBCLASS OF FIFO NETS

引用

THEORETICAL COMPUTER SCIENCE 1985年第2-3期35卷 191-214页

作者： MEMMI, G FINKEL, A LRI F-91405 ORSAYFRANCE UNIV PARIS 11 CTR ORSAYF-91405 ORSAYFRANCE THOMSON CSF LCRF-91401 ORSAYFRANCE

We introduce a new model of parallel computation, the FIFO nets. We show how it can simulate Petri nets and coloured Petri nets and prove that a restriction of it (alphabetical FIFO nets) has the power of Turing machines. Furthermore, we define monogeneous FIFO nets and use the coverability graph for proving that it is decidable whether or not a monogeneous net is bounded and whether or not its language is regular.

关键词： FIFO nets parallel computation model program machines regular languages monogeneous net boundedness coverability graph deterministic languages of Petri nets

来源：评论

学校读者我要写书评

暂无评论

An efficient implementation for the BROADCAST Instruction of BSR⁺

引用

IEEE TRANSACTIONS ON parallel AND DISTRIBUTED SYSTEMS 1999年第8期10卷 852-863页

作者： Xiang, LM Ushijima, K Akl, SG Stojmenovic, I Kyushu Univ Dept Comp Sci & Commun Engn Higashi Ku Fukuoka 8128581 Japan Queens Univ Dept Comp & Informat Sci Kingston ON K7L 3N6 Canada Univ Ottawa Dept Comp Sci Ottawa ON K1N 9B4 Canada

BSR (Broadcasting with Selective Reduction) is a PRAM more powerful than any CRCW PRAM. in order to extend the Broadcast Instruction of BSR and make it more useful for a large class of applications, this article permits it to use a general form of selection, specifically, an arbitrary relational expression. BSR with general selection is denoted by BSR+. Thus, BSR or BSR with L criteria (k > 1) is BSR+ in a special case. An efficient implementation for the Broadcast Instruction of BSR+ is proposed;requiring (1/k)th of the circuits used by the best previous implementation of BSR with k criteria. Of all PRAMs, BSR+ is the most powerful in computation.

关键词： parallel computation model broadcasting with selective reduction single selection multiple selection general selection

来源：评论

学校读者我要写书评

暂无评论

PLACE TRANSITION NETS WITH DEBIT ARCS

引用

INFORMATION PROCESSING LETTERS 1992年第1期41卷 25-33页

作者： STOTTS, PD GODFREY, P UNIV MARYLAND DEPT COMP SCICOLLEGE PKMD 20742

We add an extension called debit arcs to traditional place/transition nets. A debit arc incident upon a transition represents an always true precondition;when the transition fires, a token is subtracted from the place issuing the debit arc, creating an antioken if no tokens are present to substract. We show that two different policies on how tokens and antitokens annihilate produce two classes of automata with different recognition powers.

关键词： PETRI NETS PLACE TRANSITION NETS AUTOMATA THEORY FORMAL LANGUAGES parallel computation model COLORED NETS HIGH-LEVEL NETS

来源：评论

学校读者我要写书评

暂无评论

Research on the Optimal parallel Algorithms of Broadcast-Class Problems

引用

Journal of Computer Science & Technology 1998年第5期13卷 455-463页

作者：李晓峰寿标郑世荣 DepartmentofComputerScience UniversityofScienceandTecnologyofChinaHefei230027PR.China

Speedup is considered as the criterion of determining whether a parallel algorithm is optimal. But broadcast-class problems, existing only on parallel computer system, have no sequential algorithms at all. Speedup standard becomes invalid here. Through this research on broadcast algorithms under several typical parallel computation models,a model-independent evaluation standard min C2 is developed, which can be not only used to determine an optimal broadcasting algorithm, but also normalized to apply to any parallel algorithm. As a new idea, min C2 will lead to a new way in this field.

关键词： Optimal parallel algorithm broadcast-class problem parallel computation model min C^2

来源：评论

学校读者我要写书评

暂无评论

Performance analysis and optimization of MPI collective operations on multi-core clusters

引用

JOURNAL OF SUPERCOMPUTING 2012年第1期60卷 141-162页

作者： Tu, Bibo Fan, Jianping Zhan, Jianfeng Zhao, Xiaofang Chinese Acad Sci Inst Comp Technol Beijing 100190 Peoples R China Chinese Acad Sci Shenzhen Inst Adv Technol Shenzhen 518067 Peoples R China

Memory hierarchy on multi-core clusters has twofold characteristics: vertical memory hierarchy and horizontal memory hierarchy. This paper proposes new parallel computation model to unitedly abstract memory hierarchy on multi-core clusters in vertical and horizontal levels. Experimental results show that new model can predict communication costs for message passing on multi-core clusters more accurately than previous models, only incorporated vertical memory hierarchy. The new model provides the theoretical underpinning for the optimal design of MPI collective operations. Aimed at horizontal memory hierarchy, our methodology for optimizing collective operations on multi-core clusters focuses on hierarchical virtual topology and cache-aware intra-node communication, incorporated into existing collective algorithms in MPICH2. As a case study, multi-core aware broadcast algorithm has been implemented and evaluated. The results of performance evaluation show that the above methodology for optimizing collective operations on multi-core clusters is efficient.

关键词： parallel computation model Multi-core clusters Memory hierarchy MPI collective operations Data tiling

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：