cache映射技术与相应高效并行算法研究

本项目研究串行算法和程序设计中Cache优化方法，将数论基本原理用于“加边法”，减少Cache冲突，提高计算性能；对QR与JaCobi算法进行Cache优化，提高了计算效率；在并行计算中研究了克服颠簸现象的“逆迭代”法，并用修正的转置方法实现2-DFFT的并行化，大大提高了并行计算性能。在体系结构上提出了新颖的数据分布技术，设计和实现了“和平机”实验系统予以验证。与国际已提出的函数比，我们的方法能覆盖更多的数据访问模式，实现方便，硬件复杂度低。此项技术已通过鉴定，被认为处于国际先进水平。三年来本项目有多篇论文在国内权威杂志（中国科学、计算机学报）和国际权威学术会议（ACM SAC’99）发表。本项目完成了合同书规定的研究内容。