Ett heterogent datorsystem (HC) består av en serie geografiskt distribuerade högpresterande maskiner som är sammankopplade med ett höghastighetsnät, vilket ger ett snabbt utförande av beräkningsintensiva applikationer med olika krav. I HC-system finns dock en möjlighet till maskin- och nätverksfel och detta kan ha en negativ inverkan på applikationer som körs på systemet. För att minska inverkan av misslyckanden på en ansökan måste matchnings- och schemaläggningsalgoritmer utformas som minimerar inte bara genomförandetiden utan även felsannolikheten för ansökan. På grund av de motstridiga kraven är det emellertid inte möjligt att minimera båda på samma gång. Målet med detta dokument är därför att utveckla matchnings- och schemaläggningsalgoritmer som tar hänsyn till både exekveringstiden och sannolikheten för fel och kan avräkna exekveringstid mot felsannolikheten för ansökan. För att uppnå dessa mål formuleras först ett biobjektivt schemaläggningsproblem och sedan två olika algoritmer, den biobjektiva dynamiska nivåschemaläggningsalgoritmen och den biobjektiva genetiska algoritmen, utvecklas. Unikt för båda algoritmerna är uttrycket som används för att beräkna felsannolikheten för ett program med företrädesbegränsningar. Simuleringsresultaten bekräftar att de föreslagna algoritmerna kan användas för att producera uppgifter där genomförandetiden vägs mot sannolikheten för fel.
Dogan m.fl. REF utvecklade en matchnings- och schemaläggningsalgoritm för både körtiden och sannolikheten för fel.
Biobjective Scheduling Algorithms for Execution Time–Reliability Trade-off in Heterogeneous Computing Systems *
{'venue': 'Comput. J.', 'journal': 'Comput. J.', 'mag_field_of_study': ['Computer Science']}