{"id":"https://openalex.org/W2294034716","doi":"https://doi.org/10.1145/2845082","title":"Integer Linear Programming-Based Scheduling for Transport Triggered Architectures","display_name":"Integer Linear Programming-Based Scheduling for Transport Triggered Architectures","publication_year":2015,"publication_date":"2015-12-22","ids":{"openalex":"https://openalex.org/W2294034716","doi":"https://doi.org/10.1145/2845082","mag":"2294034716"},"language":"en","primary_location":{"id":"doi:10.1145/2845082","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2845082","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2845082&type=pdf","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2845082&type=pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040693484","display_name":"Tomi \u00c4ij\u00f6","orcid":null},"institutions":[{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]},{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Tomi \u00c4ij\u00f6","raw_affiliation_strings":["Tampere University of Technology, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tampere University of Technology, Finland","institution_ids":["https://openalex.org/I166825849","https://openalex.org/I4210133110"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050272735","display_name":"Pekka J\u00e4\u00e4skel\u00e4inen","orcid":"https://orcid.org/0000-0001-5707-8544"},"institutions":[{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]},{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Pekka J\u00e4\u00e4skel\u00e4inen","raw_affiliation_strings":["Tampere University of Technology, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tampere University of Technology, Finland","institution_ids":["https://openalex.org/I166825849","https://openalex.org/I4210133110"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077281461","display_name":"Tapio Elomaa","orcid":"https://orcid.org/0000-0002-5230-0027"},"institutions":[{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]},{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Tapio Elomaa","raw_affiliation_strings":["Tampere University of Technology, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tampere University of Technology, Finland","institution_ids":["https://openalex.org/I166825849","https://openalex.org/I4210133110"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083601388","display_name":"Heikki Kultala","orcid":"https://orcid.org/0000-0002-1845-2924"},"institutions":[{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]},{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Heikki Kultala","raw_affiliation_strings":["Tampere University of Technology, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tampere University of Technology, Finland","institution_ids":["https://openalex.org/I166825849","https://openalex.org/I4210133110"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070892606","display_name":"Jarmo Takala","orcid":"https://orcid.org/0000-0003-0097-1010"},"institutions":[{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]},{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Jarmo Takala","raw_affiliation_strings":["Tampere University of Technology, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tampere University of Technology, Finland","institution_ids":["https://openalex.org/I166825849","https://openalex.org/I4210133110"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6128,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.84432413,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"12","issue":"4","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"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":0.9995999932289124,"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.9993000030517578,"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/T10933","display_name":"Real-Time Systems Scheduling","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8992382287979126},{"id":"https://openalex.org/keywords/datapath","display_name":"Datapath","score":0.8789284229278564},{"id":"https://openalex.org/keywords/instruction-scheduling","display_name":"Instruction scheduling","score":0.8440734148025513},{"id":"https://openalex.org/keywords/register-file","display_name":"Register file","score":0.747056245803833},{"id":"https://openalex.org/keywords/software-pipelining","display_name":"Software pipelining","score":0.6955012679100037},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6846790313720703},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6771532297134399},{"id":"https://openalex.org/keywords/register-allocation","display_name":"Register allocation","score":0.6248226165771484},{"id":"https://openalex.org/keywords/very-long-instruction-word","display_name":"Very long instruction word","score":0.5739568471908569},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5490678548812866},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.4773971140384674},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.47258269786834717},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.46640315651893616},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.4563366770744324},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.34742555022239685},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.22449910640716553},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.2128610908985138},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18015357851982117},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16571331024169922},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.14322036504745483},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.09464997053146362},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.08437442779541016}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8992382287979126},{"id":"https://openalex.org/C2781198647","wikidata":"https://www.wikidata.org/wiki/Q1633673","display_name":"Datapath","level":2,"score":0.8789284229278564},{"id":"https://openalex.org/C73564150","wikidata":"https://www.wikidata.org/wiki/Q11417093","display_name":"Instruction scheduling","level":5,"score":0.8440734148025513},{"id":"https://openalex.org/C117280010","wikidata":"https://www.wikidata.org/wiki/Q180944","display_name":"Register file","level":3,"score":0.747056245803833},{"id":"https://openalex.org/C188854837","wikidata":"https://www.wikidata.org/wiki/Q268469","display_name":"Software pipelining","level":3,"score":0.6955012679100037},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6846790313720703},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6771532297134399},{"id":"https://openalex.org/C128916667","wikidata":"https://www.wikidata.org/wiki/Q1343660","display_name":"Register allocation","level":3,"score":0.6248226165771484},{"id":"https://openalex.org/C170595534","wikidata":"https://www.wikidata.org/wiki/Q249743","display_name":"Very long instruction word","level":2,"score":0.5739568471908569},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5490678548812866},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.4773971140384674},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.47258269786834717},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.46640315651893616},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.4563366770744324},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.34742555022239685},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22449910640716553},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.2128610908985138},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18015357851982117},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16571331024169922},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.14322036504745483},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.09464997053146362},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.08437442779541016},{"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/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"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":2,"locations":[{"id":"doi:10.1145/2845082","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2845082","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2845082&type=pdf","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},{"id":"pmh:oai:trepo.tuni.fi:10024/212837","is_oa":false,"landing_page_url":"https://trepo.tuni.fi/handle/10024/212837","pdf_url":null,"source":{"id":"https://openalex.org/S7407055260","display_name":"Trepo - Institutional Repository of Tampere University","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"acceptedVersion"}],"best_oa_location":{"id":"doi:10.1145/2845082","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2845082","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2845082&type=pdf","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8243933683","display_name":null,"funder_award_id":"253087","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"}],"funders":[{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2294034716.pdf","grobid_xml":"https://content.openalex.org/works/W2294034716.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W579069454","https://openalex.org/W1485977624","https://openalex.org/W1541611113","https://openalex.org/W1566248920","https://openalex.org/W1577420679","https://openalex.org/W1645097628","https://openalex.org/W1832782022","https://openalex.org/W1876846146","https://openalex.org/W1970725837","https://openalex.org/W2010594747","https://openalex.org/W2025155837","https://openalex.org/W2034414742","https://openalex.org/W2038304658","https://openalex.org/W2039755759","https://openalex.org/W2057116337","https://openalex.org/W2074352684","https://openalex.org/W2091364465","https://openalex.org/W2124274434","https://openalex.org/W2128221687","https://openalex.org/W2135432705","https://openalex.org/W2136239973","https://openalex.org/W2139874340","https://openalex.org/W2142278742","https://openalex.org/W2146340167","https://openalex.org/W2147600044","https://openalex.org/W2153185479","https://openalex.org/W2154172818","https://openalex.org/W2401610261","https://openalex.org/W2496185699","https://openalex.org/W2529918221","https://openalex.org/W2561675875","https://openalex.org/W4229844781","https://openalex.org/W4240046008","https://openalex.org/W4240374930","https://openalex.org/W4255529553"],"related_works":["https://openalex.org/W18945967","https://openalex.org/W2045503187","https://openalex.org/W2136520452","https://openalex.org/W2154968082","https://openalex.org/W1579815659","https://openalex.org/W5670727","https://openalex.org/W2142891960","https://openalex.org/W4241759337","https://openalex.org/W4214554355","https://openalex.org/W4239583065"],"abstract_inverted_index":{"Static":[0],"multi-issue":[1],"machines,":[2],"such":[3],"as":[4,243],"traditional":[5],"Very":[6],"Long":[7],"Instructional":[8],"Word":[9],"(VLIW)":[10],"architectures,":[11,74],"move":[12],"complexity":[13,109],"from":[14],"the":[15,18,24,39,76,86,97,111,133,136,142,146,172,175,194,200,210,214,217,221,230,240,245,257,261],"hardware":[16,44],"to":[17,26,54,110,159,180,184,190,227,237,252],"compiler.":[19],"This":[20],"is":[21,96,151,178,203,264],"motivated":[22],"by":[23,81,155],"ability":[25],"support":[27],"high":[28],"degrees":[29],"of":[30,57,85,94,105,145,166,196,223,229],"instruction-level":[31],"parallelism":[32],"without":[33],"requiring":[34],"complicated":[35],"scheduling":[36,126],"logic":[37],"in":[38,46,199,213],"processor":[40,138],"hardware.":[41],"The":[42,91,130,149],"simpler-control":[43],"results":[45,232],"reduced":[47,98,179,220],"area":[48],"and":[49,69,141,153,169,233],"power":[50],"consumption,":[51],"but":[52,260],"leads":[53],"a":[55,59,103,163,185,254],"challenge":[56],"engineering":[58],"compiler":[60,112],"with":[61,102,162,209],"good":[62],"code-generation":[63],"quality.":[64],"Transport":[65],"triggered":[66],"architectures":[67],"(TTA),":[68],"other":[70,241],"so-called":[71],"exposed":[72],"datapath":[73,87,167],"take":[75],"compiler-oriented":[77],"philosophy":[78],"even":[79,107],"further":[80],"pushing":[82],"more":[83,108,250],"details":[84],"under":[88],"software":[89],"control.":[90],"main":[92],"benefit":[93],"this":[95,115],"register":[99,197,224,234],"file":[100,225,235],"pressure,":[101],"drawback":[104],"adding":[106],"side.":[113],"In":[114,171,188],"article,":[116],"we":[117],"propose":[118],"an":[119],"Integer":[120],"Linear":[121],"Programming":[122],"(ILP)":[123],"-based":[124],"instruction":[125],"model":[127,131,150],"for":[128,268],"TTAs.":[129],"describes":[132],"architecture":[134],"characteristics,":[135],"particular":[137],"resource":[139],"constraints,":[140],"operation":[143],"dependencies":[144],"scheduled":[147],"program.":[148],"validated":[152],"measured":[154],"compiling":[156],"application":[157],"kernels":[158],"various":[160],"TTAs":[161],"different":[164],"number":[165,195,222],"components":[168],"connectivity.":[170],"best":[173,215],"case,":[174,216],"cycle":[176],"count":[177],"52%":[181],"when":[182],"compared":[183],"heuristic":[186,211,231,258],"scheduler.":[187],"addition":[189],"producing":[191],"shorter":[192],"schedules,":[193],"accesses":[198],"compiled":[201],"programs":[202],"generally":[204],"notably":[205],"less":[206],"than":[207,256],"those":[208],"scheduler;":[212],"ILP":[218],"scheduler":[219,247],"reads":[226],"33%":[228],"writes":[236],"18%.":[238],"On":[239],"hand,":[242],"expected,":[244],"ILP-based":[246],"uses":[248],"distinctly":[249],"time":[251,263],"produce":[253],"schedule":[255],"scheduler,":[259],"compilation":[262],"within":[265],"tolerable":[266],"limits":[267],"production-code":[269],"generation.":[270]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}