Skip to main navigation Skip to search Skip to main content

Advanced induction variable elimination for the matrix multiplication task

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The main objective of this article is to make use of the induction variable elimination in the matrix multiplication task. The main obstacle to this aim is iterating through a matrix column, because it requires jumping over tables. As a solution to this trouble we propose a shifting window in a form of a table of auxiliary double pointers. The ready-to-use C++ source code is presented. Finally, we performed thorough time execution tests of the new C++ matrix multiplication algorithm. Those tests proved the high efficiency of the proposed optimization.

Original languageEnglish
Title of host publicationComputational Science and Its Applications - ICCSA 2015 - 15th International Conference, Proceedings
EditorsSanjay Misra, Bernady O. Apduhan, Beniamino Murgante, Marina L. Gavrilova, David Taniar, Osvaldo Gervasi, Sanjay Misra, Carmelo Torre, Ana Maria A.C. Rocha
PublisherSpringer Verlag
Pages232-241
Number of pages10
ISBN (Print)9783319214030
DOIs
Publication statusPublished - 2015
Event15th International Conference on Computational Science and Its Applications, ICCSA 2015 - Banff, Canada
Duration: 22 Jun 201525 Jun 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9155
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on Computational Science and Its Applications, ICCSA 2015
Country/TerritoryCanada
CityBanff
Period22/06/1525/06/15

Keywords

  • C++
  • Iterators
  • Linear algebra
  • Matrix multiplication
  • Pointers
  • Programming languages
  • Smart pointers

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Advanced induction variable elimination for the matrix multiplication task'. Together they form a unique fingerprint.

Cite this