Optimized coloring for specific matrix types
@gdalle arbeitet bereits daran.
Seit 03.10.2024.
Bewertung
- Schwierigkeit
- 5/5
- Geschätzter Aufwand
- Über eine Woche
- Anfängerfreundlichkeit
- 25/100
Rechercherichtung
Prüfe zuerst das zugehörige Issue #64 und die bestehende Spaltenfärbungsimplementierung von ArrayInterface.jl, einschließlich der Frage, ob die Lizenz eine Wiederverwendung erlaubt. Bestimme dann, wie bandförmige und blockbandförmige Matrizen Spalten-, Zeilen-, symmetrische und bidirektionale Färbungen unterstützen sollten, mit optimalen Färbungsergebnissen für jeden unterstützten Typ.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Beschreibung
There are some matrix types for which we can directly compute the optimal coloring, like (block-)banded matrices.
ArrayInterface.jl does this already but only for column coloring. We could reuse some of that code (if the license is right) and generalize it to other colorings (row, symmetric, bidirectional).
Related:
- #64
- Vorherrschende Sprache
- Julia
- Sterne
- 46
- Forks
- 14
- Ø Merge
- 6 Std. 30 Min.
- Gemergte PRs (30 T.)
- 2
Entwicklungsumgebung
Dieses Projekt bietet weder Dev-Container noch Dockerfile noch Beitragsleitfaden – die Einrichtung liegt bei Ihnen. Beginnen Sie mit der README; die allgemeinen Schritte stehen in unserem Leitfaden für den ersten Beitrag.
Erste Schritte
- Lesen Sie das ganze Issue und danach den Beitragsleitfaden des Projekts.
- Schreiben Sie ins Issue, dass Sie es übernehmen — das erspart doppelte Arbeit.
- Forken Sie das Repository und arbeiten Sie in einem Branch.
- Öffnen Sie einen Pull Request, der die Issue-Nummer nennt.
Mehr aus JuliaDiff/SparseMatrixColorings.jl
-
Schwierigkeit 3/5 1-2 Tage Anfängerfreundlichkeit 35/100
JuliaDiff/SparseMatrixColorings.jl#342 · 1 Kommentar ·
-
ContributorsOffenwontfix
Schwierigkeit 5/5 Über eine Woche Anfängerfreundlichkeit 20/100
JuliaDiff/SparseMatrixColorings.jl#331 · 4 Kommentare ·
-
Compiled (trimmed) binariesEvtl. vergeben @amontoison hat das vor 42 Tagen übernommen. Offen
Schwierigkeit 5/5 Über eine Woche Anfängerfreundlichkeit 35/100
JuliaDiff/SparseMatrixColorings.jl#329 · 2 Kommentare · 2 Reaktionen ·
-
Coloring for symmetric banded matricesEvtl. wieder frei @amontoison hat das vor 260 Tagen übernommen, und es ist kein Pull Request offen. Offenfeature
JuliaDiff/SparseMatrixColorings.jl#302 · 1 zugewiesene Person ·
-
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 50/100
JuliaDiff/SparseMatrixColorings.jl#301 · 1 Kommentar ·
Alle Issues in JuliaDiff/SparseMatrixColorings.jl
Ähnliche Issues
-
enhancement good first issue help wanted
Schwierigkeit 2/5 Ein halber Tag Anfängerfreundlichkeit 82/100
-
authority-vechtstromen ready-for-agent
Schwierigkeit 1/5 Unter einer Stunde Anfängerfreundlichkeit 75/100
Deltares/Ribasim-NL#890 ·
Maintainer antworten meist innerhalb von 1 Tag
-
Precompilation fails on Julia 1.14 nightly: HessenbergQ lmul! methods overwrite LinearAlgebra'sOffen
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 78/100
JuliaLinearAlgebra/GenericLinearAlgebra.jl#183 · 1 Kommentar ·
-
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 72/100
JuliaGPU/KernelAbstractions.jl#897 ·
Maintainer antworten meist innerhalb von 1 Tag
-
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 72/100
oscar-system/GAP.jl#1455 ·
Maintainer antworten meist innerhalb von 1 Tag