Linear programming with the simplex algorithm: Parallelization and other optimizations
The current trend in processor architectures towards multiple cores has led to a shift in program design emphasis to take advantage of architecture parallelization. The simplex algorithm presents an interesting case for parallelizing as it has many different components. As problem size increases to...
Uložené v:
| Hlavný autor: | |
|---|---|
| Médium: | Dissertation |
| Jazyk: | English |
| Vydavateľské údaje: |
ProQuest Dissertations & Theses
01.01.2012
|
| Predmet: | |
| ISBN: | 9781267702869, 1267702869 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | The current trend in processor architectures towards multiple cores has led to a shift in program design emphasis to take advantage of architecture parallelization. The simplex algorithm presents an interesting case for parallelizing as it has many different components. As problem size increases to more and more nodes, the effect of even small performance improvements can be seen in the overall throughput of the problem. In this study we look at parallelizing different parts of the simplex algorithm, and compare those changes to optimizations done to the serial program. We also look at other research related to parallelization and optimization of the simplex algorithm. Looking at a literature search, it is seen that there is active research in the field, using different approaches to improve performance of the problem, as well as better matching problem type to algorithm type. While the research done in this paper is sound, the active research in the field shows that there is much to be done and much still being done to improve the simplex problem. |
|---|---|
| AbstractList | The current trend in processor architectures towards multiple cores has led to a shift in program design emphasis to take advantage of architecture parallelization. The simplex algorithm presents an interesting case for parallelizing as it has many different components. As problem size increases to more and more nodes, the effect of even small performance improvements can be seen in the overall throughput of the problem. In this study we look at parallelizing different parts of the simplex algorithm, and compare those changes to optimizations done to the serial program. We also look at other research related to parallelization and optimization of the simplex algorithm. Looking at a literature search, it is seen that there is active research in the field, using different approaches to improve performance of the problem, as well as better matching problem type to algorithm type. While the research done in this paper is sound, the active research in the field shows that there is much to be done and much still being done to improve the simplex problem. |
| Author | Ankony, Robert C |
| Author_xml | – sequence: 1 givenname: Robert surname: Ankony middlename: C fullname: Ankony, Robert C |
| BookMark | eNotjk1LxDAURQMqqGP_Q8B1IXnppIk7GfyCwrgY3A6v7WsnkiZj0kHx11twVhcOl3vPLbsMMdAFK2xtJOi6FmC0vWZFzq4VQlilRAU37KNxgTDxY4pjwmlyYeTfbj7w-UA8u-no6YejH2Na4PTA3zGh9-TdL84uBo6h53HpJh6Ps5vOON-xqwF9puKcK7Z7ftptXstm-_K2eWzK0VS6lNRWoAcFClBqbe1adwSmUwYF2GHxbI0xqKGThgh61SrUKGhNtVRVb9WK3f_PLvpfJ8rz_jOeUlge91JKsKqqQas_S4VQMQ |
| ContentType | Dissertation |
| Copyright | Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works. |
| Copyright_xml | – notice: Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works. |
| DBID | 050 053 0BH 0F7 AAFGM ABUWG ADZZV AFKRA AGAJT AQTIP AZQEC BENPR CBPLH CCPQU DWQXO EU9 G20 M8- PHGZM PHGZT PIMPY PKEHL PQCXX PQEST PQQKQ PQUKI PRINS |
| DatabaseName | Dissertations & Theses Europe Full Text: Health & Medicine Dissertations & Theses Europe Full Text: Science & Technology ProQuest Dissertations and Theses Professional Dissertations & Theses @ California State University, Long Beach ProQuest Central Korea - hybrid linking ProQuest Central (Alumni) ProQuest Central (Alumni) - hybrid linking ProQuest Central UK/Ireland ProQuest Central Essentials - hybrid linking ProQuest Women's & Gender Studies - hybrid linking ProQuest Central Essentials ProQuest Central ProQuest Dissertations & Theses Global: The Sciences and Engineering Collection ProQuest One Community College ProQuest Central ProQuest Dissertations & Theses A&I ProQuest Dissertations & Theses Global ProQuest Dissertations and Theses A&I: The Sciences and Engineering Collection ProQuest Central Premium ProQuest One Academic (New) Publicly Available Content Database ProQuest One Academic Middle East (New) ProQuest Central - hybrid linking ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China |
| DatabaseTitle | Publicly Available Content Database Dissertations & Theses Europe Full Text: Health & Medicine Dissertations & Theses @ California State University, Long Beach ProQuest One Academic Middle East (New) ProQuest Central Essentials ProQuest One Academic Eastern Edition ProQuest Central (Alumni Edition) ProQuest One Community College ProQuest Dissertations & Theses: Open ProQuest Dissertations & Theses Global: The Sciences and Engineering Collection ProQuest Dissertations and Theses Professional ProQuest Central China ProQuest Dissertations and Theses A&I: The Sciences and Engineering Collection ProQuest Dissertations & Theses Global Dissertations & Theses Europe Full Text: Science & Technology ProQuest Central ProQuest One Academic UKI Edition ProQuest Central Korea ProQuest Central (New) ProQuest One Academic ProQuest Dissertations & Theses A&I ProQuest One Academic (New) |
| DatabaseTitleList | Publicly Available Content Database |
| Database_xml | – sequence: 1 dbid: PIMPY name: Publicly Available Content Database url: http://search.proquest.com/publiccontent sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| ExternalDocumentID | 2792365701 |
| Genre | Dissertation/Thesis |
| GroupedDBID | 050 053 0BH 0F7 8R4 8R5 ABUWG AFKRA AZQEC BENPR CBPLH CCPQU DWQXO EU9 G20 M8- PHGZM PHGZT PIMPY PKEHL PQEST PQQKQ PQUKI PRINS Q2X |
| ID | FETCH-LOGICAL-g846-1eb426f3232a1669956ce28c38a029fb00b888a62c18ee2d3b3a6a0e5e7134d93 |
| IEDL.DBID | PIMPY |
| ISBN | 9781267702869 1267702869 |
| IngestDate | Mon Jun 30 06:45:13 EDT 2025 |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-g846-1eb426f3232a1669956ce28c38a029fb00b888a62c18ee2d3b3a6a0e5e7134d93 |
| Notes | SourceType-Dissertations & Theses-1 ObjectType-Dissertation/Thesis-1 content type line 12 |
| OpenAccessLink | https://www.proquest.com/publiccontent/docview/1112934726?pq-origsite=%requestingapplication% |
| PQID | 1112934726 |
| PQPubID | 18750 |
| ParticipantIDs | proquest_journals_1112934726 |
| PublicationCentury | 2000 |
| PublicationDate | 20120101 |
| PublicationDateYYYYMMDD | 2012-01-01 |
| PublicationDate_xml | – month: 01 year: 2012 text: 20120101 day: 01 |
| PublicationDecade | 2010 |
| PublicationYear | 2012 |
| Publisher | ProQuest Dissertations & Theses |
| Publisher_xml | – name: ProQuest Dissertations & Theses |
| SSID | ssib000933042 |
| Score | 1.5830271 |
| Snippet | The current trend in processor architectures towards multiple cores has led to a shift in program design emphasis to take advantage of architecture... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| SubjectTerms | Computer Engineering Computer science |
| Title | Linear programming with the simplex algorithm: Parallelization and other optimizations |
| URI | https://www.proquest.com/docview/1112934726 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8NAEB5s60E81Cc-atmD19Bm0-7Di6C2KmgJUko9lc1mUwttqk0Vf76z6UYFxZPHEAhh2P3m-c0HcMpiX_JIxV5ghPJavo49aTDnEYGgSZS0qcw7uoM73uuJ4VCGjh6dubHKAhNzoF5te7Zz2wjCjXiubcW84dswIWhxys6fXzyrIWV7rU5QowQVu3irWYZKeHsfPv6SvfuUcY6ulUm39unz-Qcm546mW_3fX9yCzatv_fZtWDPpDlQLJQfiLvYuDDAlxSNP3LTWDP0ZsRVaguEhySZ2g_A7UdMxfn_5NDsjoVpYDZapI3ESlcYkp3KROULQrOB27kG_2-lf3nhOccEbYxzi-SZCh50EGGUpnzFLetWGCh0I1aQyQQtGmDArRrUvjKFxEAWKqaZpG8tIjWWwD-V0npoDIJy1I-5rjriuWpikCTtJF3EmdcIQUpNDqBU2HLlbk42-THb09-tj2MDAha5KITUoLxev5gTW9dtyki3qULno9MKHOpSuabPuDsEHQxzCmw |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LT8JAEJ4QMNF4wGd8oO5Bj410W3a3JsaDaCA80gMheGq27RZJoCjF14_yPzpbWjXReOPgseml25n9vpnZ-XYATlloOtyXoWEpIQ3bDELDUZjzCEvQyI9q1ElPdPtt3u2KwcBxC_Cea2F0W2WOiSlQh9NA18jPTR0YWDan7Orh0dBTo_Tpaj5CY-EWLfX2gilbctmso33PKL296V03jGyqgDFErjVM5SMpRRZGEtJkTAs7A0VFYAlZpU6EXuhjUigZDUyhFA0t35JMVlVNadVlqO9eQsQv2ejr1SKU3GbHvfulPGBSxjlyN3Oye6U-n3-Afspkt-V_9g82YL3-rWNgEwoq3oJyPouCZNC0DX1MqvHLSNZvNkFGJrrGTDDAJclI34H8SuR4iMuZ308uiCtneorMOJOhEhmHJBWjkSmC6CRXp-5Abxkr24ViPI3VHhDOaj43A47MJG1MM4XuBfQ5c4KIISlE-1DJjeRl-z7xvix08PfrE1ht9Dptr93stg5hDcMwuijsVKA4nz2pI1gJnuejZHac-RgBb8kW_QCoxQ74 |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LS8NAEB5KKyIe6hMfVfegx1CzaXc3ggjaFktLCFJKb2GTbGqhTbWpr5_mv3M2TVRQvPXgMeSSzQzfNzM73wzAKQtNm_syNCwlpFEzg9CwFeY8whI08qM6tdMb3X6XO44YDGy3AO-5Fka3VeaYmAJ1OA10jbxq6sDAqnHKqlHWFuE2WlcPj4beIKVvWvN1GgsX6ai3F0zfkst2A219Rmmr2bu5NbINA8YQedcwlY8EFVkYVUiTMS3yDBQVgSXkObUj9EgfE0TJaGAKpWho-ZZk8lzVlVZghnoOE6J_iVuY8xShdN103LtfSgUmZZwjjzM7mzH1-fyDAFJWa5X_8f_YgPXGt06CTSioeAvK-Y4KkkHWNvQx2cYvI1kf2gSZmujaM8HAlyQjPRv5lcjxEI8zv59cEFfO9HaZcSZPJTIOSSpSI1ME10muWt2B3jJOtgvFeBqrPSCc1X1uBhwZS9Yw_RS6R9DnzA4ihmQR7UMlN5iX4UHifVnr4O_XJ7CKZvS6badzCGsYndFFvacCxfnsSR3BSvA8HyWz48zdCHhLNugHea4Xkg |
| 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%3Adissertation&rft.genre=dissertation&rft.title=Linear+programming+with+the+simplex+algorithm%3A+Parallelization+and+other+optimizations&rft.DBID=050%3B053%3B0BH%3B0F7%3BAAFGM%3BABUWG%3BADZZV%3BAFKRA%3BAGAJT%3BAQTIP%3BAZQEC%3BBENPR%3BCBPLH%3BCCPQU%3BDWQXO%3BEU9%3BG20%3BM8-%3BPHGZM%3BPHGZT%3BPIMPY%3BPKEHL%3BPQCXX%3BPQEST%3BPQQKQ%3BPQUKI%3BPRINS&rft.PQPubID=18750&rft.au=Ankony%2C+Robert+C&rft.date=2012-01-01&rft.pub=ProQuest+Dissertations+%26+Theses&rft.isbn=9781267702869&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=2792365701 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781267702869/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781267702869/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781267702869/sc.gif&client=summon&freeimage=true |