节点文献

基于SSE的线性方程组并行计算

SSE-based Linear Equation Parallel Calculation

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 丁勇冯汝辉何天健

【Author】 Ding Yong Feng Ruhui He Tianjian

【机构】 北京交通大学香港理工大学香港理工大学 北京100044香港九龙香港九龙

【摘要】 Intel处理器 (PentiumIII ,Pentium4 )提供了SSE(StreamingSIMDExtensions :单指令多数据流扩展指令集 ) ,支持指令级SIMD(单指令多数据 )操作。线性方程组求解具有很高的内在SIMD并行性 ,通过将数据按SSE数据类型组织及对主要计算过程进行SIMD并行化 ,设计了基于SSE的算法 ,在PC机上予以实现并对代码进行了优化。测试结果表明 :SSE大大加速了线性方程组的求解速度 ,与传统计算方式相比运算速度提高了约 3~ 4倍

【Abstract】 The Intel architecture processors (Pentium III, Pentium4) introduces Streaming SIMD Extensions (SSE), Which is an efficient Single Instruction Multiple Data (SIMD) execution model to accelerate applications. This paper discusses the methods to accelerate the calculation of linear equation. Linear equation has inherent SIMD parallelism, which may be optimized through the SSE. Main procedures have been redesigned by exploiting SIMD parallelism in the PC platform. Lots of optimization techniques have been adopted during their coding procedure based on the Intel architecture. Finally, the experimental results demonstrate that SSE can speed up the calculation of linear equation. Compared with conventional algorithm implementation, the parallel algorithm enhances performance about three or four times.

【关键词】 线性方程组并行算法SSE优化
【Key words】 linear equationparallel algorithmSSEoptimize
  • 【文献出处】 交通与计算机 ,Computer and Communications , 编辑部邮箱 ,2004年01期
  • 【分类号】TP332
  • 【被引频次】8
  • 【下载频次】137
节点文献中: 

本文链接的文献网络图示:

本文的引文网络