{"id":"https://openalex.org/W2414095652","doi":"https://doi.org/10.1109/tc.2015.2468230","title":"Efficient Resource Constrained Scheduling Using Parallel Structure-Aware Pruning Techniques","display_name":"Efficient Resource Constrained Scheduling Using Parallel Structure-Aware Pruning Techniques","publication_year":2015,"publication_date":"2015-08-14","ids":{"openalex":"https://openalex.org/W2414095652","doi":"https://doi.org/10.1109/tc.2015.2468230","mag":"2414095652"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2015.2468230","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2015.2468230","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","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/A5025413633","display_name":"Mingsong Chen","orcid":"https://orcid.org/0000-0002-3922-0989"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]},{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mingsong Chen","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing at East China Normal University, Shanghai, China","[Shanghai Key Laboratory of Trustworthy Computing at East China Normal University, Shanghai, China]"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing at East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618"]},{"raw_affiliation_string":"[Shanghai Key Laboratory of Trustworthy Computing at East China Normal University, Shanghai, China]","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101755225","display_name":"Xinqian Zhang","orcid":"https://orcid.org/0000-0002-6133-2194"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinqian Zhang","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing at East China Normal University, Shanghai, China","[Shanghai Key Laboratory of Trustworthy Computing at East China Normal University, Shanghai, China]"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing at East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618"]},{"raw_affiliation_string":"[Shanghai Key Laboratory of Trustworthy Computing at East China Normal University, Shanghai, China]","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054490662","display_name":"Geguang Pu","orcid":"https://orcid.org/0000-0001-9750-8334"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]},{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Geguang Pu","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing at East China Normal University, Shanghai, China","[Shanghai Key Laboratory of Trustworthy Computing at East China Normal University, Shanghai, China]"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing at East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618"]},{"raw_affiliation_string":"[Shanghai Key Laboratory of Trustworthy Computing at East China Normal University, Shanghai, China]","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016298390","display_name":"Xin Fu","orcid":"https://orcid.org/0000-0002-9458-4769"},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Fu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Houston, Houston, TX"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Houston, Houston, TX","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006818844","display_name":"Prabhat Mishra","orcid":"https://orcid.org/0000-0003-3653-6221"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prabhat Mishra","raw_affiliation_strings":["Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL","Department of Computer & Information Science & Engineering, University of Florida, Gainesville, FL"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Department of Computer & Information Science & Engineering, University of Florida, Gainesville, FL","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5025413633"],"corresponding_institution_ids":["https://openalex.org/I66867065","https://openalex.org/I4210139618"],"apc_list":null,"apc_paid":null,"fwci":0.30063281,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.66502791,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"65","issue":"7","first_page":"2059","last_page":"2073"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9993000030517578,"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.9993000030517578,"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.9986000061035156,"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.994700014591217,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.799498438835144},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.6608507037162781},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6498225927352905},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5996373891830444},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5025782585144043},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4735732972621918},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42516255378723145},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.42340612411499023},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1640852391719818}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.799498438835144},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.6608507037162781},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6498225927352905},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5996373891830444},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5025782585144043},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4735732972621918},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42516255378723145},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.42340612411499023},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1640852391719818},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2015.2468230","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2015.2468230","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1361453996","display_name":null,"funder_award_id":"91118008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1500255329","display_name":null,"funder_award_id":"CCF-1351054","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4291838886","display_name":null,"funder_award_id":"61202103","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7998612786","display_name":null,"funder_award_id":"91418203","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8845446506","display_name":null,"funder_award_id":"14ZZ047","funder_id":"https://openalex.org/F4320321881","funder_display_name":"Shanghai Municipal Education Commission"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321881","display_name":"Shanghai Municipal Education Commission","ror":"https://ror.org/05tewj457"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1518133269","https://openalex.org/W1563121416","https://openalex.org/W1567363020","https://openalex.org/W1580458916","https://openalex.org/W1997049098","https://openalex.org/W1999538298","https://openalex.org/W2028558381","https://openalex.org/W2057913622","https://openalex.org/W2071192604","https://openalex.org/W2083016738","https://openalex.org/W2094304406","https://openalex.org/W2094998159","https://openalex.org/W2099973165","https://openalex.org/W2102016326","https://openalex.org/W2111130897","https://openalex.org/W2129183345","https://openalex.org/W2133750704","https://openalex.org/W2134903827","https://openalex.org/W2154593868","https://openalex.org/W2157311434","https://openalex.org/W2158767150","https://openalex.org/W2158868759","https://openalex.org/W2166029537","https://openalex.org/W2171318521","https://openalex.org/W4239619226","https://openalex.org/W4247027762"],"related_works":["https://openalex.org/W2377402383","https://openalex.org/W2380835401","https://openalex.org/W2381912691","https://openalex.org/W2350381577","https://openalex.org/W2353618196","https://openalex.org/W2348074676","https://openalex.org/W2385033175","https://openalex.org/W2374043190","https://openalex.org/W2363298784","https://openalex.org/W2367402697"],"abstract_inverted_index":{"Branch-and-bound":[0],"approaches":[1,16],"are":[2],"promising":[3],"in":[4],"pruning":[5,49,68,93,163],"fruitless":[6],"search":[7,74,113,118,148],"space":[8,75],"during":[9,50],"the":[10,19,30,33,45,48,51,56,73,96,101,126,138,168],"resource":[11,59,170,179],"constrained":[12,60,171],"scheduling.":[13],"However,":[14],"such":[15],"only":[17],"compare":[18],"estimated":[20],"upper":[21],"and":[22,119,130,143],"lower":[23],"bounds":[24],"of":[25,32,47,58,100,121,140,178],"an":[26,91],"incomplete":[27],"schedule":[28,36],"to":[29,54,110,114,150],"length":[31],"best":[34,103],"feasible":[35,104],"at":[37],"that":[38,70,136,160],"iteration,":[39],"which":[40],"does":[41],"not":[42],"fully":[43],"exploit":[44],"potential":[46],"search.":[52],"Aiming":[53],"improve":[55],"performance":[57],"scheduling,":[61],"this":[62],"paper":[63,83],"proposes":[64,90],"a":[65,134,175],"parallel":[66,112,153,162],"structure-aware":[67,154],"approach":[69,164],"can":[71,165],"traverse":[72],"significantly":[76],"faster":[77],"than":[78],"state-of-the-art":[79],"branch-and-bound":[80],"techniques.":[81],"This":[82],"makes":[84],"three":[85],"major":[86],"contributions:":[87],"i)":[88],"it":[89,107,132],"efficient":[92,116,152],"technique":[94],"using":[95],"structural":[97],"scheduling":[98,172],"information":[99,145],"obtained":[102],"schedules;":[105],"ii)":[106],"investigates":[108],"how":[109],"perform":[111],"enable":[115,151],"multi-directional":[117],"generation":[120],"effective":[122],"fences":[123],"by":[124],"tuning":[125],"operation":[127],"enumeration":[128],"order;":[129],"iii)":[131],"presents":[133],"framework":[135],"supports":[137],"sharing":[139],"minimum":[141],"upper-bound":[142],"fence":[144],"among":[146],"different":[147],"tasks":[149],"pruning.":[155],"The":[156],"experimental":[157],"results":[158],"demonstrate":[159],"our":[161],"drastically":[166],"reduce":[167],"overall":[169],"time":[173],"under":[174],"wide":[176],"variety":[177],"constraints.":[180]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}