公开(公告)号：CN102521028B

公开(公告)日：2013-07-24

申请号：CN201110396585.X

申请日：2011-12-02

Applicant: 华中科技大学

Inventor： 金海 ,  喻之斌 ,  彭鑫 ,  曾敬翔 ,  范学鹏

IPC: G06F9/46 ,  G06F9/38

Abstract: 本发明属于并行程序设计领域，具体为一种分布式环境下的事务内存系统。该系统包括事务逻辑模块、事务管理模块、共享数据管理模块和网络通信模块；事务逻辑模块负责实现单个事务的基本功能，事务管理模块负责管理本系统中存在的大量的事务，共享数据管理模块负责管理系统中全部的分布式共享数据，以及分布式共享数据相关的事务操作；网络通信模块负责接收共享数据管理模块的网络通信消息，并转发到目标节点上的共享数据管理模块。本发明能够对分布式环境下的分布式共享变量的一致性进行控制，使得分布式程序能够以事务的方式访问分布式共享变量，而不需要使用分布式锁来控制共享变量的一致性。

公开(公告)号：CN102436438B

公开(公告)日：2015-03-04

申请号：CN201110415911.7

申请日：2011-12-13

Applicant: 华中科技大学

Inventor： 金海 ,  郑然 ,  胡侃 ,  曾敬翔 ,  冯晓文

IPC: G06F17/16

Abstract: 本发明公开了一种基于GPU的稀疏矩阵数据存储方法，该方法包括：1)对行长度数组length[]按照升序排序；2)按每行非零元素的个数将数组length[]分为[0，8)，[8，16)，[16，32)，[32，+∞)四段，每段分别合并32、16、8、4行；3)对各数据段中的行进行补零操作，对各数据段进行补行操作，所补行的元素全为零；4)产生SC-CSR格式的三个一维数组cval[]、ccol_ind[]、crow_ptr[]，本发明的方法中，分段处理降低了每行的行长度变化幅度，从而减少了线程束、线程块间的负载不平衡，相邻行交错合并避免了行非零元素少于32时的线程束计算资源浪费，提高了CUDA显存联合访问的效率，并减少了计算内核并行归约的步骤，从而显著提高了稀疏矩阵向量乘的计算性能。

公开(公告)号：CN102436438A

公开(公告)日：2012-05-02

申请号：CN201110415911.7

申请日：2011-12-13

Applicant: 华中科技大学

Inventor： 金海 ,  郑然 ,  胡侃 ,  曾敬翔 ,  冯晓文

IPC: G06F17/16

Abstract: 本发明公开了一种基于GPU的稀疏矩阵数据存储方法，该方法包括：1)对行长度数组length[]按照升序排序；2)按每行非零元素的个数将数组length[]分为[0，8)，[8，16)，[16，32)，[32，+∞)四段，每段分别合并32、16、8、4行；3)对各数据段中的行进行补零操作，对各数据段进行补行操作，所补行的元素全为零；4)产生SC-CSR格式的三个一维数组cval[]、ccol_ind[]、crow_ptr[]，本发明的方法中，分段处理降低了每行的行长度变化幅度，从而减少了线程束、线程块间的负载不平衡，相邻行交错合并避免了行非零元素少于32时的线程束计算资源浪费，提高了CUDA显存联合访问的效率，并减少了计算内核并行归约的步骤，从而显著提高了稀疏矩阵向量乘的计算性能。

公开(公告)号：CN102521028A

公开(公告)日：2012-06-27

申请号：CN201110396585.X

申请日：2011-12-02

Applicant: 华中科技大学

Inventor： 金海 ,  喻之斌 ,  彭鑫 ,  曾敬翔 ,  范学鹏

IPC: G06F9/46 ,  G06F9/38

Abstract: 本发明属于并行程序设计领域，具体为一种分布式环境下的事务内存系统。该系统包括事务逻辑模块、事务管理模块、共享数据管理模块和网络通信模块；事务逻辑模块负责实现单个事务的基本功能，事务管理模块负责管理本系统中存在的大量的事务，共享数据管理模块负责管理系统中全部的分布式共享数据，以及分布式共享数据相关的事务操作；网络通信模块负责接收共享数据管理模块的网络通信消息，并转发到目标节点上的共享数据管理模块。本发明能够对分布式环境下的分布式共享变量的一致性进行控制，使得分布式程序能够以事务的方式访问分布式共享变量，而不需要使用分布式锁来控制共享变量的一致性。