{"id":"https://openalex.org/W2104864900","doi":"https://doi.org/10.1109/icsamos.2009.5289225","title":"Inter-task communication via overlapping read and write windows for deadlock-free execution of cyclic task graphs","display_name":"Inter-task communication via overlapping read and write windows for deadlock-free execution of cyclic task graphs","publication_year":2009,"publication_date":"2009-07-01","ids":{"openalex":"https://openalex.org/W2104864900","doi":"https://doi.org/10.1109/icsamos.2009.5289225","mag":"2104864900"},"language":"en","primary_location":{"id":"doi:10.1109/icsamos.2009.5289225","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsamos.2009.5289225","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Symposium on Systems, Architectures, Modeling, and Simulation","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ris.utwente.nl/ws/files/5413156/PID876469.font10.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004725710","display_name":"Tjerk Bijlsma","orcid":"https://orcid.org/0000-0003-0806-4845"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Tjerk Bijlsma","raw_affiliation_strings":["University of Twente, Netherlands","University of Twente, The Netherlands,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Twente, Netherlands","institution_ids":["https://openalex.org/I94624287"]},{"raw_affiliation_string":"University of Twente, The Netherlands,","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111443523","display_name":"Marco J.G. Bekooij","orcid":null},"institutions":[{"id":"https://openalex.org/I109147379","display_name":"NXP (Netherlands)","ror":"https://ror.org/059be4e97","country_code":"NL","type":"company","lineage":["https://openalex.org/I109147379"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Marco J.G. Bekooij","raw_affiliation_strings":["NXP Semiconductors Research, Netherlands","NXP Semiconductors Research, The Netherlands#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NXP Semiconductors Research, Netherlands","institution_ids":["https://openalex.org/I109147379"]},{"raw_affiliation_string":"NXP Semiconductors Research, The Netherlands#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111430194","display_name":"Gerard J.M. Smit","orcid":"https://orcid.org/0000-0002-8595-0106"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Gerard J.M. Smit","raw_affiliation_strings":["University of Twente, Netherlands","University of Twente, The Netherlands,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Twente, Netherlands","institution_ids":["https://openalex.org/I94624287"]},{"raw_affiliation_string":"University of Twente, The Netherlands,","institution_ids":["https://openalex.org/I94624287"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5406,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.57914489,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"300","issue":null,"first_page":"140","last_page":"148"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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/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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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.8551778197288513},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.634409487247467},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.5625001788139343},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.5417076349258423},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.520837128162384},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.46420010924339294},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4439721405506134},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33927690982818604},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.321885347366333},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.096793532371521},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.091024249792099}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8551778197288513},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.634409487247467},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.5625001788139343},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.5417076349258423},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.520837128162384},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.46420010924339294},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4439721405506134},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33927690982818604},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.321885347366333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.096793532371521},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.091024249792099},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/icsamos.2009.5289225","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsamos.2009.5289225","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Symposium on Systems, Architectures, Modeling, and Simulation","raw_type":"proceedings-article"},{"id":"pmh:oai:ris.utwente.nl:openaire_cris_publications/2fcd2d3d-b303-46ef-8bc2-c71fbbcda099","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/2fcd2d3d-b303-46ef-8bc2-c71fbbcda099","pdf_url":"https://ris.utwente.nl/ws/files/5413156/PID876469.font10.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","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":"Bijlsma, T, Bekooij, M J G & Smit, G J M 2009, Inter-Task Communication via Overlapping Read and Write Windows for Deadlock-Free Execution of Cyclic Task Graphs. in International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation (IC-SAMOS). IEEE, Los Alamitos, pp. 140-148, 2009 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation, IC-SAMOS 2009, Samos, Greece, 20/07/09. https://doi.org/10.1109/ICSAMOS.2009.5289225","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.615.7851","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.615.7851","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://doc.utwente.nl/67988/1/PID876469.font10.pdf","raw_type":"text"},{"id":"pmh:oai:ris.utwente.nl:publications/2fcd2d3d-b303-46ef-8bc2-c71fbbcda099","is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1812733&CFID=60554677&CFTOKEN=65684212","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","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":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:ris.utwente.nl:openaire_cris_publications/2fcd2d3d-b303-46ef-8bc2-c71fbbcda099","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/2fcd2d3d-b303-46ef-8bc2-c71fbbcda099","pdf_url":"https://ris.utwente.nl/ws/files/5413156/PID876469.font10.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","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":"Bijlsma, T, Bekooij, M J G & Smit, G J M 2009, Inter-Task Communication via Overlapping Read and Write Windows for Deadlock-Free Execution of Cyclic Task Graphs. in International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation (IC-SAMOS). IEEE, Los Alamitos, pp. 140-148, 2009 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation, IC-SAMOS 2009, Samos, Greece, 20/07/09. https://doi.org/10.1109/ICSAMOS.2009.5289225","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2104864900.pdf","grobid_xml":"https://content.openalex.org/works/W2104864900.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1565725930","https://openalex.org/W1850405760","https://openalex.org/W1860183717","https://openalex.org/W1974386461","https://openalex.org/W2027243314","https://openalex.org/W2039977046","https://openalex.org/W2050487400","https://openalex.org/W2070385897","https://openalex.org/W2073855204","https://openalex.org/W2081040934","https://openalex.org/W2088288690","https://openalex.org/W2089801402","https://openalex.org/W2107101659","https://openalex.org/W2160454978","https://openalex.org/W2163075631","https://openalex.org/W2168163534","https://openalex.org/W2171954801","https://openalex.org/W2176864362","https://openalex.org/W2622728018","https://openalex.org/W4239168921","https://openalex.org/W4249058798","https://openalex.org/W4250753400","https://openalex.org/W6660503267","https://openalex.org/W6684388864"],"related_works":["https://openalex.org/W1980880150","https://openalex.org/W325986762","https://openalex.org/W2092845486","https://openalex.org/W1809394610","https://openalex.org/W2123607806","https://openalex.org/W2159088946","https://openalex.org/W2509294597","https://openalex.org/W4237297230","https://openalex.org/W1487480684","https://openalex.org/W917082514"],"abstract_inverted_index":{"Multimedia":[0],"applications":[1,66],"process":[2],"streams":[3],"of":[4,98,121,174],"values":[5,36,77,134],"and":[6,61,64],"can":[7,42,78,101,135],"often":[8],"be":[9,79,136],"represented":[10],"as":[11],"task":[12,18,88,106,123,148,172],"graphs.":[13,107],"For":[14],"performance":[15],"reasons,":[16],"these":[17,93],"graphs":[19,124],"are":[20,37,50],"executed":[21],"on":[22],"multiprocessor":[23],"systems.":[24],"Inter-task":[25],"communication":[26,57],"is":[27,89,149,153,167],"performed":[28],"via":[29],"buffers,":[30],"where":[31],"the":[32,45,96,132,162,170],"order":[33,46],"in":[34,47,75,81,104,140],"which":[35,48,76,100],"written":[38,137,158],"into":[39],"a":[40,86,146,157],"buffer":[41],"differ":[43],"from":[44,161],"they":[49],"read.":[51],"Some":[52],"existing":[53],"approaches":[54,72],"perform":[55],"inter-task":[56],"with":[58,67,115],"first-in-first-out":[59],"buffers":[60,114],"reordering":[62,87,147],"tasks":[63],"require":[65],"affine":[68],"index":[69,129,184],"expressions.":[70,130,185],"Other":[71],"communicate":[73],"containers,":[74],"accessed":[80],"any":[82],"order,":[83,143],"such":[84,144],"that":[85,125,145],"not":[90,150],"required.":[91,151],"However,":[92],"containers":[94],"delay":[95],"release":[97],"locations,":[99],"cause":[102],"deadlock":[103],"cyclic":[105,122,171],"In":[108],"this":[109],"paper,":[110],"we":[111],"introduce":[112],"circular":[113],"overlapping":[116],"windows":[117],"for":[118,169],"deadlock-free":[119],"execution":[120],"may":[126],"contain":[127],"non-affine":[128,183],"Inside":[131],"windows,":[133],"or":[138],"read":[139],"an":[141,175],"arbitrary":[142],"Deadlock":[152],"avoided":[154],"by":[155],"releasing":[156],"location":[159],"directly":[160],"write":[163],"window.":[164],"The":[165],"approach":[166],"demonstrated":[168],"graph":[173],"orthogonal":[176],"frequency-division":[177],"multiplexing":[178],"(OFDM)":[179],"receiver":[180],"application,":[181],"containing":[182]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}