arXiv 1104.38762011-04-19cs.DC

分布式存储结构中自适应虚拟处理器的扩展与实现

Extending and Implementing the Self-adaptive Virtual Processor for Distributed Memory Architectures

Michiel W. van Tol, Juha Koivisto

摘要：

未来的众核架构很可能具有分布式内存组织，并且需要细粒度的并发管理才能有效地使用。自适应虚拟处理器（SVP）是一个抽象的并发编程模型，可以提供这一点，但该模型及其当前的实现假设一个单一的地址空间共享内存。我们调查和扩展SVP处理分布式环境，并讨论了原型SVP实现透明地支持执行异构分布式内存集群通过TCP/IP连接，同时保留原始的SVP编程模型。

英文摘要：

Many-core architectures of the future are likely to have distributed memory organizations and need fine grained concurrency management to be used effectively. The Self-adaptive Virtual Processor (SVP) is an abstract concurrent programming model which can provide this, but the model and its current implementations assume a single address space shared memory. We investigate and extend SVP to handle distributed environments, and discuss a prototype SVP implementation which transparently supports execution on heterogeneous distributed memory clusters over TCP/IP connections, while retaining the original SVP programming model.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

在SPMD并行程序中使用虚拟处理机

Using virtual processors for SPMD parallel programs

在本文中，我描述了使用虚拟处理器技术并行化一些SPMD计算程序的一些结果。测试的技术是在真实处理器上的INTEL超线程，程序是用于浮点计算的MATLAB脚本。工作的结论关注的效用和使用的方法的限制。主要的结果是，使用虚拟处理器是一个很好的技术，以改善并行程序，不仅为基于内存的计算，但在大量的磁盘存储操作的情况下。

2003-12-21cs.DC

为Adapteva Epiphany RISC阵列处理器实现OpenSHMEM

Implementing OpenSHMEM for the Adapteva Epiphany RISC Array Processor

高能效的Adapteva Epiphany架构在具有快速片上网络（NoC）的RISC内核的物理紧凑型2D阵列中展示了巨大的众核可扩展性。通过能够执行MIMD的完全发散的核，核和网络的物理拓扑和存储器映射能力很好地转化为分区全局地址空间（PGAS）并行编程模型。在对使用线程MPI的双侧通信的使用进行调查之后，正在探索使用SHMEM的单侧通信。在这里，我们提出了正在进行的工作上的OpenSHMEM 1.2实现的主显节架构的发展。

2016-04-14cs.DC

使用虚拟处理器和数学软件的集群计算性能

Cluster computing performances using virtual processors and mathematical software

在本文中，我描述了在集群环境中使用虚拟处理器技术并行化一些SPMD计算程序的一些结果。测试的技术是英特尔超线程在真实的处理器上，程序是MATLAB 6.5版本13的浮点计算脚本。通过使用这种技术，我测试了一个集群可以运行的并发进程数量是物理处理器数量的两倍。工作的结论关注的效用和使用的方法的限制。主要的结果是，使用虚拟处理器是一个很好的技术，以改善并行程序，不仅为基于内存的计算，但在大量的磁盘存储操作的情况下。

2004-01-09cs.DCcs.MS

在OHHC超六元互连网络上实现并行快速排序算法

Implementing Parallel Quick Sort Algorithm on OTIS Hyper Hexa-Cell (OHHC) Interconnection Network

本文研究了在OTIS Hyper Hexa-Cell互连网络OHHC上实现并行快速排序算法的特点。OHHC互连架构通过利用基于电子和光学的连接提供高效的处理器连接。所提出的工作包括分析评估的算法，以及在多线程环境下的模拟评估。使用不同的OHHC维数，不同的整数数组类型和不同的数组大小进行不同的实验。评估和模拟表明，令人鼓舞的结果，提出了OHHC连接网络作为一个有前途的架构。

2021-09-11cs.DC

基于虚拟调度器的多处理机优化调度

Optimal Virtual Cluster-based Multiprocessor Scheduling

