{"id":"https://openalex.org/W1541632412","doi":"https://doi.org/10.1109/icppw.2003.1240358","title":"A scalable task duplication based algorithm for improving the schedulability of real-time heterogeneous multiprocessor systems","display_name":"A scalable task duplication based algorithm for improving the schedulability of real-time heterogeneous multiprocessor systems","publication_year":2004,"publication_date":"2004-02-03","ids":{"openalex":"https://openalex.org/W1541632412","doi":"https://doi.org/10.1109/icppw.2003.1240358","mag":"1541632412"},"language":"en","primary_location":{"id":"doi:10.1109/icppw.2003.1240358","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icppw.2003.1240358","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2003 International Conference on Parallel Processing Workshops, 2003. Proceedings.","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/A5034730266","display_name":"Nitin Auluck","orcid":"https://orcid.org/0000-0002-4487-3255"},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"N. Auluck","raw_affiliation_strings":["Center for Distributed and Mobile Computing, ECECS, University of Cincinnati, Cincinnati, OH, USA","Center for Distributed & Mobile Comput., Cincinnati Univ., OH, USA"],"affiliations":[{"raw_affiliation_string":"Center for Distributed and Mobile Computing, ECECS, University of Cincinnati, Cincinnati, OH, USA","institution_ids":["https://openalex.org/I63135867"]},{"raw_affiliation_string":"Center for Distributed & Mobile Comput., Cincinnati Univ., OH, USA","institution_ids":["https://openalex.org/I63135867"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050922407","display_name":"Dharma P. Agrawal","orcid":"https://orcid.org/0000-0002-3366-057X"},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D.P. Agrawal","raw_affiliation_strings":["Center for Distributed and Mobile Computing, ECECS, University of Cincinnati, Cincinnati, OH, USA","Center for Distributed & Mobile Comput., Cincinnati Univ., OH, USA"],"affiliations":[{"raw_affiliation_string":"Center for Distributed and Mobile Computing, ECECS, University of Cincinnati, Cincinnati, OH, USA","institution_ids":["https://openalex.org/I63135867"]},{"raw_affiliation_string":"Center for Distributed & Mobile Comput., Cincinnati Univ., OH, USA","institution_ids":["https://openalex.org/I63135867"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5034730266"],"corresponding_institution_ids":["https://openalex.org/I63135867"],"apc_list":null,"apc_paid":null,"fwci":1.5798,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.81704293,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"89","last_page":"96"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9894999861717224,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9879999756813049,"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.8588135838508606},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.8127564787864685},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7008751630783081},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.683402955532074},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5858314037322998},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.459416002035141},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.4554523825645447},{"id":"https://openalex.org/keywords/multiprocessor-scheduling","display_name":"Multiprocessor scheduling","score":0.44093140959739685},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4378058910369873},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.2938040494918823},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26223087310791016},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.22591173648834229},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.1979474127292633},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08069208264350891}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8588135838508606},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.8127564787864685},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7008751630783081},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.683402955532074},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5858314037322998},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.459416002035141},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.4554523825645447},{"id":"https://openalex.org/C85924588","wikidata":"https://www.wikidata.org/wiki/Q107419135","display_name":"Multiprocessor scheduling","level":5,"score":0.44093140959739685},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4378058910369873},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.2938040494918823},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26223087310791016},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.22591173648834229},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.1979474127292633},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08069208264350891},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icppw.2003.1240358","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icppw.2003.1240358","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2003 International Conference on Parallel Processing Workshops, 2003. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.5099999904632568,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320324887","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1833217363","https://openalex.org/W1873819803","https://openalex.org/W1913193274","https://openalex.org/W1947595451","https://openalex.org/W2011479059","https://openalex.org/W2099202057","https://openalex.org/W2101964286","https://openalex.org/W2103477606","https://openalex.org/W2109488193","https://openalex.org/W2111401468","https://openalex.org/W2115544146","https://openalex.org/W2120028254","https://openalex.org/W2125937481","https://openalex.org/W2127613741","https://openalex.org/W2129581052","https://openalex.org/W2130181800","https://openalex.org/W2133201251","https://openalex.org/W2146534700","https://openalex.org/W2151208617","https://openalex.org/W2154078469","https://openalex.org/W2155198478","https://openalex.org/W2158242851","https://openalex.org/W2165460745","https://openalex.org/W2169322619","https://openalex.org/W2172261809","https://openalex.org/W2262960161","https://openalex.org/W2570030068","https://openalex.org/W2604509843","https://openalex.org/W3035757797","https://openalex.org/W6639498924","https://openalex.org/W6676929277","https://openalex.org/W6683030230"],"related_works":["https://openalex.org/W2155564881","https://openalex.org/W1833217363","https://openalex.org/W1979183926","https://openalex.org/W2161267363","https://openalex.org/W2062808533","https://openalex.org/W1809394610","https://openalex.org/W2134658009","https://openalex.org/W1511880291","https://openalex.org/W2101300711","https://openalex.org/W2153689068"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"propose":[4],"an":[5],"O(v/sup":[6],"2/)":[7],"scalable":[8,80],"duplication":[9,54],"based":[10],"algorithm":[11,35],"(RT-SDA)":[12],"for":[13],"scheduling":[14,107],"precedence":[15],"constrained":[16],"real-time":[17,62,74],"tasks":[18,63],"on":[19],"heterogeneous":[20],"multiprocessors.":[21],"This":[22],"models":[23],"a":[24,119],"network":[25],"of":[26,30,39,44,60,72,93,101,118],"workstations,":[27],"with":[28],"processors":[29,94],"varying":[31],"computing":[32],"power.":[33],"The":[34],"takes":[36],"the":[37,45,57,61,65,69,73,83,90,98,105,110],"heterogeneities":[38],"both":[40],"computation":[41],"and":[42],"communication":[43],"multiprocessor":[46],"system":[47],"into":[48],"account.":[49],"RT-SDA":[50,112],"employs":[51],"selective":[52],"task":[53],"to":[55,104],"reduce":[56],"start":[58],"time":[59],"in":[64,81,109,116],"job,":[66],"thereby":[67],"increasing":[68],"guarantee":[70,121],"ratio":[71],"application.":[75],"Moreover,":[76],"our":[77],"scheme":[78],"is":[79,95],"that":[82],"application":[84],"can":[85],"be":[86],"scheduled":[87],"even":[88],"if":[89],"available":[91],"number":[92,100],"less":[96],"than":[97],"required":[99],"processors.":[102],"Compared":[103],"existing":[106],"algorithms":[108],"literature,":[111],"offers":[113],"better":[114],"schedulability":[115],"terms":[117],"higher":[120],"ratio.":[122]},"counts_by_year":[{"year":2015,"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"}