找回密码
 新注册用户
搜索
查看: 6140|回复: 3

[竞赛] PrimeGrid - 冬至竞赛

[复制链接]
头像被屏蔽
发表于 2009-12-4 23:40:23 | 显示全部楼层 |阅读模式
原帖地址:http://www.primegrid.com/forum_thread.php?id=1562


Welcome to the Winter Solstice Challenge

The Final Challenge of the 2009 Challenge series is upon us. The Winter Solstice Challenge marks the culmination of 9 Challenges this year. And to top things off, this is the deciding Challenge to determine who wins for the year. A 3 day (72 hour) Challenge is being offered on PrimeGrid's AP26 Search application.

There are EXCITING races in both the Teams and Participant categories. The results of this Challenge will determine the overall Champions.

The Winter Solstice...a predictable event in nature that has occurred for billions of years. A way point in the cyclic motion of the Universe. Many of the today's major winter festivals and celebrations can trace their origins back to this event...the longest night of the year (or the shortest day).

We'd like to wish everyone a Happy Holiday...whatever festival or celebration you may observe.

NOTE: The servers are located in the Northern Hemisphere; therefore, we'll observe winter. However, the Southern Hemisphere will be experiencing the Summer Solstice.

To participate in the Challenge, please select only the AP26 Search project in your PrimeGrid preferences section. The challenge will begin 18 December 2009 17:47 UTC and end 21 December 2009 17:47 UTC. Application builds are available for the following:

  • Microsoft Windows (98 or later) running on an Intel x86-compatible CPU       
  • Microsoft Windows running on an AMD x86_64 or Intel EM64T CPU
  • Linux running on an Intel x86-compatible CPU
  • Linux running on an AMD x86_64 or Intel EM64T CPU
  • Mac OS 10.3 or later running on Motorola PowerPC
  • Mac OS 10.4 or later running on Intel
  • Mac OS 10.5+ running on an Intel 64-bit CPU
  • Solaris 2.8+ on an AMD x86_64 or Intel EM64T CPU
  • Cell/BE Linux (Playstation 3)
  • GPU (Linux x86_64) - currently being developed and tested. You can follow progress here. We need testers here as well. To make it in time for the upcoming Challenge, there's still quite a lot of testing to do. Please consider helping out.


WU times (These need to be updated. Please post your current WU times in the AP26-runtimes for different apps and architectures thread.) All I did was double the last challenge times.

Elite: 16-20 minutes
Fast: 26-30 minutes
Average: 40 minutes
Slower: 60-80 minutes
Slowest: 120+ minutes

For a list of "notable" AP's found by PrimeGrid, see the AP26 Stats page. For an extensive list of record AP's, please see Jens Kruse Andersen's Primes in Arithmetic Progression Records page.

Time zone converter:

The World Clock - Time Zone Converter

NOTE: The countdown clock on the front page uses the host computer time. Therefore, if your computer time is off, so will the countdown clock. For precise timing, use the UTC Time in the data section to the left of the countdown clock.

Scoring Information

Scores will be kept for individuals and teams. Only work units issued AFTER 18 December 2009 17:47 UTC and received BEFORE 21 December 2009 17:47 UTC will be considered for credit. Since this is a fixed credit project, we'll be using cobblestones for scoring.

Credit is currently set at 23.61 cobblestones per WU.

About the AP26 Search (Arithmetic Progression of 26 primes)

An arithmetic progression is a sequence of numbers with a common difference between any two successive numbers in the sequence. For instance, the sequence 3, 5, 7, 9, 11, 13, 15, ... is an arithmetic progression with a common difference of 2.

Therefore, an arithmetic progression of primes is a sequence of primes with a common difference between any two successive numbers in the sequence. For example 3, 7, 11 is an arithmetic progression of 3 primes with a common difference of 4.

For an arithmetic progression (AP) of primes, AP-k is k primes of the form p + d*n for some d (the common difference between the primes) and k consecutive values of n. The above AP-3 is 3 + 4*n for n=0,1,2.

n=0; 3 + 4*0 = 3 + 0 = 3
n=1; 3 + 4*1 = 3 + 4 = 7
n=2; 3 + 4*2 = 3 + 8 = 11

