프라임그리드

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색
프라임그리드
원저자 Rytis Slatkevičius
발표일 2005년 6월 12일, 3231일 경과[1]
플랫폼 크로스 플랫폼
언어 영어
종류 분산 컴퓨팅
웹사이트 primegrid.com

프라임그리드(PrimeGrid)는 거대 소수를 찾는 분산 컴퓨팅 프로젝트이다. BOINC 플랫폼을 이용한다. 2011년 9월 기준으로 1,121,600,000,000개가 넘는 BOINC 크레딧에 114개국 7,500개의 활동적인 참가자들이 있으며, 이는 1.663 페타플롭스의 처리 능력에 달한다.[2]

역사[편집]

프라임그리드는 2005년 6월에 message@home이라는 이름으로 시작되었으며 MD5로 암호화된 텍스트 조각들의 암호를 해제하는 데 힘을 기울였다. Message@home은 BOINC 스케줄러를 펄(Perl)로 포팅하여 더 나은 이식성을 얻으려는 시험 무대였다. 시간이 지나 프로젝트는 RSA-640을 인수 분해하는 RSA Factoring Challenge를 시도하였다. 2005년 11월에 외부 팀에서 RSA-640을 인수분해하자 이 프로젝트는 RSA-768로 이동되었다, 성공 가능성이 매우 적었던 상황에서 프라임그리드(PrimeGrid)로 이름이 바뀌어 최초의 소수 목록을 만들어내기 시작했다.

GPU 사용[편집]

ati 지원[편집]

  • Proth Prime Search (Sieve)

앤디비아 지원[편집]

  • Proth Prime Search (Sieve)
  • Generalized Fermat Prime Search
  • Proth Prime Search (LLR)(베타 버전)
  • Cullen/Woodall (Sieve)

관련 프로젝트[편집]

프로젝트 sieve 프로젝트 LLR 프로젝트 시작 종료 성과
321 Prime Search 아니오 2008년 6월 30일 진행 중 3×27033641+1[3]
AP26 Search N/A N/A 2008년 12월 27일 2010년 4월 12일 43142746595714191 + 23681770×23#×n, n = 0…25 (AP26)[4]
Generalized Fermat prime Search 아니오 N/A 2012년 1월 진행 중 341112524288+1, 알려진 가장 큰 페르마 수[5]
Cullen Prime Search 예 (with Woodall) 2007년 8월 진행 중 6679881×26679881+1, 알려진 가장 큰 Cullen prime[6]
Message7 아니오 N/A 2005년 6월 12일 2005년 8월 성공적인 PerlBOINC 테스트
Prime Sierpinski Problem 예 (with Seventeen or Bust) 2008년 10월 7일 진행 중 N/A
PrimeGen 아니오 N/A 2006년 3월 2008년 4월 N/A
Proth Prime Search 2008년 4월 29일 진행 중 659×2617815+1, divides F617813[7]
Riesel Problem 2010년 3월 진행 중 252191×25497878-1
RSA640 아니오 N/A 2005년 8월 2005년 11월 N/A
RSA768 아니오 N/A 2005년 11월 2006년 3월 N/A
Seventeen or Bust 예 (with Prime Sierpinski Problem) 2010년 1월 31일 진행 중 N/A
Sophie Germain Prime Search 아니오 2009년 8월 19일 진행 중 18543637900515×2666667-1(2p-1:18543637900515*2666668-1), 알려진 가장 큰소피 제르맹 소수[8]
Twin Prime Search 아니오 N/A 2006녀 12월 26일 2009년 7월 2일 65516468355×2333333±1, 알려진 가장 큰 쌍둥이 소수 [9]
Woodall Prime Search 예 (with Cullen) 2007년 7월 진행 중 3752948×23752948−1, 알려진 가장 큰 Woodall Prime [10]

주석[편집]

  1. PrimeGrid's Challenge Series - 2008 Final Standings. PrimeGrid. 2011년 9월 19일에 확인.
  2. Prime Grid Credit Overview. BOINC ((자동으로 갱신됨)). 2011년 9월 19일에 확인.
  3. PrimeGrid’s 321 Prime Search. PrimeGrid. 2011년 11월 21일에 확인.
  4. PrimeGrid’s AP26 Search. PrimeGrid. 2011년 9월 19일에 확인.
  5. PrimeGrid’s Generalized Fermat Prime Search. PrimeGrid. 2012년 6월 29일에 확인.
  6. PrimeGrid’s Cullen Prime Search. PrimeGrid. 2011년 9월 19일에 확인.
  7. PrimeGrid’s Proth Prime Search. PrimeGrid. 2011년 9월 19일에 확인.
  8. World Record Sophie Germain prime. PrimeGrid.
  9. PrimeGrid’s Twin Prime Search. PrimeGrid. 2011년 9월 19일에 확인.
  10. PrimeGrid’s Woodall Prime Search. PrimeGrid. 2011년 9월 19일에 확인.

바깥 고리[편집]