{"id":"https://openalex.org/W2137959138","doi":"https://doi.org/10.1109/icassp.2008.4517894","title":"Address assignment sensitive variable partitioning and scheduling for DSPS with multiple memory banks","display_name":"Address assignment sensitive variable partitioning and scheduling for DSPS with multiple memory banks","publication_year":2008,"publication_date":"2008-03-01","ids":{"openalex":"https://openalex.org/W2137959138","doi":"https://doi.org/10.1109/icassp.2008.4517894","mag":"2137959138"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2008.4517894","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2008.4517894","pdf_url":null,"source":{"id":"https://openalex.org/S4210167542","display_name":"Proceedings of the ... IEEE International Conference on Acoustics, Speech, and Signal Processing","issn_l":"1520-6149","issn":["1520-6149","2379-190X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Conference on Acoustics, Speech and Signal Processing","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/A5101441768","display_name":"Chun Jason Xue","orcid":"https://orcid.org/0000-0002-6431-9868"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Chun Jason Xue","raw_affiliation_strings":["Department of C. S., City University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of C. S., City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100381086","display_name":"Tiantian Liu","orcid":"https://orcid.org/0000-0002-2235-346X"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Tiantian Liu","raw_affiliation_strings":["Department of C. S., City University of Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of C. S., City University of Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101639532","display_name":"Zili Shao","orcid":"https://orcid.org/0000-0002-2173-2847"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zili Shao","raw_affiliation_strings":["Department of C. S., City University of Hong Kong, China","Department of C., Hong kong Politechnic University, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of C. S., City University of Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of C., Hong kong Politechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066534595","display_name":"Jingtong Hu","orcid":"https://orcid.org/0000-0003-4029-4034"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jingtong Hu","raw_affiliation_strings":["Department of C. S., City University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of C. S., City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076117279","display_name":"Zhiping Jia","orcid":"https://orcid.org/0000-0002-7769-4771"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zhiping Jia","raw_affiliation_strings":["Department of C. S., City University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of C. S., City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051803761","display_name":"Weijia Jia","orcid":"https://orcid.org/0000-0002-0231-3196"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Weijia Jia","raw_affiliation_strings":["Department of C. S., City University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of C. S., City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077381252","display_name":"Edwin H.\u2010M. Sha","orcid":"https://orcid.org/0000-0001-5605-5631"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Edwin H. -M. Sha","raw_affiliation_strings":["Department of C. S., City University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of C. S., City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5101441768"],"corresponding_institution_ids":["https://openalex.org/I168719708"],"apc_list":null,"apc_paid":null,"fwci":1.5164,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.82278481,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1453","last_page":"1456"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9997000098228455,"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.9994999766349792,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8406268954277039},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6987674236297607},{"id":"https://openalex.org/keywords/datapath","display_name":"Datapath","score":0.5362045168876648},{"id":"https://openalex.org/keywords/memory-address","display_name":"Memory address","score":0.4751172661781311},{"id":"https://openalex.org/keywords/instruction-scheduling","display_name":"Instruction scheduling","score":0.4665016531944275},{"id":"https://openalex.org/keywords/interleaved-memory","display_name":"Interleaved memory","score":0.46476349234580994},{"id":"https://openalex.org/keywords/software-pipelining","display_name":"Software pipelining","score":0.4607904851436615},{"id":"https://openalex.org/keywords/very-long-instruction-word","display_name":"Very long instruction word","score":0.4528946280479431},{"id":"https://openalex.org/keywords/uniform-memory-access","display_name":"Uniform memory access","score":0.44871172308921814},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4464437961578369},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.42766445875167847},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.4121387004852295},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.36088597774505615},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.3212728500366211},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.17968612909317017},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.1476077139377594},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12830236554145813},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.12185788154602051},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.11901822686195374}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8406268954277039},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6987674236297607},{"id":"https://openalex.org/C2781198647","wikidata":"https://www.wikidata.org/wiki/Q1633673","display_name":"Datapath","level":2,"score":0.5362045168876648},{"id":"https://openalex.org/C153247305","wikidata":"https://www.wikidata.org/wiki/Q835713","display_name":"Memory address","level":3,"score":0.4751172661781311},{"id":"https://openalex.org/C73564150","wikidata":"https://www.wikidata.org/wiki/Q11417093","display_name":"Instruction scheduling","level":5,"score":0.4665016531944275},{"id":"https://openalex.org/C63511323","wikidata":"https://www.wikidata.org/wiki/Q908936","display_name":"Interleaved memory","level":4,"score":0.46476349234580994},{"id":"https://openalex.org/C188854837","wikidata":"https://www.wikidata.org/wiki/Q268469","display_name":"Software pipelining","level":3,"score":0.4607904851436615},{"id":"https://openalex.org/C170595534","wikidata":"https://www.wikidata.org/wiki/Q249743","display_name":"Very long instruction word","level":2,"score":0.4528946280479431},{"id":"https://openalex.org/C51290061","wikidata":"https://www.wikidata.org/wiki/Q1936765","display_name":"Uniform memory access","level":4,"score":0.44871172308921814},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4464437961578369},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.42766445875167847},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4121387004852295},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.36088597774505615},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.3212728500366211},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.17968612909317017},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.1476077139377594},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12830236554145813},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.12185788154602051},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.11901822686195374},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/icassp.2008.4517894","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2008.4517894","pdf_url":null,"source":{"id":"https://openalex.org/S4210167542","display_name":"Proceedings of the ... IEEE International Conference on Acoustics, Speech, and Signal Processing","issn_l":"1520-6149","issn":["1520-6149","2379-190X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Conference on Acoustics, Speech and Signal Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.217.8995","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.217.8995","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://anyserver.cityu.edu.hk/weijia/2008/Jason.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.376.4517","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.376.4517","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://anyserver.cityu.edu.hk/weijia/2008/icassp08.pdf","raw_type":"text"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/31204","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/31204","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1851406565","https://openalex.org/W1998044834","https://openalex.org/W2096865778","https://openalex.org/W2097325568","https://openalex.org/W2129183345","https://openalex.org/W2143394728","https://openalex.org/W2486715098","https://openalex.org/W4254705097","https://openalex.org/W6680944133"],"related_works":["https://openalex.org/W25845550","https://openalex.org/W1575892654","https://openalex.org/W2103250493","https://openalex.org/W1991837811","https://openalex.org/W2076267738","https://openalex.org/W2124831322","https://openalex.org/W2557011301","https://openalex.org/W3004703559","https://openalex.org/W2097860324","https://openalex.org/W1506210504"],"abstract_inverted_index":{"Multiple":[0],"memory":[1,17,23,54,70,79,111,147],"banks":[2,80,112,148],"design":[3,87],"is":[4,81,117,140],"employed":[5],"in":[6,28,38,44],"many":[7],"high":[8],"performance":[9],"DSP":[10,107],"processors.":[11],"This":[12],"architectural":[13],"feature":[14],"supports":[15],"higher":[16],"bandwidth":[18],"by":[19],"allowing":[20],"multiple":[21,78,110,146],"data":[22],"access":[24],"to":[25,40,46,59,85,142,157],"be":[26],"executed":[27],"parallel.":[29],"Dedicated":[30],"address":[31,42,61,99],"generation":[32],"units":[33],"(AGUs)":[34],"are":[35],"commonly":[36],"presented":[37],"DSPs":[39],"perform":[41],"arithmetic":[43,62],"parallel":[45],"the":[47],"main":[48],"datapath.":[49],"Address":[50,134],"assignment,":[51],"optimization":[52],"of":[53,56,75],"layout":[55],"program":[57],"variables":[58],"reduce":[60],"instruction,":[63],"has":[64,89],"been":[65,91],"studied":[66,92],"extensively":[67],"on":[68,77,106,119],"single":[69],"architecture.":[71],"Make":[72],"effective":[73],"use":[74],"AGUs":[76],"a":[82],"great":[83],"challenge":[84],"compiler":[86],"and":[88,113,127,149],"not":[90],"previously.":[93],"In":[94],"this":[95],"paper,":[96],"we":[97],"exploit":[98],"assignment":[100],"with":[101,109],"variable":[102],"partitioning":[103],"for":[104],"scheduling":[105,132],"architectures":[108],"AGUs.":[114,150],"Our":[115],"approach":[116],"built":[118],"novel":[120],"graph":[121],"models":[122],"which":[123],"capture":[124],"both":[125,145],"parallelism":[126],"serialism":[128],"demands.":[129],"An":[130],"efficient":[131],"algorithm,":[133],"Assignment":[135],"Sensitive":[136],"Variable":[137],"Partitioning":[138],"(AASVP),":[139],"proposed":[141],"best":[143],"leverage":[144],"Experimental":[151],"results":[152],"show":[153],"significant":[154],"improvement":[155],"compare":[156],"existing":[158],"methods.":[159]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}
