- 博客(0)
- 资源 (11)
- 收藏
- 关注
基于注册系统采用范德蒙矩阵的软件权限控制
注册码的生成与验证,本质是加密与解密。在诸多的加密解密算法中,采用矩阵运算的算法具有速度快,占用内存资源少的优点。作者利用硬盘序列号的唯一性与不可更改性,构思了动态生成可逆范德蒙矩阵,又利用范德蒙矩阵的HL分解公式,构造注册码的生成算法,利用范德蒙矩阵构造注册码的验证算法。注册码由权限控制字符串加密生成;注册码验证时,把密文解密,与权限控制字符串进行比较,获得使用软件的相应权限。
2012-06-14
无线网卡Ralink Turbo Wireless 驱动程序
本人两台电脑用了Ralink Turbo Wireless网卡,其中一台电脑重装系统,想到网上搜索驱动程序,竟然找不到!同时发现网上还有在找。幸好还有一台电脑的驱动是好的,但找不到安装包。于是用驱动精灵抢救性提取了这个宝贵的驱动程序,与需要的网友共享了。
2012-04-10
IEEE的可以插入作者照片的LATEX模板
IEEE发布的LATEX期刊论文模板,缺省的设置不能插入作者照片,现将其修改后,可以插入作者照片。需要的用户可下载压缩包,直接使用该包提供的文件来编写自己的论文。
2012-01-14
安装Mcafee后不能使用远程桌面服务的根本解决办法
由于安全需要,安装Mcafee杀毒软件。但启用访问保护后,无法提供远程桌面服务。网上找了些帖子,都没说到点子上。现在解决了,与大家共享。
2011-12-15
高性能并行计算
"高性能并行计算"课程讲义
第一部分并行计算基础
第一章预备知识
1.1 并行计算的目标和内容. . . . . . . . . . . . . . . . . . 5
1.2 并行计算机发展历程. . . . . . . . . . . . . . . . . . . 6
1.2.1 计算机系统发展简史. . . . . . . . . . . . . . . . . . 6
1.2.2 并行计算机发展简述. . . . . . . . . . . . . . . . . . 7
1.3 目前世界高性能计算机的状况. . . . . . . . . . . . . . . 9
1.4 可扩展的并行计算机体系结构. . . . . . . . . . . . . . . 11
1.4.1 对称多处理机系统. . . . . . . . . . . . . . . . . . . 11
1.4.2 分布共享存储处理机系统. . . . . . . . . . . . . . . . 13
1.4.3 大规模并行计算机系统. . . . . . . . . . . . . . . . . 14
1.4.4 机群系统. . . . . . . . . . . . . . . . . . . . . . . 15
1.5 国内外超级计算中心状况. . . . . . . . . . . . . . . . . 16
1.5.1 美国超级计算中心简介. . . . . . . . . . . . . . . . . 16
1.5.2 中国大陆超级计算中心简介. . . . . . . . . . . . . . . 17
第二章基础并行算法
2.1 并行计算基本概念. . . . . . . . . . . . . . . . . . . . 21
2.2 并行算法设计基本原则. . . . . . . . . . . . . . . . . . 22
2.3 区域分解方法. . . . . . . . . . . . . . . . . . . . . . 23
2.4 功能分解方法. . . . . . . . . . . . . . . . . . . . . . 24
2.5 流水线技术. . . . . . . . . . . . . . . . . . . . . . . 25
2.6 分而治之方法. . . . . . . . . . . . . . . . . . . . . . 27
2.7 同步并行算法. . . . . . . . . . . . . . . . . . . . . . 27
2.8 异步并行算法. . . . . . . . . . . . . . . . . . . . . . 28
2.9 作业. . . . . . . . . . . . . . . . . . . . . . . . . . 28
第二部分并行算法设计与实现
第三章矩阵并行计算
3.1 并行矩阵乘法. . . . . . . . . . . . . . . . . . . . . . 32
3.1.1 串行矩阵乘法. . . . . . . . . . . . . . . . . . . . . 32
3.1.2 行列划分算法. . . . . . . . . . . . . . . . . . . . . 33
3.1.3 行行划分算法. . . . . . . . . . . . . . . . . . . . . 33
3.1.4 列列划分算法. . . . . . . . . . . . . . . . . . . . . 34
3.1.5 列行划分算法. . . . . . . . . . . . . . . . . . . . . 35
3.1.6 Cannon 算法. . . . . . . . . . . . . . . . . . . . . .35
3.2 线性代数方程组并行求解方法. . . . . . . . . . . . . . . 36
3.2.1 分布式系统的并行LU 分解算法. . . . . . . . . . . . . .37
3.2.2 三角方程组的并行解法. . . . . . . . . . . . . . . . . 38
3.3 对称正定线性方程组的并行解法. . . . . . . . . . . . . . 41
3.3.1 Cholesky 分解列格式的并行计算. . . . . . . . . . . . .41
3.3.2 双曲变换Cholesky 分解. . . . . . . . . . . . . . . . .42
3.3.3 修正的双曲变换Cholesky 分解. . . . . . . . . . . . . .44
3.4 三对角方程组的并行解法. . . . . . . . . . . . . . . . ..46
3.5 经典迭代算法的并行化. . . . . . . . . . . . . . . . . . 47
3.5.1 Jacobi 迭代法. . . . . . . . . . . . . . . . . . . . .47
3.5.2 Gauss-Seidel 迭代法. . . . . . . . . . . . . . . . . .48
3.6 异步并行迭代法. . . . . . . . . . . . . . . . . . . . . 49
3.6.1 异步并行迭代法基础. . . . . . . . . . . . . . . . . . 49
3.6.2 线性迭代的一般收敛性结果. . . . . . . . . . . . . . . 50
3.7 代数特征值问题的并行求解. . . . . . . . . . . . . . . . 51
3.7.1 对称三对角矩阵特征值问题. . . . . . . . . . . . . . . 51
3.7.2 Householder 变换. . . . . . . . . . . . . . . . . . . 52
3.7.3 化对称矩阵为三对角矩阵. . . . . . . . . . . . . . . . 53
3.8 作业. . . . . . . . . . . . . . . . . . . . . . . . . . 53
第三部分并行实现
第四章并行程序设计
4.1 并行编程模式的主要类型. . . . . . . . . . . . . . . . . 57
4.2 并行程序的基本特点. . . . . . . . . . . . . . . . . . . 57
4.3 并行程序的实现技术. . . . . . . . . . . . . . . . . . . 57
第五章消息传递编程接口MPI
5.1 MPI 简介. . . . . . . . . . . . . . . . . . . . . . . . 59
5.2 MPI 程序实例. . . . . . . . . . . . . . . . . . . . . . 59
第六章MPI 并行环境管理函数. . . . . . . . . . . . . . . . . 63
第七章MPI 进程控制函数
7.1 MPI 进程组操作函数. . . . . . . . . . . . . . . . . . . 65
7.2 MPI 通信子操作. . . . . . . . . . . . . . . . . . . . . 68
第八章MPI 点到点通信函数
8.1 阻塞式通信函数. . . . . . . . . . . . . . . . . . . . . 71
8.2 非阻塞式通信函数. . . . . . . . . . . . . . . . . . . . 77
8.3 特殊的点到点通信函数. . . . . . . . . . . . . . . . . . 82
8.4 MPI 的通信模式. . . . . . . . . . . . . . . . . . . . . 84
第九章MPI 用户自定义的数据类型与打包
9.1 用户定义的数据类型. . . . . . . . . . . . . . . . . . . 87
9.2 MPI 的数据打包与拆包. . . . . . . . . . . . . . . . . . 93
第十章MPI 聚合通信
10.1 障碍同步. . . . . . . . . . . . . . . . . . . . . . . .97
10.2 单点与多点通信函数. . . . . . . . . . . . . . . . . .. 99
10.3 多点与多点通信函数. . . . . . . . . . . . . . . . . . .103
第十一章MPI全局归约操作. . . . . . . . . . . . . . . . . . 107
第十二章HPL程序实例剖析. . . . . . . . . . . . . . . . . . 117
参考文献. . . . . . . . . . . . . . . . . . . . . . . . . .119
附录一并行程序开发工具与高性能程序库. . . . . . . . . . . .121
A.1 BLAS、LAPACK、ScaLAPACK .. . . . . . . . . . . . . . . .121
A.2 FFTW . . . . . . . . . . . . . . . . . . . . . . . . . .121
A.3 PETSc . . . . . . . . . . . . . . . . . . . . . . . . . 121
附录二MPI函数reference. . . . . . . . . . . . . . . . . . . 123
索引. . . . . . . . . . . . . . . . . . . . . . . . . . . . 125
2011-09-20
高性能并行计算
第一部分并行计算基础
第一章预备知识
1.1 并行计算的目标和内容. . . . . . . . . . . . . . . . . . 5
1.2 并行计算机发展历程. . . . . . . . . . . . . . . . . . . 6
1.2.1 计算机系统发展简史. . . . . . . . . . . . . . . . . . 6
1.2.2 并行计算机发展简述. . . . . . . . . . . . . . . . . . 7
1.3 目前世界高性能计算机的状况. . . . . . . . . . . . . . . 9
1.4 可扩展的并行计算机体系结构. . . . . . . . . . . . . . . 11
1.4.1 对称多处理机系统. . . . . . . . . . . . . . . . . . . 11
1.4.2 分布共享存储处理机系统. . . . . . . . . . . . . . . . 13
1.4.3 大规模并行计算机系统. . . . . . . . . . . . . . . . . 14
1.4.4 机群系统. . . . . . . . . . . . . . . . . . . . . . . 15
1.5 国内外超级计算中心状况. . . . . . . . . . . . . . . . . 16
1.5.1 美国超级计算中心简介. . . . . . . . . . . . . . . . . 16
1.5.2 中国大陆超级计算中心简介. . . . . . . . . . . . . . . 17
第二章基础并行算法
2.1 并行计算基本概念. . . . . . . . . . . . . . . . . . . . 21
2.2 并行算法设计基本原则. . . . . . . . . . . . . . . . . . 22
2.3 区域分解方法. . . . . . . . . . . . . . . . . . . . . . 23
2.4 功能分解方法. . . . . . . . . . . . . . . . . . . . . . 24
2.5 流水线技术. . . . . . . . . . . . . . . . . . . . . . . 25
2.6 分而治之方法. . . . . . . . . . . . . . . . . . . . . . 27
2.7 同步并行算法. . . . . . . . . . . . . . . . . . . . . . 27
2.8 异步并行算法. . . . . . . . . . . . . . . . . . . . . . 28
2.9 作业. . . . . . . . . . . . . . . . . . . . . . . . . . 28
第二部分并行算法设计与实现
第三章矩阵并行计算
3.1 并行矩阵乘法. . . . . . . . . . . . . . . . . . . . . . 32
3.1.1 串行矩阵乘法. . . . . . . . . . . . . . . . . . . . . 32
3.1.2 行列划分算法. . . . . . . . . . . . . . . . . . . . . 33
3.1.3 行行划分算法. . . . . . . . . . . . . . . . . . . . . 33
3.1.4 列列划分算法. . . . . . . . . . . . . . . . . . . . . 34
3.1.5 列行划分算法. . . . . . . . . . . . . . . . . . . . . 35
3.1.6 Cannon 算法. . . . . . . . . . . . . . . . . . . . . .35
3.2 线性代数方程组并行求解方法. . . . . . . . . . . . . . . 36
3.2.1 分布式系统的并行LU 分解算法. . . . . . . . . . . . . .37
3.2.2 三角方程组的并行解法. . . . . . . . . . . . . . . . . 38
3.3 对称正定线性方程组的并行解法. . . . . . . . . . . . . . 41
3.3.1 Cholesky 分解列格式的并行计算. . . . . . . . . . . . .41
3.3.2 双曲变换Cholesky 分解. . . . . . . . . . . . . . . . .42
3.3.3 修正的双曲变换Cholesky 分解. . . . . . . . . . . . . .44
3.4 三对角方程组的并行解法. . . . . . . . . . . . . . . . ..46
3.5 经典迭代算法的并行化. . . . . . . . . . . . . . . . . . 47
3.5.1 Jacobi 迭代法. . . . . . . . . . . . . . . . . . . . .47
3.5.2 Gauss-Seidel 迭代法. . . . . . . . . . . . . . . . . .48
3.6 异步并行迭代法. . . . . . . . . . . . . . . . . . . . . 49
3.6.1 异步并行迭代法基础. . . . . . . . . . . . . . . . . . 49
3.6.2 线性迭代的一般收敛性结果. . . . . . . . . . . . . . . 50
3.7 代数特征值问题的并行求解. . . . . . . . . . . . . . . . 51
3.7.1 对称三对角矩阵特征值问题. . . . . . . . . . . . . . . 51
3.7.2 Householder 变换. . . . . . . . . . . . . . . . . . . 52
3.7.3 化对称矩阵为三对角矩阵. . . . . . . . . . . . . . . . 53
3.8 作业. . . . . . . . . . . . . . . . . . . . . . . . . . 53
第三部分并行实现
第四章并行程序设计
4.1 并行编程模式的主要类型. . . . . . . . . . . . . . . . . 57
4.2 并行程序的基本特点. . . . . . . . . . . . . . . . . . . 57
4.3 并行程序的实现技术. . . . . . . . . . . . . . . . . . . 57
第五章消息传递编程接口MPI
5.1 MPI 简介. . . . . . . . . . . . . . . . . . . . . . . . 59
5.2 MPI 程序实例. . . . . . . . . . . . . . . . . . . . . . 59
第六章MPI 并行环境管理函数. . . . . . . . . . . . . . . . . 63
第七章MPI 进程控制函数
7.1 MPI 进程组操作函数. . . . . . . . . . . . . . . . . . . 65
7.2 MPI 通信子操作. . . . . . . . . . . . . . . . . . . . . 68
第八章MPI 点到点通信函数
8.1 阻塞式通信函数. . . . . . . . . . . . . . . . . . . . . 71
8.2 非阻塞式通信函数. . . . . . . . . . . . . . . . . . . . 77
8.3 特殊的点到点通信函数. . . . . . . . . . . . . . . . . . 82
8.4 MPI 的通信模式. . . . . . . . . . . . . . . . . . . . . 84
第九章MPI 用户自定义的数据类型与打包
9.1 用户定义的数据类型. . . . . . . . . . . . . . . . . . . 87
9.2 MPI 的数据打包与拆包. . . . . . . . . . . . . . . . . . 93
第十章MPI 聚合通信
10.1 障碍同步. . . . . . . . . . . . . . . . . . . . . . . .97
10.2 单点与多点通信函数. . . . . . . . . . . . . . . . . .. 99
10.3 多点与多点通信函数. . . . . . . . . . . . . . . . . . .103
第十一章MPI全局归约操作. . . . . . . . . . . . . . . . . . 107
第十二章HPL程序实例剖析. . . . . . . . . . . . . . . . . . 117
参考文献. . . . . . . . . . . . . . . . . . . . . . . . . .119
附录一并行程序开发工具与高性能程序库. . . . . . . . . . . .121
A.1 BLAS、LAPACK、ScaLAPACK .. . . . . . . . . . . . . . . .121
A.2 FFTW . . . . . . . . . . . . . . . . . . . . . . . . . .121
A.3 PETSc . . . . . . . . . . . . . . . . . . . . . . . . . 121
附录二MPI函数reference. . . . . . . . . . . . . . . . . . . 123
索引. . . . . . . . . . . . . . . . . . . . . . . . . . . . 125
2011-09-19
unbuntu下wine同花顺网络连接的解决方法
ubuntu 11.04中安装wine后,再把windows下的同花顺安装进去,发现不能连接网络。上网一查,解决方法过于复杂,没试。庖丁解牛,把有的内容抽出来,测试成功。拿出来和大家分享。
2011-06-23
UNIX环境下C语言任意长度整数加法运算
用字符串表示整数,需要多长可以自己定义,函数add模拟手工运算,第一、二个参数为加数和被加数,第三个参数存放和数。主函数main给出了add的用法,计算并输出斐波那契数列的前400项。本文件在LINUX环境下运行正确无误。要在WINDOWS下使用,自己转换一下格式就行,UNIX的文本文件每行结束是0a,而WINDOWS的文本文件每行结束是0d 0a,
2010-06-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人