Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Parallelized Online Regularize...

Parallelized Online Regularized Least-Squares for Adaptive Embedded Systems

Tapio Pahikkala, Antti Airola, Thomas Canhao Xu, Pasi Liljeberg, Hannu Tenhunen, Tapio Salakoski, Parallelized Online Regularized Least-Squares for Adaptive Embedded Systems. International Journal of Embedded and Real-Time Communication Systems 3(2), 73–91, 2012.

http://dx.doi.org/10.4018/jertcs.2012040104

Abstract:

The authors introduce a machine learning approach based on parallel online regularized least-squares learning algorithm for parallel embedded hardware platforms. The system is suitable for use in real-time adaptive systems. Firstly, the system can learn in online fashion, a property required in real-life applications of embedded machine learning systems. Secondly, to guarantee real-time response in embedded multi-core computer architectures, the learning system is parallelized and able to operate with a limited amount of computational and memory resources. Thirdly, the system can predict several labels simultaneously. The authors evaluate the performance of the algorithm from three different perspectives. The prediction performance is evaluated on a hand-written digit recognition task. The computational speed is measured from 1 thread to 4 threads, in a quad-core platform. As a promising unconventional multi-core architecture, Network-on-Chip platform is studied for the algorithm. The authors construct a NoC consisting of a 4x4 mesh. The machine learning algorithm is implemented in this platform with up to 16 threads. It is shown that the memory consumption and cache efficiency can be considerably improved by optimizing the cache behavior of the system. The authors' results provide a guideline for designing future embedded multi-core machine learning devices.

BibTeX entry:

@ARTICLE{jPaAiXuLiTeSa12a,
  title = {Parallelized Online Regularized Least-Squares for Adaptive Embedded Systems},
  author = {Pahikkala, Tapio and Airola, Antti and Xu, Thomas Canhao and Liljeberg, Pasi and Tenhunen, Hannu and Salakoski, Tapio},
  journal = {International Journal of Embedded and Real-Time Communication Systems},
  volume = {3},
  number = {2},
  publisher = {IGI Global},
  pages = {73–91},
  year = {2012},
  keywords = {Parallel computation, Machine learning, Network-on-Chip, Online learning, Regularized least-squares},
}

Belongs to TUCS Research Unit(s): Algorithmics and Computational Intelligence Group (ACI), Turku BioNLP Group

Publication Forum rating of this publication: level 1

Edit publication