Experimental application-driven architecture analysis of an SIMD/MIMD parallel processing system
An experimental analysis of the architecture of an SIMD/MIMD parallel processing system is presented. Detailed implementations of parallel fast Fourier transform (FFT) programs were used to examine the performance of the prototype of the PASM (Partitionable SIMD/MIMD) parallel processing system. Det...
Uložené v:
| Vydané v: | IEEE transactions on parallel and distributed systems Ročník 1; číslo 2; s. 195 - 205 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
United States
IEEE
01.04.1990
|
| Predmet: | |
| ISSN: | 1045-9219, 1558-2183 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | An experimental analysis of the architecture of an SIMD/MIMD parallel processing system is presented. Detailed implementations of parallel fast Fourier transform (FFT) programs were used to examine the performance of the prototype of the PASM (Partitionable SIMD/MIMD) parallel processing system. Detailed execution-time measurements using specialized timing hardware were made for the complete FFT and for components of SIMD, MIMD, and barrier-synchronized MIMD implementations. The component measurements isolated the effects of floating-point arithmetic operations, interconnection network transfer operations, and program control overhead. The measurements allow an accurate extrapolation of the execution time, speedup, and efficiency of the MIMD, SIMD, and barrier-synchronized MIMD programs to a full 1024-processor PASM system. This constitutes one of the first results of this kind, in which controlled experiments on fixed hardware were used to make comparisons of these fundamental modes of computing. Overall, the experimental results demonstrate the value of mixed-mode SIMD/MIMD computing and its suitability for computational intensive algorithms such as the FET.< > |
|---|---|
| AbstractList | An experimental analysis of the architecture of an SIMD/MIMD parallel processing system is presented. Detailed implementations of parallel fast Fourier transform (FFT) programs were used to examine the performance of the prototype of the PASM (Partitionable SIMD/MIMD) parallel processing system. Detailed execution-time measurements using specialized timing hardware were made for the complete FFT and for components of SIMD, MIMD, and barrier-synchronized MIMD implementations. The component measurements isolated the effects of floating-point arithmetic operations, interconnection network transfer operations, and program control overhead. The measurements allow an accurate extrapolation of the execution time, speedup, and efficiency of the MIMD, SIMD, and barrier-synchronized MIMD programs to a full 1024-processor PASM system. This constitutes one of the first results of this kind, in which controlled experiments on fixed hardware were used to make comparisons of these fundamental modes of computing. Overall, the experimental results demonstrate the value of mixed-mode SIMD/MIMD computing and its suitability for computational intensive algorithms such as the FET.< > Experimental analysis of the architecture of an SIMD/-MIMD parallel processing system is presented. Detailed implementations of parallel fast Fourier transform programs were used to examine the performance of the prototype of the PASM parallel processing system. Detailed execution time measurements using specialized timing hardware were made for the complete FFT and for components of SIMP, MIMD, and barrier synchronized MIMD implementations. The component measurements isolated the effects of floating-point arithmetic operations, interconnection network transfer operations, and program control overhead. An experimental analysis of the architecture of an SIMD/MIMD parallel processing system is presented. Detailed implementations of parallel fast Fourier transform (FFT) programs were used to examine the performance of the prototype of the PASM (Partitionable SIMD/MIMD) parallel processing system. Detailed execution-time measurements using specialized timing hardware were made for the complete FFT and for components of SIMD, MIMD, and barrier-synchronized MIMD implementations. The component measurements isolated the effects of floating-point arithmetic operations, interconnection network transfer operations, and program control overhead. The measurements allow an accurate extrapolation of the execution time, speedup, and efficiency of the MIMD, SIMD, and barrier-synchronized MIMD programs to a full 1024-processor PASM system. This constitutes one of the first results of this kind, in which controlled experiments on fixed hardware were used to make comparisons of these fundamental modes of computing. Overall, the experimental results demonstrate the value of mixed-mode SIMD/MIMD computing and its suitability for computational intensive algorithms such as the FET An experimental analysis of the architecture of an SIMD/MIMD parallel processing system is presented. Detailed implementations of parallel fast Fourier transform (FFT) programs were used to examine the performance of the prototype of the PASM (Partitionable SIMD MIMD) parallel processing system. Detailed execution-time measurements using specialized timing hardware were made for the complete FFT and for components of SIMD, MIMD, and barrier-synchronized MIMD implementations. The component measurements isolated the effects of floating-point arithmetic operations, interconnection network transfer operations, and program control overhead. The measurements allow an accurate extrapolation of the execution time, speedup, and efficiency of the MIMD, SIMD, and barrier-synchronized MIMD programs to a full 1024-processor PASM system. This constitutes one of the first results of this kind, in which controlled experiments on fixed hardware were used to make comparisons of these fundamental modes of computing. Overall, the experimental results demonstrate the value of mixed-mode SIMD/MIMD computing and its suitability for computational intensive algorithms such as the FFT. (I.E.) Experimental analysis of the architecture of an SIMD/-MIMD parallel processing system is presented. Detailed implementation of parallel fast Fourier transform programs were used to examine the performance of the prototype of the PASM parallel processing system. Detailed execution time measurements using specialized timing hardware were made for the complete FFT and for components of SIMD, MIMD, and barrier synchronized MIMD implementations. The component measurements isolated the effects of floating-point arithmetic operations, interconnection network transfer operations, and program control overhead. These detailed component measurements allow an accurate extrapolation of the execution time speedup, and efficiency of the MIMD, SIMD, and barrier synchronized MIMD programs to a full 1024-processor PASM system. |
| Author | Casavant, T.L. Jamieson, L.H. Bronson, E.C. |
| Author_xml | – sequence: 1 givenname: E.C. surname: Bronson fullname: Bronson, E.C. organization: Purdue Univ., West Lafayette, IN, USA – sequence: 2 givenname: T.L. surname: Casavant fullname: Casavant, T.L. – sequence: 3 givenname: L.H. surname: Jamieson fullname: Jamieson, L.H. |
| BackLink | https://www.osti.gov/biblio/6397822$$D View this record in Osti.gov |
| BookMark | eNqNkc1LHTEUxUNRqB-FbrsbupBu5pmPySSzFH1VQXGhXad38u5oJC8zTfKk779vdEoXRdDNzYH87uVwzj7ZCWNAQj4zumCMdseKLTRljfpA9piUuuZMi52iaSPrjrPuI9lP6ZEWRNJmj_xc_p4wujWGDL6CafLOQnZjqFfRPWGoINoHl9HmTcQKAvhtcqkah6Kr28vrs-PrMqoJIniPvpriaDElF-6rtE0Z14dkdwCf8NPf94D8-L68O72or27OL09PrmrLlc41F2q1kitslGZctQy6okD1rQTaa61ty9oGuRCD7AY9aIVD11sQA7TQtz0TB-TrfHdM2Zlknz0_2DGEYt20olOa8wIdzVCx-WuDKZu1Sxa9h4DjJhmulZBaiLdBWbIuCb4PpFQWcDGDNo4pRRxMsfiSdI7gvGHUPPdnFDMv_ZWFb_8tTKUniNvX0C8z6hDxHzb__QHD8aPK |
| CODEN | ITDSEO |
| CitedBy_id | crossref_primary_10_1109_ACCESS_2024_3372990 crossref_primary_10_1016_0743_7315_91_90085_N crossref_primary_10_1145_2490302_2490308 crossref_primary_10_1109_71_80147 crossref_primary_10_1016_0743_7315_91_90048_E crossref_primary_10_1002_ett_4460030615 crossref_primary_10_1109_71_86105 crossref_primary_10_1109_71_207596 crossref_primary_10_1109_71_238626 crossref_primary_10_1080_10407790_2022_2079833 crossref_primary_10_1007_BF00127949 crossref_primary_10_1109_71_246071 crossref_primary_10_32604_cmc_2022_032086 crossref_primary_10_1016_0743_7315_91_90004_S crossref_primary_10_1016_S0167_8191_99_00007_1 crossref_primary_10_1145_125490_125507 |
| Cites_doi | 10.1137/0909041 10.1109/TC.1981.1675732 10.1109/TC.1977.1674863 10.1109/71.80147 10.1109/TAU.1969.1162048 10.1109/T-C.1971.223205 10.1016/0743-7315(86)90027-4 10.1109/TC.1982.1676021 10.1109/ICASSP.1989.266985 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION 8FD H8D L7M 7SC JQ2 L~C L~D OTOTI |
| DOI | 10.1109/71.80147 |
| DatabaseName | CrossRef Technology Research Database Aerospace Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional OSTI.GOV |
| DatabaseTitle | CrossRef Technology Research Database Aerospace Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Computer and Information Systems Abstracts – Academic ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts Computer and Information Systems Abstracts Technology Research Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISSN | 1558-2183 |
| EndPage | 205 |
| ExternalDocumentID | 6397822 10_1109_71_80147 80147 |
| GroupedDBID | --Z -~X .DC 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD HZ~ H~9 ICLAB IEDLZ IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNI RNS RZB TN5 TWZ UHB VH1 AAYXX CITATION 8FD H8D L7M 7SC JQ2 L~C L~D ABPTK OTOTI PQEST RIC XFK |
| ID | FETCH-LOGICAL-c278t-237dd5de47812761a9478a7b65a0b888c6164e233f59f8f87ef9bca3fa6ab6b13 |
| IEDL.DBID | RIE |
| ISSN | 1045-9219 |
| IngestDate | Fri May 19 01:41:11 EDT 2023 Sun Sep 28 07:12:37 EDT 2025 Sun Sep 28 01:15:19 EDT 2025 Sat Sep 27 18:05:13 EDT 2025 Tue Nov 18 22:09:36 EST 2025 Sat Nov 29 03:35:57 EST 2025 Wed Aug 27 02:52:21 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c278t-237dd5de47812761a9478a7b65a0b888c6164e233f59f8f87ef9bca3fa6ab6b13 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
| PQID | 25109005 |
| PQPubID | 23500 |
| PageCount | 11 |
| ParticipantIDs | proquest_miscellaneous_25109450 crossref_citationtrail_10_1109_71_80147 ieee_primary_80147 crossref_primary_10_1109_71_80147 osti_scitechconnect_6397822 proquest_miscellaneous_28735833 proquest_miscellaneous_25109005 |
| PublicationCentury | 1900 |
| PublicationDate | 19900401 |
| PublicationDateYYYYMMDD | 1990-04-01 |
| PublicationDate_xml | – month: 04 year: 1990 text: 19900401 day: 01 |
| PublicationDecade | 1990 |
| PublicationPlace | United States |
| PublicationPlace_xml | – name: United States |
| PublicationTitle | IEEE transactions on parallel and distributed systems |
| PublicationTitleAbbrev | TPDS |
| PublicationYear | 1990 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| References | ref13 lundstrom (ref9) 1980 o'keefe (ref12) 1989 (ref10) 1984 ref2 rabiner (ref14) 1975 ref1 ref16 siegel (ref15) 1985 ref18 ref8 ref7 ref4 casavant (ref6) 1988 (ref11) 1985 ref5 bronson (ref3) 1988 siegel (ref17) 1987 |
| References_xml | – ident: ref7 doi: 10.1137/0909041 – start-page: 165 year: 1980 ident: ref9 article-title: A controllable MIMD architecture publication-title: Proc 1980 Int Conf Parallel Processing – ident: ref16 doi: 10.1109/TC.1981.1675732 – year: 1988 ident: ref3 publication-title: Experimental analysis of multi-mode fast Fourier transforms on the PASM parallel processing system prototype – year: 1989 ident: ref12 publication-title: Performance Analysis of Hardware Barrier Synchronization – ident: ref13 doi: 10.1109/TC.1977.1674863 – ident: ref5 doi: 10.1109/71.80147 – ident: ref2 doi: 10.1109/TAU.1969.1162048 – year: 1985 ident: ref11 publication-title: MC68882 Floating-Point Coprocessor User's Manual – year: 1975 ident: ref14 publication-title: Theory and Application of Digital Signal Processing – year: 1985 ident: ref15 publication-title: Interconnection Networks for Large-Scale Parallel Processing Theory and Case Studies – ident: ref18 doi: 10.1109/T-C.1971.223205 – ident: ref8 doi: 10.1016/0743-7315(86)90027-4 – year: 1984 ident: ref10 publication-title: MC68000 16/32-bit Microprocessor Programmer's Reference Manual – ident: ref1 doi: 10.1109/TC.1982.1676021 – year: 1988 ident: ref6 publication-title: Experimental benchmarks and initial evaluation of the performance of the PASM system prototype – ident: ref4 doi: 10.1109/ICASSP.1989.266985 – start-page: 387 year: 1987 ident: ref17 publication-title: Computer Architecture |
| SSID | ssj0014504 |
| Score | 1.4510509 |
| Snippet | An experimental analysis of the architecture of an SIMD/MIMD parallel processing system is presented. Detailed implementations of parallel fast Fourier... Experimental analysis of the architecture of an SIMD/-MIMD parallel processing system is presented. Detailed implementations of parallel fast Fourier transform... Experimental analysis of the architecture of an SIMD/-MIMD parallel processing system is presented. Detailed implementation of parallel fast Fourier transform... |
| SourceID | osti proquest crossref ieee |
| SourceType | Open Access Repository Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 195 |
| SubjectTerms | 990200 - Mathematics & Computers ALGORITHMS ARRAY PROCESSORS COMPUTER ARCHITECTURE COMPUTER CALCULATIONS COMPUTER NETWORKS DATA EXPERIMENTAL DATA Extrapolation Fast Fourier transforms Floating-point arithmetic GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE Hardware IMPLEMENTATION INFORMATION MATHEMATICAL LOGIC Multiprocessor interconnection networks NUMERICAL DATA PARALLEL PROCESSING PROGRAMMING Prototypes Time measurement Timing Velocity measurement |
| Title | Experimental application-driven architecture analysis of an SIMD/MIMD parallel processing system |
| URI | https://ieeexplore.ieee.org/document/80147 https://www.proquest.com/docview/25109005 https://www.proquest.com/docview/25109450 https://www.proquest.com/docview/28735833 https://www.osti.gov/biblio/6397822 |
| Volume | 1 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-2183 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014504 issn: 1045-9219 databaseCode: RIE dateStart: 19900101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSyQxEC5UPLiH9bns-IwgeIrT6UceR_GBHhRBBW9tniAM0zLO-PutpHuGEcVlL92huzqEVKpS1ZX6CuCoFNJJEwy1xhe0dJpT9EM81UEz701Q1oRUbELc3sqnJ3XXweSkXBjvfTp85k9iM8XyXWMn8VdZPyKdiEVYFIK3mVqzeEFZpUKB6FtUVKEQdjCzLFN9wU7Sd582nlRJBW8NytEXLZy2lsvV_xnUGvzuDEhy2nJ8HRb8cANWp8UZSCerG_BrDmlwE54v5pD8yVzUmrpR1HdkPqBAdIdUQpqAbXJ_fXPev8ELiUDhg4EfkNc2vwD7Ji0W9BY8Xl48nF3RrrgCtbmQY5oXwrnK-ZhqmgvOtMKWFoZXOjPoFluOjpTPiyJUKsgghQ_KWF0EzbXhhhV_YGnYDP1fIFkpnCll4I7LUqLB4oJggUuj80w4xXpwPJ352nbI47EAxqBOHkimasHqNI09OJxRvrZoG9_QrEcmzN53D3ciK2s0GyL2rY2HhOy4jlFLtIB6cDDlcI3SE0MieuibyVuN1l2mUBH9gwKX1w8UUhQxd237u4HtwArDDb8967MLS-PRxO_Bsn0fv7yN9tMi_gDf6PNj |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dSxwxEB-sFloftNoWT9uaQqFP8Tb7kY9HaRWl3lGoBd_SfELhuJXzzr_fSXbvuKK09GU37M6GkMlMZnYyvwH4VAvppY2WOhsqWnvDKfohgZpoWAg2KmdjLjYhxmN5c6O-9zA5ORcmhJAPn4WT1MyxfN-6RfpVNkxIJ-IZbDV1XRZdrtYqYlA3uVQgehcNVSiGPdAsK9RQsJP85R9bT66lgrcWJemRHs6by_nu_wzrFez0JiQ57Xi-Bxthug-7y_IMpJfWfdhewxp8Db_O1rD8yVrcmvpZ0nhkPaRATI9VQtqIbfLjcvR1OMILSVDhk0mYkNsuwwD7Jh0a9Bv4eX52_eWC9uUVqCuFnNOyEt43PqRk01JwZhS2jLC8MYVFx9hxdKVCWVWxUVFGKUJU1pkqGm4st6x6C5vTdhoOgBS18LaWkXsua4kmi4-CRS6tKQvhFRvA5-XMa9djj6cSGBOdfZBCacF0nsYBfFxR3nZ4G0_Q7CUmrN73D48SKzUaDgn91qVjQm6uU9wSbaABHC85rFF-UlDETEO7uNNo3xUKVdE_KHB5_YVCiiplrx0-NbBjeHFxPbrSV5fjb0fwkuH23538eQeb89kivIfn7n7--272IS_oB6bO9qo |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Experimental+application-driven+architecture+analysis+of+an+SIMD%2FMIMD+parallel+processing+system&rft.jtitle=IEEE+transactions+on+parallel+and+distributed+systems&rft.au=Bronson%2C+E.C.&rft.au=Casavant%2C+T.L.&rft.au=Jamieson%2C+L.H.&rft.date=1990-04-01&rft.pub=IEEE&rft.issn=1045-9219&rft.volume=1&rft.issue=2&rft.spage=195&rft.epage=205&rft_id=info:doi/10.1109%2F71.80147&rft.externalDocID=80147 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1045-9219&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1045-9219&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1045-9219&client=summon |