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

2nd International Conference on Computer Supported Education

作者： Gao, Yun Zhang, Xuejie Yunnan Univ Ctr High Performance Comp 2 North Cuihu Rd Kunming Peoples R China Yunnan Univ Sch Informat Sci & Engn Kunming Peoples R China

ISBN: (纸本)9789896740245

As multi-core processors become more and more widespread, multi-core programming attracts attention of the entire society. On this background, the multi-core programming curricula have been opened to the senior undergraduate students in many universities. At present, the teaching schemas about multi-core programming are scarcely mentioned. In this paper, we present a teaching schema on the specific characteristics of multi-core programming curriculum, combining our teaching practice. The schema pays attention to arousing students' enthusiasm and positivity, showing instance demos and improving students' consciousnesses of optimizing multi-core programs. During our practical teaching, the schema has obtained a better teaching effect.

关键词： multi-core programming Teaching schema Positivity Instance

来源：评论

学校读者我要写书评

暂无评论

A Parallel programming Pattern based on Directed Acyclic Graph

A Parallel Programming Pattern based on Directed Acyclic Gra...

引用

International Conference on Sensors, Measurement and Intelligent Materials (ICSMIM 2012)

作者： Meng, Zheng Lin, Ying Kang, Yan Yu, Qian Yunnan Univ Sch Software Kunming 650091 Peoples R China

ISBN: (纸本)9783037856529

With the development of computer technology, multi-core programming is now becoming hot issues. Based on directed acyclic graph, this paper gives definition of a number of executable operations and establishes a parallel programming pattern. Using verticies to represent tasks and edges to represent communication between vertex, this parallel programming pattern let the programmers easily to identify the available concurrency and expose it for use in the algorithm design. The proposed pattern can be used for large-scale static data batch processing in multi-core environments and can bring lots of convenience when deal with complex issues.

关键词： Parallel programming Pattern Directed Acyclic Graph multi-core programming

来源：评论

学校读者我要写书评

暂无评论

Performant almost-latch-free data structures using epoch protection in more depth

引用

VLDB JOURNAL 2024年第6期33卷 1793-1812页

作者： Li, Tianyu Chandramouli, Badrish Madden, Samuel MIT CSAIL Cambridge MA 02139 USA Microsoft Res Redmond WA USA

multi-core scalability presents a major implementation challenge for data system designers today. Traditional methods such as latching no longer scale in today's highly parallel architectures. While the designer can make use of techniques such as latch-free programming to painstakingly design specialized, highly-performant solutions, such solutions are often intricate to build and difficult to reason about. Of particular interest to data system designers is a class of data structures we call almost-latch-free;such data structures can be made scalable in the common case, but have rare complications (e.g., dynamic resizing) that prevent full latch-free implementations. In this work, we present a new programming framework called Epoch-Protected Version Scheme (EPVS) to make it easy to build such data structures. EPVS makes use of epoch protection to preserve performance in the common case of latch-free operations, while allowing users to specify critical sections that execute under mutual exclusion for the rare, non-latch-free operations. We showcase the use of EPVS-based concurrency primitives in a few practical systems to demonstrate its competitive performance and intuitive guarantees. EPVS is available in open source as part of Microsoft's FASTER project (Epoch Protected Version Scheme (source code) 2022;Microsoft FASTER 2022).

关键词： multi-core programming Concurrency control Epoch protection

来源：评论

学校读者我要写书评

暂无评论

The Missing Link! A New Skeleton for Evolutionary multi-agent Systems in Erlang

引用

INTERNATIONAL JOURNAL OF PARALLEL programming 2018年第1期46卷 4-22页

作者： Stypka, Jan Turek, Wojciech Byrski, Aleksander Kisiel-Dorohinicki, Marek Barwell, Adam D. Brown, Christopher Hammond, Kevin Janjic, Vladimir AGH Univ Sci & Technol Al Mickiewicza 30 PL-30059 Krakow Poland Univ St Andrews Sch Comp Sci St Andrews Fife Scotland

