arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0710.4796cs.AR
收藏

一种在运行时间最小化动态可重构硬件重构开销的混合预取调度启发式算法

A Hybrid Prefetch Scheduling Heuristic to Minimize at Run-Time the Reconfiguration Overhead of Dynamically Reconfigurable Hardware

Javier Resano, Daniel Mozos, Francky Catthoor

摘要:

由于高动态多媒体应用的出现,嵌入式系统需要灵活的平台和运行时间调度支持。动态可重构硬件(DRHW)是一个有前途的候选人,以提供这种灵活性,但目前,没有足够的运行时间调度支持,以处理运行时间重新配置存在。此外,在运行时间执行复杂的调度试探以提供这种支持可能产生过度的运行时间损失。因此,我们已经开发出一种混合设计/运行时间预取启发式,调度在运行时间的重新配置,但在设计时进行调度计算,仔细确定一组接近最佳的时间表,可以选择在运行时间。这种方法提供了运行时间的灵活性,而代价可以忽略不计。

英文摘要:

Due to the emergence of highly dynamic multimedia applications there is a need for flexible platforms and run-time scheduling support for embedded systems. Dynamic Reconfigurable Hardware (DRHW) is a promising candidate to provide this flexibility but, currently, not sufficient run-time scheduling support to deal with the run-time reconfigurations exists. Moreover, executing at run-time a complex scheduling heuristic to provide this support may generate an excessive run-time penalty. Hence, we have developed a hybrid design/run-time prefetch heuristic that schedules the reconfigurations at run-time, but carries out the scheduling computations at design-time by carefully identifying a set of near-optimal schedules that can be selected at run-time. This approach provides run-time flexibility with a negligible penalty.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