1.题目：加权背投影WBP(Weighted Back-Projection)算法

2.赛题简介：
在冷冻电镜数据采集时将样品定轴旋转，拍摄多张不同角度的投影图片，根据这些投影图片重构得到目标样品的三维结构。加权背投影WBP（Weighted Back-Projection）算法用于通过投影图片重新反向重构出来样品的三维结构，直接背投影（BP）算法的基本思想是三维物体某一点的密度等于通过该点所有射线密度的总和。加权背投影(WBP)算法则是对二维投影图像傅里叶变换的不同频率进行加权处理，然后在实空间中进行反投影操作。

3.使用方法
1. 初赛压缩包已同步上传至公共路径：

/public/pac2021/pac2021.tar

各参赛队也可以直接解压使用：

2.解压源码包后，根目录下有以下文件：

WBP目录：存放源码和第三方库；

data目录：存放运行数据和检验数据；

READ.ME：指导文件，需参考内容运行程序、检验结果。

4.结果验证

验证结果正确性使用编译生成的validate_cpu程序，使用方法详见READ.ME。

该程序会输出error误差，最后显示：

Validation Passed!

即认为测试通过。

5.题目要求

1.比赛考察程序计时部分的时间戳的位置不可修改！

2.可以改变数据结构或者数据类型。

3.如认为有必要，可以将必要的代码修改为其它语言如Fortran、汇编、intrinsic等等。

4.优化方法必须具备普适性、通用性。

5.有违反以上规则者，视为犯规，取消初赛成绩。

6.具体算法请参考“资料下载”中的参考文献。

6.比赛平台

1.代码基准编译器：Intel oneAPI:2021.2
2.节点硬件配置：2 颗 Intel Xeon处理器 Platinum 8369B CPU @ 2.90GHz

7.比赛规则

1.比赛成绩使用百分制。
2.比赛分为两个阶段，初赛和决赛。
3.初赛一题，其中上机题占比80%，录音技术报告（务必使用组委会提供的模板）讲解占比20%；初赛成绩计入决赛总成绩（占比20%）。
4.同一单位最多两支队伍晋级决赛。
5.如出现优化方式/思路/源代码一致，则视为同一作品。

8.评分规则

优化代码评分按照程序的运行时间进行排名。

9.资料下载

1.参考文献；
2.作品提交模板及相关文件。

网盘链接: 

https://pan.baidu.com/s/1BROrTlwhHP1FeHNzzLGQug 

提取码: fbwa