稀疏矩阵向量乘法在申威众核架构上的性能优化-2020-6

电力系统分析是研究电力系统规划运营问题的基础和重要手段。
全书包括8章和1个附录。
其中第1章介绍电力网络的教学模型及求解方法;第2章、第3章讨论电力系统稳恋分析，第4章阐述直流输电果统和交流柔性输电系统的数学模型;第5章王要介绍同步发电机组和电力负荷的动怒特性及教学模型;第6章、第7章讨论电力系统在大干扰和小干扰下的稳定性问题;第8章主要论述电力系统的电压稳定问题。
现分别简述如下:第1章介绍电力网络的数学模型及求解方法。
本章除介绍节点导纳柜阵手口号点阻抗判E阵以外，还重点讨论了稀疏电力网络节点方程的求解方法，包括稀疏向量法及节点编号优化l可题，所有算法均用例题加以说明。
第2章画绝电力系统潮流计算及静毫安全分析进行讨论。
潮流计算以牛顿法及P-Q分解法为王，除详细讨论基本理论、算法流程以外，还介绍了一些新算法和改进收敛性能的措拖，供读者进一步研究。
在静态安全挣析方面，以N-l校验为中心，阐述了补偿法、直流潮流及灵敏度沽，并介绍了故障排序的慨念。
第3章讨论了在电力市场环境下电力系统稳惑分析方面的几个新进展，包括电力系统最优潮流及相关的节点电价、输电电价问题，潮流血事、潮流追踪和可用传输能力问题。
这些模型和算法反映了电力市场环境下电力调度对决策支持系统的新要求。
第4章介绍了直流输电果统的榄念为数学模型，吏直流输电系统的潮流计算·FACTS元件的榄念和教学模型，以及具有FACTS兀件的电力系统潮流计算和潮流控制，体现了现代电力电子技术对电力革统潮流问题的影响。
第5章重点讨论同步发电机姐和电力fft荷的动窍特性及教学模型。
本章严格推导了国际土通用的同步发电机、调压装置如词速装置以及负荷的教学模型。
掌握了本章的基本理论和方法，读者不难触类旁遇，根据实际情况建立相应的模型。
第6章讨论电力系统暂怒稳定性问题，也就是大干扰下的亲统稳定性问题。
首先介绍了常微分方程初值问题的教值解法，在此基石出上讨论了用改进欧拉法求解简单模型的暂在稳定分析算法及用隐式积分支解的考虑调节器的暂~稳定分析算法，对含有直流输电单纯及FACTS元件的电力旱统暂主稳定分析进行了专门的论述，最后还对暂主稳定的直接法进行了介绍。
第7章研究小干扰下电力系统稳走性问题，革数学基础是稀疏矩阵的特征值的求解方法。
本章首先讨论了反映小干扰稳定性的系统线性化微分方程的形成，然后详细阐述了特征值的求解方法和灵敏度分析方法，井对电力系统低频振荡问题进行了专题讨论。
第8章重点讨论电力系统的电压稳定司题，阐明了电压稳走的基本恍念，并介绍了两种典型的分析电压稳定的方法。
附录应用面向对象的C十十语言详细介绍了一个P-Q分解法潮流程序。
这个附录可以帮助读者对开走程序形成较为完整的概念，从而为自己研究算法和程序设计奠定基础。

17.稀疏矩阵和三元组稀疏矩阵压缩算法.ppt

可以仿真BA模型的建立，输出网络图像，得到稀疏矩阵

分别用三元组和十字链表两种方法实现了稀疏矩阵的相加和相乘

稀疏线性方程组求解Ax=b是很多科学计算与工程应用的核心问题，例如天气预报、流体力学仿真、经济模型模拟、集成电路仿真、电气网络仿真、网络分析、有限元方法等。
本报告以集成电路仿真中的极稀疏矩阵LU分解为例，讲述稀疏LU分解在GPU上的并行方法、以及性能优化方法。

谷歌提供的网页数据，并计算其pagerank值谷歌数据连接http://snap.stanford.edu/data/web-Google.txt.gz

GoDec稀疏矩阵分解

