Real-time task placement algorithm of reconfigurable system based on space adjacency degree
可重构系统中基于空间邻接度的实时任务放置算法*

This paper considers the hardware tasks in accordance with the length, width and scheduling time to form a three-dimensional resource model,each hardware-task as a space block,vertex-based task management list,first select the value of a unit volume of space for large blocks,Then put the container back to space,in the place of space block,always occupied a certain angle,and the movement of space adjacent to a large degree as far as possible from all vertices in a viable location,choose the best vertex to place the task. It makes task arrangement more compact,reduces the waste of system resource and improves chip utilization.