-
Gaussian Compression Stream: Principle and Preliminary Results
Authors:
Farouk Yahaya,
Matthieu Puigt,
Gilles Delmaire,
Gilles Roussel
Abstract:
Random projections became popular tools to process big data. In particular, when applied to Nonnegative Matrix Factorization (NMF), it was shown that structured random projections were far more efficient than classical strategies based on Gaussian compression. However, they remain costly and might not fully benefit from recent fast random projection techniques. In this paper, we thus investigate a…
▽ More
Random projections became popular tools to process big data. In particular, when applied to Nonnegative Matrix Factorization (NMF), it was shown that structured random projections were far more efficient than classical strategies based on Gaussian compression. However, they remain costly and might not fully benefit from recent fast random projection techniques. In this paper, we thus investigate an alternative to structured ran-om projections-named Gaussian compression stream-which (i) is based on Gaussian compressions only, (ii) can benefit from the above fast techniques, and (iii) is shown to be well-suited to NMF.
△ Less
Submitted 12 November, 2020; v1 submitted 10 November, 2020;
originally announced November 2020.
-
Faster-than-fast NMF using random projections and Nesterov iterations
Authors:
Farouk Yahaya,
Matthieu Puigt,
Gilles Delmaire,
Gilles Roussel
Abstract:
Random projections have been recently implemented in Nonnegative Matrix Factorization (NMF) to speed-up the NMF computations, with a negligible loss of performance. In this paper, we investigate the effects of such projections when the NMF technique uses the fast Nesterov gradient descent (NeNMF). We experimentally show the randomized subspace iteration to significantly speed-up NeNMF.
Random projections have been recently implemented in Nonnegative Matrix Factorization (NMF) to speed-up the NMF computations, with a negligible loss of performance. In this paper, we investigate the effects of such projections when the NMF technique uses the fast Nesterov gradient descent (NeNMF). We experimentally show the randomized subspace iteration to significantly speed-up NeNMF.
△ Less
Submitted 11 December, 2018;
originally announced December 2018.
-
D-LITe: Building Internet of Things Choreographies
Authors:
Sylvain Cherrier,
Yacine M. Ghamri-Doudane,
Stéphane Lohier,
Gilles Roussel
Abstract:
In this work, we present a complete architecture for designing Internet of Things applications. While a main issue in this domain is the heterogeneity of Objects hardware, networks and protocols, we propose D-LITe, a solution to hide this wide range of low layer technologies. By abstracting the hardware, we focus on object's features and not on its real characteristics. D-LITe aims to give a unive…
▽ More
In this work, we present a complete architecture for designing Internet of Things applications. While a main issue in this domain is the heterogeneity of Objects hardware, networks and protocols, we propose D-LITe, a solution to hide this wide range of low layer technologies. By abstracting the hardware, we focus on object's features and not on its real characteristics. D-LITe aims to give a universal access to object's internal processing and computational power. A small virtual machine embedded in each object gives a universal view of its functionalities. Each object's features are discovered and programmed through the network, without any physical access. D-LITe comes with the SALT language that describes the logical behaviour needed to include user's Objects into an IoT application. This communication is based on REST architecture. Gathering all these logical units into a global composition is our way to build a services Choreography, in which each Object has its own task to achieve. This paper presents also an analysis of the gain obtained when a Choreography is used instead of the most common services.
△ Less
Submitted 18 December, 2016;
originally announced December 2016.
-
A progressive mesh method for physical simulations using lattice Boltzmann method on single-node multi-gpu architectures
Authors:
Julien Duchateau,
François Rousselle,
Nicolas Maquignon,
Gilles Roussel,
Christophe Renaud
Abstract:
In this paper, a new progressive mesh algorithm is introduced in order to perform fast physical simulations by the use of a lattice Boltzmann method (LBM) on a single-node multi-GPU architecture. This algorithm is able to mesh automatically the simulation domain according to the propagation of fluids. This method can also be useful in order to perform various types of simulations on complex geomet…
▽ More
In this paper, a new progressive mesh algorithm is introduced in order to perform fast physical simulations by the use of a lattice Boltzmann method (LBM) on a single-node multi-GPU architecture. This algorithm is able to mesh automatically the simulation domain according to the propagation of fluids. This method can also be useful in order to perform various types of simulations on complex geometries. The use of this algorithm combined with the massive parallelism of GPUs allows to obtain very good performance in comparison with the static mesh method used in literature. Several simulations are shown in order to evaluate the algorithm.
△ Less
Submitted 13 October, 2015;
originally announced October 2015.