{"id":"https://openalex.org/W2888687754","doi":"https://doi.org/10.1155/2018/2037272","title":"On the Parallelization of Stream Compaction on a Low-Cost SDC Cluster","display_name":"On the Parallelization of Stream Compaction on a Low-Cost SDC Cluster","publication_year":2018,"publication_date":"2018-08-23","ids":{"openalex":"https://openalex.org/W2888687754","doi":"https://doi.org/10.1155/2018/2037272","mag":"2888687754"},"language":"en","primary_location":{"id":"doi:10.1155/2018/2037272","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2018/2037272","pdf_url":"https://downloads.hindawi.com/journals/sp/2018/2037272.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://downloads.hindawi.com/journals/sp/2018/2037272.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057772505","display_name":"Gregorio Bernab\u00e9","orcid":"https://orcid.org/0000-0002-7265-3508"},"institutions":[{"id":"https://openalex.org/I80180929","display_name":"Universidad de Murcia","ror":"https://ror.org/03p3aeb86","country_code":"ES","type":"education","lineage":["https://openalex.org/I80180929"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Gregorio Bernab\u00e9","raw_affiliation_strings":["Computer Engineering Department, University of Murcia, Murcia, Spain"],"raw_orcid":"https://orcid.org/0000-0002-7265-3508","affiliations":[{"raw_affiliation_string":"Computer Engineering Department, University of Murcia, Murcia, Spain","institution_ids":["https://openalex.org/I80180929"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010840475","display_name":"Manuel E. Acacio","orcid":"https://orcid.org/0000-0003-0935-4078"},"institutions":[{"id":"https://openalex.org/I80180929","display_name":"Universidad de Murcia","ror":"https://ror.org/03p3aeb86","country_code":"ES","type":"education","lineage":["https://openalex.org/I80180929"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Manuel E. Acacio","raw_affiliation_strings":["Computer Engineering Department, University of Murcia, Murcia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering Department, University of Murcia, Murcia, Spain","institution_ids":["https://openalex.org/I80180929"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5057772505"],"corresponding_institution_ids":["https://openalex.org/I80180929"],"apc_list":{"value":2000,"currency":"USD","value_usd":2000},"apc_paid":{"value":2000,"currency":"USD","value_usd":2000},"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.13239188,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2018","issue":null,"first_page":"1","last_page":"10"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9979000091552734,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8576920032501221},{"id":"https://openalex.org/keywords/xeon-phi","display_name":"Xeon Phi","score":0.7976644039154053},{"id":"https://openalex.org/keywords/xeon","display_name":"Xeon","score":0.7967578172683716},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7437447905540466},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5571865439414978},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5288119316101074},{"id":"https://openalex.org/keywords/computer-cluster","display_name":"Computer cluster","score":0.5100510716438293},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.48066723346710205},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"Automatic parallelization","score":0.43602627515792847},{"id":"https://openalex.org/keywords/compaction","display_name":"Compaction","score":0.43424901366233826},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.43313854932785034},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.28082817792892456},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15928441286087036},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.06679433584213257}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8576920032501221},{"id":"https://openalex.org/C96972482","wikidata":"https://www.wikidata.org/wiki/Q1049168","display_name":"Xeon Phi","level":2,"score":0.7976644039154053},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.7967578172683716},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7437447905540466},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5571865439414978},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5288119316101074},{"id":"https://openalex.org/C29140674","wikidata":"https://www.wikidata.org/wiki/Q206637","display_name":"Computer cluster","level":2,"score":0.5100510716438293},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.48066723346710205},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.43602627515792847},{"id":"https://openalex.org/C196715460","wikidata":"https://www.wikidata.org/wiki/Q1414356","display_name":"Compaction","level":2,"score":0.43424901366233826},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.43313854932785034},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.28082817792892456},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15928441286087036},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.06679433584213257},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2018/2037272","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2018/2037272","pdf_url":"https://downloads.hindawi.com/journals/sp/2018/2037272.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:cde4ef28f2804428b2c7d49550fc1536","is_oa":false,"landing_page_url":"https://doaj.org/article/cde4ef28f2804428b2c7d49550fc1536","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scientific Programming, Vol 2018 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2018/2037272","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2018/2037272","pdf_url":"https://downloads.hindawi.com/journals/sp/2018/2037272.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.7699999809265137,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G2738159894","display_name":null,"funder_award_id":"TIN2015- 66972-C5-3-R","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G3680645440","display_name":null,"funder_award_id":"TIN2015-66972-C5-3-R","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G3766983897","display_name":null,"funder_award_id":"TIN2015-66972-C5-3-R","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2888687754.pdf","grobid_xml":"https://content.openalex.org/works/W2888687754.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1902014281","https://openalex.org/W1967810725","https://openalex.org/W2000836605","https://openalex.org/W2012465543","https://openalex.org/W2038387802","https://openalex.org/W2062354090","https://openalex.org/W2087977509","https://openalex.org/W2099874275","https://openalex.org/W2130301926","https://openalex.org/W2472709611","https://openalex.org/W2520279240","https://openalex.org/W2756626346","https://openalex.org/W3103777361","https://openalex.org/W3104118572","https://openalex.org/W3137283246"],"related_works":["https://openalex.org/W2475524688","https://openalex.org/W2739740241","https://openalex.org/W2085105049","https://openalex.org/W2592417500","https://openalex.org/W1974923383","https://openalex.org/W2526069705","https://openalex.org/W2024016913","https://openalex.org/W2019153376","https://openalex.org/W2796552083","https://openalex.org/W2145394070"],"abstract_inverted_index":{"Many":[0],"highly":[1],"parallel":[2,31,125,201,253],"algorithms":[3],"usually":[4],"generate":[5],"large":[6],"volumes":[7],"of":[8,91,117,141,159,198,255],"data":[9],"containing":[10],"both":[11,235],"valid":[12,268],"and":[13,16,41,82,239,250,281],"invalid":[14,264],"elements,":[15],"high-performance":[17,211],"solutions":[18],"to":[19,76,189,260,288],"the":[20,45,72,89,128,157,162,167,179,184,190,196,199,204,223,256,263,267,276,289],"stream":[21,32,106,129,163,205,257,290],"compaction":[22,33,107,130,206,291],"problem":[23,131,207,259],"reveal":[24],"extremely":[25,93],"important":[26],"in":[27,38,44,161],"such":[28],"scenarios.":[29],"Although":[30],"has":[34,52],"been":[35],"extensively":[36],"studied":[37],"GPU-based":[39],"platforms,":[40],"more":[42,231,282],"recently,":[43],"Intel":[46,215],"Xeon":[47,216],"Phi":[48],"platform,":[49],"no":[50],"study":[51],"considered":[53],"yet":[54],"its":[55],"parallelization":[56],"using":[57,132],"a":[58,209,229,252],"low-cost":[59,94],"computing":[60,66],"cluster,":[61],"even":[62],"when":[63,172,234,286],"general-purpose":[64],"single-board":[65,101],"devices":[67],"are":[68,170,176,242],"gaining":[69],"popularity":[70],"among":[71,178],"scientific":[73],"community":[74],"due":[75],"their":[77],"high":[78],"performance":[79],"per":[80],"$":[81],"watt.":[83],"In":[84,151],"this":[85,115],"work,":[86],"we":[87,122,135,153,193,247],"consider":[88,195],"case":[90],"an":[92],"cluster":[95,227,280],"composed":[96],"by":[97],"four":[98,180],"Odroid":[99,224,277],"C2":[100,225,278],"computers":[102],"(SDCs),":[103],"showing":[104],"that":[105,155,182,222],"can":[108,112],"also":[109,194,248,262],"benefit\u2014important":[110],"speedups":[111],"be":[113],"obtained\u2014from":[114],"kind":[116],"platforms.":[118],"To":[119,186],"do":[120],"so,":[121],"derive":[123],"two":[124,200],"implementations":[126,202],"for":[127,203],"MPI.":[133],"Then,":[134],"evaluate":[136,251],"them":[137],"considering":[138],"varying":[139],"number":[140,158],"processes":[142,175],"and/or":[143],"SDCs,":[144],"as":[145,147],"well":[146],"different":[148],"input":[149],"sizes.":[150],"general,":[152],"see":[154],"unless":[156],"elements":[160,265],"is":[164],"too":[165],"small,":[166],"best":[168],"results":[169],"obtained":[171,191],"eight":[173],"MPI":[174],"distributed":[177],"SDCs":[181],"conform":[183],"cluster.":[185],"add":[187],"value":[188],"results,":[192],"execution":[197,237],"on":[208,275],"very":[210],"but":[212],"power-hungry":[213],"18-core":[214],"E5-2695":[217],"v4":[218],"multicore":[219],"processor,":[220],"obtaining":[221],"SDC":[226,279],"constitutes":[228],"much":[230],"efficient":[232],"alternative":[233],"resulting":[236],"time":[238],"required":[240],"energy":[241],"taken":[243],"into":[244],"account.":[245],"Finally,":[246],"implement":[249],"version":[254],"split":[258],"store":[261],"after":[266],"ones.":[269],"Our":[270],"implementation":[271],"shows":[272],"good":[273],"scalability":[274],"compensated":[283],"computation/communication":[284],"ratio":[285],"compared":[287],"problem.":[292]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}