|
|
发表于 2011-12-31 15:21:05
|
显示全部楼层
http://www.equn.com/wiki/BOINC:% ... 8%E6%95%99%E7%A8%8B
BOINC 的积分系统
积分主要用来衡量用户贡献的多少，大多数分布式计算项目或平台均提供了特定的积分系统，比如 SETI@home 项目在迁移至 BOINC 前的积分方式是记录完成的任务单元的数量。
BOINC 平台也有自己独特的积分系统，因为在 BOINC 平台上可以运行的项目千差万别，比如项目 A 的任务单元在某台机器里需要 3 个小时完成，而项目 B 的计算包在这台机器里需要 30 个小时才能完成，或者项目 A 本身的任务包的完成时间就有一定的浮动范围，显然，用任务单元的数目来衡量用户贡献的计算量不再可行；类似的，机器性能也有差别，用完成任务单元所需的 CPU 时间来衡量工作量也是不行的。
作为一个通用的计算平台，BOINC 平台的积分系统必须通过一定的算法才能较为准确地记录用户实际完成的计算量。
原始的 BOINC 积分系统
BOINC 平台在发展前期采用的积分系统是综合下面几方面来完成的：
对计算机性能的基准测试
完成任务单元所耗费的 CPU 时间
不同用户完成同一任务单元的情况
具体地说，BOINC 客户端会定期地（一般是一周左右）在所运行的计算机上运行基准测试程序，对该计算机的整数及浮点计算能力做出一个评估。然后，客户端在完成分布式计算项目的任务单元后，也会记录下完成该任务单元所耗费的 CPU 时间。依据基准测试的结果和计算任务单元所用的时间，算出一个申请积分（Claimed Credit，具体算法见本站论坛中的这个主题），并在向项目的服务器上报计算结果的同时提交该申请积分的数值。
在大部分分布式计算项目中，项目服务端会将同一个任务包分发给多个用户进行计算，以保证计算结果的可靠性，BOINC 平台同样如此。对于同一个任务包，不同用户返回的计算结果中附带的申请积分一般都会各不相同，此时，项目的服务端一般会选取中间位置的申请积分做为最终的授予得分（Granted Credit）分别授予给完成这个任务单元的所有用户。
比如，对于 任务单元 X，用户甲、乙、丙都成功完成了该任务单元的计算，且申请积分分别是 9、11、12，则最终各个用户的得分都是 11 分。
但仍有部分分布式计算项目并不适用于这种冗余计算方式（比如一些蛋白质结构预测的项目），也就是说同一个任务单元只会分发给一位用户进行计算，在这种情况下，用户的申请积分就等于最终的授予积分了。
改进的 BOINC 积分系统
原始的 BOINC 积分系统主要存在以下几方面的问题：
基准测试不准，尤其是跨操作系统平台时，比如同一台计算机分别安装 Windows 版本客户端和 Linux 版本的客户端，做出的基准测试结果可能就相差比较大。
容易导致作弊，从发展之初，BOINC 平台就开放了服务端和客户端的全部源代码，如果用户下载了客户端的源代码，自行编译的过程中修改或优化原有的基准测试代码，就可能导致他自制的 BOINC 客户端的基准测试成绩大幅偏高。
由上述对积分系统计算申请积分的说明，基准测试成绩的变化，就会导致任务单元申请积分的相应变化。对于有冗余计算的项目，这将导致平均授予积分的小量增加，而对于没有冗余计算的项目，这将直接导致授予积分的相应提高。
针对原始 BOINC 积分系统存在的问题，目前 BOINC 平台上的大部分主流计算项目（如 SETI@home、Einstein@Home 等）均采取了另外一种积分策略，在计算这些项目的任务单元时，客户端将不再根据自身基准测试的结果和完成任务单元所用的计算时间来计算申请积分的值，而是根据服务端预先指定的一个值作为申请积分，换句话说，也就是完成任务单元的计算所能得到的积分是由项目的服务端预先就决定好的。
目前仍有部分主流项目和大部分非主流项目，或是由于其计算的特性（如涉及到蛋白质结构预测的项目 Rosetta@home），或是由于所需的工作量暂时超出项目方的能力范围，导致了还无法采用这种在服务端预先指定任务单元积分的方式，而仍采用了原始或是进行了小幅改良（此处不再详述）的 BOINC 积分系统。 |
|
