{"product_id":"a-comparative-analysis-of-networks-david-c-gindhart-9781249593157","title":"A Comparative Analysis of Networks of Workstations and Massively Parallel Processors for Signal Processing","description":"\u003cbr\u003e The traditional approach to parallel processing has been to use Massively Parallel Processors (MPPs). An alternative design is commercial-off-the-shelf (COTS) workstations connected to high-speed networks. These networks of workstations (NOWs) typically have faster processors, heterogeneous environments, and most importantly, offer a lower per node cost. This thesis compares the performance of MPPs and NOWs for the two-dimensional fast Fourier transform (2-D FFT). Three original, high-performance, portable 2-D FFTs have been implemented: the vector-radix, row-column and pipeline. The performance of these algorithms was measured on the Intel Paragon, IBM SP2 and the AFIT NOW, which consists of 6 Sun Ultra workstations connected via the Myrinet switch. Three important conclusions have been made. First, the pipeline was the best algorithm on all platforms by approximately 30%. Second, the NOW was nearly equal to the SP2 in runtime, while the Paragon did not outperform a single Ultra workstation. As a result, NOWs are a competitive platform for this application. Finally, only limited speedup was achieved on the SP2 (2.9) with 32 processors, and AFIT NOW (1.9) with 5 processors. It appears that the changing platform communication-to-computation ratio has made the 2-D FFT a less viable candidate for parallelization, given its high communication overhead. \u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e David C. Gindhart\u003cbr\u003e\u003cb\u003eISBN-10:\u003c\/b\u003e 1249593158\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9781249593157\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Biblioscholar\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 10\/09\/2012\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 142\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Paperback\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 0.46lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 9.21h x 6.14w x 0.30d","brand":"David C. Gindhart","offers":[{"title":"Paperback","offer_id":48449372455167,"sku":"9781249593157","price":17.95,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0662\/2982\/9887\/files\/img_e9f876ca-bc09-4ad7-b890-b59a416ecb19.jpg?v=1777263090","url":"https:\/\/www.whiterainbookhouse.com\/products\/a-comparative-analysis-of-networks-david-c-gindhart-9781249593157","provider":"WR Book House","version":"1.0","type":"link"}