{"id":"https://openalex.org/W2963264264","doi":"https://doi.org/10.5121/ijdps.2011.2202","title":"To Parallelize or Not to Parallelize, Speed Up Issue","display_name":"To Parallelize or Not to Parallelize, Speed Up Issue","alternate_titles":[],"publication_year":2011,"publication_date":"2011-03-24","ids":{"openalex":"https://openalex.org/W2963264264","doi":"https://doi.org/10.5121/ijdps.2011.2202","mag":"2963264264"},"language":"en","primary_location":{"id":"doi:10.5121/ijdps.2011.2202","doi":"https://doi.org/10.5121/ijdps.2011.2202","is_oa":false,"landing_page_url":"https://doi.org/10.5121/ijdps.2011.2202","pdf_url":null,"source":{"id":"https://openalex.org/S2764614437","display_name":"International Journal of Distributed and Parallel systems","issn_l":"0976-9757","issn":["0976-9757","2229-3957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed and Parallel systems","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2963264264"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1103.5616","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109413312","display_name":"Alaa Elnashar","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Alaa Ismail El-Nashar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5109413312"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3872,"has_fulltext":true,"cited_by_count":26,"citation_normalized_percentile":{"value":0.92478467,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":"2","issue":"2","first_page":"14","last_page":"28"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9922000169754028,"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.9922000169754028,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.006399999838322401,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.0003000000142492354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/parallelization","display_name":"parallelization","score":0.9150000214576721},{"id":"https://openalex.org/keywords/speedup","display_name":"speedup","score":0.6899999976158142},{"id":"https://openalex.org/keywords/message-passing-interface","display_name":"Message Passing Interface","score":0.9559999704360962},{"id":"https://openalex.org/keywords/parallel-overhead","display_name":"parallel overhead","score":0.6679999828338623},{"id":"https://openalex.org/keywords/speedup-prediction","display_name":"speedup prediction","score":0.7540000081062317},{"id":"https://openalex.org/keywords/parallel-performance","display_name":"parallel performance","score":0.3790000081062317}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8597086668014526},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.557299017906189},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4604168236255646}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.5121/ijdps.2011.2202","doi":"https://doi.org/10.5121/ijdps.2011.2202","is_oa":false,"landing_page_url":"https://doi.org/10.5121/ijdps.2011.2202","pdf_url":null,"source":{"id":"https://openalex.org/S2764614437","display_name":"International Journal of Distributed and Parallel systems","issn_l":"0976-9757","issn":["0976-9757","2229-3957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed and Parallel systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1103.5616","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1103.5616","pdf_url":"https://arxiv.org/pdf/1103.5616","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.1103.5616","doi":"https://doi.org/10.48550/arxiv.1103.5616","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1103.5616","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1103.5616","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1103.5616","pdf_url":"https://arxiv.org/pdf/1103.5616","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2963264264.pdf","grobid_xml":"https://content.openalex.org/works/W2963264264.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W13099753","https://openalex.org/W1559533846","https://openalex.org/W1568869856","https://openalex.org/W1572549641","https://openalex.org/W1670978437","https://openalex.org/W1825216778","https://openalex.org/W1979566015","https://openalex.org/W1986234180","https://openalex.org/W2030698614","https://openalex.org/W2035745435","https://openalex.org/W2068975988","https://openalex.org/W2079579585","https://openalex.org/W2079942837","https://openalex.org/W2083838623","https://openalex.org/W2090725688","https://openalex.org/W2108167744","https://openalex.org/W2111580812","https://openalex.org/W2121255426","https://openalex.org/W2125127569","https://openalex.org/W2150871235","https://openalex.org/W3027312087"],"related_works":["https://openalex.org/W1967627035","https://openalex.org/W2149404148","https://openalex.org/W2751073845","https://openalex.org/W2140117218","https://openalex.org/W2948365806","https://openalex.org/W2050253008","https://openalex.org/W2603952027","https://openalex.org/W2185992486","https://openalex.org/W2157376525"],"abstract_inverted_index":{"Running":[0],"parallel":[1,69],"applications":[2],"requires":[3],"special":[4],"and":[5,66],"expensive":[6],"processing":[7],"resources":[8],"to":[9,26,30,58,78],"obtain":[10],"the":[11,45,61,67,80],"required":[12],"results":[13],"within":[14],"a":[15],"reasonable":[16],"time.":[17],"Before":[18],"parallelizing":[19],"serial":[20],"applications,":[21],"some":[22],"analysis":[23],"is":[24],"recommended":[25],"be":[27],"carried":[28],"out":[29],"decide":[31],"whether":[32],"it":[33],"will":[34],"benefit":[35],"from":[36,51],"parallelization":[37,52,64],"or":[38],"not.":[39],"In":[40],"this":[41],"paper":[42],"we":[43],"discuss":[44],"issue":[46],"of":[47,63,83],"speed":[48,70,81],"up":[49,82],"gained":[50,68],"using":[53],"Message":[54],"Passing":[55],"Interface":[56],"(MPI)":[57],"compromise":[59],"between":[60],"overhead":[62],"cost":[65],"up.":[71],"We":[72],"also":[73],"propose":[74],"an":[75],"experimental":[76],"method":[77],"predict":[79],"MPI":[84],"applications.":[85]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2963264264","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2019-07-30T00:00:00"}
