{"id":"https://openalex.org/W1970044801","doi":"https://doi.org/10.1002/spe.4380200305","title":"A tool to minimize the time costs of parallel computations through optimal processing power allocation","display_name":"A tool to minimize the time costs of parallel computations through optimal processing power allocation","publication_year":1990,"publication_date":"1990-03-01","ids":{"openalex":"https://openalex.org/W1970044801","doi":"https://doi.org/10.1002/spe.4380200305","mag":"1970044801"},"language":"en","primary_location":{"id":"doi:10.1002/spe.4380200305","is_oa":false,"landing_page_url":"https://doi.org/10.1002/spe.4380200305","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software: Practice and Experience","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043600133","display_name":"Bin Qin","orcid":"https://orcid.org/0000-0002-3735-0050"},"institutions":[{"id":"https://openalex.org/I6902469","display_name":"Brandeis University","ror":"https://ror.org/05abbep66","country_code":"US","type":"education","lineage":["https://openalex.org/I6902469"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bin Qin","raw_affiliation_strings":["Computer Science Department, Ford Hall, Brandeis University, Waltham, MA 02254, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Ford Hall, Brandeis University, Waltham, MA 02254, U.S.A","institution_ids":["https://openalex.org/I6902469"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111871722","display_name":"Howard A. Sholl","orcid":null},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Howard A. Sholl","raw_affiliation_strings":["Computer Science & Engineering Department, The University of Connecticut, Storrs, CT 06269\u20133155, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science & Engineering Department, The University of Connecticut, Storrs, CT 06269\u20133155, U.S.A","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010317923","display_name":"Reda A. Ammar","orcid":"https://orcid.org/0000-0003-1332-2677"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Reda A. Ammar","raw_affiliation_strings":["Computer Science & Engineering Department, The University of Connecticut, Storrs, CT 06269\u20133155, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science & Engineering Department, The University of Connecticut, Storrs, CT 06269\u20133155, U.S.A","institution_ids":["https://openalex.org/I140172145"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":4220,"currency":"USD","value_usd":4220},"apc_paid":null,"fwci":0.328,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.59900612,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":"3","first_page":"283","last_page":"300"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7737817764282227},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7602474093437195},{"id":"https://openalex.org/keywords/cost-efficiency","display_name":"Cost efficiency","score":0.5876290798187256},{"id":"https://openalex.org/keywords/time-allocation","display_name":"Time allocation","score":0.49775078892707825},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.47633057832717896},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4539574682712555},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.4488704800605774},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.42544180154800415},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3488169014453888},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2888711094856262},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12065234780311584}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7737817764282227},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7602474093437195},{"id":"https://openalex.org/C11644782","wikidata":"https://www.wikidata.org/wiki/Q15401790","display_name":"Cost efficiency","level":2,"score":0.5876290798187256},{"id":"https://openalex.org/C180518391","wikidata":"https://www.wikidata.org/wiki/Q355217","display_name":"Time allocation","level":2,"score":0.49775078892707825},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.47633057832717896},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4539574682712555},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.4488704800605774},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42544180154800415},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3488169014453888},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2888711094856262},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12065234780311584},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/spe.4380200305","is_oa":false,"landing_page_url":"https://doi.org/10.1002/spe.4380200305","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software: Practice and Experience","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1971308340","https://openalex.org/W1991865448","https://openalex.org/W1998526101","https://openalex.org/W2008052783","https://openalex.org/W2066369805","https://openalex.org/W2126531276","https://openalex.org/W2161879029","https://openalex.org/W2314245454","https://openalex.org/W4230570033"],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W4249323025","https://openalex.org/W198851386","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W1980160788","https://openalex.org/W2148915962","https://openalex.org/W2283866686","https://openalex.org/W27867058","https://openalex.org/W2948365806"],"abstract_inverted_index":{"Abstract":[0],"In":[1,94],"this":[2],"paper,":[3],"we":[4,110],"present":[5],"a":[6,43,63,72,100],"software":[7],"system,":[8],"OPAS":[9,29,66,102,130],"(Optimal":[10],"Allocation":[11],"System),":[12],"that":[13,31,48,57,109],"incorporates":[14],"the":[15,20,23,32,37,50,53,58,68,75,77,79,82,85,90,96,105,115,126,138,142,146,151,158,164],"optimal":[16,106],"allocation":[17,107],"policy":[18,108],"in":[19],"analysis":[21],"of":[22,26,39,46,74,87,99,117],"time\u2010cost":[24,134,152,165,168],"behaviour":[25],"parallel":[27,40],"computations.":[28],"assumes":[30],"underlying":[33],"system":[34],"which":[35],"supports":[36],"executions":[38],"computations":[41],"has":[42],"finite":[44],"number":[45,86],"processors,":[47],"all":[49],"processors":[51,88],"have":[52],"same":[54],"speed":[55],"and":[56,89,123,150,160,162,167],"communication":[59],"is":[60],"achieved":[61],"through":[62],"shared":[64],"memory.":[65],"defines":[67],"time":[69,97,128,140,144,148],"cost":[70,98,149],"as":[71,137],"function":[73],"input,":[76],"algorithm,":[78],"data":[80],"structure,":[81],"processor":[83],"speed,":[84],"processing":[91,118],"power":[92,119],"allocation.":[93],"analysing":[95],"computation,":[101],"first":[103],"uses":[104],"developed":[111],"previously":[112],"to":[113],"determine":[114,157],"amount":[116],"each":[120],"node":[121],"receives":[122],"then":[124],"derives":[125],"computation's":[127],"cost.":[129],"can":[131,155],"evaluate":[132],"different":[133],"behaviours,":[135],"such":[136],"minimum":[139],"cost,":[141,145],"maximum":[143],"average":[147],"variance.":[153],"It":[154],"also":[156],"speed\u2010up":[159],"efficiency,":[161],"plot":[163],"curve":[166],"distribution.":[169]},"counts_by_year":[],"updated_date":"2026-06-23T06:36:01.041984","created_date":"2025-10-10T00:00:00"}