Performance models for the processor farm paradigm
In this paper, we describe the design, implementation, and modeling of a runtime kernel to support the processor farm paradigm on multicomputers. We present a general topology-independent framework for obtaining performance models to predict the performance of the start-up, steady-state, and wind-do...
Saved in:
| Published in: | IEEE transactions on parallel and distributed systems Vol. 8; no. 5; pp. 475 - 489 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
IEEE
01.05.1997
|
| Subjects: | |
| ISSN: | 1045-9219 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | In this paper, we describe the design, implementation, and modeling of a runtime kernel to support the processor farm paradigm on multicomputers. We present a general topology-independent framework for obtaining performance models to predict the performance of the start-up, steady-state, and wind-down phases of a processor farm. An algorithm is described, which for any interconnection network determines a tree-structured subnetwork that optimizes farm performance. The analysis technique is applied to the important case of k-ary tree topologies. The models are compared with the measured performance on a variety of topologies using both constant and varied task sizes. |
|---|---|
| AbstractList | In this paper, we describe the design, implementation, and modeling of a runtime kernel to support the processor farm paradigm on multicomputers. We present a general topology-independent framework for obtaining performance models to predict the performance of the start-up, steady-state, and wind-down phases of a processor farm. An algorithm is described, which for any interconnection network determines a tree-structured subnetwork that optimizes farm performance. The analysis technique is applied to the important case of k-ary tree topologies. The models are compared with the measured performance on a variety of topologies using both constant and varied task sizes. In this paper, we describe the design, implementation, and modeling of a runtime kernel to support the processor farm paradigm on multicomputers. We present a general topology-independent framework for obtaining performance models to predict the performance of the start-up, steady-state, and wind-down phases of a processor farm. An algorithm is described, which for any interconnection network determines a tree-structured subnetwork that optimizes farm performance. The analysis technique is applied to the important case of k-ary tree topologies. The models are compared with the measured performance on a variety of topologies using both constant and varied task sizes |
| Author | Wagner, A.S. Chanson, S.T. Sreekantaswamy, H.V. |
| Author_xml | – sequence: 1 givenname: A.S. surname: Wagner fullname: Wagner, A.S. organization: Dept. of Comput. Sci., British Columbia Univ., Vancouver, BC, Canada – sequence: 2 givenname: H.V. surname: Sreekantaswamy fullname: Sreekantaswamy, H.V. – sequence: 3 givenname: S.T. surname: Chanson fullname: Chanson, S.T. |
| BookMark | eNqF0D1PwzAQBmAPRaIFBlamTEgMaX12HNsjqviSKsEAs-U6ZzBK4mKnA_-eoFQMCInpdLrnTqd3QWZ97JGQc6BLAKpXEpZCKybFjMyBVqLUDPQxWeT8TilUglZzwp4w-Zg62zssuthgm4uxL4Y3LHYpOsx57LxNXbGzyTbhtTslR962Gc8O9YS83N48r-_LzePdw_p6UzpO1VDyhmO19V7WziFDoajlldfCuwaFr5mXiKD9SLZq66TWAI1jWPu6Fo5Zyk_I5XR3_ONjj3kwXcgO29b2GPfZMCW4AlD_Q8mpELoa4WqCLsWcE3rjwmCHEPsh2dAaoOY7OCPBTMGNG1e_NnYpdDZ9_mkvJhsQ8ccdhl91L3oL |
| CODEN | ITDSEO |
| CitedBy_id | crossref_primary_10_1049_ip_cdt_19990730 crossref_primary_10_1049_ip_vis_19981693 crossref_primary_10_1016_S0141_9331_98_00096_9 crossref_primary_10_1109_71_888637 crossref_primary_10_1049_ip_sen_20000572 crossref_primary_10_1016_j_simpat_2008_08_016 crossref_primary_10_1016_S1364_6613_02_01915_0 crossref_primary_10_1002__SICI_1096_9128_19990810_11_9_509__AID_CPE444_3_0_CO_2_N crossref_primary_10_2498_cit_1001927 crossref_primary_10_1016_S0262_8856_00_00061_5 |
| Cites_doi | 10.1007/3-540-56891-3_12 10.1109/71.80189 10.1007/3-540-18203-9_2 10.1016/0167-739X(90)90018-9 10.1109/52.103573 10.1016/0167-8191(93)90023-E 10.1145/62297.62338 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1109/71.598275 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EndPage | 489 |
| ExternalDocumentID | 10_1109_71_598275 598275 |
| 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 7SC 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c308t-3d3e4bff76cce2e580a34f95fcde5f62f7ee19f4bfb8bc79911dc2e6f665c2a03 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 15 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=10_1109_71_598275&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1045-9219 |
| IngestDate | Sat Sep 27 18:25:07 EDT 2025 Sat Sep 27 19:07:35 EDT 2025 Tue Nov 18 21:15:16 EST 2025 Sat Nov 29 03:35:56 EST 2025 Wed Aug 27 02:52:19 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c308t-3d3e4bff76cce2e580a34f95fcde5f62f7ee19f4bfb8bc79911dc2e6f665c2a03 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
| PQID | 27305594 |
| PQPubID | 23500 |
| PageCount | 15 |
| ParticipantIDs | proquest_miscellaneous_27305594 crossref_citationtrail_10_1109_71_598275 proquest_miscellaneous_28538118 ieee_primary_598275 crossref_primary_10_1109_71_598275 |
| PublicationCentury | 1900 |
| PublicationDate | 1997-05-01 |
| PublicationDateYYYYMMDD | 1997-05-01 |
| PublicationDate_xml | – month: 05 year: 1997 text: 1997-05-01 day: 01 |
| PublicationDecade | 1990 |
| PublicationTitle | IEEE transactions on parallel and distributed systems |
| PublicationTitleAbbrev | TPDS |
| PublicationYear | 1997 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| References | wilson (bibl047527) 1995 carriero (bibl04757) 1990 feldcamp (bibl047515) 1992 bibl047520 cramb (bibl047511) 1990 bibl047523 bratvold (bibl04754) 1993 bibl04755 bibl04756 rabhi (bibl047522) 1993 bibl04758 homeister (bibl047517) 1993 cole (bibl047510) 1989 (bibl047514) 1992 lau (bibl047519) 1989 pritchard (bibl047521) 1990 vetterling (bibl047526) 1992 tregidgo (bibl047525) 1990 kung (bibl047518) 1989 cok (bibl04759) 1991 day (bibl047513) 1992 beton (bibl04753) 1988 bandari (bibl04751) 1993 bibl047512 bibl047516 sturrock (bibl047524) 1991 bertsekas (bibl04752) 1987 |
| References_xml | – ident: bibl047512 doi: 10.1007/3-540-56891-3_12 – start-page: 145 year: 1988 ident: bibl04753 article-title: a state-of-the-art radar pulse deinterleaver-a commercial application of occam and the transputer publication-title: Occam and the Transputer?Research and Applications – year: 1993 ident: bibl04754 article-title: a skeleton-based parallelising compiler for ml publication-title: Proc Fifth Int l Workshop Parallel Implementation of Functional Languages – year: 1992 ident: bibl047526 publication-title: Numerical Recipes in C – ident: bibl047523 doi: 10.1109/71.80189 – year: 1990 ident: bibl047511 article-title: using transputers to simulate optoelectronic computers publication-title: Tools and Techniques for Transputer Applications (OUG 12) – ident: bibl047520 doi: 10.1007/3-540-18203-9_2 – ident: bibl047516 doi: 10.1016/0167-739X(90)90018-9 – year: 1987 ident: bibl04752 publication-title: Data Networks – year: 1992 ident: bibl047514 article-title: epcc. pul-tf prototype user guide – start-page: 104 year: 1992 ident: bibl047515 article-title: towards a skeleton-based parallel programming environment publication-title: Transputer Research and Applications 6 (NATUG 6) – ident: bibl04758 doi: 10.1109/52.103573 – year: 1989 ident: bibl047519 article-title: a efficient and flexible implementation of alt publication-title: Transputer Research and Applications (NATUG 3) – year: 1993 ident: bibl04751 article-title: multi-evidential correlation & visual echo analysis – start-page: 181 year: 1991 ident: bibl047524 article-title: application of occam to biological sequence comparisons publication-title: Occam and the Transputer?Current Developments – year: 1990 ident: bibl047521 article-title: performance analysis and measurement on transputer arrays publication-title: Evaluating Supercomputers – ident: bibl04756 doi: 10.1016/0167-8191(93)90023-E – year: 1993 ident: bibl047517 article-title: an adaptive granularity scheduler for multiprocessors publication-title: Transputer Research and Applications 6 (NATUG 6) – year: 1995 ident: bibl047527 publication-title: Practical Parallel Programming – year: 1993 ident: bibl047522 article-title: exploiting parallelism in functional languages: a 'paradigm-oriented' approach publication-title: Abstract Machine Models for Highly Parallel Computers – year: 1989 ident: bibl047510 publication-title: Algorithmic Skeletons Structured Management of Parallel Computation – year: 1990 ident: bibl047525 article-title: processor farm analysis and simulation for embedded parallel processing systems publication-title: Tools and Techniques for Transputer Applications (OUG 12) – year: 1990 ident: bibl04757 publication-title: How to Write Parallel Programs – year: 1989 ident: bibl047518 article-title: computational models of parallel computers publication-title: Scientific Applications of Multiprocessors – ident: bibl04755 doi: 10.1145/62297.62338 – year: 1991 ident: bibl04759 publication-title: Parallel Programs for the Transputer – year: 1992 ident: bibl047513 article-title: farming: towards a rigorous definition and efficient transputer implementation publication-title: Transputer Systems?Ongoing Research |
| SSID | ssj0014504 |
| Score | 1.6055835 |
| Snippet | In this paper, we describe the design, implementation, and modeling of a runtime kernel to support the processor farm paradigm on multicomputers. We present a... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 475 |
| SubjectTerms | Computer Society Concurrent computing Kernel Multiprocessor interconnection networks Network topology Parallel programming Predictive models Runtime Software performance Steady-state |
| Title | Performance models for the processor farm paradigm |
| URI | https://ieeexplore.ieee.org/document/598275 https://www.proquest.com/docview/27305594 https://www.proquest.com/docview/28538118 |
| Volume | 8 |
| WOSCitedRecordID | wos10_1109_71_598275&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) issn: 1045-9219 databaseCode: RIE dateStart: 19900101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://ieeexplore.ieee.org/ omitProxy: false ssIdentifier: ssj0014504 providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFA9ueNCD06k4P4t48NItafPRHEUcHmTsoLJbaZMXGbhu7MO_3yRtp-IQvDXltZSXpPm9vLzfD6EbJrEi1MhQqQRCmgsR5kZCyLIE6yymGfF1a69PYjBIRiM5rHi2fS0MAPjDZ9B1lz6Xr6dq5bbKeo5sTrAGagjBy1KtdcKAMq8UaIMLFko7CysSIYJlT5Bu-eCPpcdrqfz6AftVpd_61_fso70KPAZ3ZW8foC0o2qhVCzME1Txto91vLIOHKBp-FQcEXvlmEdh2YKFfMCvrBGzLZPNJ4IjA9fhtcoRe-g_P949hJZUQqhgnyzDWMdDcGMGVgghYgq2fjWRGaWCGR0YAEGmsSZ7kSlhQSLSKgBvOmYoyHB-jZjEt4AQFFv-ZTHKlcUaozm2nUWVjGkkinGhOoINuay-mquIRd3IW76mPJ7BMBUlLz3TQ9dp0VpJnbDJqO8-uDeq7V3XPpHbAuyxGVsB0tUgt3sI2DKJ_WFgIktjA6XTjm8_QTklB6w4tnqPmcr6CC7StPpbjxfzSj6pPQbDMwg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB58gXrwsSquzyIevHQ3aZOmOYooiuviYZW9lTaZiKDdZR_-ftO0XRUXwVtTpqVMkuabTOb7AM65JIoyI32lYvRZJoSfGYk-T2Oi05Cl1NWtPXdEtxv3-_Kx4tl2tTCI6A6fYau4dLl8PVDTYqusXZDNCb4Iy5yxgJTFWrOUAeNOK9CGF9yXdh5WNEKUyLagrfLRH4uPU1P59Qt268rN5r--aAs2KvjoXZb9vQ0LmDdgs5Zm8KqZ2oD1bzyDOxA8fpUHeE77ZuzZtmfBnzcsKwVsy6Sjd6-gAtevL--78HRz3bu69SuxBF-FJJ74oQ6RZcaISCkMkMfEetpIbpRGbqLACEQqjTXJ4kwJCwupVgFGJoq4ClIS7sFSPshxHzyLAE0qI6VJSpnObLcxZaMaSQMS64hiEy5qLyaqYhIvBC3eEhdREJkImpSeacLZzHRY0mfMM2oUnp0Z1HdP655J7JAv8hhpjoPpOLGIi9hAiP1hYUFIbEOng7lvPoXV295DJ-ncde8PYa0kpC2OMB7B0mQ0xWNYUR-T1_HoxI2wTw4J0Ak |
| 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=Performance+models+for+the+processor+farm+paradigm&rft.jtitle=IEEE+transactions+on+parallel+and+distributed+systems&rft.au=Wagner%2C+Alan+S&rft.au=Sreekantaswamy%2C+Halsur+V&rft.au=Chanson%2C+Samuel+T&rft.date=1997-05-01&rft.issn=1045-9219&rft.volume=8&rft.issue=5&rft.spage=475&rft.epage=489&rft_id=info:doi/10.1109%2F71.598275&rft.externalDBID=NO_FULL_TEXT |
| 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 |