基于递推算法的海量 COMTRADE 数据计算并行化

• 作者: 桂勋
• 来源期刊: 电力系统自动化
• 关键词: 暂态数据交换通用格式(COMTRADE) 海量数据 递推算法 并行化
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 研制与开发
• 页码范围: 86-91
• 页数: 6页
• 字数: 4498字
• 语种: 中文
• DOI: 10.7500/AEPS201210119

摘要

针对海量暂态数据交换通用格式(COMTRADE)数据计算时，由于基础算法和串行编程造成的效率瓶颈，经过试验和改进，优选出了可适应快速计算的递推全波离散傅里叶算法、加窗递推全波离散傅里叶算法和能滤除直流分量的可递推算法。在这3种递推算法的基础上，提出了海量通道数据计算并行化框架，此框架为避免伪共享效应所引起的效率损失，在每个计算线程内对参与计算的每个通道提供了一个独立的“通道高速缓存队列”，并提供基于下标映射的虚拟块数据访问机制，形成递推算法可直接访问的窗口数据映射块。试验证明，此递推算法和并行化框架相结合可大幅提升计算效率，并且可随着 CPU 核心数的增加和计算数据量的加大，获得线性加速比。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	桂勋	电子科技大学航空航天学院	9	64	6.0	7.0