多处理器平台上的有限截止期偶发任务系统的调度是近年来备受关注的一个领域。人们普遍认为，找到一个最佳的调度程序是困难的，因此大多数研究都集中在开发具有良好的处理器利用率界限的算法。这些算法可以大致分为两类：分区调度，其中任务被静态分配给各个处理器，以及全局调度，其中每个任务被允许在平台中的任何处理器上执行。在本文中，我们考虑第三个，更一般的方法，称为基于集群的调度。在这种方法中，每个任务被静态地分配给一个处理器集群，每个集群中的任务在它们之间被全局地调度，并且集群又在多处理器平台上被调度。我们开发的技术，以支持这种基于集群的调度算法，并考虑属性，最大限度地减少单个集群的总处理器利用率。在本文的最后一部分，我们开发了新的基于虚拟簇的调度算法。对于隐式截止期偶发任务系统，我们提出了一个既不是Pfair也不是ERfair的最优调度算法。我们还表明，US-EDF{m/（2 m-1）}的处理器利用率的上限可以通过使用虚拟集群提高。由于分区或全局策略都不占主导地位，基于集群的调度是一个自然的研究方向，以实现提高处理器利用率的界限。

2020-04-06cs.DCcs.OS

Java虚拟机器码的自动并行化框架J-Deletio

J-Parallelio -- automatic parallelization framework for Java virtual machine code

人工翻译的算法从顺序版本到其并行对应的是耗时的，只能做硬件加速器架构，并行编程或编程环境的具体知识。这个过程的自动化使得移植代码变得更容易和更快。在这种情况下，关键的方面是生成的并行代码的效率如何。本文介绍了J-Meselio，框架自动分析的字节码源代码和多核处理器上的并行化。该过程由几个步骤组成。第一步是对JVM进行反编译，并将其转换为内部抽象语法树，进行依赖提取和内存分析。最后，执行映射过程，该映射过程由负责将输入虚拟机源代码转换为其并行版本的一组规则组成。主要的新颖之处在于，它可以处理纯Java虚拟机，并可以为多核处理器生成并行代码。这使得系统具有可移植性，经过一些小的修改后，它可以与基于JVM的不同语言一起工作。自动翻译的源代码的效率进行了比较，他们的手动编写的同行在选定的基准。

2023-02-07cs.DC

更多相关论文收起更多论文

一种面向开放式嵌入式系统的多核处理器平台

A Multi-Core Processor Platform for Open Embedded Systems

最近嵌入式系统的激增产生了一个大胆的新范式，称为开放嵌入式系统。传统的嵌入式系统只向用户提供封闭的基本应用程序（本地安装的软件），而开放的嵌入式系统允许用户自由地执行开放的应用程序（附加安装的软件），以满足各种用户需求，例如用户个性化和设备协调。开放式嵌入式系统平台成功的关键是实现基础应用程序的可伸缩扩展和开放应用程序的安全执行。然而，大多数现有的平台都专注于可扩展或安全执行，限制了它们的适用性。本文提出了一种基于多核处理器的安全平台，该平台兼顾了可扩展性和安全性。新平台采用了四种技术：（1）无缝通信，通过这种技术，为单个处理器设计的传统应用程序可以在多个处理器上执行，而不需要任何软件修改;（2）安全处理器分区和硬件支持，通过这种技术，基本和开放应用程序所需的操作系统（OS）可以在不同的处理器上安全地执行;（3）非对称虚拟化，通过该非对称虚拟化，在安全处理器划分下安全地执行处理器数量上的许多OS;以及（4）安全动态划分，通过该安全动态划分，分配给各个OS的处理器数量使得可以在安全处理器划分下动态地改变。

2010-06-29cs.DC

Virtual Net：一种移动虚拟世界中的分布式交互体系结构

Virtual Net: a Decentralized Architecture for Interaction in Mobile Virtual Worlds

随着移动技术的发展，移动虚拟世界吸引了大量的用户。为了提高可扩展性，对等虚拟世界提供了在不增加硬件投资的情况下容纳更多用户的解决方案。然而，在移动环境中，由于移动设备的不可靠性和移动网络的不稳定性，现有的P2P解决方案不适用。为了解决这个问题，一种新的基础设施模型，称为虚拟网，提出了在管理用户内容和对象状态提供容错。本文解决了对象状态更新的关键问题，以保持状态一致性和高交互响应性。这项工作是重要的，在实现一个可扩展的移动虚拟世界。

