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

计算机科学 2022年第10期49卷 52-58页

作者：李明亮庞建民岳峰数学工程与先进计算国家重点实验室(信息工程大学) 郑州450000

在并行程序中,互斥锁通常被用来避免访问共享资源时发生冲突。申威26010处理器是“神威·太湖之光”超级计算机采用的异构众核处理器,众核之间并无硬件互斥锁机制。其开发人员基于原子操作实现了一种软件互斥锁,但是该软件锁在激烈... 详细信息

在并行程序中,互斥锁通常被用来避免访问共享资源时发生冲突。申威26010处理器是“神威·太湖之光”超级计算机采用的异构众核处理器,众核之间并无硬件互斥锁机制。其开发人员基于原子操作实现了一种软件互斥锁,但是该软件锁在激烈锁竞争情况下会产生大量的锁操作开销,影响了并行程序的性能。针对这一问题,提出了一种分布式传递锁机制HDT-LOCK。首先,提出并实现了基于众核上便签存储器和主存的混合分布锁来避免访存拥塞;其次,设计了基于寄存器通信和单指令多数据指令(Single-instruction Multiple-data Instruction)的锁传递机制,以进一步提高HDT-LOCK机制的吞吐量。实验结果表明,与原锁机制相比,所提HDT-LOCK机制避免了访存拥塞,并且可扩展性更佳。此外,锁传递机制使HDT-LOCK的吞吐量提升最高可达5.6倍。

关键词：申威26010处理器混合分布锁锁传递单指令多数据指令寄存器通信

来源：评论

学校读者我要写书评

暂无评论

指令处理方法、装置、设备和介质

指令处理方法、装置、设备和介质

引用

作者：班志华 510530 广东省广州市黄埔区云埔四路6号

本申请的一种指令处理方法，包括：接收目标指令，对目标指令进行解码，得到第一寄存器编码和第二寄存器编码；从第一寄存器编码对应的第一显示寄存器组中获取源操作数组，对源操作数组进行矩阵乘法计算，得到第一参数组，并将第一参数... 详细信息

标准号: CN116737239A

本申请的一种指令处理方法，包括：接收目标指令，对目标指令进行解码，得到第一寄存器编码和第二寄存器编码；从第一寄存器编码对应的第一显示寄存器组中获取源操作数组，对源操作数组进行矩阵乘法计算，得到第一参数组，并将第一参数组存储至第一隐藏寄存器组中；从第二寄存器编码对应的第二显示寄存器组中获取目的操作数组，从第一隐藏寄存器组中获取第一参数组，对目的操作数组和第一参数组进行加法计算，并将加法计算结果写回第二显示寄存器组中，得到目标处理结果。本申请可以同时处理16个定点数乘法和16个定点数加法，是一种单指令多数据指令，计算效率较高；且结果存储在4倍于源操作数位宽的寄存器中，有利于避免结果溢出。

关键词：寄存器编码参数组数组显示寄存器寄存器组定点数源操作单指令多数据指令加法计算结果计算效率加法计算接收目标结果存储矩阵乘法目标处理目标指令指令处理解码获取源寄存器乘法写回加法申请溢出存储指令

来源：评论

学校读者我要写书评

暂无评论

一种基于单核DSP的并行计算优化方法

一种基于单核DSP的并行计算优化方法

引用

作者：苗志富陈建新周育逵彭飞刘超伟刘波韩朝君张琳王玉陈玙 100080 北京市海淀区北京2729信箱

一种基于单核DSP的并行计算优化方法，包括如下步骤：将待运行的程序分为关键复杂程序和非关键复杂程序，其中关键复杂程序固定运行在DSP的内部缓存中，非关键复杂程序运行在外部配置的RAM存储器中；对待运行程序中的循环语句，使循环... 详细信息

标准号: CN113934457A

一种基于单核DSP的并行计算优化方法，包括如下步骤：将待运行的程序分为关键复杂程序和非关键复杂程序，其中关键复杂程序固定运行在DSP的内部缓存中，非关键复杂程序运行在外部配置的RAM存储器中；对待运行程序中的循环语句，使循环计数器采用递减，且循环体内不进行循环嵌套；每个循环体用到的硬件资源不超过处理器中的运算单元个数和寄存器个数，使得每个循环体中的语句能够同时在多个运算单元中并行执行；采用单指令多数据指令对进行相同计算处理的数据进行汇编编程，提高数据处理的并行度。

关键词：复杂程序运算单元循环体单指令多数据指令嵌套循环计数器并行计算并行执行计算处理内部缓存循环语句硬件资源运行程序数据处理并行度寄存器配置的处理器单核语句编程递减汇编体内外部优化

