1 |
1
복수의 컴퓨터 노드들을 포함하는 하둡(Hadoop) 기반 시스템을 위한 스케쥴링 장치에 있어서,상기 복수의 컴퓨터 노드들 각각으로 캐시 조사 요청을 송신하고 상기 복수의 컴퓨터 노드들 각각으로부터 수신되는 상기 캐시 조사 요청에 대한 응답에 기초하여 각 컴퓨터 노드에서 어떤 데이터를 캐시하고 있는지를 확인하여, 캐시를 탐사하는 캐시 탐사 처리부; 및상기 탐사된 결과를 반영하여 태스크의 우선순위를 결정하고, 상기 결정된 우선순위에 기초하여 상기 태스크를 할당하는 태스크 할당부를 포함하고,상기 캐시 조사 요청을 수신한 각 컴퓨터 노드는 시스템 콜을 사용하여 캐시 상태를 확인하고,상기 태스크 할당부는, 상기 각 컴퓨터 노드에 캐시된 데이터를 확인하고, 상기 확인 결과, 가장 많이 캐시된 데이터를 읽는 태스크를 우선 할당하는,스케쥴링 장치
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 캐시 탐사 처리부는,데이터 블록을 가상 메모리 주소로 사상하여, 상기 사상된 데이터에 해당하는 페이지가 메모리에 존재하는지를 확인하는,스케쥴링 장치
|
4 |
4
삭제
|
5 |
5
제1항에 있어서,상기 태스크 할당부는,상기 각 컴퓨터 노드에 캐시된 데이터를 확인하고, 상기 확인 결과, 캐시된 데이터를 사용하는 태스크가 더 이상 존재하지 않는다면 디스크 지역성 알고리즘을 사용하여 상기 태스크를 할당하는,스케쥴링 장치
|
6 |
6
복수의 컴퓨터 노드들을 포함하는 하둡 기반 시스템을 위한 스케쥴링 장치에서 수행되는 스케쥴링 방법에 있어서,상기 스케쥴링 장치에 포함되는 캐시 탐사 처리부가, 상기 복수의 컴퓨터 노드들 각각으로 캐시 조사 요청을 송신하고 상기 복수의 컴퓨터 노드들 각각으로부터 수신되는 상기 캐시 조사 요청에 대한 응답에 기초하여 각 컴퓨터 노드에서 어떤 데이터를 캐시하고 있는지를 확인하여, 캐시를 탐사하는 단계; 및상기 스케쥴링 장치에 포함되는 태스크 할당부가, 상기 탐사된 결과를 반영하여 태스크의 우선순위를 결정하고, 상기 결정된 우선순위에 기초하여 상기 태스크를 할당하는 단계를 포함하고,상기 캐시 조사 요청을 수신한 각 컴퓨터 노드는 시스템 콜을 사용하여 캐시 상태를 확인하고,상기 태스크를 할당하는 단계는,상기 각 컴퓨터 노드에 캐시된 데이터를 확인하는 단계; 및상기 확인 결과, 가장 많이 캐시된 데이터를 읽는 태스크를 우선 할당하는 단계를 포함하는,스케쥴링 방법
|
7 |
7
삭제
|
8 |
8
제6항에 있어서,상기 캐시를 탐사하는 단계는,데이터 블록을 가상 메모리 주소로 사상하는 단계; 및상기 사상된 데이터에 해당하는 페이지가 메모리에 존재하는지를 확인하는 단계를 포함하는,스케쥴링 방법
|
9 |
9
삭제
|
10 |
10
제6항에 있어서,상기 태스크를 할당하는 단계는,상기 각 컴퓨터 노드에 캐시된 데이터를 확인하는 단계; 및상기 확인 결과, 캐시된 데이터를 사용하는 태스크가 더 이상 존재하지 않는다면 디스크 지역성 알고리즘을 사용하여 상기 태스크를 할당하는 단계를 포함하는,스케쥴링 방법
|