No Cover Image

Book Chapter 33 views 12 downloads

Generating Optimal Code Using Answer Set Programming / Tom Crick; Martin Brain; Marina De Vos; John Fitch

Logic Programming and Nonmonotonic Reasoning, Volume: 5753, Pages: 554 - 559

Swansea University Author: Crick, Tom

Abstract

This paper presents the Total Optimisation using Answer Set Technology (TOAST) system, which can be used to generate optimal code sequences for machine architectures via a technique known as superoptimisation. Answer set programming (ASP) is utilised as the modelling and computational framework for...

Full description

Published in: Logic Programming and Nonmonotonic Reasoning
ISBN: 978-3-642-04237-9 978-3-642-04238-6
ISSN: 0302-9743 1611-3349
Published: Potsdam, Germany Springer 2009
Online Access: Check full text

URI: https://cronfa.swan.ac.uk/Record/cronfa43399
Tags: Add Tag
No Tags, Be the first to tag this record!
first_indexed 2018-08-14T15:01:05Z
last_indexed 2018-10-15T19:17:24Z
id cronfa43399
recordtype SURis
fullrecord <?xml version="1.0"?><rfc1807><datestamp>2018-10-15T14:59:02Z</datestamp><bib-version>v2</bib-version><id>43399</id><entry>2018-08-14</entry><title>Generating Optimal Code Using Answer Set Programming</title><alternativeTitle></alternativeTitle><author>Tom Crick</author><firstname>Tom</firstname><surname>Crick</surname><active>true</active><ORCID>0000-0001-5196-9389</ORCID><ethesisStudent>false</ethesisStudent><sid>200c66ef0fc55391f736f6e926fb4b99</sid><email>9971fd6d74987b78a0d7fce128f8c721</email><emailaddr>z93Ri4T5hwMLTfh+6XG11n2HZhUyFASdV1DFdgIIhKs=</emailaddr><date>2018-08-14</date><deptcode>EDUC</deptcode><abstract>This paper presents the Total Optimisation using Answer Set Technology (TOAST) system, which can be used to generate optimal code sequences for machine architectures via a technique known as superoptimisation. Answer set programming (ASP) is utilised as the modelling and computational framework for searching over the large, complex search spaces and for proving the functional equivalence of two code sequences. Experimental results are given showing the progress made in solver performance over the previous few years, along with an outline of future developments to the system and applications within compiler toolchains.</abstract><type>Chapter in book</type><journal>Logic Programming and Nonmonotonic Reasoning</journal><volume>5753</volume><journalNumber/><paginationStart>554</paginationStart><paginationEnd>559</paginationEnd><publisher>Springer</publisher><placeOfPublication>Potsdam, Germany</placeOfPublication><isbnPrint>978-3-642-04237-9</isbnPrint><isbnElectronic>978-3-642-04238-6</isbnElectronic><issnPrint>0302-9743</issnPrint><issnElectronic>1611-3349</issnElectronic><keywords></keywords><publishedDay>14</publishedDay><publishedMonth>9</publishedMonth><publishedYear>2009</publishedYear><publishedDate>2009-09-14</publishedDate><doi>10.1007/978-3-642-04238-6_57</doi><url>https://link.springer.com/chapter/10.1007%2F978-3-642-04238-6_57</url><notes>10th International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR 2009)</notes><college>College of Arts and Humanities</college><department>School of Education</department><CollegeCode>CAAH</CollegeCode><DepartmentCode>EDUC</DepartmentCode><institution/><researchGroup>None</researchGroup><supervisor/><sponsorsfunders/><grantnumber/><degreelevel/><degreename></degreename><lastEdited>2018-10-15T14:59:02Z</lastEdited><Created>2018-08-14T15:45:17Z</Created><path><level id="1">College of Science</level><level id="2">Computer Science</level></path><authors><author><firstname>Tom</firstname><surname>Crick</surname><orcid>0000-0001-5196-9389</orcid><order>1</order></author><author><firstname>Martin</firstname><surname>Brain</surname><orcid/><order>2</order></author><author><firstname>Marina</firstname><surname>De Vos</surname><orcid/><order>3</order></author><author><firstname>John</firstname><surname>Fitch</surname><orcid/><order>4</order></author></authors><documents><document><filename>0043399-12092018065450.pdf</filename><originalFilename>paper51_camera_ready.pdf</originalFilename><uploaded>2018-09-12T06:54:50Z</uploaded><type>Output</type><contentLength>95693</contentLength><contentType>application/pdf</contentType><version>AM</version><cronfaStatus>true</cronfaStatus><action>Updated Copyright</action><actionDate>15/10/2018</actionDate><embargoDate>2018-09-12T00:00:00</embargoDate><documentNotes/><copyrightCorrect>true</copyrightCorrect><language>eng</language></document></documents></rfc1807>
spelling 2018-10-15T14:59:02Z v2 43399 2018-08-14 Generating Optimal Code Using Answer Set Programming Tom Crick Tom Crick true 0000-0001-5196-9389 false 200c66ef0fc55391f736f6e926fb4b99 9971fd6d74987b78a0d7fce128f8c721 z93Ri4T5hwMLTfh+6XG11n2HZhUyFASdV1DFdgIIhKs= 2018-08-14 EDUC This paper presents the Total Optimisation using Answer Set Technology (TOAST) system, which can be used to generate optimal code sequences for machine architectures via a technique known as superoptimisation. Answer set programming (ASP) is utilised as the modelling and computational framework for searching over the large, complex search spaces and for proving the functional equivalence of two code sequences. Experimental results are given showing the progress made in solver performance over the previous few years, along with an outline of future developments to the system and applications within compiler toolchains. Chapter in book Logic Programming and Nonmonotonic Reasoning 5753 554 559 Springer Potsdam, Germany 978-3-642-04237-9 978-3-642-04238-6 0302-9743 1611-3349 14 9 2009 2009-09-14 10.1007/978-3-642-04238-6_57 https://link.springer.com/chapter/10.1007%2F978-3-642-04238-6_57 10th International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR 2009) College of Arts and Humanities School of Education CAAH EDUC None 2018-10-15T14:59:02Z 2018-08-14T15:45:17Z College of Science Computer Science Tom Crick 0000-0001-5196-9389 1 Martin Brain 2 Marina De Vos 3 John Fitch 4 0043399-12092018065450.pdf paper51_camera_ready.pdf 2018-09-12T06:54:50Z Output 95693 application/pdf AM true Updated Copyright 15/10/2018 2018-09-12T00:00:00 true eng
title Generating Optimal Code Using Answer Set Programming
spellingShingle Generating Optimal Code Using Answer Set Programming
Crick, Tom
title_short Generating Optimal Code Using Answer Set Programming
title_full Generating Optimal Code Using Answer Set Programming
title_fullStr Generating Optimal Code Using Answer Set Programming
title_full_unstemmed Generating Optimal Code Using Answer Set Programming
title_sort Generating Optimal Code Using Answer Set Programming
author_id_str_mv 200c66ef0fc55391f736f6e926fb4b99
author_id_fullname_str_mv 200c66ef0fc55391f736f6e926fb4b99_***_Crick, Tom
author Crick, Tom
author2 Tom Crick
Martin Brain
Marina De Vos
John Fitch
format Book Chapter
container_title Logic Programming and Nonmonotonic Reasoning
container_volume 5753
container_start_page 554
publishDate 2009
institution Swansea University
isbn 978-3-642-04237-9
978-3-642-04238-6
issn 0302-9743
1611-3349
doi_str_mv 10.1007/978-3-642-04238-6_57
publisher Springer
college_str College of Science
hierarchytype
hierarchy_top_id collegeofscience
hierarchy_top_title College of Science
hierarchy_parent_id collegeofscience
hierarchy_parent_title College of Science
department_str Computer Science{{{_:::_}}}College of Science{{{_:::_}}}Computer Science
url https://link.springer.com/chapter/10.1007%2F978-3-642-04238-6_57
document_store_str 1
active_str 1
description This paper presents the Total Optimisation using Answer Set Technology (TOAST) system, which can be used to generate optimal code sequences for machine architectures via a technique known as superoptimisation. Answer set programming (ASP) is utilised as the modelling and computational framework for searching over the large, complex search spaces and for proving the functional equivalence of two code sequences. Experimental results are given showing the progress made in solver performance over the previous few years, along with an outline of future developments to the system and applications within compiler toolchains.
published_date 2009-09-14T06:20:23Z
_version_ 1639462860973146112
score 10.827389