KR102222939B1 - Method and Apparatus for Minimizing Preemption by Splitting Runnable Group of Tasks

    公开(公告)号:KR102222939B1

    公开(公告)日:2021-03-04

    申请号:KR1020190101913A

    申请日:2019-08-20

    CPC classification number: G06F9/4887 G06F2209/5017

    Abstract: 본 발명의 일 실시예에 따른 태스크 배치 방법에 있어서, 주기가 짧은 태스크부터 순차적으로 최소 오프셋에 가상 배치하는 단계; 특정 태스크에 대한 가상 배치 중 다른 태스크에 대한 선점이 발생한 경우, 선점 횟수를 제1 선점 횟수로서 저장하고, 상기 특정 태스크를 태스크가 배치되지 않은 미배치 구간에 오프셋 오름차순으로 가상 배치하여 선점 미발생 구간을 탐색하는 단계; 상기 탐색 결과 상기 선점 미발생 구간이 탐색된 경우, 상기 특정 태스크를 분할하지 않고, 상기 선점 미발생 구간에 상기 특정 태스크를 배치하는 단계; 상기 탐색 결과 상기 선점 미발생 구간이 탐색되지 않은 경우: 상기 특정 태스크를 분할하지 않고 상기 미배치 구간에 오프셋 오름차순으로 가상 배치한 결과 획득한 최소 선점 횟수를 제2 선점 횟수로서 저장하고, 상기 태스크를 더 작은 단위인 러너블(runnable) 단위로 분할하여 가상 배치한 결과 획득한 최소 선점 횟수를 제3 선점 횟수로서 저장하는 단계; 및 상기 제3 선점 횟수와 상기 제1 및 제2 선점 횟수를 비교하고, 상기 비교 결과에 기초하여 상기 특정 태스크를 배치하는 단계; 를 포함할 수 있다.

    KR102222934B1 - Method and apparatus for memory allocation in a multi-core processor system, and recoding medium therefor

    公开(公告)号:KR102222934B1

    公开(公告)日:2021-03-04

    申请号:KR1020190101333A

    申请日:2019-08-19

    CPC classification number: G06F9/5016 G06F9/5055 G06F9/526

    Abstract: 본 발명에서는 멀티코어 프로세서 시스템에서 메모리 할당 방법 및 장치, 이를 위한 기록매체가 개시된다. 구체적으로, 멀티코어(multi-core) 프로세서 시스템에서 공유 데이터의 메모리 할당 방법에 있어서, 데이터 정보 및 코어 별 메모리 접근 시간 정보를 입력 받는 단계, 상기 데이터 정보 및 상기 코어 별 메모리 접근 시간 정보를 기반으로 코어 별 데이터 접근 횟수와 메모리 접근 시간을 계산함으로써 데이터-메모리 테이블을 생성하는 단계, 상기 데이터-메모리 테이블을 기반으로 데이터 별 메모리 접근 시간의 최소값을 결정하는 단계, 상기 결정된 최소값과 상기 데이터 별 메모리 접근 시간 간의 차이를 내림차순으로 정렬하는 단계 및 상기 정렬된 순서에 따라 순차적으로 데이터를 메모리에 할당하는 단계를 포함할 수 있다.

    태스크의 러너블 그룹 단위 분할을 통한 선점 최소화 방법 및 이를 위한 장치

    公开(公告)号:KR102222939B1

    公开(公告)日:2021-03-04

    申请号:KR1020190101913

    申请日:2019-08-20

    Abstract: 본발명의일 실시예에따른태스크배치방법에있어서, 주기가짧은태스크부터순차적으로최소오프셋에가상배치하는단계; 특정태스크에대한가상배치중 다른태스크에대한선점이발생한경우, 선점횟수를제1 선점횟수로서저장하고, 상기특정태스크를태스크가배치되지않은미배치구간에오프셋오름차순으로가상배치하여선점미발생구간을탐색하는단계; 상기탐색결과상기선점미발생구간이탐색된경우, 상기특정태스크를분할하지않고, 상기선점미발생구간에상기특정태스크를배치하는단계; 상기탐색결과상기선점미발생구간이탐색되지않은경우: 상기특정태스크를분할하지않고상기미배치구간에오프셋오름차순으로가상배치한결과획득한최소선점횟수를제2 선점횟수로서저장하고, 상기태스크를더 작은단위인러너블(runnable) 단위로분할하여가상배치한결과획득한최소선점횟수를제3 선점횟수로서저장하는단계; 및상기제3 선점횟수와상기제1 및제2 선점횟수를비교하고, 상기비교결과에기초하여상기특정태스크를배치하는단계; 를포함할수 있다.

    멀티코어 프로세서 시스템에서 메모리 할당 방법 및 장치, 이를 위한 기록매체

    公开(公告)号:KR1020210021849A

    公开(公告)日:2021-03-02

    申请号:KR1020190101333

    申请日:2019-08-19

    Abstract: 본발명에서는멀티코어프로세서시스템에서메모리할당방법및 장치, 이를위한기록매체가개시된다. 구체적으로, 멀티코어(multi-core) 프로세서시스템에서공유데이터의메모리할당방법에있어서, 데이터정보및 코어별 메모리접근시간정보를입력받는단계, 상기데이터정보및 상기코어별 메모리접근시간정보를기반으로코어별 데이터접근횟수와메모리접근시간을계산함으로써데이터-메모리테이블을생성하는단계, 상기데이터-메모리테이블을기반으로데이터별 메모리접근시간의최소값을결정하는단계, 상기결정된최소값과상기데이터별 메모리접근시간간의차이를내림차순으로정렬하는단계및 상기정렬된순서에따라순차적으로데이터를메모리에할당하는단계를포함할수 있다.

    멀티코어 프로세서 시스템에서 메모리 할당 방법 및 장치, 이를 위한 기록매체

    公开(公告)号:KR102222934B1

    公开(公告)日:2021-03-04

    申请号:KR1020190101333

    申请日:2019-08-19

    Abstract: 본발명에서는멀티코어프로세서시스템에서메모리할당방법및 장치, 이를위한기록매체가개시된다. 구체적으로, 멀티코어(multi-core) 프로세서시스템에서공유데이터의메모리할당방법에있어서, 데이터정보및 코어별 메모리접근시간정보를입력받는단계, 상기데이터정보및 상기코어별 메모리접근시간정보를기반으로코어별 데이터접근횟수와메모리접근시간을계산함으로써데이터-메모리테이블을생성하는단계, 상기데이터-메모리테이블을기반으로데이터별 메모리접근시간의최소값을결정하는단계, 상기결정된최소값과상기데이터별 메모리접근시간간의차이를내림차순으로정렬하는단계및 상기정렬된순서에따라순차적으로데이터를메모리에할당하는단계를포함할수 있다.

    태스크의 러너블 그룹 단위 분할을 통한 선점 최소화 방법 및 이를 위한 장치

    公开(公告)号:KR1020210022426A

    公开(公告)日:2021-03-03

    申请号:KR1020190101913

    申请日:2019-08-20

    Abstract: 본발명의일 실시예에따른태스크배치방법에있어서, 주기가짧은태스크부터순차적으로최소오프셋에가상배치하는단계; 특정태스크에대한가상배치중 다른태스크에대한선점이발생한경우, 선점횟수를제1 선점횟수로서저장하고, 상기특정태스크를태스크가배치되지않은미배치구간에오프셋오름차순으로가상배치하여선점미발생구간을탐색하는단계; 상기탐색결과상기선점미발생구간이탐색된경우, 상기특정태스크를분할하지않고, 상기선점미발생구간에상기특정태스크를배치하는단계; 상기탐색결과상기선점미발생구간이탐색되지않은경우: 상기특정태스크를분할하지않고상기미배치구간에오프셋오름차순으로가상배치한결과획득한최소선점횟수를제2 선점횟수로서저장하고, 상기태스크를더 작은단위인러너블(runnable) 단위로분할하여가상배치한결과획득한최소선점횟수를제3 선점횟수로서저장하는단계; 및상기제3 선점횟수와상기제1 및제2 선점횟수를비교하고, 상기비교결과에기초하여상기특정태스크를배치하는단계; 를포함할수 있다.

Patent Agency Ranking