dc.contributor.advisor | Aykanat, Cevdet | |
dc.contributor.author | Derviş, Argun | |
dc.date.accessioned | 2016-01-08T20:10:11Z | |
dc.date.available | 2016-01-08T20:10:11Z | |
dc.date.issued | 1992 | |
dc.identifier.uri | http://hdl.handle.net/11693/17424 | |
dc.description | Ankara : Department of Computer Engineering and Information Science and Institute of Engineering and Science, Bilkent Univ., 1992. | en_US |
dc.description | Thesis (Master's) -- Bilkent University, 1992. | en_US |
dc.description | Includes bibliographical references leaves 88-91 | en_US |
dc.description.abstract | In 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.statementofresponsibility | Derviş, Argun | en_US |
dc.format.extent | xi, 91 leaves | en_US |
dc.language.iso | English | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Digital Signal Processing | en_US |
dc.subject | Hypercube | en_US |
dc.subject | Parallel Processing | en_US |
dc.subject | FFT | en_US |
dc.subject | FHT | en_US |
dc.subject | FCT | en_US |
dc.subject.lcc | TK5102.9 .D37 1992 | en_US |
dc.subject.lcsh | Signal processing--Digital techniques. | en_US |
dc.subject.lcsh | Parallel processing (Electronic computers) | en_US |
dc.subject.lcsh | Signal processing--Digital techniques--Industrial applications. | en_US |
dc.title | Efficient parallel digital signal processing algorithms for hypercube-connected multicomputers | en_US |
dc.type | Thesis | en_US |
dc.department | Department of Computer Engineering | en_US |
dc.publisher | Bilkent University | en_US |
dc.description.degree | M.S. | en_US |