Prolog-DAG-Scheduler:Prolog并行DAG任务计划程序

【文件属性】：

文件名称：Prolog-DAG-Scheduler:Prolog并行DAG任务计划程序

文件大小：53KB

文件格式：ZIP

更新时间：2024-06-03 07:27:31

Prolog

Prolog-DAG-Scheduler 用SWI-Prolog编写的DAG调度程序。 这个项目是为我的声明式编程课程而设计的。 它允许用户在异构体系结构上并行调度任务。 任务表示为有向无环图（DAG），其中顶点表示（原子）子任务，边表示子任务之间的数据依存关系。 该项目包含一个最佳的启发式调度程序。 要求 SWI序言 用 通过在新的SWI-prolog会话中加载实例文件和主模块，可以完成项目的运行。 在源文件夹中，以下命令允许这样做： swipl ../data/ main.pl 提供的命令 find_optimal(-Solution) 搜索最佳的并行执行计划，以最大程度地减少执行时间。 重要说明：只能在小型DAG上使用此功能，因为这对NP来说很困难！ find_heuristically(-Solution) 搜索执行时间表，从而最大程度地减少执行时间。 这是通过

【文件预览】：
Prolog-DAG-Scheduler-master
----.gitignore(1B)
----README.md(1KB)
----src()
--------find_optimal.pl(658B)
--------execution_time.pl(4KB)
--------main.pl(873B)
--------solution.pl(4KB)
--------pretty_print.pl(984B)
--------find_heuristically.pl(7KB)
--------speedup.pl(2KB)
----data()
--------fib_large_nc_0.pl(13KB)
--------batch_small_homo_0.pl(2KB)
--------batch_large_hetero_0.pl(136KB)
--------sor_small_0.pl(3KB)
--------batch_small_hetero_0.pl(3KB)
--------sor_large_0.pl(40KB)
--------fib_small_uc_0.pl(2KB)
--------fib_small_nc_0.pl(2KB)
--------fib_large_uc_0.pl(14KB)
--------batch_large_homo_0.pl(17KB)