Apparatus, system, and method for deterministic file allocations for parallel operations

Apparatus, system, and method for deterministic file allocations for parallel operations

An apparatus, system, and method for determining the maximum supported degree of parallel sort operations in a multi-processor computing environment. An allocation module allocates a minimum number of sort files to a sort operation for each data source that participates in the parallel sort. The all...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Betten, David R, Garth, John M, Michel, Christian, Smith, Bryan F, Zimmermann, Timm
Format: Patent
Sprache:eng
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Betten, David R
Garth, John M
Michel, Christian
Smith, Bryan F
Zimmermann, Timm
description An apparatus, system, and method for determining the maximum supported degree of parallel sort operations in a multi-processor computing environment. An allocation module allocates a minimum number of sort files to a sort operation for each data source that participates in the parallel sort. The allocation module attempts to allocate sort files of one-half the sort operation data source file size, and iteratively reduces the sort file size requests in response to determinations that sort files of the requested size are not available. After allocation, a parallel operation module determines whether there is sufficient virtual storage to execute the sort operations in parallel. If there is not, the parallel operations module collapses the two smallest sort operations, thereby reducing the degree of parallelism by one, and repeats the request. The parallel operation module repeats the process until the sorts are executed or the process fails for lack of virtual storage.
format Patent
fullrecord <record><control><sourceid>uspatents_EFH</sourceid><recordid>TN_cdi_uspatents_grants_07698272</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>07698272</sourcerecordid><originalsourceid>FETCH-uspatents_grants_076982723</originalsourceid><addsrcrecordid>eNqNjDsKwkAQQLexEPUOc4AIEsGYUkTxABZ2MmRndWH2w8yk8PYS9QBWDx6PN3e3Q60oaKM2oC81Sg1g9pDInsVDKAKejCTFHNXiACEyATKXAS2WrJ9kWjATQ6kkX790s4CstPpx4eB8uh4v61ErGmXT-0Nwwqbb9fu2a7d_JG95Hzut</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Apparatus, system, and method for deterministic file allocations for parallel operations</title><source>USPTO Issued Patents</source><creator>Betten, David R ; Garth, John M ; Michel, Christian ; Smith, Bryan F ; Zimmermann, Timm</creator><creatorcontrib>Betten, David R ; Garth, John M ; Michel, Christian ; Smith, Bryan F ; Zimmermann, Timm ; International Business Machines Corporation</creatorcontrib><description>An apparatus, system, and method for determining the maximum supported degree of parallel sort operations in a multi-processor computing environment. An allocation module allocates a minimum number of sort files to a sort operation for each data source that participates in the parallel sort. The allocation module attempts to allocate sort files of one-half the sort operation data source file size, and iteratively reduces the sort file size requests in response to determinations that sort files of the requested size are not available. After allocation, a parallel operation module determines whether there is sufficient virtual storage to execute the sort operations in parallel. If there is not, the parallel operations module collapses the two smallest sort operations, thereby reducing the degree of parallelism by one, and repeats the request. The parallel operation module repeats the process until the sorts are executed or the process fails for lack of virtual storage.</description><language>eng</language><creationdate>2010</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7698272$$EPDF$$P50$$Guspatents$$Hfree_for_read</linktopdf><link.rule.ids>230,308,780,802,885,64039</link.rule.ids><linktorsrc>$$Uhttps://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7698272$$EView_record_in_USPTO$$FView_record_in_$$GUSPTO$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>Betten, David R</creatorcontrib><creatorcontrib>Garth, John M</creatorcontrib><creatorcontrib>Michel, Christian</creatorcontrib><creatorcontrib>Smith, Bryan F</creatorcontrib><creatorcontrib>Zimmermann, Timm</creatorcontrib><creatorcontrib>International Business Machines Corporation</creatorcontrib><title>Apparatus, system, and method for deterministic file allocations for parallel operations</title><description>An apparatus, system, and method for determining the maximum supported degree of parallel sort operations in a multi-processor computing environment. An allocation module allocates a minimum number of sort files to a sort operation for each data source that participates in the parallel sort. The allocation module attempts to allocate sort files of one-half the sort operation data source file size, and iteratively reduces the sort file size requests in response to determinations that sort files of the requested size are not available. After allocation, a parallel operation module determines whether there is sufficient virtual storage to execute the sort operations in parallel. If there is not, the parallel operations module collapses the two smallest sort operations, thereby reducing the degree of parallelism by one, and repeats the request. The parallel operation module repeats the process until the sorts are executed or the process fails for lack of virtual storage.</description><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2010</creationdate><recordtype>patent</recordtype><sourceid>EFH</sourceid><recordid>eNqNjDsKwkAQQLexEPUOc4AIEsGYUkTxABZ2MmRndWH2w8yk8PYS9QBWDx6PN3e3Q60oaKM2oC81Sg1g9pDInsVDKAKejCTFHNXiACEyATKXAS2WrJ9kWjATQ6kkX790s4CstPpx4eB8uh4v61ErGmXT-0Nwwqbb9fu2a7d_JG95Hzut</recordid><startdate>20100413</startdate><enddate>20100413</enddate><creator>Betten, David R</creator><creator>Garth, John M</creator><creator>Michel, Christian</creator><creator>Smith, Bryan F</creator><creator>Zimmermann, Timm</creator><scope>EFH</scope></search><sort><creationdate>20100413</creationdate><title>Apparatus, system, and method for deterministic file allocations for parallel operations</title><author>Betten, David R ; Garth, John M ; Michel, Christian ; Smith, Bryan F ; Zimmermann, Timm</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-uspatents_grants_076982723</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2010</creationdate><toplevel>online_resources</toplevel><creatorcontrib>Betten, David R</creatorcontrib><creatorcontrib>Garth, John M</creatorcontrib><creatorcontrib>Michel, Christian</creatorcontrib><creatorcontrib>Smith, Bryan F</creatorcontrib><creatorcontrib>Zimmermann, Timm</creatorcontrib><creatorcontrib>International Business Machines Corporation</creatorcontrib><collection>USPTO Issued Patents</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Betten, David R</au><au>Garth, John M</au><au>Michel, Christian</au><au>Smith, Bryan F</au><au>Zimmermann, Timm</au><aucorp>International Business Machines Corporation</aucorp><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Apparatus, system, and method for deterministic file allocations for parallel operations</title><date>2010-04-13</date><risdate>2010</risdate><abstract>An apparatus, system, and method for determining the maximum supported degree of parallel sort operations in a multi-processor computing environment. An allocation module allocates a minimum number of sort files to a sort operation for each data source that participates in the parallel sort. The allocation module attempts to allocate sort files of one-half the sort operation data source file size, and iteratively reduces the sort file size requests in response to determinations that sort files of the requested size are not available. After allocation, a parallel operation module determines whether there is sufficient virtual storage to execute the sort operations in parallel. If there is not, the parallel operations module collapses the two smallest sort operations, thereby reducing the degree of parallelism by one, and repeats the request. The parallel operation module repeats the process until the sorts are executed or the process fails for lack of virtual storage.</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_uspatents_grants_07698272
source USPTO Issued Patents
title Apparatus, system, and method for deterministic file allocations for parallel operations
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-20T13%3A45%3A56IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-uspatents_EFH&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=Betten,%20David%20R&rft.aucorp=International%20Business%20Machines%20Corporation&rft.date=2010-04-13&rft_id=info:doi/&rft_dat=%3Cuspatents_EFH%3E07698272%3C/uspatents_EFH%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true