Core Concepts
미래 다중 코어 아키텍처에서 효율적인 분산 데이터 구조를 구현하기 위한 일반적인 기술을 연구한다.
Abstract
이 논문은 미래 다중 코어 아키텍처에서 효율적인 분산 데이터 구조를 구현하기 위한 일반적인 기술을 연구한다.
- 캐시 일관성이 없거나 부분적으로만 있는 메모리 아키텍처에서 스택, 큐, 덱과 같은 분산 데이터 구조를 구현하는 기술을 제안한다.
- 확장성을 높이기 위해 계층적 접근법을 사용한다. 각 섬의 마스터 코어만 분산 알고리즘을 실행하고 나머지 코어는 요청을 마스터 코어에 보낸다.
- 분산 해시 테이블을 기반으로 한 큐와 스택 구현을 제안한다. 이를 통해 완전히 분산된 확장 가능한 구현을 얻을 수 있다.
- 정렬 및 정렬되지 않은 리스트 구현도 제안한다. 일부 구현은 범위 쿼리와 같은 복잡한 작업을 지원한다.
- 실험을 통해 제안된 기술의 성능과 확장성을 입증한다. 또한 에너지 소비 측면도 분석한다.
Stats
다중 코어 아키텍처에서 캐시 일관성이 확장되지 않는다.
향후 다중 코어 아키텍처는 코어 간 캐시 일관성을 제공하지 않고 대신 빠른 통신 채널로 연결된 다수의 일관성 섬을 특징으로 할 것이다.
이러한 아키텍처에서는 명시적인 통신과 동기화가 필요하다.
Quotes
"미래 다중 코어 아키텍처는 코어 간 캐시 일관성을 제공하지 않고 대신 빠른 통신 채널로 연결된 다수의 일관성 섬을 특징으로 할 것이다."
"이러한 아키텍처에서는 명시적인 통신과 동기화가 필요하다."