I den senaste utvecklingen av avioniksystem, Integrated Modular Avionics (IMA) förespråkas för nästa generations arkitektur som behöver integration av blandkritiska realtidsapplikationer. Dessa integrerade applikationer uppfyller sina egna tidsbegränsningar samtidigt som de delar avionik datorresurser. För att garantera tidsbegränsningar och tillförlitlighet för varje tillämpning är ett IMA-baserat system utrustat med system för rumslig och tidsmässig partitionering. Vi kallar modellen SP-RTS (Starkly Partitioned Real-Time System), som behandlar processorpartitioner och kommunikationskanaler som dess grundläggande schemaläggningsenheter. I detta dokument presenteras en partition och kanalschemaläggningsalgoritm för SP-RTS. Den grundläggande idén med algoritmen är att använda ett hierarkiskt schema på två nivåer som aktiverar partitioner (eller kanaler) efter ett avståndsbegränsningar garanterat cykliskt schema och sedan skickar uppgifter (eller meddelanden) enligt ett fast prioritetsschema. För att förbättra schedulability, vi utformade heuristiska algoritmer för deadline nedbrytning och kanalkombinering. Simuleringsresultaten visar schemaläggningsanalysen av algoritmen för schemaläggning på två nivåer och de positiva egenskaperna hos den föreslagna deadline sönderdelningen och kanalkombinationen av algoritmer.
Lee och Al. REF presenterade en partitions- och kanalschemaläggningsalgoritm för det starka partitionerade realtidssystemet.
Resource scheduling in dependable integrated modular avionics
{'venue': 'Proceeding International Conference on Dependable Systems and Networks. DSN 2000', 'journal': 'Proceeding International Conference on Dependable Systems and Networks. DSN 2000', 'mag_field_of_study': ['Computer Science']}