Publicación: SYNCHRONIZING PARALLEL GEOMETRIC ALGORITHMS ON MULTI-CORE MACHINES
Fecha
2018
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
INTERNATIONAL JOURNAL OF NETWORKING AND COMPUTING
Resumen
A THREAD SYNCHRONIZATION MECHANISM CALLED SPATIAL LOCKS FOR PARALLEL GEOMETRIC ALGORITHMS IS PRESENTED. WE DEMONSTRATE THAT SPATIAL LOCKS CAN ENSURE THREAD SYNCHRONIZATION ON GEOMETRIC ALGORITHMS THAT PERFORM CONCURRENT OPERATIONS OVER GEOMETRIC SURFACES AND SHAPES IN TWO-DIMENSIONAL OR THREE-DIMENSIONAL SPACE, CONSIDERING ALSO THAT THESE OPERATIONS FOLLOW A CERTAIN ORDER OF PROCESSING. A PARALLEL ALGORITHM FOR MESH SIMPLIFICATION WAS IMPLEMENTED USING SPATIAL LOCKS TO SHOW ITS USEFULNESS WHEN PARALLELIZING GEOMETRIC ALGORITHMS WITH EASE ON MULTI-CORE MACHINES. EXPERIMENTAL RESULTS ILLUSTRATE THE ADVANTAGE OF USING THIS SYNCHRONIZATION MECHANISM, WHERE SIGNIFICANT COMPUTATIONAL IMPROVEMENT CAN BE ACHIEVED.
Descripción
Palabras clave
Yarn, Two dimensional displays, Three-dimensional displays, Synchronization, Shape, Electronic mail, Computational modeling