Evolutionary multi-agent systems (EMAS) play a critical role in many artificial intelligence applications that are in use today. In this paper, we present a new generic skeleton in Erlang for parallel EMAS computations. The skeleton enables us to capture a wide variety of concrete evolutionary computations that can exploit the same underlying parallel implementation. We demonstrate the use of our skeleton on two different evolutionary computing applications: (1) computing the minimum of the Rastrigin function;and (2) solving an urban traffic optimisation problem. We show that we can obtain very good speedups (up to 142.44 the sequential performance) on a variety of different parallel hardware, while requiring very little parallelisation effort.

关键词： multi-core programming Erlang Agent-based computing Metaheuristics Many-core programming Algorithmic skeletons

来源：评论

学校读者我要写书评

暂无评论

A multi-core computing approach for large-scale multi-label classification

引用

INTELLIGENT DATA ANALYSIS 2017年第2期21卷 329-352页

作者： Rodriguez, Juan Manuel Godoy, Daniela Mateos, Cristian Zunino, Alejandro Unicen Univ ISISTAN Res Inst Campus UnivTandil B7001BBO Tandil Buenos Aires Argentina

Large scale multi-label learning, i.e. the problem of determining the associated set of labels for an instance, is gaining relevance in recent years due to the emergence of several real-world applications. Most notably, the exponential growth of the SocialWeb where a resource can be labeled by millions of users using one or more tags, i.e. a resource can be associated to several labels at the same time. A well-known approach for multi-label classification is the Binary Relevance (BR) algorithm which trains a binary classifier for each label independently. However, the serial implementation of BR is not suitable for medium or large datasets due to the time and computational resources required for training. For example, training classifiers for mid-size datasets using MULAN implementation of BR might take several weeks. This paper discusses a parallel implementation of the MULAN BR technique that harnesses the computational power of nowadays multi-core processors. Our implementation presents a speed-up in the training phase of up to 12 times when compared to the original MULAN implementation. In addition, the cross-validation technique of MULAN had huge RAM requirements, making it unusable with large datasets. Therefore, we have overcome this limitation by using compact data structures and taking advantage of disk caching. We have also compared our implementation against scikit-learn, a popular tool for data mining and data analysis, showing significant improvements in speed-up.

关键词： Binary relevance classification multi-core programming parallel classification multi-label classification

来源：评论

学校读者我要写书评

暂无评论

Case study: stereo vision experiments with multi-core software API on embedded MPSoC environments

引用

JOURNAL OF SUPERCOMPUTING 2012年第1期61卷 103-117页

作者： Li, Jia-Jhe Chen, Chung-Kai Wu, Tung-Yu Lee, Jenq Kuen Natl Tsing Hua Univ Dept Comp Sci Programming Language Lab Hsinchu 30043 Taiwan Realtek Semicond Corp Hsinchu Taiwan

Markov random field models provide a robust formulation of low-level vision problems. Among all these problems, stereo vision remains the most investigated field. The belief propagation (BP) method provides accurate result in stereo vision problems. However, the algorithm remains slow for practical use. This paper describes a case study on the parallelization of belief propagation for stereo matching using the "multi-core Software APIs" (MSA) on embedded MPSoC environments. MSA is a library-based middleware providing an asynchronous remote procedure call (RPC) mechanism. It supplies a function-offloading programming model to hide the underlying interprocessor communication and configuration detail from programmers. Furthermore, MSA provides a set of stream-specific APIs for supporting a streaming-function remoting mechanism on heterogeneous multi-core architectures. Our experiments shows that the BP method for stereo matching can be adapted from a single core program to a multi-core one for embedded MPSoC environments rapidly.

关键词： multi-core programming Remote procedure call Streaming Stereo matching

来源：评论

学校读者我要写书评

暂无评论

Accelerating collision detection for large-scale crowd simulation on multi-core and many-core architectures

引用

INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS 2014年第1期28卷 33-49页

作者： Vigueras, Guillermo Orduna, Juan M. Lozano, Miguel Cecilia, Jose M. Garcia, Jose M. Univ Valencia Dept Informat E-46100 Burjassot Valencia Spain Univ Valencia Dept Informat Networking & Virtual Environm Grp E-46100 Burjassot Valencia Spain Univ Murcia Dept Ingn & Tecnol Comp E-30001 Murcia Spain

