Core Concepts
Tascade는 하드웨어-소프트웨어 공동 설계를 통해 저장 효율적인 데이터 전용 감소와 비동기적이고 기회주의적인 감소 트리를 제공합니다. 이를 통해 통신 거리를 최소화하고 작업 균형을 높여 백만 개의 처리 장치까지 확장할 수 있습니다.
Abstract
Tascade는 그래프 검색 및 희소 데이터 구조 탐색 작업에서 발생하는 전역 데이터 구조에 대한 원자성 있는 수정 문제를 해결하기 위해 제안되었습니다. 이를 위해 Tascade는 하드웨어-소프트웨어 공동 설계를 통해 다음과 같은 혁신을 도입합니다:
프록시 영역을 통한 데이터 전용 감소: 타일 그리드를 하위 그리드로 나누어 각 영역에 감소 배열의 사본(프록시 배열)을 할당합니다. 이를 통해 통신 거리를 줄이고 작업 균형을 향상시킬 수 있습니다.
기회주의적 감소 트리: 프록시 타일을 통해 업데이트를 선택적으로 캡처하고 병합하는 감소 트리를 구현합니다. 이를 통해 통신을 최소화하고 네트워크 부하를 균형있게 유지할 수 있습니다.
프록시 캐시와 캐스케이딩 라우터: 프록시 캐시는 업데이트 병합과 감소 작업 트리거를 처리하며, 캐스케이딩 라우터는 선택적 캐스케이딩을 지원합니다. 이를 통해 효율적으로 업데이트를 병합하고 비동기적으로 전파할 수 있습니다.
이러한 혁신을 통해 Tascade는 이전 연구 대비 6배 이상의 성능 향상과 1.2배의 에너지 효율 향상을 달성했으며, 최대 100만 개의 처리 장치까지 확장할 수 있습니다.
Stats
그래프 500 순위 최고 기록 대비 BFS 처리량이 8.6배 높음 (RMAT-26)
그래프 500 순위 최고 기록 대비 BFS 처리량이 25배 높음 (RMAT-22)
64K 처리 장치에서 Dalorex 대비 14배 성능 향상
16K 처리 장치에서 Dalorex 대비 6배 성능 향상
Quotes
"Tascade는 하드웨어-소프트웨어 공동 설계를 통해 저장 효율적인 데이터 전용 감소와 비동기적이고 기회주의적인 감소 트리를 제공합니다."
"Tascade의 혁신을 통해 이전 연구 대비 6배 이상의 성능 향상과 1.2배의 에너지 효율 향상을 달성했으며, 최대 100만 개의 처리 장치까지 확장할 수 있습니다."