Show simple item record

dc.contributor.authorTrancoso, Pedroen
dc.creatorTrancoso, Pedroen
dc.date.accessioned2019-11-13T10:42:29Z
dc.date.available2019-11-13T10:42:29Z
dc.date.issued2014
dc.identifier.isbn978-1-4503-2870-8
dc.identifier.urihttp://gnosis.library.ucy.ac.cy/handle/7/55068
dc.description.abstractProcessors have evolved dramatically in the last years and current multicore systems deliver very high performance. We are observing a rapid increase in the number of cores per processor thus resulting in more dense and powerful systems. Nevertheless, this evolution will meet several challenges such as power consumption, and reliability. It is expected that, in order to improve the effciency, future processors will contain units that are able to operate at a very low power consump-tion with the drawback of not guaranteeing the correctness of the produced results. This model is known as Approxi-mate Computing. One interesting approach to exploit Ap-proximate Computing is to make applications aware of the errors and react accordingly. For this work we focus on the Decision Support System Workloads and in particular the standard TPC-H set of queries. We rst dene a metric that quanties the cor-rectness of a query result -Quality of Result (QoR). Using this metric we analyse the impact of relaxing the correct-ness in the DBMS on the accuracy of the query results. In order to improve the accuracy of the results we propose a dynamic adaptive technique that is implemented as a tool above the DBMS. Using heuristics, this tool spawns a num-ber of replica query executions on different cores and com-bines the results as to improve the accuracy. We evalu-ated our technique using real TPC-H queries and data on PostgreSQL with a simple fault-injection to emulate the Ap-proximate Computing model. The results show that for the selected scenarios, the proposed technique is able to increase the QoR with a cost in parallel resources smaller than any alternative static approach. The results are very encourag-ing since the QoR is within 7% of the best possible. © is held by the owner/authors.en
dc.publisherAssociation for Computing Machineryen
dc.sourceProceedings of the 11th ACM Conference on Computing Frontiers, CF 2014en
dc.source11th ACM International Conference on Computing Frontiers, CF 2014en
dc.source.urihttps://www.scopus.com/inward/record.uri?eid=2-s2.0-84904109257&doi=10.1145%2f2597917.2597936&partnerID=40&md5=10c4ec7b9a2142c5bfc6ac4459160ced
dc.subjectDecision support systemsen
dc.subjectArtificial intelligenceen
dc.subjectParallel processing systemsen
dc.subjectQuery executionen
dc.subjectMulti-core systemsen
dc.subjectDecision supportsen
dc.subjectComputing modelen
dc.subjectDynamic-adaptiveen
dc.subjectPowerful systemsen
dc.subjectQuality of resultsen
dc.subjectStatic approachen
dc.titleGetting ready for approximate computing: Trading parallelism for accuracy for dss workloadsen
dc.typeinfo:eu-repo/semantics/conferenceObject
dc.identifier.doi10.1145/2597917.2597936
dc.author.faculty002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences
dc.author.departmentΤμήμα Πληροφορικής / Department of Computer Science
dc.type.uhtypeConference Objecten
dc.description.notes<p>Conference code: 106214en
dc.description.notesCited By :2</p>en
dc.contributor.orcidTrancoso, Pedro [0000-0002-2776-9253]
dc.gnosis.orcid0000-0002-2776-9253


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record