Abstract-Detta arbete föreslår en exakt ILP formulering för uppgiften schemaläggning problem på en 2D dynamiskt och delvis omkonfigurerbar arkitektur. Vårt tillvägagångssätt tar hänsyn till fysiska begränsningar i målenheten som är relevanta för omkonfigurering. Specifikt, Vi anser att det begränsade antalet omkonfigurerare, som används för att konfigurera enheten. Detta arbete föreslår också en omkonfigurering-medveten heuristiska schemaläggare, som utnyttjar konfiguration prefetching, modul återanvändning och antifragmentering tekniker. Vi experimenterade med ett system med två omkonfigurerare. Detta system kan enkelt implementeras med hjälp av standard FPGA. Vår föreslagna ILP-modell kan leda till en total förbättring på nära 30 % jämfört med andra metoder i litteraturen, medan den heuristiska schemaläggaren får den optimala schemalängden på 60 % av de aktuella fallen.
Slutligen, i REF, föreslås en omkonfigurationaware heuristic schemaläggare, som syftar till att utnyttja konfiguration prefetching, uppgift återanvändning och antifragmentering tekniker.
An ILP Formulation for the Task Graph Scheduling Problem Tailored to Bi-dimensional Reconfigurable Architectures
{'venue': '2008 International Conference on Reconfigurable Computing and FPGAs', 'journal': '2008 International Conference on Reconfigurable Computing and FPGAs', 'mag_field_of_study': ['Computer Science']}