{"id":"https://openalex.org/W2114793024","doi":"https://doi.org/10.1145/1289927.1289946","title":"Buffer optimization and dispatching scheme for embedded systems with behavioral transparency","display_name":"Buffer optimization and dispatching scheme for embedded systems with behavioral transparency","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2114793024","doi":"https://doi.org/10.1145/1289927.1289946","mag":"2114793024"},"language":"en","primary_location":{"id":"doi:10.1145/1289927.1289946","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1289927.1289946","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th ACM &amp; IEEE international conference on Embedded software  - EMSOFT '07","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/A5027498139","display_name":"Jiwon Hahn","orcid":null},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jiwon Hahn","raw_affiliation_strings":["University of California: Irvine, Irvine, CA","University of California Irvine Irvine CA"],"affiliations":[{"raw_affiliation_string":"University of California: Irvine, Irvine, CA","institution_ids":["https://openalex.org/I204250578"]},{"raw_affiliation_string":"University of California Irvine Irvine CA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061108656","display_name":"Pai H. Chou","orcid":"https://orcid.org/0000-0002-8465-2115"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]},{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["TW","US"],"is_corresponding":false,"raw_author_name":"Pai H. Chou","raw_affiliation_strings":["University of California: Irvine, Irvine, CA and National Tsing Hua University, Taiwan","University of California: Irvine, Irvine, CA and National Tsing Hua University, Taiwan#TAB#"],"affiliations":[{"raw_affiliation_string":"University of California: Irvine, Irvine, CA and National Tsing Hua University, Taiwan","institution_ids":["https://openalex.org/I25846049","https://openalex.org/I204250578"]},{"raw_affiliation_string":"University of California: Irvine, Irvine, CA and National Tsing Hua University, Taiwan#TAB#","institution_ids":["https://openalex.org/I25846049","https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5027498139"],"corresponding_institution_ids":["https://openalex.org/I204250578"],"apc_list":null,"apc_paid":null,"fwci":1.2666,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.81350035,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"94","last_page":"94"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9995999932289124,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9991999864578247,"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.8496309518814087},{"id":"https://openalex.org/keywords/c-dynamic-memory-allocation","display_name":"C dynamic memory allocation","score":0.5975612998008728},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.5915902853012085},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.5786360502243042},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5757962465286255},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.5589914917945862},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4858929514884949},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.4807000756263733},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.4383571147918701},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4273495674133301},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4179246425628662},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3923332095146179},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.2785131335258484},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1522740125656128},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.15080246329307556},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1462658941745758}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8496309518814087},{"id":"https://openalex.org/C34339311","wikidata":"https://www.wikidata.org/wiki/Q1050390","display_name":"C dynamic memory allocation","level":4,"score":0.5975612998008728},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.5915902853012085},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.5786360502243042},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5757962465286255},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.5589914917945862},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4858929514884949},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.4807000756263733},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.4383571147918701},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4273495674133301},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4179246425628662},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3923332095146179},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.2785131335258484},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1522740125656128},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.15080246329307556},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1462658941745758},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1289927.1289946","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1289927.1289946","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th ACM &amp; IEEE international conference on Embedded software  - EMSOFT '07","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46000000834465027,"id":"https://metadata.un.org/sdg/12","display_name":"Responsible consumption and production"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1525479989","https://openalex.org/W1595885266","https://openalex.org/W1917201943","https://openalex.org/W1985072157","https://openalex.org/W1993804511","https://openalex.org/W2045373288","https://openalex.org/W2104532741","https://openalex.org/W2105367543","https://openalex.org/W2118305994","https://openalex.org/W2132614118","https://openalex.org/W2135650100","https://openalex.org/W2140673616","https://openalex.org/W2141283509","https://openalex.org/W2151101630","https://openalex.org/W2156468283","https://openalex.org/W2158384169","https://openalex.org/W2339802588"],"related_works":["https://openalex.org/W3127546626","https://openalex.org/W74910209","https://openalex.org/W2390958073","https://openalex.org/W3121955897","https://openalex.org/W2479380548","https://openalex.org/W2380893017","https://openalex.org/W2005494150","https://openalex.org/W4385386041","https://openalex.org/W4298011866","https://openalex.org/W2161147079"],"abstract_inverted_index":{"Software":[0],"components":[1],"are":[2,89],"modular":[3],"and":[4,15,131,137,145],"can":[5],"enable":[6],"post-deployment":[7],"update,":[8],"but":[9],"their":[10,135,141],"high":[11,95],"overhead":[12,29,97],"in":[13,34],"runtime":[14],"memory":[16,142,157],"is":[17,50],"prohibitive":[18],"for":[19,134,168],"many":[20,175],"embedded":[21],"systems.":[22],"This":[23],"paper":[24],"proposes":[25],"to":[26,71,82,139,154,160],"minimize":[27,140],"such":[28,39],"by":[30,53],"exploiting":[31],"behavioral":[32],"transparency":[33],"models":[35],"of":[36,47,57,64,68,126],"computation.":[37],"In":[38],"a":[40],"model":[41],"(e.g.,":[42],"synchronous":[43],"dataflow),":[44],"the":[45,54,58,65,117,124,127],"state":[46],"buffer":[48,80,112],"requirements":[49],"determined":[51],"completely":[52],"firing":[55],"sequence":[56],"actors":[59],"without":[60],"requiring":[61],"functional":[62],"simulation":[63],"actors.":[66],"Instead":[67],"dedicating":[69],"space":[70],"each":[72],"channel":[73],"or":[74],"actor":[75,84],"statically,":[76],"our":[77],"dispatcher":[78],"passes":[79],"pointers":[81],"an":[83],"upon":[85],"firing.":[86],"Straightforward":[87],"implementations":[88],"counterproductive,":[90],"as":[91,119],"fine-grained":[92],"allocation":[93,100,113],"incurs":[94],"pointer":[96],"while":[98],"coarse-grained":[99],"suffers":[101],"from":[102],"fragmentation.":[103],"To":[104],"address":[105],"this":[106],"problem,":[107],"we":[108],"propose":[109],"medium-grained,":[110],"\"access-contiguous\"":[111],"scheme.":[114],"We":[115],"formulate":[116],"problem":[118],"2-D":[120],"tiles":[121],"that":[122,178],"represent":[123],"lifetime":[125],"buffers":[128],"over":[129],"time":[130],"define":[132],"operators":[133],"translation":[136],"transformations":[138],"occupation":[143],"spatially":[144],"temporally.":[146],"Experimental":[147],"results":[148],"on":[149],"real-life":[150],"applications":[151,177],"show":[152],"up":[153],"70%":[155],"data":[156],"reduction":[158],"compared":[159],"existing":[161],"techniques.":[162,188],"Our":[163],"technique":[164],"retains":[165],"code":[166],"modularity":[167],"dynamic":[169],"configuration":[170],"and,":[171],"more":[172,176],"importantly,":[173],"enables":[174],"otherwise":[179],"would":[180],"not":[181],"fit":[182],"if":[183],"implemented":[184],"using":[185],"previous":[186],"state-of-the-art":[187]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
