{"id":"https://openalex.org/W1985538159","doi":"https://doi.org/10.1145/1234675.1234680","title":"Classifying interprocess communication in process network representation of nested-loop programs","display_name":"Classifying interprocess communication in process network representation of nested-loop programs","publication_year":2007,"publication_date":"2007-05-01","ids":{"openalex":"https://openalex.org/W1985538159","doi":"https://doi.org/10.1145/1234675.1234680","mag":"1985538159"},"language":"en","primary_location":{"id":"doi:10.1145/1234675.1234680","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1234675.1234680","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","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/A5039324098","display_name":"Alexandru Turjan","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Alexandru Turjan","raw_affiliation_strings":["Leiden Institute of Advanced Computer Science (LIACS), Leiden, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Leiden Institute of Advanced Computer Science (LIACS), Leiden, The Netherlands","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064339872","display_name":"Bart Kienhuis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bart Kienhuis","raw_affiliation_strings":["Leiden Institute of Advanced Computer Science (LIACS), Leiden, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Leiden Institute of Advanced Computer Science (LIACS), Leiden, The Netherlands","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108526301","display_name":"E. Deprettere","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ed Deprettere","raw_affiliation_strings":["Leiden Institute of Advanced Computer Science (LIACS), Leiden, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Leiden Institute of Advanced Computer Science (LIACS), Leiden, The Netherlands","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039324098"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3183,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.61207309,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"6","issue":"2","first_page":"13","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design 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/T10904","display_name":"Embedded Systems Design 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.9995999932289124,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9994000196456909,"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.9023594856262207},{"id":"https://openalex.org/keywords/inter-process-communication","display_name":"Inter-process communication","score":0.8181390762329102},{"id":"https://openalex.org/keywords/nested-loop-join","display_name":"Nested loop join","score":0.7598719596862793},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5824546217918396},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5069484710693359},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5007631778717041},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4961760938167572},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4742259681224823},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.46274334192276},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.458679735660553},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3987148404121399},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3515797555446625}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9023594856262207},{"id":"https://openalex.org/C204156049","wikidata":"https://www.wikidata.org/wiki/Q751436","display_name":"Inter-process communication","level":2,"score":0.8181390762329102},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.7598719596862793},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5824546217918396},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5069484710693359},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5007631778717041},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4961760938167572},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4742259681224823},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.46274334192276},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.458679735660553},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3987148404121399},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3515797555446625},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1234675.1234680","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1234675.1234680","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W129392720","https://openalex.org/W1487103029","https://openalex.org/W1492631919","https://openalex.org/W1550689936","https://openalex.org/W1551441969","https://openalex.org/W1558000309","https://openalex.org/W1597755753","https://openalex.org/W1963547452","https://openalex.org/W1963741373","https://openalex.org/W1968143987","https://openalex.org/W2010196134","https://openalex.org/W2073855204","https://openalex.org/W2076438138","https://openalex.org/W2077805988","https://openalex.org/W2082711009","https://openalex.org/W2097699872","https://openalex.org/W2099097486","https://openalex.org/W2120235301","https://openalex.org/W2121817468","https://openalex.org/W2128075961","https://openalex.org/W2128391427","https://openalex.org/W2130219663","https://openalex.org/W2130484824","https://openalex.org/W2132331020","https://openalex.org/W2140837302","https://openalex.org/W2141722747","https://openalex.org/W2340604309","https://openalex.org/W2505968561","https://openalex.org/W4256280803","https://openalex.org/W4285719527","https://openalex.org/W4301808069","https://openalex.org/W6635964534","https://openalex.org/W6996888795"],"related_works":["https://openalex.org/W1977285665","https://openalex.org/W2740990710","https://openalex.org/W2479014312","https://openalex.org/W1527862632","https://openalex.org/W1497385637","https://openalex.org/W2348711589","https://openalex.org/W4235593108","https://openalex.org/W1577309527","https://openalex.org/W4240445122","https://openalex.org/W1615997070"],"abstract_inverted_index":{"New":[0],"embedded":[1],"signal-processing":[2],"architectures":[3,29],"are":[4,7,47,148,200,241],"emerging":[5],"that":[6,27,52,123,147,173,207],"composed":[8],"of":[9,38,44,91,126,158,165,216,257],"loosely":[10],"coupled":[11],"heterogeneous":[12],"components":[13],"like":[14],"CPUs":[15],"or":[16,23,66,138],"DSPs,":[17],"specialized":[18],"IP":[19],"cores,":[20],"reconfigurable":[21],"units,":[22],"memories.":[24],"We":[25,121,140],"believe":[26],"these":[28],"should":[30],"be":[31,106,195],"programmed":[32],"using":[33],"the":[34,42,49,84,88,92,102,118,156,159,162,190,210,217,231,234],"process":[35,56],"network":[36,57,119],"model":[37],"computation.":[39],"To":[40],"ease":[41],"mapping":[43],"applications,":[45],"we":[46,71,168,221],"developing":[48],"Compaan":[50,259],"compiler":[51],"automatically":[53],"derives":[54],"a":[55,73,109,186,203],"(PN)":[58],"description":[59],"from":[60],"an":[61,254],"application":[62],"written":[63],"in":[64,76,87,101,136,178,202,230,238],"Matlab":[65],"C.":[67],"In":[68,161,213],"this":[69,166,239],"paper,":[70,167],"investigate":[72],"particular":[74],"problem":[75],"nested":[77,93],"loop":[78,94],"programs,":[79],"which":[80],"is":[81],"about":[82],"classifying":[83],"interprocess":[85,211],"communication":[86,111,127],"PN":[89],"representation":[90],"program.":[95],"The":[96,248],"global":[97],"memory":[98],"arrays":[99],"present":[100,142,169,198],"code":[103],"have":[104,174,193,222],"to":[105,154,194,219,223,243],"replaced":[107],"by":[108],"distributed":[110],"structure":[112],"used":[113],"for":[114],"communicating":[115],"data":[116],"between":[117],"processes.":[120],"show":[122],"four":[124],"types":[125],"exist,":[128],"each":[129,246],"exhibiting":[130],"different":[131],"requirements":[132],"when":[133],"realizing":[134],"them":[135],"hardware":[137],"software.":[139],"first":[141],"two":[143],"compile":[144],"time":[145],"tests":[146,192,199],"based":[149],"on":[150,225],"integer":[151,226],"linear":[152,227],"programming":[153,228],"decide":[155],"type":[157],"communication.":[160,212],"second":[163],"part":[164,256],"alternative":[170,235],"classification":[171,205,250],"techniques":[172,182,236],"polynomial":[175],"complexity.":[176],"However,":[177],"some":[179],"cases,":[180],"those":[181],"do":[183],"not":[184],"give":[185],"definitive":[187],"answer":[188],"and":[189],"ILP":[191],"applied.":[196],"All":[197],"combined":[201],"hybrid":[204,249],"scheme":[206,251],"correctly":[208,244],"classifies":[209],"only":[214],"5%":[215],"cases":[218],"classify,":[220],"rely":[224],"while,":[229],"remaining":[232],"95%,":[233],"presented":[237],"paper":[240],"able":[242],"classify":[245],"case.":[247],"has":[252],"become":[253],"important":[255],"our":[258],"compiler.":[260]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}