Facebook Instagram Twitter RSS Feed PodBean Back to top on side

CYCLIC: A Locality-Preserving Load-Balancing Algorithm for PDES on Shared Memory Multiprocessors

In: Computing and Informatics, vol. 31, no. 6
A.g. Dopico - A. Pérez - S. Rodríguez - M.i. García

Details:

Year, pages: 2012, 1255 - 1278
Keywords:
Parallel algorithms, shared memory systems, load balancing, locality of references, multicore, VHDL, PDES
About article:
This paper presents a new load-balancing algorithm for shared memory multiprocessors that is currently being applied to the parallel simulation of logic circuits, specifically VHDL simulations. The main idea of this load-balancing algorithm is based on the exploitation of the usual characteristics of these simulations, that is, cyclicity and predictability, to obtain a good load balance while preserving the locality of references. This algorithm is useful not only in the area of logic circuit simulation but also in systems presenting a cyclic execution pattern, that is, repetition over time, making the future behavior of the tasks predictable. An example of this is Parallel Discrete Event Simulation (PDES), where several tasks are repeatedly executed in response to certain events. A comparison between the proposed algorithm and other load-balancing algorithms found in the literature reveals consistently better execution times with improvements in both load-balancing and locality of references that can be of help on current multicore desktop computers.
How to cite:
ISO 690:
Dopico, A., Pérez, A., Rodríguez, S., García, M. 2012. CYCLIC: A Locality-Preserving Load-Balancing Algorithm for PDES on Shared Memory Multiprocessors. In Computing and Informatics, vol. 31, no.6, pp. 1255-1278. 1335-9150.

APA:
Dopico, A., Pérez, A., Rodríguez, S., García, M. (2012). CYCLIC: A Locality-Preserving Load-Balancing Algorithm for PDES on Shared Memory Multiprocessors. Computing and Informatics, 31(6), 1255-1278. 1335-9150.