{"id":"https://openalex.org/W2116672227","doi":"https://doi.org/10.1145/2380445.2380463","title":"Automatic extraction of multi-objective aware pipeline parallelism using genetic algorithms","display_name":"Automatic extraction of multi-objective aware pipeline parallelism using genetic algorithms","publication_year":2012,"publication_date":"2012-10-07","ids":{"openalex":"https://openalex.org/W2116672227","doi":"https://doi.org/10.1145/2380445.2380463","mag":"2116672227"},"language":"en","primary_location":{"id":"doi:10.1145/2380445.2380463","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2380445.2380463","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis","raw_type":"proceedings-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/A5028692338","display_name":"Daniel Cordes","orcid":null},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Daniel Cordes","raw_affiliation_strings":["TU Dortmund University, Dortmund, Germany","Tu Dortmund University, Dortmund, Germany"],"affiliations":[{"raw_affiliation_string":"TU Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]},{"raw_affiliation_string":"Tu Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044745974","display_name":"Michael S. Engel","orcid":"https://orcid.org/0000-0003-3067-077X"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Engel","raw_affiliation_strings":["TU Dortmund University, Dortmund, Germany","Tu Dortmund University, Dortmund, Germany"],"affiliations":[{"raw_affiliation_string":"TU Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]},{"raw_affiliation_string":"Tu Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088968038","display_name":"Peter Marwedel","orcid":"https://orcid.org/0000-0001-5923-9145"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Peter Marwedel","raw_affiliation_strings":["TU Dortmund University, Dortmund, Germany","Tu Dortmund University, Dortmund, Germany"],"affiliations":[{"raw_affiliation_string":"TU Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]},{"raw_affiliation_string":"Tu Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011045518","display_name":"Olaf Neugebauer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Olaf Neugebauer","raw_affiliation_strings":["Informatik Centrum Dortmund e.V., Dortmund, Germany"],"affiliations":[{"raw_affiliation_string":"Informatik Centrum Dortmund e.V., Dortmund, Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5028692338"],"corresponding_institution_ids":["https://openalex.org/I200332995"],"apc_list":null,"apc_paid":null,"fwci":1.7125,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.86702725,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"73","last_page":"82"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.996999979019165,"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.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9104456305503845},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.788654088973999},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.6721270084381104},{"id":"https://openalex.org/keywords/mpsoc","display_name":"MPSoC","score":0.6549567580223083},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6473714113235474},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6329763531684875},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.5697621703147888},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.5682910680770874},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"Automatic parallelization","score":0.5567116737365723},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.5445161461830139},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4948565363883972},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.4834188222885132},{"id":"https://openalex.org/keywords/pipeline-transport","display_name":"Pipeline transport","score":0.4766072630882263},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.45110949873924255},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3998047709465027},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09728828072547913}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9104456305503845},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.788654088973999},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.6721270084381104},{"id":"https://openalex.org/C2777187653","wikidata":"https://www.wikidata.org/wiki/Q975106","display_name":"MPSoC","level":3,"score":0.6549567580223083},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6473714113235474},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6329763531684875},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5697621703147888},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.5682910680770874},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.5567116737365723},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.5445161461830139},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4948565363883972},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.4834188222885132},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.4766072630882263},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.45110949873924255},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3998047709465027},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09728828072547913},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C87717796","wikidata":"https://www.wikidata.org/wiki/Q146326","display_name":"Environmental engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2380445.2380463","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2380445.2380463","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5199999809265137,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1500344035","https://openalex.org/W1515448847","https://openalex.org/W1568192366","https://openalex.org/W1970939331","https://openalex.org/W1972645454","https://openalex.org/W1974386461","https://openalex.org/W1976397984","https://openalex.org/W1990919222","https://openalex.org/W1997806454","https://openalex.org/W2002907208","https://openalex.org/W2012569660","https://openalex.org/W2022936893","https://openalex.org/W2034761517","https://openalex.org/W2056579078","https://openalex.org/W2079326970","https://openalex.org/W2103500628","https://openalex.org/W2105278657","https://openalex.org/W2106954793","https://openalex.org/W2108251255","https://openalex.org/W2108347055","https://openalex.org/W2124926712","https://openalex.org/W2125412556","https://openalex.org/W2129526543","https://openalex.org/W2133877928","https://openalex.org/W2152506070","https://openalex.org/W2163488221","https://openalex.org/W2165100134","https://openalex.org/W2171546589","https://openalex.org/W3149657061","https://openalex.org/W4234496029"],"related_works":["https://openalex.org/W1517776641","https://openalex.org/W99192079","https://openalex.org/W2050855393","https://openalex.org/W2133522584","https://openalex.org/W1595151633","https://openalex.org/W2073407375","https://openalex.org/W2129094586","https://openalex.org/W2116672227","https://openalex.org/W1606313797","https://openalex.org/W1517816648"],"abstract_inverted_index":{"The":[0,108,156],"development":[1],"of":[2,19,29,36],"automatic":[3],"parallelization":[4,148],"techniques":[5],"has":[6,13,87,158],"been":[7,176],"fascinating":[8],"researchers":[9],"for":[10,77,138],"decades.":[11],"This":[12],"resulted":[14],"in":[15,98],"a":[16],"significant":[17],"amount":[18],"tools,":[20],"which":[21,45,86],"should":[22,74],"relieve":[23],"the":[24,27,94,124,145,161,172],"designer":[25],"from":[26],"burden":[28],"manually":[30],"parallelizing":[31],"an":[32,151],"application.":[33],"However,":[34],"most":[35,136],"these":[37,113],"tools":[38],"only":[39],"focus":[40],"on":[41],"minimizing":[42],"execution":[43,65],"time":[44],"drastically":[46],"reduces":[47],"their":[48],"applicability":[49],"to":[50,56,88,111,116,133,150],"embedded":[51,78,100,140],"devices.":[52,82,141],"It":[53],"is":[54,93,115],"essential":[55],"find":[57],"good":[58],"trade-offs":[59],"between":[60],"different":[61],"objectives":[62],"like,":[63],"e.g.,":[64],"time,":[66],"energy":[67],"consumption,":[68],"or":[69],"communication":[70],"overhead,":[71],"if":[72],"applications":[73,101,114],"be":[75,89,181],"parallelized":[76],"multiprocessor":[79],"system-on-chip":[80],"(MPSoC)":[81],"Another":[83],"important":[84],"aspect":[85],"taken":[90],"into":[91],"account":[92],"streaming-based":[95],"structure":[96],"found":[97],"many":[99],"such":[102],"as":[103],"multimedia":[104],"and":[105,178],"network":[106],"services.":[107],"best":[109],"way":[110],"parallelize":[112],"extract":[117],"pipeline":[118,130,147],"parallelism.":[119,169],"Therefore,":[120],"this":[121],"paper":[122],"presents":[123],"first":[125],"multi-objective":[126,167],"aware":[127,168],"approach":[128,149,163],"exploiting":[129],"parallelism":[131],"automatically":[132],"make":[134],"it":[135,179],"suitable":[137],"resource-restricted":[139],"We":[142],"have":[143,175],"compared":[144],"new":[146,162],"existing":[152],"task-level":[153],"extraction":[154],"technique.":[155],"evaluation":[157],"shown":[159,182],"that":[160,183],"extracts":[164],"very":[165],"efficient":[166],"In":[170],"addition,":[171],"two":[173],"approaches":[174,185],"combined":[177],"could":[180],"both":[184],"perfectly":[186],"complement":[187],"each":[188],"other.":[189]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}