Verfahren zur Prozessvergabe auf Mehrkern-Systeme

• Main Authors: Rakesh, Nidavani, Raza, Syed Aoun, Vallavanthara, Amal Jose
• Format: Patent
• Language: German
• Published: 30.03.2023
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

Die vorliegende Erfindung betrifft ein Verfahren zum Bereitstellen einer Vergabe von Softwareprozessen in einer Softwareanwendung (110) an mehrere Kerne in einem Mehrkern-Verarbeitungssystem, das k verfügbare Kerne aufweist, umfassend: Erhalten (200) einer räumlichen Repräsentation (150) der Softwareprozesse in einer zweidimensionalen Ebene, wobei jeder Prozess einem Knoten in der zweidimensionalen Ebene entspricht und wobei für alle Knoten die Distanz zweier beliebiger Knoten proportional zu der Kommunikationslast zwischen durch die zwei Knoten repräsentierten Prozessen ist; Clustern der Knoten zu k Clustern (160), wobei eine Anzahl k von Clustern als eine Anzahl verfügbarer Kerne in dem Mehrkern-Verarbeitungssystem ausgewählt wird; und Vergeben der Softwareprozesse an die k Kerne (170), wobei jedes einzelne der Endmenge von Clustern von Knoten an einen anderen der Kerne vergeben wird. A method for providing an allocation of software processes in a software application to multiple cores in a multi-core processing system having k available cores. The method includes obtaining a spatial representation of the software processes in a two-dimensional plane, wherein each process corresponds to a node in said two-dimensional plane. For all nodes, the distance of any two nodes is proportional to the communication load between processes represented by the two nodes. The method includes clustering the nodes into k clusters, wherein a number k of clusters is selected as a number of available cores in the multi-core processing system; and allocating the software processes to the k cores, wherein each one of said final set of clusters of nodes is allocated to a different one of said cores.