Show simple item record

dc.contributor.advisorAykanat, Cevdet
dc.contributor.authorDerviş, Argun
dc.date.accessioned2016-01-08T20:10:11Z
dc.date.available2016-01-08T20:10:11Z
dc.date.issued1992
dc.identifier.urihttp://hdl.handle.net/11693/17424
dc.descriptionAnkara : Department of Computer Engineering and Information Science and Institute of Engineering and Science, Bilkent Univ., 1992.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 1992.en_US
dc.descriptionIncludes bibliographical references leaves 88-91en_US
dc.description.abstractIn this thesis, efficient parallelization of Digital Signal Processing (DSP) algorithms, (FFT, FHT and FCT), on multicomputers implementing the hypercube interconnection topology are investigated. The proposed algorithms, maintain perfect load-balance, minimize communication overhead, can overlap communications with computations and achieve regular computational patterns. The proposed parallel algorithms are implemented on Intel’s iPSC/2^ hypercube multicomputer with 32 processors. High efficiency and almost linear speedup values are obtained for even small size problems.en_US
dc.description.statementofresponsibilityDerviş, Argunen_US
dc.format.extentxi, 91 leavesen_US
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectDigital Signal Processingen_US
dc.subjectHypercubeen_US
dc.subjectParallel Processingen_US
dc.subjectFFTen_US
dc.subjectFHTen_US
dc.subjectFCTen_US
dc.subject.lccTK5102.9 .D37 1992en_US
dc.subject.lcshSignal processing--Digital techniques.en_US
dc.subject.lcshParallel processing (Electronic computers)en_US
dc.subject.lcshSignal processing--Digital techniques--Industrial applications.en_US
dc.titleEfficient parallel digital signal processing algorithms for hypercube-connected multicomputersen_US
dc.typeThesisen_US
dc.departmentDepartment of Computer Engineeringen_US
dc.publisherBilkent Universityen_US
dc.description.degreeM.S.en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record