黄旭东
- 作品数:3 被引量:30H指数:2
- 供职机构:厦门大学数学科学学院更多>>
- 发文基金:国家自然科学基金福建省自然科学基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 拉格朗日插值多项式的一种并行算法被引量:13
- 2004年
- 提出在机群系统并行环境下的构造拉格朗日插值多项式的一种并行算法.该算法以n个节点(x0,y0),(x1,y1),…,(xn-1,yn-1)的拉格朗日插值多项式公式为基础.当处理机数量为n2时,它的时间复杂度为3log(n)+O(1);当处理机数量为p2(p
- 林鹭黄旭东
- 关键词:时间复杂度处理机机群系统并行环境多项式
- 基于Linux集群的并行环境简单架设被引量:15
- 2004年
- 并行计算在各个领域的应用越来越广泛,而基于Linux集群的MPI并行环境是一个廉价、高效的并行计算系统。介绍了两种简单的基于Linux集群的MPI并行环境的构建方法,并且提供了软件的详细配置过程。
- 黄旭东林鹭
- 关键词:并行计算LINUX集群MPI并行环境
- 无乘法运算的Faure序列构造被引量:2
- 2003年
- 介绍一种利用逻辑运算构造Faure序列的方法,尤其是当模2时的该序列的构造。该方法无须具体计算相关矩阵元素,只涉及该矩阵元素的奇偶性,设计的算法较常规方法拥有较少的时间和较低的空间复杂度。文中给出理论证明、相应算法和数值实例。
- 黄旭东胡丽莹
- 关键词:逻辑运算空间复杂度乘法运算矩阵运算