Optimize code by merging expressions
I maintainer di solito rispondono entro 1 giorno
Nessuno ha ancora preso questa issue.
Valutazione
- Difficoltà
- 5/5
- Tempo stimato
- Più di una settimana
- Idoneità per principianti
- 35/100
- Tipo di issue
- Funzionalità
- Chiarezza
- Abbastanza chiara
- Stato di attività
- Ferma
- Stack tecnologico
- cpp, ocaml
- Ambito
- compilers, performance
Direzione di ricerca
Inizia dal percorso di generazione delle espressioni da Stan a C++ illustrato dagli esempi di matrix, vector e row_vector, e traccia il modo in cui vengono rappresentate le variabili usate una sola volta. Il lavoro è completato quando le assegnazioni idonee vengono incorporate nelle espressioni successive per ridurre gli accessi alla memoria, mentre le variabili utilizzate in più punti rimangono disponibili.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
Now that we are using Eigen expressions in Stan Math it makes sense for compiler to merge multiple expressions into singe one where possible to avoid unnecessary memory accesses. This is possible where we have a variable of matrix, vector or row_vector type (or if using OpenCL any type that is replaced with a matrix_cl) that is used in exactly one place in further code. Such a variable can be removed and its use case replaced with the expression that was assigned to the variable.
For example from stan code:
matrix a, b;
matrix c = a + b;
matrix d = c * 3;
We want to generate (assuming c is not used anywhere else):
Eigen::MatrixXd a, b;
Eigen::MatrixXd d = (a + b) * 3;
instead of:
Eigen::MatrixXd a, b;
Eigen::MatrixXd c = a + b;
Eigen::MatrixXd d = c * 3;
- Lingua principale
- OCaml
- Stelle
- 162
- Fork
- 60
- Merge medio
- 2g 22h
- PR unite (30g)
- 14
Preparare l'ambiente
- Nessun Dockerfile né file Docker Compose
- Ha un modello di pull request
- Nessuna guida per i contributori
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Altre issue di stan-dev/stanc3
-
optimization performance robustness
Difficoltà 5/5 Più di una settimana Idoneità per principianti 8/100
stan-dev/stanc3#1761 · 6 commenti ·
I maintainer di solito rispondono entro 1 giorno
-
feature
Difficoltà 4/5 1-2 giorni Idoneità per principianti 52/100
stan-dev/stanc3#1757 · 1 commento ·
I maintainer di solito rispondono entro 1 giorno
-
cleanup help wanted
Difficoltà 5/5 Più di una settimana Idoneità per principianti 22/100
I maintainer di solito rispondono entro 1 giorno
-
cpp-codegen feature performance
Difficoltà 5/5 Più di una settimana Idoneità per principianti 35/100
stan-dev/stanc3#1722 · 5 commenti ·
I maintainer di solito rispondono entro 1 giorno
-
feature optimization
Difficoltà 5/5 Più di una settimana Idoneità per principianti 30/100
I maintainer di solito rispondono entro 1 giorno
Tutte le issue di stan-dev/stanc3
Issue simili
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 75/100
swc-project/swc-ai-issues#414 ·
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 69/100
-
HIP and OpenCL parsers raise AttributeError ('NoneType' has no attribute 'type') on a truncated `template <...` headerForse già presa @jay23606 l’ha presa oggi. Apertaarea:frontend backend:hip backend:opencl bug direction:input
Difficoltà 2/5 1-3 ore Idoneità per principianti 84/100
CrossGL/crosstl#4386 · 1 commento ·
I maintainer di solito rispondono entro 1 giorno