2018-11-14cs.DC

使用具有通信通道的虚拟交换机

Using Virtual Addresses with Communication Channels

而对于单处理器和SMP机器，内存是可分配的数量，对于由大量并行计算单元组成的机器，每个都有自己的本地内存，可分配的数量是单个计算单元。在虚拟地址管理用于保持存储器一致性并允许分配实际可用的物理存储器之外的存储器的情况下，虚拟通信信道引用可以用于使计算单元在分配和交换期间保持连接。

2013-02-11cs.ARcs.DC

虚拟处理器重现免费午餐

A Virtual Processor brings back the Free Lunch

ILNumerics GmbH（ILNumerics有限公司）

提出一种自优化的虚拟处理器，通过去中心化的协作执行段网络，在运行时自动并行化数值数组程序，无需开发者手动设计并行策略。

2026-06-04cs.DCcs.PFcs.PL

在无列广播的二维SIMD处理器阵列上的高效高斯消元

Efficient Gaussian Elimination on a 2D SIMD Array of Processors without Column Broadcasts

Politehnica University of Bucharest（布加勒斯特理工大学）

提出一种在nxm二维SIMD处理器阵列上实现高斯消元的高效方法，通过O(n)次迭代达到最优加速，且仅需行广播。

2009-12-10cs.DCcs.DScs.NA

一种实用的线性时间全分布式不规则聚散算法

Practical, Linear-time, Fully Distributed Algorithms for Irregular Gather and Scatter

