系统可靠性优化与低功耗高速乘法器设计
1. 粒子群优化算法求解区间冗余分配问题
1.1 算法流程
粒子群优化(PSO)算法用于求解区间冗余分配问题(Interval RAP),具体步骤如下:
1. 每个粒子关联具有高唤醒概率的函数,以最大化系统可靠性。
2.
- 评估所有粒子对,计算全局最优值 GLbest (R, L)。
- 从邻域粒子中计算局部最优值 LCbest i (R, L)。
3.
- 在区间 - GLbest PSO 中,使用公式 (32)、(33) 计算粒子对的速度。
- 在区间 - LCbest PSO 中,使用公式 (34)、(35) 计算粒子对的速度。
4. 存档每个粒子的更新速度。
5. 使用定义 1.3 更新 PS best, i (R, L)、GLbest (R, L)、LC best, i (R, L),用于最大化问题的乐观决策。
6. 迭代计数器加 1,重复步骤 3 和 4,当解收敛时终止算法。
1.2 仿真平台
使用 Borland C/C++ 集成版平台,在具有 2.5 GHz 时钟频率的四核 i5 处理器的多核系统上进行仿真。系统配备 64 位 Windows Pro 10 操作系统和 8 GB DRAM。
1.3 评估示例
1.3.1 评估示例一
考虑具有三个 OIC 且每个 OIC 执行六个功能的多核系统的区间 RAP。使用区间 - LCbest 和区间 - GLbest PSO 算法评估目标函数 (Eq. (8))。参数设置如下:
-