摘要 |
본 발명은 효율적인 가비지 콜렉션을 위한 시스템 및 방법이다. 범용 중앙 처리 장치(CPU)는 할당된 힙을 세대형 가비지 콜렉션 기법에 따라 파티션한다. 상기 세대들은 고정된 크기의 카드들로 파티션된다. 상기 CPU는 마지막 가비지 콜렉션 이후 어플리케이션 실행 동안에 자격있는 더티 카드들의 표시들을 마킹한다. 그 다음 가비지 콜렉션 시작 조건이 충족되었다고 상기 CPU가 검출할 때, 상기 CPU는 하나 이상의 카드 루트 주소들의 결정에 대응하는 특수 처리 장치(SPU)에 통지를 보내는데, 각각의 카드 루트 주소는 상기 마킹된 표시들 중 하나에 대응한다. 상기 SPU는 단일 지시 다수 데이터(SIMD) 병렬 아키텍처를 구비하며 그래픽 처리 장치(GPU)일 수 있다. 상기 SPU는 다수 카드 루트 주소들을 동시에 계산하기 위해 자신의 SIMD 코어의 병렬 아키텍처를 활용할 수 있다. 이어서, 상기 SPU는 이러한 주소들을 가비지 콜렉션 알고리즘에서 사용되도록 상기 CPU에 보낸다. |