| 1 |
1
메모리 장치로부터 수신된 제1 응답 신호를 기반으로, 제1 객체를 카피하거나, 또는 상기 제1 객체가 제2 객체에 의해 참조되는지 여부를 가리키는 서치 값을 호스트로 출력하도록 구성된 카피 서치 유닛;상기 제1 객체가 상기 제2 객체에 의해 참조된다고 판별되면, 상기 메모리 장치로부터 수신된 제2 응답 신호를 기반으로, 상기 제1 객체의 크기 정보를 포함하는 비트 카운트 값을 상기 호스트로 출력하도록 구성된 비트맵 카운트 유닛; 및상기 메모리 장치로부터 수신된 제3 응답 신호를 기반으로, 상기 제1 객체의 메타데이터를 갱신하거나, 또는 상기 제1 객체를 스택 메모리에 푸시하도록 구성된 스캔 푸시 유닛을 포함하는 가비지 컬렉션 장치
|
| 2 |
2
제 1 항에 있어서,상기 메모리 장치는 제1 요청 신호에 응답하여 상기 제1 응답 신호를 생성하도록 구성되고,상기 카피 서치 유닛은:상기 호스트로부터 제1 커맨드를 수신하고, 상기 제1 커맨드를 기반으로 상기 제1 요청 신호를 상기 메모리 장치로 출력하도록 구성된 제1 요청 생성기;상기 제1 응답 신호를 기반으로, 카피 정보 신호 또는 서치 정보 신호를 생성하도록 구성된 카피 서치 모듈;상기 카피 정보 신호를 기반으로, 상기 카피된 제1 객체에 대응하는 어드레스를 상기 메모리 장치로 출력하도록 구성된 어드레스 계산기; 및상기 제1 객체가 상기 제2 객체에 의해 참조되는지를 판별하고, 상기 서치 값을 포함하는 제1 리턴 신호를 상기 호스트로 출력하도록 구성된 객체 판별기를 포함하는 가비지 컬렉션 장치
|
| 3 |
3
제 1 항에 있어서,상기 메모리 장치는 제2 요청 신호에 응답하여 상기 제2 응답 신호를 생성하도록 구성되고,상기 제1 객체가 상기 제2 객체에 의해 참조된다고 판별되면, 상기 비트맵 카운트 유닛은:상기 호스트로부터 제2 커맨드를 수신하고, 상기 제2 커맨드를 기반으로 상기 제2 요청 신호를 상기 메모리 장치로 출력하도록 구성된 제2 요청 생성기;상기 제2 응답 신호를 기반으로 상기 메모리 장치에서 상기 제1 객체가 시작되는 위치를 포함하는 비긴 맵(begin map)에 대응하는 제1 카운트 값을 생성하도록 구성된 비긴 맵 모듈;상기 제2 응답 신호를 기반으로 상기 메모리 장치에서 상기 제1 객체가 끝나는 위치를 포함하는 엔드 맵(end map)에 대응하는 제2 카운트 값을 생성하도록 구성된 엔드 맵 모듈;상기 제1 카운트 값에서 상기 제2 카운트 값을 감산한 제3 카운트 값을 생성하도록 구성된 감산기; 및상기 제1 카운트 값에서 상기 제3 카운트 값을 가산하여 상기 제1 객체의 비트맵을 복원하고, 상기 비트맵에서 특정 값을 갖는 비트의 개수를 카운트하여 상기 비트 카운트 값을 생성하고, 상기 비트 카운트 값을 포함하는 제2 리턴 신호를 상기 호스트로 출력하도록 구성된 카운터 회로를 포함하는 가비지 컬렉션 장치
|
| 4 |
4
제 1 항에 있어서,상기 메모리 장치는 제3 요청 신호에 응답하여 상기 제3 응답 신호를 생성하도록 구성되고,상기 스캔 푸시 유닛은:상기 호스트로부터 제3 커맨드를 수신하고, 상기 제3 커맨드를 기반으로 상기 제3 요청 신호를 상기 메모리 장치로 출력하도록 구성된 제3 요청 생성기;상기 제3 응답 신호를 기반으로, 상기 제1 객체가 마크된 제1 케이스, 상기 제1 객체가 마크되지 않고 상기 제1 객체가 영 제너레이션(young generation)에 포함된 제2 케이스, 및 상기 제1 객체가 마크되지 않고 상기 제1 객체가 올드 제너레이션(old generation)에 포함된 제3 케이스 중 하나를 판별하도록 구성된 타입 판별기;상기 제1 케이스로 판별되면, 상기 제1 객체의 상기 메타데이터를 갱신하도록 구성된 메타데이터 업데이터;상기 제2 케이스 또는 상기 제3 케이스로 판별되면, 상기 제1 객체를 상기 스택 메모리에 푸시하도록 구성된 푸시 스택 모듈; 및상기 제3 케이스로 판별되면 상기 제1 객체를 마크하도록 구성된 객체 마커를 포함하는 가비지 컬렉션 장치
|
| 5 |
5
제 1 항에 있어서,상기 호스트, 상기 카피 서치 유닛, 상기 비트맵 카운트 유닛, 및 상기 스캔 푸시 유닛과 연결된 호스트 인터페이스 회로; 및상기 메모리 장치, 상기 카피 서치 유닛, 상기 비트맵 카운트 유닛, 및 상기 스캔 푸시 유닛과 연결된 메모리 인터페이스 회로를 더 포함하는 가비지 컬렉션 장치
|
| 6 |
6
제 5 항에 있어서,상기 호스트 인터페이스 회로는:상기 호스트로부터 제1 내지 제3 커맨드 중 적어도 하나를 수신하도록 구성된 메인 커맨드 큐;상기 메인 커맨드 큐로부터 상기 제1 커맨드를 수신하고, 상기 카피 서치 유닛으로 상기 제1 커맨드를 출력하도록 구성된 제1 커맨드 큐;상기 메인 커맨드 큐로부터 상기 제2 커맨드를 수신하고, 상기 비트맵 카운트 유닛으로 상기 제2 커맨드를 출력하도록 구성된 제2 커맨드 큐;상기 메인 커맨드 큐로부터 상기 제3 커맨드를 수신하고, 상기 스캔 푸시 유닛으로 상기 제3 커맨드를 출력하도록 구성된 제3 커맨드 큐; 및상기 카피 서치 유닛, 상기 비트맵 카운트 유닛, 및 상기 스캔 푸시 유닛 중 적어도 하나로부터 리턴 값을 수신하고, 상기 호스트로 상기 리턴 값을 출력하도록 구성된 리턴 큐를 포함하는 가비지 컬렉션 장치
|
| 7 |
7
제 5 항에 있어서,상기 메모리 인터페이스 회로는:상기 카피 서치 유닛, 상기 비트맵 카운트 유닛, 및 상기 스캔 푸시 유닛 중 적어도 하나와 연결되고, 상기 제1 객체의 상기 메타데이터를 저장하도록 구성된 메타데이터 캐시;상기 비트맵 카운트 유닛 및 상기 스캔 푸시 유닛 중 적어도 하나와 연결되고, 상기 제1 객체가 포함된 메모리 공간에 대응하는 비트맵을 저장하도록 구성된 비트맵 캐시; 및상기 메타데이터 캐시, 상기 비트맵 캐시, 및 상기 메모리 장치와 연결된 변환 색인 버퍼(translation lookaside buffer)를 포함하는 가비지 컬렉션 장치
|
| 8 |
8
제1 내지 제3 커맨드들을 생성하도록 구성된 호스트;상기 제1 내지 제3 커맨드들에 대응하는 제1 내지 제3 응답 신호들을 생성하도록 구성되고, 제1 및 제2 객체들을 포함하는 메모리 공간을 갖는 메모리 장치; 및가비지 컬렉션 장치를 포함하는 메모리 컨트롤러를 포함하되,상기 가비지 컬렉션 장치는:상기 제1 응답 신호를 기반으로, 상기 제1 객체를 카피하거나, 또는 상기 제1 객체가 상기 제2 객체에 의해 참조되는지 여부를 가리키는 서치 값을 상기 호스트로 출력하도록 구성된 카피 서치 유닛;상기 제1 객체가 상기 제2 객체에 의해 참조된다고 판별되면, 상기 제2 응답 신호를 기반으로, 상기 제1 객체의 크기 정보를 포함하는 비트 카운트 값을 상기 호스트로 출력하도록 구성된 비트맵 카운트 유닛; 및상기 제3 응답 신호를 기반으로, 상기 제1 객체의 메타데이터를 갱신하거나, 또는 상기 제1 객체를 스택 메모리에 푸시하도록 구성된 스캔 푸시 유닛을 포함하는 메모리 시스템
|
| 9 |
9
제 8 항에 있어서,상기 가비지 컬렉션 장치는 로직 레이어 상에 형성되고,상기 메모리 장치는 제1 HMC(Hybrid memory cube)를 포함하고, 상기 제1 HMC는 상기 로직 레이어 상에 제1 방향으로 적층된 적어도 하나의 제1 DRAM(Dynamic Random Access Memory) 레이어를 포함하는 메모리 시스템
|
| 10 |
10
제 9 항에 있어서,상기 메모리 장치는 제2 내지 제4 HMC를 더 포함하고,상기 호스트는 상기 로직 레이어로부터 상기 제1 방향에 수직한 제2 방향으로 이격되어 위치하고,상기 제2 HMC는 상기 로직 레이어로부터 상기 제1 및 제2 방향으로 정의된 평면에 수직한 제3 방향으로 이격되어 위치하고,상기 제3 HMC는 상기 로직 레이어로부터 상기 제2 방향의 반대 방향으로 이격되어 위치하고,상기 제4 HMC는 상기 로직 레이어로부터 상기 제3 방향의 반대 방향으로 이격되어 위치하는 메모리 시스템
|
