HPL-2011 bis 11 CSched: Real-time Disk-Scheduling bei gleichzeitiger I / O-Anforderungen

Wir präsentieren ein neues Echtzeit-Disk-Scheduling-Algorithmus, Concurrent Scheduler oder CSched, die zur Maximierung des Durchsatzes für den modernen Speichergeräte und bietet Echtzeit-Zugriff gewährleistet, mit rechnerischen Kosten von $ O (\ log n) $. Um die Leistung zu maximieren, sorgt Anfrage Parallelität am Gerät und maximiert die Tiefe einer neuen Limited Zyklische SCAN (L-CSCAN) Warteschlange, die die Reihenfolge der Requests an das Gerät gesendet optimiert. Für die Echtzeit-Anfragen gibt es eine zusätzliche SCAN-EDF Warteschlange vor dem L-CSCAN Warteschlange Ausbrüche von Echtzeit-Anfragen aufzunehmen, bis sie an der L-CSCAN Warteschlange abgelassen werden kann. SCAN-EDF, L-CSCAN und Gerät: Die Echtzeit-Garantien werden durch die Verwaltung der Worst-Case-Latenz auf jeder Stufe der Pipeline zur Verfügung gestellt. CSched wird durch das Tupel {λ, σ, δ, τ (r), N}, wobei λ und σ sind die minimal straffen Zeit-und Arbeitsaufwand burstiness und sind Eigentum der Arbeitsbelastung konfiguriert, und wo δ, und tau (r); und N sind das Gerät Worst-Case-Latenz, Worst-Case-Durchsatz Zeit für einen Antrag, und die maximale Anzahl der gleichzeitigen Zugriffe und sind experimentell Eigenschaften des Speichers bestimmt. Eine experimentelle Evaluierung der CSched zeigt, dass bei ausreichender straffen Zeit, das System Durchsatzleistung Kosten für die Bereitstellung in Echtzeit garantiert vernachlässigbar sind.