{"id":"https://openalex.org/W2014249034","doi":"https://doi.org/10.1177/109434200101500107","title":"Using AMDAHL\u2019s Law as a Metric to Drive Code Parallelization: Two Case Studies","display_name":"Using AMDAHL\u2019s Law as a Metric to Drive Code Parallelization: Two Case Studies","publication_year":2001,"publication_date":"2001-02-01","ids":{"openalex":"https://openalex.org/W2014249034","doi":"https://doi.org/10.1177/109434200101500107","mag":"2014249034"},"language":"en","primary_location":{"id":"doi:10.1177/109434200101500107","is_oa":false,"landing_page_url":"https://doi.org/10.1177/109434200101500107","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","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/A5054683811","display_name":"Mihai Horoi","orcid":"https://orcid.org/0000-0003-0371-2241"},"institutions":[{"id":"https://openalex.org/I1629065","display_name":"Central Michigan University","ror":"https://ror.org/02xawj266","country_code":"US","type":"education","lineage":["https://openalex.org/I1629065"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mihai Horoi","raw_affiliation_strings":["Department of Physics, Central Michigan University, MT. Pleasant, Michigan","Department of Physics, Central Michigan University, MT. Pleasant, Michigan#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Physics, Central Michigan University, MT. Pleasant, Michigan","institution_ids":["https://openalex.org/I1629065"]},{"raw_affiliation_string":"Department of Physics, Central Michigan University, MT. Pleasant, Michigan#TAB#","institution_ids":["https://openalex.org/I1629065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036446758","display_name":"Richard Enbody","orcid":"https://orcid.org/0000-0002-2415-5651"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard J. Enbody","raw_affiliation_strings":["Department of Computer Science and Engineering, Michigan State\r                        University, East Lansing, Michigan","Department of Computer Science and Engineering, Michigan State\r University, East Lansing, Michigan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Michigan State\r                        University, East Lansing, Michigan","institution_ids":["https://openalex.org/I87216513"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Michigan State\r University, East Lansing, Michigan","institution_ids":["https://openalex.org/I87216513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5054683811"],"corresponding_institution_ids":["https://openalex.org/I1629065"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.11570643,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"15","issue":"1","first_page":"75","last_page":"80"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"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":0.9994999766349792,"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/T10591","display_name":"Theoretical and Computational Physics","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9970999956130981,"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.8455567955970764},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.8058376312255859},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7365925312042236},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.6558024287223816},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6001432538032532},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5644633173942566},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5561816096305847},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.49546802043914795},{"id":"https://openalex.org/keywords/message-passing-interface","display_name":"Message Passing Interface","score":0.4930274188518524},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.42943286895751953},{"id":"https://openalex.org/keywords/workstation","display_name":"Workstation","score":0.42790675163269043},{"id":"https://openalex.org/keywords/lanczos-resampling","display_name":"Lanczos resampling","score":0.41949862241744995},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.3590812087059021},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.16702178120613098},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10854840278625488}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8455567955970764},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.8058376312255859},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7365925312042236},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.6558024287223816},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6001432538032532},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5644633173942566},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5561816096305847},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.49546802043914795},{"id":"https://openalex.org/C166782233","wikidata":"https://www.wikidata.org/wiki/Q127879","display_name":"Message Passing Interface","level":3,"score":0.4930274188518524},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.42943286895751953},{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.42790675163269043},{"id":"https://openalex.org/C119256216","wikidata":"https://www.wikidata.org/wiki/Q913012","display_name":"Lanczos resampling","level":3,"score":0.41949862241744995},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.3590812087059021},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.16702178120613098},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10854840278625488},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/109434200101500107","is_oa":false,"landing_page_url":"https://doi.org/10.1177/109434200101500107","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309083","display_name":"Carleton College","ror":"https://ror.org/03jep7677"},{"id":"https://openalex.org/F4320310016","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993"},{"id":"https://openalex.org/F4320310633","display_name":"Central Michigan University","ror":"https://ror.org/02xawj266"},{"id":"https://openalex.org/F4320311010","display_name":"Justus Liebig Universit\u00e4t Gie\u00dfen","ror":"https://ror.org/033eqas34"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1549217911","https://openalex.org/W1881562903","https://openalex.org/W1974792239","https://openalex.org/W1984952811","https://openalex.org/W2019465613","https://openalex.org/W2039340971","https://openalex.org/W2040972462","https://openalex.org/W2117686912","https://openalex.org/W2134211118","https://openalex.org/W2150871235","https://openalex.org/W2189481802","https://openalex.org/W3102891044"],"related_works":["https://openalex.org/W2124048060","https://openalex.org/W4386915331","https://openalex.org/W1534875595","https://openalex.org/W2378910916","https://openalex.org/W2116006827","https://openalex.org/W2361929291","https://openalex.org/W2086666199","https://openalex.org/W1997862718","https://openalex.org/W1511717675","https://openalex.org/W2185992486"],"abstract_inverted_index":{"Using":[0,71],"Amdahl\u2019s":[1],"law":[2],"as":[3],"a":[4,9,59,103,114,118],"metric,":[5],"the":[6,31,37,45,56,74,85,95,111],"authors":[7,75,108],"illustrate":[8],"technique":[10],"for":[11,41,64],"developing":[12],"efficient":[13,66],"code":[14],"on":[15,113],"massively":[16],"parallel":[17,69],"processor":[18],"performance-class":[19],"networks":[20],"to":[21,78,101],"solve":[22,102],"nontrivial,":[23],"high":[24,61],"performance":[25,62,67],"scientific":[26],"problems.":[27],"They":[28],"also":[29,54,109],"show":[30],"importance":[32],"of":[33,47,50,58,89,94],"collective":[34],"communication":[35],"within":[36],"message-passing":[38],"interface":[39],"paradigm":[40],"some":[42],"applications.":[43],"Given":[44],"popularity":[46],"Beowulf-like":[48],"clusters":[49],"workstations,":[51],"this":[52,72],"work":[53],"indicates":[55],"necessity":[57],"scalable":[60],"network":[63],"obtaining":[65],"in":[68],"code.":[70],"approach,":[73],"were":[76],"able":[77],"obtain":[79],"an":[80],"effective":[81],"speedup":[82],"(comparison":[83],"with":[84],"best":[86],"sequential":[87],"time)":[88],"170":[90],"when":[91],"using":[92],"256":[93],"Cray":[96],"T3E":[97],"900":[98],"processing":[99],"elements":[100],"carbon,":[104],"molecular-dynamic":[105],"problem.":[106],"The":[107],"examine":[110],"approach":[112],"very":[115],"different":[116],"application:":[117],"Lanczos":[119],"eigenvalue":[120],"solver.":[121]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}