Användningen av hårdvarubaserade datastrukturer för att påskynda realtids- och inbyggda systemtillämpningar begränsas av hårdvaruresursernas knapphet. Eftersom hårdvarudatastrukturerna begränsas av det kiselområde som finns tillgängligt, kan de inte lika lätt skalas i storlek som motsvarande programvara. Vi hävdar en hårdvara-programvara co-design tillvägagångssätt krävs för att elegant övervinna dessa begränsningar. I detta papper presenterar vi en hybrid prioritet kö arkitektur som innehåller en hårdvara accelererad binär hög som också kan hanteras i programvara när köstorleken överskrider hårdvarugränser. Ett minne kartlagt gränssnitt ger programvara med tillgång till prioritetsqueue strukturerad on-chip minne, vilket möjliggör snabba och låga overhead övergångar mellan hårdvara och programvara hantering. Som en tillämpning av denna hybrid arkitektur, presenterar vi en skalbar aktivitet schemaläggare för realtidssystem som minskar schemaläggning bearbetning overhead och förbättrar timing determinism av schemaläggaren. Nyckelord: prioriterad kö; hårdvara-programvara co-design; realtid och inbyggda system; hårdvara schemaläggare. Hänvisning till detta dokument ska göras enligt följande: Kumar, N.G.C., Vyas, S., Cytron, R.K., Gill, C.D., Zambreno, J. and Jones, P.H. (2014) Christopher D. Gill är professor i datavetenskap och datateknik vid Washington University i St. Louis. Hans forskning omfattar formell modellering, verifiering, implementering och empirisk utvärdering av policyer och mekanismer för att upprätthålla timing, samstämmighet, fotavtryck, feltolerans och säkerhetsegenskaper i distribuerade, mobila, inbyggda, realtids- och cyberfysiska system. Han utvecklade Kokyu realtid schemaläggning och leverans ram som används i flera AFRL och DARPA projekt och flygdemonstrationer, och ledde utvecklingen av nORB small-footprint realtid objektförfrågan mäklare vid Washington University. Han har över 60 refererade tekniska publikationer och har ett omfattande serviceregister i granskningspaneler, standardiseringsorgan, workshops och konferenser för distribuerade, i realtid, inbyggda och it-fysiska system.
Kumar Ref föreslog en hybridprioriterad köarkitektur baserad på en p-trapp som genomförts på FPGA och som stöder 8 Ki-element.
Hardware-software architecture for priority queue management in real-time and embedded systems
{'venue': 'IJES', 'journal': 'IJES', 'mag_field_of_study': ['Computer Science']}