来源：评论

学校读者我要写书评

暂无评论

循环任务的执行方法、设备、芯片和存储介质

循环任务的执行方法、设备、芯片和存储介质

引用

作者：卢垚松吴曾 100101 北京市海淀区上地十街10号1幢4层CW区

本公开提供了一种循环任务的执行方法、设备、芯片、存储介质以及程序产品，涉及计算机技术领域，尤其涉及芯片技术领域。具体实现方案为：响应于循环任务执行请求，将与循环任务对应的初始循环结构转换为目标循环结构，初始循环结构为... 详细信息

标准号: CN116795515A

本公开提供了一种循环任务的执行方法、设备、芯片、存储介质以及程序产品，涉及计算机技术领域，尤其涉及芯片技术领域。具体实现方案为：响应于循环任务执行请求，将与循环任务对应的初始循环结构转换为目标循环结构，初始循环结构为循环执行单指令单数据指令的运算结构，目标循环结构包括第一循环体和第二循环体，第一循环体为循环执行单指令单数据指令的运算结构，第二循环体为循环执行单指令多数据指令的运算结构；在确定第一循环体和第二循环体存在访存冲突的情况下，在目标循环结构中设置访存控制指令；以及基于访存控制指令，顺序执行第一循环体和第二循环体。

关键词：循环体循环结构循环执行运算结构初始循环控制指令单数据单指令单指令多数据指令计算机技术领域芯片技术领域指令程序产品存储介质结构转换任务执行顺序执行芯片响应冲突

来源：评论

学校读者我要写书评

暂无评论

针对宽数据元素使用寄存器对的具有偶数元素和奇数元素运算的混合宽度SIMD运算

针对宽数据元素使用寄存器对的具有偶数元素和奇数元素运算的混合...

引用

作者：艾瑞克·韦恩·马胡林阿贾伊·阿南特·英格尔美国加利福尼亚州

系统和方法涉及一种混合宽度单指令多数据SIMD指令，所述混合宽度单指令多数据指令至少具有包括第一位宽数据元素的源向量操作数以及包括第二位宽数据元素的目的地向量操作数，其中所述第二位宽是所述第一位宽的一半或两倍。对应地，所... 详细信息

标准号: CN107851010B

系统和方法涉及一种混合宽度单指令多数据SIMD指令，所述混合宽度单指令多数据指令至少具有包括第一位宽数据元素的源向量操作数以及包括第二位宽数据元素的目的地向量操作数，其中所述第二位宽是所述第一位宽的一半或两倍。对应地，所述源向量或目的地向量操作数中的一个表达为寄存器对：第一寄存器和第二寄存器。另一向量操作数表达为单个寄存器。所述第一寄存器的数据元素对应于表达为单个寄存器的另一向量操作数的偶数编号的数据元素，且所述第二寄存器的数据元素对应于表达为单个寄存器的另一向量操作数的数据元素。

关键词：数据元素寄存器操作数位宽单个寄存器向量操作数源向量单指令多数据指令单指令多数据

来源：评论

学校读者我要写书评

暂无评论

一种二维地理空间快速矢量叠加的方法及系统

一种二维地理空间快速矢量叠加的方法及系统

引用

作者：吴磊易雄鹰王刚 100094 北京市朝阳区大屯路甲20号北

本发明公开了一种二维地理空间快速矢量叠加的方法及系统，其中，该方法包括：获取至少两个矢量对象；分别将矢量对象划分为若干个二值栅格瓦片，并根据二值栅格瓦片所处的地理位置确定二值栅格瓦片唯一的瓦片地址；根据矢量对象的二值... 详细信息

标准号: CN107193923A

本发明公开了一种二维地理空间快速矢量叠加的方法及系统，其中，该方法包括：获取至少两个矢量对象；分别将矢量对象划分为若干个二值栅格瓦片，并根据二值栅格瓦片所处的地理位置确定二值栅格瓦片唯一的瓦片地址；根据矢量对象的二值栅格瓦片的瓦片地址执行归约处理，并对归约处理后的所有二值栅格瓦片进行单指令多数据的矢量叠加处理；根据矢量叠加后的二值栅格瓦片提取矢量瓦片轮廓图，并将所有的矢量瓦片轮廓图合并为完整的矢量轮廓图。该方法可以利用CPU处理器的单指令多数据指令并行处理多个二值栅格瓦片，可以加速二值栅格瓦片中离散数据的叠加运算，矢量叠加运算效率高。