{"id":"https://openalex.org/W3035521646","doi":"https://doi.org/10.7488/era/411","title":"Software testing: test suite compilation and execution optimizations","display_name":"Software testing: test suite compilation and execution optimizations","alternate_titles":[],"publication_year":2020,"publication_date":"2020-06-08","ids":{"openalex":"https://openalex.org/W3035521646","doi":"https://doi.org/10.7488/era/411","mag":"3035521646"},"language":"en","primary_location":{"id":"pmh:oai:era.ed.ac.uk:1842/37110","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/1842/37110","pdf_url":null,"source":{"id":"https://openalex.org/S7407055182","display_name":"ERA","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Thesis or Dissertation"},"parent_works":[],"lineage":["https://openalex.org/W3035521646"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.7488/era/411","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091149814","display_name":"Panagiotis Stratis","orcid":"https://orcid.org/0000-0002-0426-8800","observed_orcids":["https://orcid.org/0000-0002-0426-8800"]},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Stratis, Panagiotis","raw_affiliation_strings":["The University of Edinburgh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Edinburgh","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5091149814"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.00039999998989515007,"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/T12127","display_name":"Software System Performance and Reliability","score":9.999999747378752e-05,"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/test-suite-execution","display_name":"test suite execution","score":0.8759999871253967},{"id":"https://openalex.org/keywords/cache-misses","display_name":"cache misses","score":0.7509999871253967},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.7419999837875366},{"id":"https://openalex.org/keywords/sycl","display_name":"SYCL","score":0.7490000128746033},{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.4189999997615814},{"id":"https://openalex.org/keywords/test-suite-optimization","display_name":"test suite optimization","score":0.5440000295639038},{"id":"https://openalex.org/keywords/execution-time-reduction","display_name":"execution time reduction","score":0.5979999899864197}],"concepts":[{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.6719231605529785},{"id":"https://openalex.org/C2984328558","wikidata":"https://www.wikidata.org/wiki/Q188522","display_name":"Software testing","level":3,"score":0.6473881602287292},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6472141742706299},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.6412558555603027},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.4873250424861908},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4396980106830597},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.413869708776474},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.39904823899269104},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.21143430471420288},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:era.ed.ac.uk:1842/37110","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/1842/37110","pdf_url":null,"source":{"id":"https://openalex.org/S7407055182","display_name":"ERA","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Thesis or Dissertation"},{"id":"doi:10.7488/era/411","doi":"https://doi.org/10.7488/era/411","is_oa":true,"landing_page_url":"https://doi.org/10.7488/era/411","pdf_url":null,"source":{"id":"https://openalex.org/S7407050748","display_name":"University of Edinburgh","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"mag:3035521646","doi":null,"is_oa":false,"landing_page_url":"https://era.ed.ac.uk/handle/1842/37110","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.7488/era/411","doi":"https://doi.org/10.7488/era/411","is_oa":true,"landing_page_url":"https://doi.org/10.7488/era/411","pdf_url":null,"source":{"id":"https://openalex.org/S7407050748","display_name":"University of Edinburgh","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2895622976","https://openalex.org/W2040019420","https://openalex.org/W1976883055","https://openalex.org/W2888947160","https://openalex.org/W2999945741","https://openalex.org/W2566036489","https://openalex.org/W2071943373","https://openalex.org/W2554766453","https://openalex.org/W7097288591","https://openalex.org/W2372307794"],"abstract_inverted_index":{"The":[0,383],"requirements":[1,24],"and":[2,14,25,33,52,90,105,168,181,193,259,268,275,291,321,458,573,580,585],"responsibilities":[3],"assumed":[4],"by":[5,70,380,486],"software":[6,20,93,603],"have":[7],"increasingly":[8],"rendered":[9],"it":[10],"to":[11,17,50,64,211,271,352,423,444,495,513],"be":[12,127,389,424],"large":[13,41,54,89],"complex.":[15],"Testing":[16],"ensure":[18],"that":[19,36,146,241,303,412,478],"meets":[21],"all":[22],"its":[23],"is":[26,30,86,248,484],"free":[27],"from":[28,177,262],"failures":[29],"a":[31,143,208,286,332,346,365,446,479,501],"dif\ufb01cult":[32],"time-consuming":[34],"task":[35],"necessitates":[37],"the":[38,66,80,92,103,106,148,153,196,222,235,242,263,323,339,354,373,404,413,462,516,521,600],"use":[39],"of":[40,82,109,122,150,195,229,298,317,325,345,372,385,406,431,450,465,481,500,524,583,602],"test":[42,46,55,67,73,84,110,115,133,138,154,198,203,216,225,236,246,260,279,319,327,333,356,368,421,427,432,438,459,470,490,497,503,506,525,530,542,547,587,594],"suites,":[43,428],"containing":[44],"many":[45],"cases.":[47,74],"Time":[48],"needed":[49],"compile":[51],"execute":[53],"suites":[56,111,261,320,460,526,588],"has":[57,377],"become":[58,78],"prohibitive.":[59],"Current":[60],"optimization":[61],"techniques":[62,100,125,510,577],"aim":[63],"reduce":[65,353,515,599],"suite":[68,134,139,204,267,357,369,504,595],"size":[69],"removing":[71,113],"redundant":[72],"However,":[75],"as":[76,391,518,520,560,562],"systems":[77,566],"larger,":[79],"number":[81,149,464],"essential":[83],"cases":[85,116,237,247,422,471,531],"still":[87],"very":[88],"affects":[91],"life-cycle.":[94],"In":[95,309],"this":[96],"thesis,":[97],"we":[98,141,170,206,313,476],"explore":[99],"for":[101,238,456,554],"reducing":[102],"compilation":[104,160,188,401,416,517,544],"execution":[107,190,239,273,315,358,448,499,522],"time":[108,316,417,523],"without":[112,505,527],"any":[114,529],"or":[117,532],"changing":[118],"computing":[119,534],"infrastructure.":[120,535],"All":[121],"our":[123,253,283,310,386,487,546],"proposed":[124,197,509],"can":[126,388,597],"used":[128],"in":[129,152,157,300,349,399,403,415,426,540,590],"conjunction":[130],"with":[131,255,278,592],"existing":[132,593],"optimisations.":[135],"1.":[136,393],"For":[137,202],"compilation,":[140],"propose":[142,207,331],"data":[144,395,537],"transformation":[145,396,538],"reduces":[147,159],"instructions":[151,467],"code,":[155],"which":[156,337,376],"turn":[158],"time.":[161,359],"Using":[162],"two":[163],"well":[164,519,561],"known":[165],"compilers,":[166],"GCC":[167],"Clang,":[169],"conduct":[171,361],"empirical":[172,362],"evaluations":[173],"using":[174,282],"subject":[175,257],"programs":[176,258,457,555],"industry":[178,183],"standard":[179,375],"benchmarks":[180],"an":[182,350],"provided":[184],"program.":[185],"We":[186,232,250,294,330,360],"evaluate":[187,252],"speedup,":[189],"time,":[191],"scalability":[192,430],"correctness":[194],"code":[199,433,543],"transformation.":[200],"2.":[201,435],"execution,":[205],"novel":[209],"approach":[210,220,254,284,397],"improve":[212],"instruction":[213,305],"locality":[214],"across":[215],"case":[217,226,280,328,334,439,498,548],"executions.":[218],"Our":[219,394,409,436,508,536,576],"measures":[221],"distance":[223,243],"between":[224,244,342,469],"executions":[227],"(number":[228],"different":[230,466],"instructions).":[231],"then":[233],"schedule":[234],"so":[240],"neighboring":[245],"minimised.":[249],"empirically":[251],"20":[256],"SIR":[264],"repository,":[265],"EEMBC":[266],"LLVM":[269],"Symbolizer":[270],"compare":[272],"times":[274],"cache":[276,306],"misses":[277],"orderings":[281,302],"versus":[285],"traditional":[287],"ordering":[288],"maximising":[289],"coverage":[290],"random":[292],"permutations.":[293],"also":[295],"assess":[296,322],"overhead":[297],"algorithms":[299,441,550],"generating":[301],"optimise":[304],"locality.":[307],"3.":[308,474],"\ufb01nal":[311],"contribution,":[312],"target":[314],"heterogeneous":[318,347,502,563],"effect":[324],"device-based":[326],"scheduling.":[329,507],"scheduling":[335,440,491,549],"algorithm":[336,492],"improves":[338],"load":[340],"balancing":[341],"multiple":[343],"devices":[344],"system":[348],"attempt":[351],"overall":[355],"evaluation":[363],"on":[364,557],"large-scaled,":[366],"industrial":[367],"targeting":[370],"implementations":[371],"SYCL":[374],"been":[378],"developed":[379],"Codeplay":[381],"Software.":[382],"outcome":[384],"research":[387],"summarized":[390],"follows:":[392],"resulted":[398],"signi\ufb01cant":[400,552],"speedups":[402],"range":[405],"1.3\u00d7to":[407],"69\u00d7.":[408],"experiments":[410],"show":[411],"gains":[414,453],"allow":[418],"signi\ufb01cantly":[419,514,598],"more":[420,568],"included":[425],"improving":[429],"compilation.":[434],"instruction-based":[437],"were":[442,454],"able":[443,512],"achieve":[445,551],"maximum":[447,480],"speedup":[449],"29.48%.":[451],"Performance":[452],"considerable":[455],"where":[461],"average":[463],"executed":[468],"was":[472],"high.":[473],"Finally,":[475],"found":[477],"25.42%":[482],"speed-up":[483],"achieved":[485],"device":[488],"based":[489],"when":[493],"compared":[494],"parallel":[496],"are":[511],"eliminating":[528],"upgrading":[533],"results":[539],"faster":[541],"while":[545],"speed-ups":[553],"executing":[556,586],"single-CPU,":[558],"multi-CPU":[559],"architectures.":[564],"As":[565],"get":[567],"complex,":[569],"they":[570],"require":[571],"frequent":[572],"extensive":[574],"testing.":[575,604],"provide":[578],"safe":[579],"ef\ufb01cient":[581],"means":[582],"compiling":[584],"which,":[589],"combination":[591],"optimisations,":[596],"cost":[601]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3035521646","counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2020-06-19T00:00:00"}
