类PSO算法对DSP偏移分配问题的优化

• 作 者: 孙冬艳 佟吉钢 赵加祥 陈增强
• 机 构: 南开大学信息学院
• 出 处: 计算机工程
• 发表日期: 2008年3期
• 关键词: 偏移分配 类PSO算法 微粒 适应值 Offset Assignment（OA） quasi-PSO algorithm particle fitness
• 基金项目: 国家自然科学基金资助项目（60474012）

用C语言编写DSP软件时，优化设计尤为重要。近年来提出了多种针对DSP代码生成阶段的偏移分配优化算法，这些算法通过调整局部变量在存储器中的布局来提高变量地址的计算效率。该文提出一种将微粒群算法与遗传算法相结合的算法（类PSO算法），对变量访问序列中各变量地址的分配进行优化，使计算地址所需的代码数量最小，从而减少程序的运行时间，提高DSP的工作效率。