Hacktoberfest 2026: los issues que los mantenedores marcaron para octubre, abiertos y aptos para principiantes. Explorar issues de Hacktoberfest

COO matrices support

Abierto
#607 1 comentario 1 reacción 0 asignados Ver en GitHub

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
5/5
Tiempo estimado
Más de una semana
Aptitud para principiantes
35/100
Tipo de issue
Nueva funcionalidad
Claridad
Bastante claro
Estado de actividad
Estancado
Stack tecnológico
julia

Línea de trabajo

Comienza auditando las capas y operaciones del grafo que deben funcionar con almacenamiento MatrixCOO subyacente y, a continuación, compara CPU SparseMatricesCOO.jl con CUDA CUSPARSE.CuSparseMatrixCOO y sus requisitos de ordenación. Se considera terminado cuando las capas y operaciones compatibles funcionan con almacenamiento COO y el proyecto ha decidido si los datos COO deben ordenarse.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

gnngraphs

Currently, the default storage type for our graphs is the COO format, which for us is a tuple of 3 vectors, (source, target, edge_weight).

This format is convenient for gather/scatter operations. On the other hand, as we move to using more and more sparse-dense multiplication for efficiency, it would be nice to construct without allocations a COO Sparse Matrix type out of the tuple to perform algebraic allocations. AFAIK, this is also what PyG does.

On CPU, this should be doable using https://github.com/JuliaSmoothOptimizers/SparseMatricesCOO.jl

On CUDA, we have CUSPARSE.CuSparseMatrixCOO. Unfortunately, this format requires edge ordering, which we currently don't guarantee.

  • additional note: PyG/pytorch coo matrix type doesn't enforce edge ordering. Do they bypass CUSPARSE and provide their own multiplication kernels?

What to do:

  • make sure that most layers and operations work we construct a graph with underlying MatrixCOO storage
  • decide if we want to require our COO storage to be sorted
Lenguaje dominante
Julia
Estrellas
309
Forks
74
Métricas de merge de PR
Sin PR fusionados en 30 d

Preparar el entorno

Este proyecto no incluye contenedor de desarrollo, Dockerfile ni guía de contribución, así que la configuración corre por tu cuenta: empieza por su README y consulta nuestra guía para la primera contribución para los pasos generales.

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de JuliaGraphs/GraphNeuralNetworks.jl

Todos los issues de JuliaGraphs/GraphNeuralNetworks.jl

Issues similares

Más issues de Julia

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.