{"id":"https://openalex.org/W2102298163","doi":"https://doi.org/10.1109/ipdps.2004.1302986","title":"Assignment and scheduling of real-time dsp applications for heterogeneous functional units","display_name":"Assignment and scheduling of real-time dsp applications for heterogeneous functional units","publication_year":2004,"publication_date":"2004-06-10","ids":{"openalex":"https://openalex.org/W2102298163","doi":"https://doi.org/10.1109/ipdps.2004.1302986","mag":"2102298163"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2004.1302986","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2004.1302986","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101639532","display_name":"Zili Shao","orcid":"https://orcid.org/0000-0002-2173-2847"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zili Shao","raw_affiliation_strings":["Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005358696","display_name":"Qingfeng Zhuge","orcid":"https://orcid.org/0000-0002-1107-3470"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Q. Zhuge","raw_affiliation_strings":["Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073545540","display_name":"Yi He","orcid":"https://orcid.org/0000-0001-8838-1810"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi He","raw_affiliation_strings":["Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101441768","display_name":"Chun Jason Xue","orcid":"https://orcid.org/0000-0002-6431-9868"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chun Xue","raw_affiliation_strings":["Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100387487","display_name":"Meilin Liu","orcid":"https://orcid.org/0000-0002-6188-2372"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Meilin Liu","raw_affiliation_strings":["Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA","institution_ids":[]}]},{"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/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E.H.-M. Sha","raw_affiliation_strings":["Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I162577319"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":null,"first_page":"60","last_page":"69"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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.9997000098228455,"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/digital-signal-processing","display_name":"Digital signal processing","score":0.8139818906784058},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7629895210266113},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6543153524398804},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.6279159784317017},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.49767759442329407},{"id":"https://openalex.org/keywords/cost-reduction","display_name":"Cost reduction","score":0.44426384568214417},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.42226243019104004},{"id":"https://openalex.org/keywords/time-constraint","display_name":"Time constraint","score":0.4193158745765686},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4027770161628723},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3503599762916565},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3450598120689392},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3244592547416687},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12160378694534302},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.08354705572128296}],"concepts":[{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.8139818906784058},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7629895210266113},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6543153524398804},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.6279159784317017},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.49767759442329407},{"id":"https://openalex.org/C2778820799","wikidata":"https://www.wikidata.org/wiki/Q3454688","display_name":"Cost reduction","level":2,"score":0.44426384568214417},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.42226243019104004},{"id":"https://openalex.org/C2775907273","wikidata":"https://www.wikidata.org/wiki/Q7805281","display_name":"Time constraint","level":2,"score":0.4193158745765686},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4027770161628723},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3503599762916565},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3450598120689392},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3244592547416687},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12160378694534302},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.08354705572128296},{"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ipdps.2004.1302986","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2004.1302986","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.96.3120","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.96.3120","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.utdallas.edu/~cxx016000/papers/ipdps_04.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1606278000","https://openalex.org/W2011039300","https://openalex.org/W2029953832","https://openalex.org/W2036800133","https://openalex.org/W2093268638","https://openalex.org/W2093842169","https://openalex.org/W2095985528","https://openalex.org/W2099063334","https://openalex.org/W2106417701","https://openalex.org/W2121018464","https://openalex.org/W2122750481","https://openalex.org/W2125441055","https://openalex.org/W2129890138","https://openalex.org/W2134176207","https://openalex.org/W2134354173","https://openalex.org/W2145986688","https://openalex.org/W2158927558","https://openalex.org/W2165796270","https://openalex.org/W2170713926","https://openalex.org/W2476096155","https://openalex.org/W2616526234"],"related_works":["https://openalex.org/W2390348052","https://openalex.org/W2065566231","https://openalex.org/W2390600871","https://openalex.org/W2363399630","https://openalex.org/W2148867666","https://openalex.org/W2074772664","https://openalex.org/W2384963697","https://openalex.org/W3046386992","https://openalex.org/W2392252160","https://openalex.org/W4232808679"],"abstract_inverted_index":{"Summary":[0],"form":[1],"only":[2],"given.":[3],"In":[4,68,103],"high":[5],"level":[6],"synthesis":[7],"for":[8],"real-time":[9],"digital":[10],"signal":[11],"processing":[12],"(DSP)":[13],"architectures":[14],"using":[15],"heterogeneous":[16,74,140],"functional":[17],"units":[18],"(FUs),":[19],"an":[20],"important":[21],"problem":[22,142],"is":[23,101,143,158],"how":[24,78],"to":[25,31,64,79,85,123,149],"assign":[26,80],"a":[27,35,40,44,61,81,86,118,125,128,163],"proper":[28,82],"fit":[29],"type":[30,84],"each":[32],"operation":[33],"of":[34,165],"DSP":[36,87],"application":[37,88],"and":[38,52,127,145],"generate":[39,124],"schedule":[41,126],"in":[42],"such":[43,89],"way":[45],"that":[46,90,131,155,161],"all":[47],"requirements":[48],"can":[49,56,94],"be":[50,57,95],"met":[51],"the":[53,69,91,98,104,109,113,159,172],"total":[54,92,168],"cost":[55,93,169],"minimized.":[58],"We":[59,138],"propose":[60,117,146],"two-phase":[62],"approach":[63],"solve":[65,73,150],"this":[66],"problem.":[67],"first":[70,114],"phase,":[71,106,115],"we":[72,116],"assignment":[75,141],"problem,":[76],"i.e.,":[77],"FU":[83],"minimized":[96],"while":[97],"timing":[99],"constraint":[100],"satisfied.":[102],"second":[105],"based":[107],"on":[108,167],"assignments":[110],"obtained":[111],"from":[112],"minimum":[119],"resource":[120,135],"scheduling":[121],"algorithm":[122,156],"feasible":[129],"configuration":[130],"uses":[132],"as":[133,136],"little":[134],"possible.":[137],"prove":[139],"NP-complete":[144],"several":[147],"algorithms":[148],"it.":[151],"The":[152],"experiments":[153],"show":[154],"DFG-assign-repeat":[157],"best":[160],"gives":[162],"reduction":[164],"25.7%":[166],"compared":[170],"with":[171],"previous":[173],"work.":[174]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}