{"id":"https://openalex.org/W217472528","doi":null,"title":"Integrated Offset Assignment","display_name":"Integrated Offset Assignment","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W217472528","mag":"217472528"},"language":"en","primary_location":{"id":"pmh:oai:DiVA.org:liu-93375","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-93375","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-93375","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077536351","display_name":"Mattias V. Eriksson","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mattias Eriksson","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5059272770","display_name":"Christoph W. Ke\u00dfler","orcid":"https://orcid.org/0000-0001-5241-0026","observed_orcids":["https://orcid.org/0000-0001-5241-0026"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christoph Ke\u00dfler","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-5241-0026","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"47","last_page":"54"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.5390999913215637,"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":0.5390999913215637,"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.41940000653266907,"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/T10126","display_name":"Logic, programming, and type systems","score":0.007300000172108412,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/address-generation-unit","display_name":"address generation unit","score":0.9599999785423279},{"id":"https://openalex.org/keywords/instruction-scheduling","display_name":"instruction scheduling","score":0.7110000252723694},{"id":"https://openalex.org/keywords/storage-layout","display_name":"storage layout","score":0.9789999723434448},{"id":"https://openalex.org/keywords/integrated-optimization","display_name":"integrated optimization","score":0.6669999957084656},{"id":"https://openalex.org/keywords/dynamic-programming-algorithm","display_name":"dynamic programming algorithm","score":0.8019999861717224},{"id":"https://openalex.org/keywords/register-allocation","display_name":"register allocation","score":0.3799999952316284}],"concepts":[{"id":"https://openalex.org/C128916667","wikidata":"https://www.wikidata.org/wiki/Q1343660","display_name":"Register allocation","level":3,"score":0.8430200815200806},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7822116613388062},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5921251773834229},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5905168056488037},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5221648216247559},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.43938392400741577},{"id":"https://openalex.org/C73564150","wikidata":"https://www.wikidata.org/wiki/Q11417093","display_name":"Instruction scheduling","level":5,"score":0.41927453875541687},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.24087312817573547},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.2308427095413208},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18685925006866455},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.16795331239700317},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.14954230189323425},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.09359854459762573},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07924449443817139}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:DiVA.org:liu-93375","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-93375","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"mag:217472528","doi":null,"is_oa":false,"landing_page_url":"http://www.diva-portal.org/smash/record.jsf?pid=diva2:624375","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:DiVA.org:liu-93375","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-93375","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2115276233","https://openalex.org/W1973545067","https://openalex.org/W4245117870","https://openalex.org/W4234197339","https://openalex.org/W1913931384","https://openalex.org/W1973164084","https://openalex.org/W2134813098","https://openalex.org/W2398959472","https://openalex.org/W220932839","https://openalex.org/W2059179631"],"abstract_inverted_index":{"One":[0],"important":[1,140],"part":[2],"of":[3,14],"generating":[4],"code":[5,26,82],"for":[6,77,84,104],"DSP":[7,85],"processors":[8],"is":[9,43,68,138],"to":[10,44,61],"make":[11],"good":[12],"use":[13],"the":[15,25,96,105],"address":[16,34,65,102,118,135],"generation":[17,27,83],"unit":[18],"(AGU).":[19],"In":[20,87],"this":[21],"paper":[22],"we":[23,90],"divide":[24],"into":[28],"three":[29,50],"parts:":[30],"(1)":[31],"scheduling,":[32],"(2)":[33],"register":[35,66,119,136],"assignment,":[36],"and":[37,80,121,131],"(3)":[38],"storage":[39,122,132],"layout.":[40,133],"The":[41],"goal":[42],"nd":[45,91,115],"out":[46],"if":[47],"solving":[48],"these":[49],"subproblems":[51],"as":[52],"one":[53],"big":[54],"integrated":[55,79],"problem":[56],"gives":[57,124],"better":[58,126],"results":[59,127],"compared":[60],"when":[62,95],"scheduling":[63,130],"or":[64,100],"assignment":[67,120,137],"solved":[69],"separately.":[70],"We":[71,113],"present":[72],"optimal":[73],"dynamic":[74],"programming":[75],"algorithms":[76],"both":[78],"non-integrated":[81],"processors.":[86],"our":[88],"experiments":[89],"that":[92,116],"integrationis":[93],"benecial":[94],"AGU":[97],"has":[98],"1":[99],"2":[101],"registers;":[103],"other":[106],"cases":[107],"existing":[108],"heuristics":[109],"are":[110],"near":[111],"optimal.":[112],"also":[114],"integrating":[117,129],"layout":[123],"slightly":[125],"than":[128,141],"I.e.":[134],"more":[139],"scheduling.":[142]},"counts_by_year":[],"updated_date":"2026-09-22T06:50:58.402377","created_date":"2016-06-24T00:00:00"}
