公开(公告)号：CN101819651A

公开(公告)日：2010-09-01

申请号：CN201010148490.1

申请日：2010-04-16

申请人： 浙江大学

发明人： 陈天洲 ,  袁辉 ,  施青松 ,  胡威 ,  蒋冠军 ,  李敬贤

IPC分类号： G06N3/00 ,  G06F9/38 ,  G06F9/50

摘要： 本发明公开了一种粒子群算法在多台计算机上并行化的方法。包括初始化步骤，评价和调整步骤，判断终止条件步骤，结束并输出步骤；所述的评价和调整步骤为通过MPI+OpenMP并行编程实现并行计算的部分。本发明根据粒子群算法更新时的前后独立性，结合目前已有的MPI+OpenMP多核程序设计方法，将粒子群算法中更新粒子和评价粒子的操作进行并行化。本发明采用了一种主从的并行程序设计模式，解决了以往单机运行粒子群算法过慢的问题，加快了粒子群算法的速度，使得粒子群算法的应用价值和应用领域大大拓宽。

公开(公告)号：CN101807145A

公开(公告)日：2010-08-18

申请号：CN201010148493.5

申请日：2010-04-16

申请人： 浙江大学

发明人： 陈天洲 ,  袁辉 ,  施青松 ,  胡威 ,  蒋冠军

IPC分类号： G06F9/38

摘要： 本发明公开了一种栈式分支预测器的硬件实现方法。分支预测器通过对程序分支预测和提前执行分支之后的指令，提高流水级处理器性能。栈式分支预测器是在两级模式分支预测器的基础上，在分支预测器中设置了一个栈的结构，该结构记录了程序执行的层次。栈式分支预测器由栈、PC记录、比较器和索引组成。栈中记录了程序进入层次的入口和出口PC值，作用是记录程序的层次关系；PC记录里面存放了修改GHR位的PC值；比较器用于比较栈中的PC值和PC记录中的PC值；索引部分用于产生读写一PHT的索引值。程序的层次指的是程序的循环和函数调用。本发明是通过记录程序的层次，在预测时比较PC记录和栈中元素，过滤层次间的分支预测噪音。