我们提出了新的，简单的，完全分布式的，实用的算法与线性时间通信成本不规则的收集和分散操作中，处理器的贡献或消耗可能不同的数据量。在具有启动延迟$α$和单位成本$β$的线性成本传输模型中，新算法花费时间$3|{\log_2 p}|α+β\sum_{i\neq r}m_i$，其中$p$是处理器的数量，$m_i$是处理器$i, 0\leq i<p$的数据量，处理器$r, 0\leq r<p$是由算法确定的根处理器。对于固定的、外部给定的根处理器$r$，存在至多$β(M_{d'}-m_{r_{d'}}-\sum_{0\leq j<d'}M_j)$时间步的附加惩罚，其中每个$M_j$是由该算法构造的具有根$r_j$的$2^j$不同处理器的树中的数据总量。最差情况的惩罚小于$β\sum_{i\neq r}m_i$时间步长。该算法具有实现MPI（消息传递接口）的操作有吸引力的属性。使用固定树的标准算法在最坏的情况下花费$|{\log_2 p}|(α+β\sum_{i\neq r} m_i)$时间，或者花费$\sum_{i\neq r}(α+βm_i)$时间。我们已经使用了新的算法，给出原型实现的MPI_Gatherv和MPI_Scatterv集体的MPI，并提出了基准测试结果从一个小型和中型的InfiniBand集群。为了构建实验评价，我们制定了新的性能准则，不规则的集体，可以用来评估相应的定期…

2017-04-12cs.DC

用于实现分布式数据结构的RDMA与RPC

RDMA vs. RPC for Implementing Distributed Data Structures

分布式数据结构是实现科学模拟和数据分析的可伸缩应用程序的关键。在本文中，我们着眼于分布式数据结构的两种实现风格：远程直接内存访问（RDMA）和远程过程调用（RPC）。我们专注于需要单独访问分布式数据结构的远程部分的操作，例如，访问哈希表桶或分布式队列，而不是所有处理器共同交换信息的全局操作。我们通过微基准测试和一个近似于每种风格成本的性能模型来研究这两种风格之间的权衡。RDMA操作在网络中具有直接的硬件支持，因此具有较低的延迟和开销，而RPC操作更具表现力，但成本较高，并且可能受到缺乏来自远程侧的关注的影响。我们还运行实验来比较基于RDMA和RPC的数据结构操作的实际性能与预测性能，以评估我们的模型的准确性，并表明，虽然该模型并不总是精确地预测运行时间，但它允许我们在所示的示例中选择最佳实现。我们相信这种分析将有助于开发人员设计在当前网络架构上表现良好的数据结构，以及网络架构师为这类分布式数据结构提供更好的支持。

2019-10-14cs.DC

PARSIR：一个在多处理器机器上进行高效并行离散事件仿真的软件包

PARSIR: a Package for Effective Parallel Discrete Event Simulation on Multi-processor Machines

本文提出 PARSIR 软件包，通过因果一致批处理、不相交访问并行、NUMA 本地内存优先、工作窃取和 RMW 指令等技术，在共享内存多处理器机器上实现高效并行离散事件仿真，并在 40 核 NUMA 机器上通过 PHOLD 基准验证了其有效性。

2024-10-01cs.DC

基于Intel多集成核体系结构优化的宇宙尘埃颗粒随机加热和蒸发计算

Calculation of Stochastic Heating and Emissivity of Cosmic Dust Grains with Optimization for the Intel Many Integrated Core Architecture

宇宙尘埃粒子有效地减弱了星光。它们对星光的吸收产生了从近红外到远红外的发射光谱，这取决于尘埃颗粒的大小和性质，以及加热辐射场的光谱。近红外到中红外由非常小的颗粒的发射主导。然而，模拟这些粒子对星光的吸收在计算上是昂贵的，并且是处理恒星对尘埃加热的自洽辐射输运代码的一个重要瓶颈。在本文中，我们总结了计算宇宙尘埃的随机发射率的形式主义，这是在早期的作品中开发的，并提出了一个新的库HEATCODE实现这种形式主义的计算任意颗粒的性质和加热辐射场。我们的库是高度优化的通用处理器与多个核心和向量指令，分层内存缓存结构。HEATCODE库还可以在实现英特尔多集成核心（英特尔MIC）架构的协处理器卡上高效运行。我们将详细讨论我们为优化英特尔MIC架构而采取的优化步骤，这些步骤也显著提高了通用处理器上代码的性能，并为每个步骤提供代码示例和性能基准测试。单个英特尔至强融核协处理器（英特尔MIC架构）上的HEATCODE库性能大约是通用双路多核处理器系统的2倍，而标称功耗大致相同。该库支持异构计算采用主处理器同时与多个协处理器，可以很容易地纳入现有的辐射传输代码。

2013-11-19astro-ph.GAastro-ph.IMcs.DC

基于TLB预取和MMU感知DMA引擎的异构SoCs中可扩展和高效的虚拟内存共享

Scalable and Efficient Virtual Memory Sharing in Heterogeneous SoCs with TLB Prefetching and MMU-Aware DMA Engine

共享虚拟内存（SVM）是异构片上系统（SoC）中的关键技术，它将通用主处理器与众核加速器相结合，既可实现可编程性，又可避免数据重复。然而，当翻译后备缓冲器（TLB）条目丢失时，SVM会带来显著的运行时间开销。此外，允许DMA突发传输写入SVM传统上需要缓冲器来吸收TLB中未命中的传输。这些缓冲区必须为最大突发大小过度配置，浪费宝贵的片上存储器，并且一旦满了就停止所有SVM访问，从而阻碍并行加速器的可扩展性。在这项工作中，我们提出了我们的SVM解决方案，避免了大多数TLB未命中与预取，支持并行突发DMA传输，而无需额外的缓冲区，并可以扩展与工作负载和并行处理器的数量。我们的解决方案是基于三个新的概念：为了最大限度地减少TLB未命中率，TLB是由编译器生成的预取帮助线程，使用运行时信息发出及时的预取主动填充。为了减少TLB未命中的延迟，未命中由可变数量的并行未命中处理辅助线程来处理。为了支持并行突发DMA传输到SVM无需额外的缓冲区，我们添加轻量级的硬件标准DMA引擎检测和反应TLB的失误。与现有技术相比，我们的工作将内存密集型内核的加速器性能分别提高了4倍和60%，用于不规则和规则的内存访问模式。

2018-08-29cs.ARcs.DC