Adaptación de algoritmo OpenMP para computar caminos mínimos en grafos en arquitecturas x86

Los grafos han adquirido una relevancia significativa para modelar y resolver problemas en diversas áreas. El algoritmo FloydWarshall (FW) permite hallar los caminos mínimos entre vértices. Es una solución de alta demanda computacional (O(n3)), debiendo emplear cómputo paralelo cuando el tamaño del...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Calderón, Sergio, Rucci, Enzo, Chichizola, Franco
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2023
Materias:	Ciencias Informáticas Floyd-Warshall Multicore HPC Caminos mínimos Xeon Xeon Phi Knights Landing Core OpenMP
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/164997
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

Blocked All-Pairs Shortest Paths Algorithm on Intel Xeon Phi KNL Processor: A Case Study
por: Rucci, Enzo, et al.
Publicado: (2017)

Comparación de arquitecturas HPC para Computar Caminos Mínimos en Gratos : Intel Xeon Phi KNL vs NVIDIA Pascal
por: Costanzo, Manuel, et al.
Publicado: (2020)

Aceleración del algoritmo Floyd-Warshall sobre Intel Xeon Phi KNL
por: Costi, Ulises
Publicado: (2020)

Comparison of HPC Architectures for Computing All-Pairs Shortest Paths: Intel Xeon Phi KNL vs NVIDIA Pascal
por: Costanzo, Manuel, et al.
Publicado: (2020)

Optimización de la simulación de N cuerpos computacionales con atracción gravitacional sobre Intel Xeon Phi KNL
por: Moreno, Ezequiel Tomás
Publicado: (2020)

Optimization of the N-body Simulation on Intel’s Architectures Based on AVX-512 Instruction Set
por: Rucci, Enzo, et al.
Publicado: (2020)

Optimización de cómputo QM/MM empleando arquitecturas masivamente paralelas
por: Ferrería, Manuel, et al.
Publicado: (2015)

Optimización de cómputo QM/MM empleando arquitecturas masivamente paralelas
por: Ferrería, Manuel, et al.
Publicado: (2015)

Simulación de N Cuerpos Computacionales sobre Intel Xeon Phi KNL
por: Rucci, Enzo, et al.
Publicado: (2019)

OpenMP implementation of the horizontal diffusion method of the weather research and forecasting (WRF) model
por: Gualán-Saavedra, Ronald M., et al.
Publicado: (2016)

Rendimiento del algoritmo AES sobre arquitecturas de memoria compartida
por: Pousa, Adrián, et al.
Publicado: (2018)

Smith-Waterman algorithm on heterogeneous systems: A case study
por: Rucci, Enzo, et al.
Publicado: (2014)

An energy‐aware performance analysis of SWIMM: Smith–Waterman implementation on Intel's Multicore and Manycore architectures
por: Rucci, Enzo, et al.
Publicado: (2015)

Heap-based Algorithms to Accelerate Fingerprint Matching on Parallel Platforms
por: Barrientos, Ricardo J., et al.
Publicado: (2019)

Librería C para cómputo paralelo de caminos mínimos en grafos sobre arquitecturas multicore
por: Lambre, Jerónimo, et al.
Publicado: (2024)

Multicore image processing with OpenMP.
por: Slabaugh, Greg

SWIMM 2.0: Enhanced Smith–Waterman on Intel’s Multicore and Manycore Architectures Based on AVX-512 Vector Extensions
por: Rucci, Enzo, et al.
Publicado: (2018)

Estructurando código paralelo para clusters heterogéneos de CPUs/GPUs
por: Pousa, Adrián, et al.
Publicado: (2016)

Evaluation of a master-slave parallel evolutionary algorithm applied to artificial intelligence for games in the xeon-phi many-core platform
por: Leopold, S.R., et al.

Evaluation of a master-slave parallel evolutionary algorithm applied to artificial intelligence for games in the xeon-phi many-core platform
por: Mocskos, Esteban Eduardo
Publicado: (2017)

Análisis de rendimiento de un algoritmo de criptografía simétrica sobre arquitecturas multicore
por: Pousa, Adrián, et al.
Publicado: (2011)

Programación paralela en sistemas híbridos
por: Gil Costa, Graciela Verónica, et al.
Publicado: (2009)

Evaluación de rendimiento y presición de metaheurísticas híbridas paralelas en un cluster multicore
por: Méndez Garabetti, Miguel, et al.
Publicado: (2017)

Análisis de la migración del cómputo intensivo a un cloud privado con OpenStack
por: Murazzo, María Antonia, et al.
Publicado: (2016)

High-performance and time-predictable embedded computing
Publicado: (2018)

Análisis de desempeño de una Implementación del algoritmo K-means en CUDA y OMP
por: Jiménez, Joaquín, et al.
Publicado: (2015)

Performance improvements of an atmospheric radiative transfer model on GPU-based platform using CUDA
por: Salvador, Jacobo, et al.
Publicado: (2015)

A hybrid MPI-OpenMP scheme for scalable parallel pseudospectral computations for fluid turbulence
por: Mininni, P.D., et al.

A hybrid MPI-OpenMP scheme for scalable parallel pseudospectral computations for fluid turbulence
por: Mininni, Pablo Daniel
Publicado: (2011)

Implementación de código CFD paralelo para flujo compresible
por: Chan Chang, S. C., et al.
Publicado: (2014)

APCM: An Auto-Parallelism Computational Model : Increasing the performance of MPI applications in multi-core environments
por: Costa, André Luiz Lima da, et al.
Publicado: (2013)

IP Core procesador de redes de Petri Jerárquicas
por: Micolini, Orlando, et al.
Publicado: (2014)

The CP/M handbook with mp/m /
por: Zaks, Rodnay
Publicado: (1980)

Running scientific codes on amazon EC2: a performance analysis of five high-end instances
por: Expósito, Roberto R., et al.
Publicado: (2013)

Using an Improved Data Structure in Hybrid Memory for Agent-Based Simulation
por: Gallo, Silvana, et al.
Publicado: (2017)

Phi Kappa Phi forum
Publicado: (2001)

National forum

No es un caso, son siglos de segregación y un orden en descomposición
por: Busso, Anabella
Publicado: (2020)

Parallel programming in OpenMP /
Publicado: (2001)

Exhaustive exploration of the conformational landscape of mono- and disubstituted fivemembered rings by DFT and MP2 calculations
por: Stortz, Carlos A., et al.
Publicado: (2020)