Leistungsverbesserung in Multiprozessorsystemen

Parallelverarbeitung ist eine effiziente Form der Informationsverarbeitung bei der die gleichzeitige Bearbeitung von Datenelementen die zu einem oder mehreren Prozessen gehören die ein einziges Problem lösen im Vordergrund steht. Sie hat einen enormen Einfluss auf viele Bereiche von Computeranwendungen wie Rechensimulationen für wissenschaftliche und technische Anwendungen kommerzielle Anwendungen im Bereich Data Mining Transaktionsverarbeitung usw. Dies ist einer der heute bekannten Ansätze um Berechnungen möglich zu machen. Heterogene Systeme schaffen unbegrenzte Möglichkeiten und Herausforderungen in den Bereichen Parallelverarbeitung Entwurf von Algorithmen sowie Partitionierung und Zuordnung von parallelen Aufgaben. Bei der Abbildung paralleler Aufgaben spielt das Scheduling eine wichtige Rolle. In diesem Buch werden drei Algorithmen vorgeschlagen: Task oriented Dynamic Scheduling Algorithm (TDSA) Dynamic Task Duplication based Scheduling Algorithm (DyDupSA) und Dynamic Ant Colony Optimization (DyACO). Der TDSA-Algorithmus verwendet das Konzept der Migration DyDupSA wendet Duplizierung und Migration an und DyACO ist eine Meta-Heuristik zur Minimierung der Zeitspanne und zur Maximierung der Prozessorauslastung. Unter den vorgeschlagenen Algorithmen übertrifft der DyACO-Algorithmus die anderen Algorithmen.