모듈로 스케줄링 방법 및 장치

    公开(公告)号:KR102244135B1

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

    申请号:KR1020140119362

    申请日:2014-09-05

    Abstract: 루프(loop)가포함하는명령어들간의의존관계를포함하는데이터의존성그래프(dependence graph)를획득하고데이터의존성그래프에서, 사이클을형성하는명령어들의집합인리커런스(recurrence)를탐색하고, 리커런스의처리순서를결정하는스케줄링하고, 리커런스를탐색하는것은이터레이션디스턴스(Iteration Distance)의합이소정의임계값보다작은리커런스만을탐색하고, 이터레이션디스턴스는리커런스에포함된소정의명령어를처리한후 소정의명령어의처리결과에의존하는다른명령어를처리할수 있을때까지소요되는이터레이션횟수인모듈로스케줄링방법이개시된다.

    모듈로 스케줄링 방법 및 장치
    5.
    发明公开
    모듈로 스케줄링 방법 및 장치 审中-实审
    一种用于模块调度的方法和装置

    公开(公告)号:KR1020160029588A

    公开(公告)日:2016-03-15

    申请号:KR1020140119362

    申请日:2014-09-05

    CPC classification number: G06F17/30377 G06F17/30536 G06F17/30958

    Abstract: 루프(loop)가포함하는명령어들간의의존관계를포함하는데이터의존성그래프(dependence graph)를획득하고데이터의존성그래프에서, 사이클을형성하는명령어들의집합인리커런스(recurrence)를탐색하고, 리커런스의처리순서를결정하는스케줄링하고, 리커런스를탐색하는것은이터레이션디스턴스(Iteration Distance)의합이소정의임계값보다작은리커런스만을탐색하고, 이터레이션디스턴스는리커런스에포함된소정의명령어를처리한후 소정의명령어의처리결과에의존하는다른명령어를처리할수 있을때까지소요되는이터레이션횟수인모듈로스케줄링방법이개시된다.

    Abstract translation: 公开了一种模调度方法,包括以下步骤:获得包括在循环中包括的命令之间的依赖性的数据依赖图; 搜索在数据依赖图中形成循环的一组命令的重复; 并调度以确定复发的处理顺序。 搜索重复仅搜索迭代距离之和小于预定临界值的重复。 迭代距离是在处理包含在重复中的预定命令之后可以处理依赖于处理预定命令的结果的另一命令而执行的迭代次数。

Patent Agency Ranking