skip to content
Linear programming with the simplex algorithm : parallelization and other optimizations Preview this item
ClosePreview this item
Checking...

Linear programming with the simplex algorithm : parallelization and other optimizations

Author: Robert C Ankony
Publisher: [Long Beach, California] : California State University, Long Beach, 2012.
Dissertation: M.S. California State University, Long Beach 2012
Series: California State University, Long Beach.; Master's thesis collection, Dept. of Computer Engineering and Computer Science.
Edition/Format:   Thesis/dissertation : Thesis/dissertation : English
Summary:
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  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Thesis/dissertation, Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Robert C Ankony
ISBN: 9781267702869 1267702869
OCLC Number: 1091906143
Description: vii, 78 leaves : ill., charts.
Series Title: California State University, Long Beach.; Master's thesis collection, Dept. of Computer Engineering and Computer Science.
Responsibility: by Robert C. Ankony.

Abstract:

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.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/1091906143> # Linear programming with the simplex algorithm parallelization and other optimizations
    a bgn:Thesis, schema:Book, schema:CreativeWork ;
    bgn:inSupportOf "" ;
    library:oclcnum "1091906143" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/9021972475#Place/long_beach_california> ; # Long Beach, California
    schema:about <http://experiment.worldcat.org/entity/work/data/9021972475#Topic/simplexes_mathematics> ; # Simplexes (Mathematics)
    schema:about <http://experiment.worldcat.org/entity/work/data/9021972475#Topic/parallel_processing_electronic_computers> ; # Parallel processing (Electronic computers)
    schema:about <http://experiment.worldcat.org/entity/work/data/9021972475#Topic/parallel_programming_computer_science> ; # Parallel programming (Computer science)
    schema:about <http://experiment.worldcat.org/entity/work/data/9021972475#Topic/computer_software_development> ; # Computer software--Development
    schema:about <http://experiment.worldcat.org/entity/work/data/9021972475#Topic/algorithms> ; # Algorithms
    schema:creator <http://experiment.worldcat.org/entity/work/data/9021972475#Person/ankony_robert_c> ; # Robert C. Ankony
    schema:datePublished "2012" ;
    schema:description "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."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/9021972475> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/9021972475#Series/master_s_thesis_collection_dept_of_computer_engineering_and_computer_science> ; # Master's thesis collection, Dept. of Computer Engineering and Computer Science.
    schema:name "Linear programming with the simplex algorithm parallelization and other optimizations"@en ;
    schema:productID "1091906143" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/1091906143#PublicationEvent/long_beach_california_california_state_university_long_beach_2012> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/9021972475#Agent/california_state_university_long_beach> ; # California State University, Long Beach
    schema:url <http://search.proquest.com/docview/1112934726?accountid=10351> ;
    schema:workExample <http://worldcat.org/isbn/9781267702869> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/1091906143> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/9021972475#Agent/california_state_university_long_beach> # California State University, Long Beach
    a bgn:Agent ;
    schema:name "California State University, Long Beach" ;
    .

<http://experiment.worldcat.org/entity/work/data/9021972475#Organization/california_state_university_long_beach> # California State University, Long Beach.
    a schema:Organization ;
    schema:name "California State University, Long Beach." ;
    .

<http://experiment.worldcat.org/entity/work/data/9021972475#Person/ankony_robert_c> # Robert C. Ankony
    a schema:Person ;
    schema:familyName "Ankony" ;
    schema:givenName "Robert C." ;
    schema:name "Robert C. Ankony" ;
    .

<http://experiment.worldcat.org/entity/work/data/9021972475#Place/long_beach_california> # Long Beach, California
    a schema:Place ;
    schema:name "Long Beach, California" ;
    .

<http://experiment.worldcat.org/entity/work/data/9021972475#Series/master_s_thesis_collection_dept_of_computer_engineering_and_computer_science> # Master's thesis collection, Dept. of Computer Engineering and Computer Science.
    a bgn:PublicationSeries ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/9021972475#Organization/california_state_university_long_beach> ; # California State University, Long Beach.
    schema:hasPart <http://www.worldcat.org/oclc/1091906143> ; # Linear programming with the simplex algorithm parallelization and other optimizations
    schema:name "Master's thesis collection, Dept. of Computer Engineering and Computer Science." ;
    schema:name "[Master's thesis collection, Dept. of Computer Engineering and Computer Science]" ;
    .

<http://experiment.worldcat.org/entity/work/data/9021972475#Topic/computer_software_development> # Computer software--Development
    a schema:Intangible ;
    schema:name "Computer software--Development"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/9021972475#Topic/parallel_processing_electronic_computers> # Parallel processing (Electronic computers)
    a schema:Intangible ;
    schema:name "Parallel processing (Electronic computers)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/9021972475#Topic/parallel_programming_computer_science> # Parallel programming (Computer science)
    a schema:Intangible ;
    schema:name "Parallel programming (Computer science)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/9021972475#Topic/simplexes_mathematics> # Simplexes (Mathematics)
    a schema:Intangible ;
    schema:name "Simplexes (Mathematics)"@en ;
    .

<http://worldcat.org/isbn/9781267702869>
    a schema:ProductModel ;
    schema:isbn "1267702869" ;
    schema:isbn "9781267702869" ;
    .

<http://www.worldcat.org/title/-/oclc/1091906143>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/1091906143> ; # Linear programming with the simplex algorithm parallelization and other optimizations
    schema:dateModified "2019-05-21" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.