线性表某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。
把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。
约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。
一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。
报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。
建立n个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。
栈和队列某商场有一个100个车位的停车场，当车位未满时，等待的车辆可以进入并计时；
当车位已满时，必须有车辆离开，等待的车辆才能进入；
当车辆离开时计算停留的的时间，并且按照每小时1元收费。
汽车的输入信息格式可以是（进入/离开，车牌号，进入/离开时间），要求可以随时显示停车场内的车辆信息以及收费历史记录。
某银行营业厅共有6个营业窗口，设有排队系统广播叫号，该银行的业务分为公积金、银行卡、理财卡等三种。
公积金业务指定1号窗口，银行卡业务指定2、3、4号窗口，理财卡业务指定5、6号窗口。
但如果5、6号窗口全忙，而2、3、4号窗口有空闲时，理财卡业务也可以在空闲的2、3、4号窗口之一办理。
客户领号、业务完成可以作为输入信息，要求可以随时显示6个营业窗口的状态。
5、4阶斐波那契序列如下：f0=f1=f2=0,f3=1,…,fi=fi-1+fi-2+fi-3+fi-4，利用容量为k=4的循环队列，构造序列的前n+1项（f0,f1,f2,…fn），要求满足fn≤200而fn+1＞200。
6、八皇后问题：设8皇后问题的解为(x1,x2,x3,…,x8),约束条件为：在8x8的棋盘上，其中任意两个xi和xj不能位于棋盘的同行、同列及同对角线。
要求用一位数组进行存储，输出所有可能的排列。
7、迷宫求解：用二维矩阵表示迷宫，自动生成或者直接输入迷宫的格局，确定迷宫是否能走通，如果能走通，输出行走路线。
8、英国人格思里于1852年提出四色问题(fourcolourproblem，亦称四色猜想），即在为一平面或一球面的地图着色时，假定每一个国家在地图上是一个连通域，并且有相邻边界线的两个国家必须用不同的颜色，问是否只要四种颜色就可完成着色。
现在给定一张地图，要求对这张地图上的国家用不超过四种的颜色进行染色。
要求建立地图的邻接矩阵存储结构，输入国家的个数和相邻情况，输出每个国家的颜色代码。
9、以下问题要求统一在一个大程序里解决。
从原四则表达式求得后缀式，后缀表达式求值，从原四则表达式求得中缀表达式，从原四则表达式求得前缀表达式，前缀表达式求值。
数组与广义表鞍点问题：若矩阵A中的某一元素A[i,j]是第i行中的最小值，而又是第j列中的最大值，则称A[i,j]是矩阵A中的一个鞍点。
写出一个可以确定鞍点位置的程序。
稀疏矩阵转置：输入稀疏矩阵中每个元素的行号、列号、值，建立稀疏矩阵的三元组存储结构，并将此矩阵转置，显示转置前后的三元组结构。
用头尾链表存储表示法建立广义表，输出广义表，求广义表的表头、广义表的表尾和广义表的深度。
树和二叉树以下问题要求统一在一个大程序里解决。
按先序遍历的扩展序列建立二叉树的存储结构二叉树先序、中序、后序遍历的递归算法二叉树中序遍历的非递归算法二叉树层次遍历的非递归算法求二叉树的深度(后序遍历)建立树的存储结构求树的深度图输入任意的一个网，用普里姆(Prim)算法构造最小生成树。
要求建立图的存储结构（邻接表或邻接矩阵），输入任意的一个图，显示图的深度优先搜索遍历路径。
要求建立图的存储结构（邻接表或邻接矩阵），输入任意的一个图，显示图的广度优先搜索遍历路径。
查找设计一个读入一串整数构成一颗二叉排序树的程序，从二叉排序树中删除一个结点，使该二叉树仍保持二叉排序树的特性。
24、设定哈希函数H(key)=keyMOD11(表长=11)，输入一组关键字序列，根据线性探测再散列解决冲突的方法建立哈希表的存储结构，显示哈希表，任意输入关键字，判断是否在哈希表中。
排序以下问题要求统一在一个大程序里解决。
25、折半插入排序26、冒泡排序27、快速排序28、简单选择排序29、归并排序30、堆排序

SuiteSparse是世界上最优秀的系数矩阵处理工程之一。
但是SuiteSparse提供的官方代码仅包含在matlab、linux环境下编译的生成文件，不能生成在windows操作系统下VS环境下的C++库函数。
本文件包括一个库函数cs.cpp和一个头文件cs.h，其中的代码是移植自SuiteSparse官方代码中的Csparse原始代码，功能包括除了复数矩阵以外的所有功能，已成功在vs2010的c++环境下执行过，在毕业设计中用于求解超大型稀疏矩阵的线性方程组（也就是大型稀疏矩阵的除法）。
以下是SuiteSparse的介绍。
SuiteSparse是一组C、Fortran和MATLAB函数集，用来生成空间稀疏矩阵数据。
在SuiteSparse中几何多种稀疏矩阵的处理方法，包括矩阵的LU分解，QR分解，Cholesky分解，提供了解非线性方程组、实现最小二乘法等多种函数代码。

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。