Some characteristics of systolic arrays

Basit Öğe Kaydı
dc.contributor.authorSpahiu, Ilir
dc.contributor.authorSnopce, Halil
dc.contributor.authorAliu, Azir
dc.date.accessioned2024-07-12T20:51:20Z
dc.date.available2024-07-12T20:51:20Z
dc.date.issued2009en_US
dc.departmentFakülteler, İnsan ve Toplum Bilimleri Fakültesi, Matematik Bölümüen_US
dc.description.abstractWe investigate a possible optimization of some linear algebra problems which can be solved by parallel processing using the special arrays called systolic arrays. In this paper are used some special types of transformations for the designing of this arrays. We show the characteristics of each one giving the examples of their implementation as well. The main focus is on discussing the advantages of these arrays in parallel computation of matrix product, with special approach to the designing of systolic array for matrix multiplication and discrete Fourier transformation. Multiplication of large matrices requires a lot of computational time and its complexity is O(n 3 ). There are developed many algorithms (both sequential and parallel) with the purpose of minimizing the time of calculations. Systolic arrays are good suited for these purpose. In this paper we show that using a appropriate composite function, the given index space can be mapped in another index space suitable for systolic array. This mapping implicates in finding more optimal arrays for doing the calculations of this type. We show that this can be implemented on the designing of optimal systolic array for Discrete Fourier transformation.en_US
dc.identifier.citationSpahiu, I., Snopce, H. ve Aliu, A. (2009). Some characteristics of systolic arrays. Maltepe Üniversitesi. s. 207.en_US
dc.identifier.endpage208en_US
dc.identifier.isbn9.78605E+12
dc.identifier.startpage207en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12415/2400
dc.language.isoenen_US
dc.publisherMaltepe Üniversitesien_US
dc.relation.ispartofInternational Conference of Mathematical Sciencesen_US
dc.relation.publicationcategoryUluslararası Konferans Öğesi - Başka Kurum Yazarıen_US
dc.rightsCC0 1.0 Universal*
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.rights.urihttp://creativecommons.org/publicdomain/zero/1.0/*
dc.snmzKY07765
dc.titleSome characteristics of systolic arraysen_US
dc.typeConference Object
dspace.entity.typePublication

Dosyalar

Koleksiyon

İnsan ve Toplum Bilimleri Fakültesi Koleksiyonu