The computing capabilities of current multi-core and many-core architectures have been used in crowd simulations for both enhancing crowd rendering and simulating continuum crowds. However, improving the scalability of crowd simulation systems by exploiting the inherent parallelism of these architectures is still an open issue. In this paper, we propose different parallelization strategies for the collision check procedure that takes place in agent-based simulations. These strategies are designed for exploiting the parallelism in both multi-core and many-core architectures like graphic processing units (GPUs). As for the many-core implementations, we analyse the bottlenecks of a previous GPU version of the collision check algorithm, proposing a new GPU version that removes the bottlenecks detected. In order to fairly compare the GPU with the multi-core implementations, we propose a parallel CPU version that uses read--copy update (RCU), a new synchronization method which significantly improves performance. We perform a comparison study of these different implementations. On the one hand, the comparison study shows the first performance evaluation of RCU in a real user-space application with complex data structures. On the other hand, the comparison shows that the GPU greatly accelerates the collision test with respect to any other implementation optimized for multi-core CPUs. In addition, we analyse the efficiency of the different implementations taking into account the theoretical performance and power consumption of each platform. The evaluation results show that the GPU-based implementation consumes less energy and provides a minimum speedup of 45x with respect to any of the CPU-based implementations. Since interactivity is a hard constraint in crowd simulations, this acceleration of the collision check process represents a significant improvement in the overall system throughput and response time. Therefore, the simulations are significantly accelerated, and the

关键词： multi-core programming GPU programming crowd simulations collision check procedure performance improvement

来源：评论

学校读者我要写书评

暂无评论

Performance of a Lattice Quantum Chromodynamics kernel on the Cell processor

引用

COMPUTER PHYSICS COMMUNICATIONS 2008年第9期179卷 642-646页

作者： Spray, J. Hill, J. Trew, A. Univ Edinburgh EPCC Edinburgh EH9 3JY Midlothian Scotland

The implementation of a proof-of-concept Lattice Quantum Chromodynamics kernel on the Cell processor is described in detail, illustrating issues encountered in the porting process. The resulting code performs up to 45 GFlop/s per socket (without inter-node parallel communications), indicating that the Cell processor is likely to be a good platform for future Lattice QCD calculations. (C) 2008 Elsevier B.V. All rights reserved.

关键词： Cell processor multi-core programming Lattice QCD

来源：评论

学校读者我要写书评

暂无评论

Parallel CRC optimisations on the x64 architecture: a per-partes method

引用

INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS 2024年第3期39卷 292-316页

作者： Kaspar, Jiri Simecek, Ivan Czech Tech Univ Fac Informat Technol Prague Czech Republic Czech Tech Univ Fac Informat Technol Thakurova 9 Prague Czech Republic

Each generation of CPU provides more resources and new features. These increase the ability to perform algorithms faster and with a higher degree of parallelism. The article discusses methods used to optimise CRC generation algorithms for long data blocks with consideration of the capabilities of contemporary systems. We analysed known software CRC algorithms and combined all known principles into a solution scalable in multiple CPU cores on single and multi-socket systems. Various algorithms were evaluated on contemporary multicore systems with 1 x 4, 1 x 64, 2 x 12, and 4 x 26 cores. The results show how the performance is affected by the architecture of the memory subsystem. Compared to the original sequential Sarwate algorithm, our algorithms are 48.0, 51.1, 38.0, and 28.8 times faster. [GRAPHICS] .

关键词： CRC table-driven CRC calculation parallel CRC calculation multi-core programming multithreading

来源：评论

学校读者我要写书评

暂无评论

A High Performance multifrontal Code for Linear Solution of Structures Using multi-core Microprocessors

引用

Tsinghua Science and Technology 2008年第S1期13卷 34-39页

作者： Efe Guney Kenneth Will Computer Aided Structural Engineering Center School of Civil and Environmental Engineering Georgia Institute of Technology

A multifrontal code is introduced for the efficient solution of the linear system of equations arising from the analysis of structures. The factorization phase is reduced into a series of interleaved element assembly and dense matrix operations for which the BLAS3 kernels are used. A similar approach is generalized for the forward and back substitution phases for the efficient solution of structures having multiple load conditions. The program performs all assembly and solution steps in parallel. Examples are presented which demonstrate the code’s performance on single and dual core processor computers.

关键词： multifrontal method Cholesky decomposition high performance computing finite element method multi-core programming BLAS3 parallel computing

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：