COStream语言的矩阵计算库设计与实现

发布时间：2024-04-19 05:10

　　矩阵库名为COS_matrix,出于让实验室研发的数据流编程语言COStream便于进行矩阵操作的目的而对其进行设计与开发,由于宿主语言COStream是基于静态数据流调度的数据流编程语言,因此矩阵库中包含的矩阵操作必须要是COStream可以对其进行工作量估计的,而目前现有的矩阵库无法满足该条件,因此选择开发此库,而不使用其他矩阵库。COS matrix库实现了较多常用的矩阵运算,如矩阵乘,矩阵逆等,还由于COStream一般使用在多核环境下,因此为了充分利用多核的性能以及保证矩阵库的高性能,COS_matrix库使用C++配合OpenMP进行库的开发,对适合并行的库函数进行了并行化处理,并根据对矩阵分块方法的不同总结了使用到的三大类并行算法,即棋盘划分的并行算法,按列划分的并行算法和按行划分的并行算法。并且针对COStream语言编译时检查机制还很不健全的问题,在COStream前端额外加了一个编译时检查模块,用以检查库函数名拼写,函数参数个数和函数参数类型,以及变量未定义就使用和变量重复定义的错误,并在发现错误后,输出详细的错误信息以让用户...

【文章页数】：47 页

【学位级别】：硕士

【部分图文】：

图3阵挨卷帘存储为式分配各行的高斯消元i去流程图

图3.6矩阵逆并行化算法流程图

中科技大学硕士学位砗乘法三个矩阵运：算。矩阵逆有很多种求法，：角分解的方法进行求解＾?一个方阵Ａ的前ｎ方阵进行宣撟三角分解，此时该方阵可以用Ａ?＝?ＬＵ．阵不满足这个条件时，但满足方阵可逆时，ＰＡ?＝?ＬＵ．逆，有如■下公式３．７：??Ａ￣ｘ?＝?Ｌ＿１ｆ／＿１Ｐ．Ｐ是一个单位矩....

图41简单表达式抽象语法扫图

时检查块嵌入在ＣＯＳｔｒｅａｍ前，所有操作都历前端象语法树，．因此先介绍抽象语法树的概念，再具体介绍编译时检语法树介绍??源程序经过编译器处理转换为一个可执行程序，一般要经历预处分析，语义分析，中间代码生成，代码优化，代码生成阶段和最终个过程中，语法分析阶段会产生一个抽象语法树，....

图4逸叔〕瑟廿吧母落恤蓬由象篇驯缓械图

编译时检衰模块遂要对ｏｐｅｒａｔｏｒ体这部分进行遍历，周为矩阵库生要使用在这??虽。抽象语法树中包含很多种节点，对于编译时检窘模块，需要的节点包括ＩｄＮｏｄｅ??节点＞?ｄｅｃｌａｒｅＮｏｄｅ节点、和ｃａｌｌＮｏｄｅ节．点以及运算？点这四种节点》??ＩｄＮｏｄｅ节点，即变董节点，....

本文编号：3958271