CSR---EHS: Scheduling Techniques for Reconfigurable Embedded Computing

CSR---EHS：可重构嵌入式计算的调度技术

• 批准号: 0615358
• 负责人: Katherine Morrow
• 金额: $ 24万
• 依托单位: University of Wisconsin-Madison
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-08-01 至 2009-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0615358&HistoricalAwards=false
• 关键词: CSR; EHS; Scheduling; Techniques; Reconfigurable

The persistent drive for increased performance and the contradictory need to reduce power consumption pose serious challenges to the advancement of embedded computing. Reconfigurable computing answers these by providing a flexible medium for hardware-based execution. Compute-intensive sections of application code are implemented in reconfigurable hardware, such as field-programmable gate arrays (FPGAs), to accelerate the application, reduce its power requirements, or both. A traditional microprocessor executes application parts not implemented in hardware, providing a mixed software/hardware execution model. However, unlike traditional custom hardware, the actual functionality of reconfigurable hardware is changeable during execution to implement different hardware functions within and across applications. The performance and power benefits of hardware implementation are therefore complemented by the flexibility to address computing needs that change over time, where that time-span may be measured in days, seconds, or even microseconds. Reconfigurable computing is therefore a powerful and compelling computing paradigm for future embedded computing. This project addresses one of the key barriers to the use of reconfigurable computing in mainstream embedded devices: the lack of systems software support appropriate to modern multi-tasking multi-threaded embedded systems. In this research, the project is developing OS-level techniques to schedule and allocate reconfigurable hardware between multiple executing threads and processes in order to achieve the best overall system-level performance and power-savings. Scheduling topics under investigation include: dynamic binding of compute-intensive functions to hardware or software, choosing between different hardware implementations targeting different area/performance/power tradeoffs, adaptive scheduling based on changing system loads, and predictive pre-fetching of hardware functions. With powerful run-time scheduling algorithms, embedded devices of the future will reap the full potential of reconfigurable computing.

提高性能的持续动力和减少功耗的矛盾需求对嵌入式计算的进步构成了严重的挑战。可重新配置的计算通过为基于硬件的执行提供灵活的介质来回答这些问题。应用程序代码的计算密集型部分在可重构的硬件中实现，例如现场可编程阵列（FPGA），以加速应用程序，减少其功率要求或两者兼而有之。传统的微处理器执行未在硬件中实现的应用程序零件，提供混合的软件/硬件执行模型。但是，与传统的自定义硬件不同，可重新配置硬件的实际功能在执行过程中可以改变，以在应用程序内部和跨应用程序内实现不同的硬件功能。因此，硬件实施的性能和功率优势得到了满足随着时间的变化的计算需求的灵活性的补充，在这种情况下，可以在几天，秒甚至微秒中测量时间跨度。因此，可重构计算是一种强大而引人注目的计算范式，用于将来嵌入式计算。该项目解决了主流嵌入式设备中可重构计算的使用的关键障碍之一：缺乏适合现代多任务多任务多连接嵌入式系统的系统软件支持。在这项研究中，该项目正在开发OS级技术，以在多个执行线程和流程之间安排并分配可重新配置的硬件，以实现最佳的整体系统级别的性能和节能。调查中的调度主题包括：计算密集型功能与硬件或软件的动态结合，在针对不同领域/性能/功率折衷的不同硬件实现之间选择，基于不断变化的系统负载以及预测性的硬件功能的预先提取。借助强大的运行时间调度算法，未来的嵌入式设备将获得可重新配置计算的全部潜力。