Multicore_Processor_Partitioning

所属分类:超算/并行计算
开发工具:Python
文件大小:0KB
下载次数:0
上传日期:2018-12-12 23:40:08
上 传 者sh-1993
说明:  使用BF(最佳拟合)、FF(首次拟合)和NF(下次拟合)对任务进行分区,
(Partitioning of the tasks using BF (Best Fit), FF (First Fit) and NF (Next Fit),)

文件列表:
bin_packing/ (0, 2018-12-12)
bin_packing/best_fit.py (557, 2018-12-12)
bin_packing/first_fit.py (513, 2018-12-12)
partitioning.py (8803, 2018-12-12)
reports/ (0, 2018-12-12)
reports/Problem statement.pdf (186408, 2018-12-12)
reports/RageshRAMACHANDRAN_CORO_EMBED.pdf (211985, 2018-12-12)

# Partitioning Strategies using Rate Monotonic Scheduling Simulating the behaviour of several partitioning strategies in periodic tasks with their deadlines equal to their periods. Each processor is scheduled using Rate Monotonic Scheduler.The program will be composed of the following parts: * **Data acquisition**:The user will specify the number of tasks and for each task, its WCET and period. We will assume that the task set is synchronous to time zero. * **Partitioning**:This part will focus on the partitioning of the tasks. Simulate BF (Best Fit), FF (First Fit) and NF (Next Fit). Each strategy will be coded as a function which input is a set of tasks and the outputs are for eac processor, the processor utilization and identity of the tasks assigned to it. * **Display of metrics**:The number of processors used, highest processor utilization, lowest processor utilization of the task sets are calculated. ## Usage ``` git clone https://github.com/EnigmaRagesh/Multicore_Processor_Partitioning python3 partitioning.py ``` ## sample input | | Period | WCET | |:------:|:-------:|:----:| | Task 1 | 8 | 4 | | Task 2 | 8 | 2 | | Task 3 | 8 | 4 | | Task 4 | 10 | 2 |

近期下载者

相关文件


收藏者