Another example is the AP-10 of the form 199 + 210*n for n=0..9. This produces the following sequence: 199, 409, 619, 829, 1039, 1249, 1459, 1669, 1879, 2089.

AP-k is also sometimes notated PAP-k (Primes in Arithmetic Progression).

We are searching for the longest AP, not the largest. The current record is an AP25 discovered 17 May 2008 by Raanan Chermoni & Jaroslaw Wroblewski. PrimeGrid tied the record by finding an AP25 on 8 Apr 2009 (BOINC@Poland, PrimeGrid, AP26). For a complete list of records including longest and largest AP's, please see Jens Kruse Andersen's Primes in Arithmetic Progression Records. Also, a list of the top 20 largest AP's can be found at The Prime Pages: The Top 20

Jaroslaw Wroblewski's AP26 code will be used for the search. Geoff Reynolds adapted the program for use with BOINC and for compiling without GMP. Several others have contributed to improving the code and porting it to other platforms.

Additional information can be found here:
How to search for 26 primes in arithmetic progression? by Jaroslaw Wroblewski
Primes in arithmetic progression - Wikipedia
Prime Arithmetic Progression - Wolfram MathWorld
arithmetic sequence - The Prime Glossary at the Prime Pages

About the Winter Solstice

Wikipedia

32 bit OS with 64 bit CPU
This is for those who are "driving with the hand brake active" (running a 32 bit OS on a 64 bit machine) ;) Wubi is a very nice tool that installs Ubuntu as a dual boot to your 64 bit machine. It's as simple as adding a program to Windows. You can even uninstall it like you would any other program. :)

Wubi - Ubuntu Installer

After getting 64 bit OS running on your machine, here's a link to ALL BOINC clients (including Linux x64): http://boinc.berkeley.edu/download_all.php If you are new to Linux and need help getting set up, let us know.

It really is simple. :)

Ubuntu has a power save feature that throttles the CPU frequency down to save power. It does not treat BOINC as an active program so will throttle down thus causing under-performance. For those downloading the latest Ubuntu 8.10, please follow these directions to make sure the frequency is not throttled down while BOINC is running:

1. In Ubuntu, right click the top menu bar
2. Select add to panel
3. Select "CPU Frequency Scaling Monitor"
4. Click add

This will add a processor icon to the top menu. Click on the icon and set to "Performance". This also allows you to see the CPU frequency.


----------------------------------------------


注意几点:
1.竞赛的是AP26 Search子项目,请在PrimeGrid设置中设置下载AP26 Search的WU。
2.只有在2009年12月18日 17:47 UTC(即北京时间19日1:47)后申请并在2009年12月21日 17:47 UTC(即北京时间22日1:47)前上传结果的WU才会被计算分数。
3.GPU版本可用,但尚在测试中,仅支持Linux x86_64。
4.本次竞赛分团队组和个人组。
5.这是PrimeGrid今年最后一次竞赛了,结束后就会确定全年9次竞赛的总成绩及名次。



补1:据4楼ledled情报所得,32 bit windows 也可运行该项目的CUDA版本啦~~虽然得分相比其他支持CUDA的项目少些。。。

[ 本帖最后由 merlinl 于 2009-12-15 10:48 编辑 ]
回复

使用道具 举报

发表于 2009-12-5 08:08:23 | 显示全部楼层
先跑WCG。
回复

使用道具 举报

头像被屏蔽
 楼主| 发表于 2009-12-5 09:09:04 | 显示全部楼层

回复 #2 cuihao 的帖子

是啊,有3天时间冲突    (本来比赛就3天嘛
回复

使用道具 举报

发表于 2009-12-15 07:56:19 | 显示全部楼层
现在CUDA计算已移植至Windows:
http://www.primegrid.com/forum_thread.php?id=1571#19611
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 新注册用户

本版积分规则

论坛官方淘宝店开业啦~
欢迎大家多多支持基金会~

Archiver|手机版|小黑屋|中国分布式计算总站 ( 沪ICP备05042587号 )

GMT+8, 2024-4-29 23:57

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表