Potentially suboptimal performance in r2r transforms?
Personne n'a encore pris cette issue.
Évaluation
- Difficulté
- 5/5
- Temps estimé
- Plus d'une semaine
- Accessibilité débutants
- 25/100
- Type d'issue
- Refactorisation
- Clarté
- À clarifier
- Activité
- À l'abandon
- Stack technique
- julia
- Domaine
- performance
Piste de recherche
Commencez par la construction du plan de Chebyshev dans src/chebyshevtransform.jl autour des lignes 37–43, puis lisez la discussion Discourse liée au sujet des performances de FFTW.r2r. Comparez les performances des plans actuels fondés sur r2r avec celles des alternatives discutées et déterminez si une réécriture est justifiée. La tâche est terminée lorsqu’une amélioration des performances a été validée tout en préservant le comportement pertinent de la transformée.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Description
Currently, the Chebyshev plans internally use FFTW.r2r plans, eg.
https://github.com/JuliaApproximation/FastTransforms.jl/blob/59774abd59061e26ee18e267d82963f8a87fd32a/src/chebyshevtransform.jl#L37-L43
However, from what I understand after reading Steven G. Johnson's post on discourse, the r2r transforms are not as optimized as the r2c ones, and are not recommended over the alternatives. I wonder if a rewrite of the r2r transforms (here or elsewhere) might improve performance?
- Langage dominant
- Julia
- Étoiles
- 284
- Forks
- 28
- Merge moyen
- 9 h 21 min
- PR mergées (30 j)
- 2
Préparer son environnement
Ce projet ne fournit ni conteneur de développement, ni Dockerfile, ni guide de contribution : l'installation est à votre charge. Commencez par son README, et consultez notre guide de la première contribution pour les étapes générales.
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Autres issues de JuliaApproximation/FastTransforms.jl
-
Loading FastTransforms.jl can make FFTs via FFTW.jl 100x slower due to threading conflictsPeut-être pris @dlfivefifty l’a pris il y a 118 jours. Ouverte
JuliaApproximation/FastTransforms.jl#267 · 2 réactions · 2 personnes assignées ·
-
Difficulté 3/5 1-2 jours Accessibilité débutants 38/100
JuliaApproximation/FastTransforms.jl#266 · 1 commentaire ·
-
Difficulté 4/5 3-5 jours Accessibilité débutants 42/100
JuliaApproximation/FastTransforms.jl#263 · 2 commentaires ·
-
Difficulté 4/5 3-5 jours Accessibilité débutants 35/100
JuliaApproximation/FastTransforms.jl#257 · 1 commentaire ·
-
Allocating lmul!Ouverte
Difficulté 4/5 3-5 jours Accessibilité débutants 25/100
JuliaApproximation/FastTransforms.jl#253 · 7 commentaires ·
Toutes les issues de JuliaApproximation/FastTransforms.jl
Issues similaires
-
Prescribed ice velocities never get their halos filled, so ice is created at a periodic seamOuverte🕷️ bug
Difficulté 2/5 1-3 heures Accessibilité débutants 78/100
CliMA/ClimaSeaIce.jl#203 ·
Les mainteneurs répondent en général sous 3 jours
-
documentation
Difficulté 2/5 1-3 heures Accessibilité débutants 64/100
JuliaPhysics/BeamletOptics.jl#221 ·
Les mainteneurs répondent en général sous 1 jour
-
release preparation spack
Difficulté 2/5 1-3 heures Accessibilité débutants 67/100
Les mainteneurs répondent en général sous 1 jour
-
30-minutes algorithm any-language codewars dart easy elixir hackerrank hacktoberfest haskell help wanted interview-prep julia leetcode lua open-source r scala students zig
Difficulté 2/5 1-3 heures Accessibilité débutants 68/100
Huerte/algo-solutions-python#163 ·
Les mainteneurs répondent en général sous 1 jour
-
bug
Difficulté 2/5 1-3 heures Accessibilité débutants 76/100
QuantumSavory/QuantumClifford.jl#853 ·
Les mainteneurs répondent en général sous 1 jour