中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 中科院软件所  > 中科院软件所
题名:
分布式并行数值代数软件的数据重分布及测试
作者: 李基凯
答辩日期: 1998
专业: 计算机科学
授予单位: 中国科学院软件研究所
授予地点: 中国科学院软件研究所
学位: 博士
关键词: 并行 ; 代数 ; 分布 ; 测试
摘要: 数据重分布是提高并行数值代数软件效率的一个关键技术。在并行机的实际应用中,线性代数在相当大一部分高性能科学计算中起着核心作用,随着并行技术的成熟和推广,研制一批类似BLAS(Basic Linear Algebra Subroutines)、LAPACK(Linear Algebra Package)的并行的通用数值代数软件包提上日程。这些通用并行软件包也应象以往的串行程序那样:高效、灵活,然而,由于分布式多级存储系统的日趋复杂、存储速度严重滞后处理器的处理能力,存储系统的瓶颈效应明显,通用并行软件要想达到高效、灵活的目标非常困难,事实证明:适当的采用数据重分布技术可以有效地提高并行程序总体性能,并实现高效与灵活的均衡。本文在分析、测试、评估PBLAS(parallel basic linear algebra subprograms)的基础上将详细地分析数据重分布技术。在移植并行软件的过程中为了保证移植软件的正确性,我们针对一个已有的串行C语言测试工具CTT进行了改进:简化其结构、增强其对信号等的处理,使之具有对BLACS、PBLAS等并行软件进行测试的能力。
英文摘要: In practice, numerical linear algebra programs play an important role in parallel computing. With the development of parallel computer, there is a urgent need to develp linear algebra with flexibility and efficence. To achive such target, one should pay particular attention to data distribution. This paper is based on the work that we porting and improving PBLAS. The PBLAS (Parallel Basic Linear Algebra Subprograms) is a component of the ScaLAPACK library. It is targeted at distributed vector-vector, matrix-vector and matrix-matrix operations with the aim of simplifying the parallelization of linear algebra codes, especially implemented on top of the sequential BLAS. In this paper we will describe data distribution formally, and display that efficiency and flexibility are not antagonistic features of the block cyclic mappings. We also will give a brief introduction of a Parallel C language testing tool that we developed on the basis of CTT, a sequential testing tool.
语种: 中文
内容类型: 学位论文
URI标识: http://ir.iscas.ac.cn/handle/311060/5656
Appears in Collections:中科院软件所

Files in This Item:
File Name/ File Size Content Type Version Access License
N98869.pdf(2296KB)----限制开放-- 联系获取全文

Recommended Citation:
李基凯. 分布式并行数值代数软件的数据重分布及测试[D]. 中国科学院软件研究所. 中国科学院软件研究所. 1998-01-01.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[李基凯]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[李基凯]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace