GenericTensor 2.0
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 5/5
- Tiempo estimado
- Más de una semana
- Aptitud para principiantes
- 20/100
- Tipo de issue
- Nueva funcionalidad
- Claridad
- Necesita aclaración
- Estado de actividad
- Estancado
- Stack tecnológico
- csharp
- Área
- data, performance
Línea de trabajo
Comienza por hacer un inventario de la interfaz grande actual, el tipo de tensor genérico, las transformaciones dispersas y los puntos de entrada existentes descritos en el issue. Compara las interfaces específicas de cada acción propuestas, las APIs de Tensor denso y TensorView, las opciones de aceleración, los cambios de nombres y la operación ConvolutedMap antes de resolver las cuestiones abiertas sobre la dimensionalidad. Se considera terminado cuando hay un diseño establecido y un plan de API compatible e implementado, no una única modificación aislada.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
GenericTensor 2.0: plan
Alright, time for improvement
1 action - 1 interface
Currently we have a large interface which forces the user to implement all its methods. It's not as good as it was thought to be:
- You may want not to implement a method, but you can't guess whether some GT's function uses it or not
- The interface is not extendable - adding a new method immediately breaks backward comaptibility
Instead, we will have one method in each interface (there will be multiple interfaces - like IAddAction<A, B, C> etc.).
Now we will be able to constrain each function separately, and the tensor itself won't be constrained (the type will have only one type argument - T). It makes all things much more convenient, and it also allows for more advanced API - for example, adding tensors would look like:
Tensor<C> AddElementwise<A, B, C, TAdd>(Tensor<A> a, Tensor<B> b) where TAdd : IAdd<A, B, C>
Non-generic entry point class API
Currently we need to type the typename with its arguments. Instead, there will be a non-generic static class to handle those things: thanks to type inference, we will type less.
No sparse transformation
Currently, there are some transformations, like transposition and slicing, which makes the tensor "sparse" - that is, instead of rewriting elements themselves, they rewrite the meanings of indices. That means, that going over a just created 2D tensor by width and height would be much faster than if we transpose that tensor beforehand.
In new API such a feature will remain in some different more explicit form, for example, TensorView<T>. It behaves similarly to BCL's Span<T>, which is basically a view on some piece of memory. Likewise, TensorView just allows to read/write to a tensor, but is not a tensor itself. Might be useful for some operations, where the user doesn't want to think about the order of axes or size of a tensor. Though not all API will be available for TensorView<T>.
But tensors itself will be strictly linear/dense. Slicing and transposition will produce a new dense tensor.
Hardware acceleration
Now, with dense tensors we can use three types of acceleration:
- Multithreading
- SIMD (HonkPerf.NET.GenericSIMD)
- GPU
Though the third one is questioned, the first two are definitely doable and will require new methods with type constrained to unmanaged. As simple as that.
New project name - GenericTensor.NET. New type name - Tensor.
Alright, this one is questionable. Should we rename to a more "modern" name? It would mean a new "slot" in nuget packages, and hence, not visible by current users (if there are any aside from AngouriMath, hehe).
New operations
We could implement convoluted map for it. Example of convoluted map:
Imagine matrix A
1 2 3
4 5 6
7 8 9
and then code:
B = A.ConvolutedMap(width: 2, height: 2, step: 1, view: TensorView -> view[0, 0] + view[0, 1] + view[1, 0] + view[1, 1]);
then B is
12 16
24 28
This way we can basically process, reshape, "bend", collapse or add axes anyhow we need. Upscale for instance:
A =
1 2 3
4 5 6
7 8 9
B = A.ConvolutedMap(
inputWidth: 2,
inputHeight: 2,
step: 2,
outputWidth: 3,
outputHeight: 3,
(source: TensorView, destination: TensorView) ->
destination[0, 0] = source[0, 0]
destination[0, 2] = source[0, 1]
destination[2, 0] = source[1, 0]
destination[2, 2] = source[1, 1]
destination[0, 1] = (destination[0, 0] + destination[0, 2]) / 2
destination[1, 0] = (destination[0, 0] + destination[2, 1]) / 2
etc...
)
Note, that we don't limit to 2d convolution here, though not sure where we could ever need 4D+ convolutions.
Unresolved questions
Should there be single type Tensor or by dimension - Tensor1D, Tensor2D, etc.? If the latter, should there be TensorND or just cover a fixed number of dimensions?
- Lenguaje dominante
- C#
- Estrellas
- 52
- Forks
- 6
- 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
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Más de ASC-Community/GenericTensor
-
Determinant and Inverse return wrong values when called from more than one threadPosiblemente ocupada @Rafael-SOWNet la tomó hace 31 días. Abierto
Dificultad 4/5 3-5 días Aptitud para principiantes 35/100
-
Null reference warnings to fixAbiertogood first issue
Dificultad 4/5 3-5 días Aptitud para principiantes 25/100
-
proposal
Dificultad 4/5 3-5 días Aptitud para principiantes 35/100
ASC-Community/GenericTensor#36 · 1 comentario ·
-
Opinions wanted proposal
Dificultad 5/5 Más de una semana Aptitud para principiantes 25/100
ASC-Community/GenericTensor#31 · 2 comentarios ·
-
Will this package support MKL or OpenBlas as backend to accelerate matrix inverse computing speedAbierto
Dificultad 5/5 Más de una semana Aptitud para principiantes 25/100
ASC-Community/GenericTensor#30 · 1 comentario ·
Todos los issues de ASC-Community/GenericTensor
Issues similares
-
area:jobads-cv BE mvp P2
Dificultad 2/5 1-3 horas Aptitud para principiantes 62/100
klasolsson81/jobbliggaren#2099 ·
Los mantenedores suelen responder en 1 día
-
Dificultad 1/5 Menos de una hora Aptitud para principiantes 92/100
Esri/calcite-dotnet-toolkit#30 · 1 reacción ·
-
kind:docs simplification size:S status:todo
Dificultad 2/5 1-3 horas Aptitud para principiantes 82/100
elsa-workflows/elsa-foundation#2604 ·
Los mantenedores suelen responder en 1 día
-
Terrain Paint Panel FixAbierto
Dificultad 1/5 Menos de una hora Aptitud para principiantes 85/100
ProwlEngine/Prowl#413 · 1 comentario ·
Los mantenedores suelen responder en 1 día
-
VideoViewer: rotated (portrait phone) videos shown sideways when system decimal separator is a commaAbierto
Dificultad 2/5 1-3 horas Aptitud para principiantes 78/100