Online placement and scheduling algorithms and methodologies for reconfigurable computing systems
Manish Handa, Ranga R. Vemuri · OhioLink ETD Center (Ohio Library and Information Network) · 2004
An operating system is required for controlling the applications and managing the FPGA resources in a multi-user multi-tasking reconfigurable computing platform.In our research, we examine computer aided design (CAD) issues involved in the design of a reconfigurable operating system (ROS).In our model of the reconfigurable operating system, a host is responsible for managing reconfigurable resources and execution of applications.Main CAD operations performed by the the host include temporal partitioning, synthesis, online scheduling and online placement.We present an efficient algorithm for finding empty area on the FPGA as a list of maximal empty rectangles.In addition to being fast, our algorithm handles dynamic addition and deletion of tasks efficiently while maintaining a high quality placement.We use bin packing heuristics for choosing suitable placement location for a task.We provide detailed characteristics of the online placement system.We present an integrated online scheduling and placement methodology.We the basics of reading and thinking.I want to thanks my advisor Dr.