Multi-core Processor Scheduling with Respect to Data Bus Bandwidth

Das Kapitel vertieft sich in die Komplexität der Planung von Softwaremodulen auf Mehrkernprozessoren, wobei ein besonderer Schwerpunkt auf den Beschränkungen liegt, die die Datenbusbandbreite auferlegt. Es werden zwei Problemformulierungen eingeführt, die die NP-Härte des Planungsproblems aufzeigen und ein gemischtes ganzzahliges lineares Programmiermodell für eine Formulierung vorschlagen. Zusätzlich wird für die zweite Formulierung ein gieriger Algorithmus präsentiert, der einen praktischen Ansatz für annähernde Lösungen bietet. Das Kapitel umfasst auch computergestützte Experimente und Methoden zur Datengenerierung im realen Leben, wobei die Effektivität und Genauigkeit der vorgeschlagenen Algorithmen hervorgehoben wird. Die Ergebnisse zeigen, dass der gierige Algorithmus qualitativ hochwertige Lösungen mit geringen Rechenkosten bietet und damit ein wertvolles Werkzeug für Praktiker vor Ort ist.