{"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","doi":"https://doi.org/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,"listed_in":["ccf-a","cwts-core","dongbi-b","jufo-1","norway-2","poland-70","russia-white-list-3"],"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"},"volume":null,"type":"article","is_traditional":true,"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,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4387152565","display_name":"Tampere University of Technology","ror":"https://ror.org/02ba3pt07","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849","https://openalex.org/I4387152565"]}],"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/I4387152565"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050272735","display_name":"Pekka J\u00e4\u00e4skel\u00e4inen","orcid":"https://orcid.org/0000-0001-5707-8544","observed_orcids":["https://orcid.org/0000-0001-5707-8544"]},"institutions":[{"id":"https://openalex.org/I4387152565","display_name":"Tampere University of Technology","ror":"https://ror.org/02ba3pt07","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849","https://openalex.org/I4387152565"]}],"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/I4387152565"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077281461","display_name":"Tapio Elomaa","orcid":"https://orcid.org/0000-0002-5230-0027","observed_orcids":["https://orcid.org/0000-0002-5230-0027"]},"institutions":[{"id":"https://openalex.org/I4387152565","display_name":"Tampere University of Technology","ror":"https://ror.org/02ba3pt07","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849","https://openalex.org/I4387152565"]}],"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/I4387152565"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083601388","display_name":"Heikki O. Kultala","orcid":"https://orcid.org/0000-0002-1845-2924","observed_orcids":["https://orcid.org/0000-0002-1845-2924"]},"institutions":[{"id":"https://openalex.org/I4387152565","display_name":"Tampere University of Technology","ror":"https://ror.org/02ba3pt07","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849","https://openalex.org/I4387152565"]}],"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/I4387152565"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070892606","display_name":"Jarmo Takala","orcid":"https://orcid.org/0000-0003-0097-1010","observed_orcids":["https://orcid.org/0000-0003-0097-1010"]},"institutions":[{"id":"https://openalex.org/I4387152565","display_name":"Tampere University of Technology","ror":"https://ror.org/02ba3pt07","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849","https://openalex.org/I4387152565"]}],"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/I4387152565"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4387152565"],"apc_list":null,"apc_paid":null,"fwci":1.8265,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.83871398,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"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.7529000043869019,"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.7529000043869019,"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.22179999947547913,"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.006500000134110451,"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/transport-triggered-architecture","display_name":"transport triggered architecture","score":0.8450000286102295},{"id":"https://openalex.org/keywords/instruction-scheduling","display_name":"instruction scheduling","score":0.7480000257492065},{"id":"https://openalex.org/keywords/integer-linear-programming","display_name":"integer linear programming","score":0.9769999980926514},{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.48500001430511475},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"instruction-level parallelism","score":0.7599999904632568}],"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","doi":"https://doi.org/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,"listed_in":["ccf-a","cwts-core","dongbi-b","jufo-1","norway-2","poland-70","russia-white-list-3"],"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","doi":null,"is_oa":false,"landing_page_url":"https://trepo.tuni.fi/handle/10024/212837","pdf_url":null,"source":{"id":"https://openalex.org/S4306401860","display_name":"Tampere University Institutional Repository (Tampere University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I150589677","host_organization_name":"Tampere University of Applied Sciences","host_organization_lineage":["https://openalex.org/I150589677"],"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","doi":"https://doi.org/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,"listed_in":["ccf-a","cwts-core","dongbi-b","jufo-1","norway-2","poland-70","russia-white-list-3"],"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":[],"study_designs":[],"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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2294034716.pdf","grobid_xml":"https://content.openalex.org/works/W2294034716.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W47957325","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/W2561675875","https://openalex.org/W4229844781","https://openalex.org/W4240046008","https://openalex.org/W4240374930","https://openalex.org/W4255529553"],"related_works":["https://openalex.org/W2197581725","https://openalex.org/W2352265816","https://openalex.org/W2113755524","https://openalex.org/W2080859692","https://openalex.org/W7101035657","https://openalex.org/W2161926026","https://openalex.org/W2167543802","https://openalex.org/W2074352684","https://openalex.org/W7099610857","https://openalex.org/W7097939264"],"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-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}