dc.contributor.author |
Chandra, R |
en |
dc.contributor.author |
Sinnen, Oliver |
en |
dc.date.accessioned |
2011-12-09T02:23:23Z |
en |
dc.date.issued |
2010 |
en |
dc.identifier.citation |
Improving application performance with hardware data structures. Technical Report (University of Auckland. School of Engineering) (678). 2010 |
en |
dc.identifier.issn |
1178-3680 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/9935 |
en |
dc.description.abstract |
Processors are not getting faster but wider and more parallel, thus developers must work even harder to extract performance gains. An alternative computing paradigm is to use FPGA technology to create a reconfigurable computing environment–where both software and hardware are variable and can be re-configured. This approach has the potential to realise substantial performance gains in a wide gamut of applications, however it is also a daunting task as applications require hardware development to harness the benefits. In this research the acceleration of common data structures, using the priority queue as a case study, has been explored in the context of a reconfigurable computing environment. A Java-based hybrid hardware/software priority queue (PQ) has been implemented that is a drop-in replacement for a software PQ as it adheres strictly to the same programming interface as conventional software implementations. The accelerated PQ has demonstrated up to 3x speedup when running a minimum spanning tree graph computation. A suite of accelerated data structures represents an attractive way for developers to harness the potential of reconfigurable computing in the future across a wide gamut of application domains. |
en |
dc.relation.ispartof |
Technical Report (University of Auckland. School of Engineering) |
en |
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.title |
Improving application performance with hardware data structures. |
en |
dc.type |
Report |
en |
dc.identifier.doi |
10.1109/IPDPSW.2010.5470740 |
en |
dc.rights.holder |
Copyright: IEEE |
en |
pubs.commissioning-body |
University of Auckland, New Zealand |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/RestrictedAccess |
en |
pubs.subtype |
Technical Report |
en |
pubs.elements-id |
217137 |
en |
pubs.org-id |
Engineering |
en |
pubs.org-id |
Department of Electrical, Computer and Software Engineering |
en |
pubs.number |
678 |
en |
pubs.record-created-at-source-date |
2011-08-05 |
en |