%0 Journal Article
%T 改进十字链表的稀疏矩阵技术及其在电力系统仿真中的应用
%A 高毅
%A 王成山
%A 李继平
%J 电网技术
%P 33-39
%D 2011
%X 本文通过阐述十字链表的构成以及检索和操作方式，说明了十字链表具有检索方式灵活和操作方便的特点，并通过描述三角分解和前代-回代的计算过程，说明了十字链表的特点能够使其高效地完成三角分解和前代-回代计算。然后探讨了十字链表的内存分配方式对稀疏矩阵计算效率的影响十字链表的内存分配方式使得其存储结点通常是散列于内存空间中的，而十字链表在这种内存分布方式下稀疏矩阵的运算效率低于存储节点连续分布在内存中时稀疏矩阵的运算效率，这一现象是由计算机的高速缓冲存储器(cache)的工作原理造成的。针对这一问题，本文提出了一种改进的十字链表方法，该方法继承了十字链表的优点，并能够在稀疏矩阵的运算过程中充分利用cache的高速存取速度来提高计算效率。通过算例证明了本文的改进十字链表方法是一种高效的稀疏矩阵技术，既适用于传统的大规模电力系统仿真，也适用于分布式发电供能系统仿真。
%U http://www.dwjs.com.cn/CN/abstract/abstract23786.shtml