이 콤페는 스파콘 등에 이용하는 복잡한 네트워크 구성을 간단한 그래프로 나타내고, CPU칩내·CPU칩간의 네트워크의 효율적인 설계로 이어지는 간단한 구성의 그래프의 발견을 경쟁하는 것.

　최근 스파콘은 최대 1천만 이상의 프로세서 코어가 상호 연결되어 있다.효율적인 네트워크 구성 (네트워크 토폴로지)의 설계는 처리 능력에 큰 영향을 미칩니다.이 대회에서는 코어를 "정점", 코어와 코어를 연결하는 배선을 "변"으로 간주하고 네트워크 토폴로지를 달성하는 그래프를 구성했다.하나의 꼭지점에서 가장 멀리 떨어진 꼭지점까지의 홉 수 (경유 에지 수)를 "직경", 각 꼭지점 사이의 홉 수의 평균값을 "평균 경로 길이"라고하며 지정 조건에서 직경과 평균 경로 길이 가장 작은 그래프를 발견하는 문제를 설정했다.

　5회째 본 콘페는 4월~10월에 실시, 국내외에서 다수의 응모(1,382건)가 있었다.그 결과, 평균 패스 길이의 계산이 곤란한 정점수 100만의 거대 그래프를 포함한 일반 그래프의 출제 5문, 격자 그래프의 전 출제 11문에서, 이론상 최소의 직경을 가지는 그래프가 발견되었다.나카오씨 등의 팀은 격자 그래프의 11출제, 테라오씨는 일반 그래프의 5출제로, 각각 평균 ​​패스 길이가 가장 작은 그래프계 16패턴을 발견했다.

　이들 그래프는 차세대 스파콘의 초병렬 계산의 통신 시간의 최소화 등 실용에의 응용이 기대되고 있다.

참조 :【국립정보학연구소】효율적인 스파콘 설계로 이어지는 그래프 발견을 겨루는 대회 「그래프 골프」로 이론상 최소의 직경을 가지는 그래프를 16패턴으로 발견～차세대 스파콘의 계산 시간의 최소화 등의 응용 기대 ~