{"id":"https://openalex.org/W1979940985","doi":"https://doi.org/10.1145/1509288.1509293","title":"Memory allocation for embedded systems with a compile-time-unknown scratch-pad size","display_name":"Memory allocation for embedded systems with a compile-time-unknown scratch-pad size","publication_year":2009,"publication_date":"2009-04-01","ids":{"openalex":"https://openalex.org/W1979940985","doi":"https://doi.org/10.1145/1509288.1509293","mag":"1979940985"},"language":"en","primary_location":{"id":"doi:10.1145/1509288.1509293","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1509288.1509293","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/A5029042738","display_name":"Nghi Nguyen","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nghi Nguyen","raw_affiliation_strings":["University of Maryland, College Park, MD"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109348969","display_name":"\u00c1ngel Manuel Gamaza Dom\u00ednguez","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Angel Dominguez","raw_affiliation_strings":["University of Maryland, College Park, MD"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110710474","display_name":"Rajeev Barua","orcid":"https://orcid.org/0000-0003-4210-6893"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajeev Barua","raw_affiliation_strings":["University of Maryland, College Park, MD"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5029042738"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":1.8759,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.8569806,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"8","issue":"3","first_page":"1","last_page":"32"},"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9990000128746033,"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.9012664556503296},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.8166612386703491},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7018613815307617},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.6450504660606384},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5747933983802795},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.4804534316062927},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4637243449687958},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4499751031398773},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4474683105945587},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4453660547733307},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.40768617391586304}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9012664556503296},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.8166612386703491},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7018613815307617},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.6450504660606384},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5747933983802795},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.4804534316062927},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4637243449687958},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4499751031398773},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4474683105945587},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4453660547733307},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.40768617391586304}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1509288.1509293","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1509288.1509293","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.63.5156","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.63.5156","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ece.umd.edu/~barua/nguyen-CASES-2005.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.80.9330","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.80.9330","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ece.umd.edu/~barua/nguyen-TECS-2007.pdf","raw_type":"text"},{"id":"pmh:oai:drum.lib.umd.edu:1903/6956","is_oa":false,"landing_page_url":"http://hdl.handle.net/1903/6956","pdf_url":null,"source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1504058227","https://openalex.org/W1538592187","https://openalex.org/W1816728452","https://openalex.org/W1969288309","https://openalex.org/W1977857710","https://openalex.org/W1985515302","https://openalex.org/W1989831720","https://openalex.org/W2004915492","https://openalex.org/W2072176619","https://openalex.org/W2086329118","https://openalex.org/W2086807722","https://openalex.org/W2090809553","https://openalex.org/W2105778948","https://openalex.org/W2108117840","https://openalex.org/W2138625816","https://openalex.org/W2140243169","https://openalex.org/W2149590159","https://openalex.org/W2150073849","https://openalex.org/W2154632001","https://openalex.org/W2161147079","https://openalex.org/W2162528816","https://openalex.org/W2163270257","https://openalex.org/W2615865818","https://openalex.org/W6601981491"],"related_works":["https://openalex.org/W1541585229","https://openalex.org/W1853049011","https://openalex.org/W4248277950","https://openalex.org/W2479014312","https://openalex.org/W1601646354","https://openalex.org/W1583465708","https://openalex.org/W2155380397","https://openalex.org/W2078700326","https://openalex.org/W2027639183","https://openalex.org/W2079834329"],"abstract_inverted_index":{"This":[0],"article":[1],"presents":[2,149],"the":[3,33,44,58,122,174,179,184,198,202,224,229,232,253,260,285],"first":[4,181],"memory":[5,14,24,38],"allocation":[6,39,176,233,256],"scheme":[7],"for":[8,41,102,106,220,231,305],"embedded":[9],"systems":[10],"having":[11,76],"a":[12,27,77,93,150,168,245],"scratch-pad":[13,23],"whose":[15,153],"size":[16,46,65,186,262],"is":[17,26,61,69,83,118,131,156,165,234,267,273],"unknown":[18],"at":[19,50,190,236,263],"compile":[20,51,237,264,303],"time.":[21,52,192,238],"A":[22],"(SPM)":[25],"fast":[28],"compiler-managed":[29],"SRAM":[30],"that":[31,64,132,191,241,284],"replaces":[32],"hardware-managed":[34],"cache.":[35],"All":[36],"existing":[37],"schemes":[40],"SPM":[42,45,67,79,113,133,175,185,261],"require":[43],"to":[47,63,72,166],"be":[48,135,188],"known":[49],"Unfortunately,":[53],"because":[54,120],"of":[55,66,111,121,160,228],"this":[56,145],"constraint,":[57],"resulting":[59,154,207],"executable":[60,155,204,208],"tied":[62],"and":[68,218,266,272,300],"not":[70],"portable":[71,96,157],"other":[73],"processor":[74],"implementations":[75],"different":[78,112,116],"size.":[80,162],"Size-portable":[81],"code":[82,217,295],"valuable":[84],"when":[85],"programs":[86],"are":[87,100],"downloaded":[88,141],"during":[89],"deployment":[90],"either":[91],"via":[92],"network":[94],"or":[95,105],"media.":[97],"Code":[98],"downloads":[99],"used":[101,136,211],"fixing":[103],"bugs":[104],"enhancing":[107],"functionality.":[108],"The":[109,129,193,206],"presence":[110],"sizes":[114],"in":[115,124,137,213,294,298,302],"devices":[117],"common":[119],"evolution":[123],"VLSI":[125],"technology":[126],"across":[127,158],"years.":[128],"result":[130],"cannot":[134],"such":[138],"situations":[139],"with":[140],"codes.":[142],"To":[143,222],"overcome":[144],"limitation,":[146],"our":[147,242,288,306],"work":[148],"compiler":[151],"method":[152],"SPMs":[159],"any":[161],"Our":[163],"technique":[164],"employ":[167],"customized":[169,289],"installer":[170,194,290],"software,":[171],"which":[172,258],"decides":[173],"just":[177],"before":[178],"program's":[180],"run,":[182],"since":[183],"can":[187],"discovered":[189],"then,":[195],"based":[196],"on":[197],"decided":[199],"allocation,":[200,251],"modifies":[201],"program":[203],"accordingly.":[205],"places":[209],"frequently":[210],"objects":[212],"SPM,":[214],"considering":[215],"both":[216],"data":[219],"placement.":[221],"keep":[223],"overhead":[225,286],"low,":[226],"much":[227],"preprocessing":[230],"done":[235],"Results":[239,281],"show":[240,283],"benchmarks":[243],"average":[244],"41%":[246],"speedup":[247],"versus":[248],"an":[249,269],"all-DRAM":[250],"while":[252],"optimal":[254],"static":[255],"scheme,":[257],"knows":[259],"time":[265,304],"thus":[268],"unachievable":[270],"upper-bound":[271],"only":[274],"slightly":[275],"faster":[276,278],"(45%":[277],"than":[279],"all-DRAM).":[280],"also":[282],"from":[287],"averages":[291],"about":[292],"1.5%":[293],"size,":[296],"2%":[297],"runtime,":[299],"3%":[301],"benchmarks.":[307]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}