Publication: Error-Tolerant Data Sketches using Approximate Nanoscale Memories and Voltage Scaling
dc.affiliation.dpto | UC3M. Departamento de Ingeniería Telemática | es |
dc.affiliation.grupoinv | UC3M. Grupo de Investigación: Network Technologies | es |
dc.contributor.author | Reviriego Vasallo, Pedro | |
dc.contributor.author | Junsangsri, Pilin | |
dc.contributor.author | Liu, Shanshan | |
dc.contributor.author | Lombardi, Fabrizio | |
dc.contributor.funder | Comunidad de Madrid | es |
dc.contributor.funder | Ministerio de Ciencia, Innovación y Universidades (España) | es |
dc.date.accessioned | 2022-01-17T12:32:09Z | |
dc.date.available | 2023-12-31T00:00:05Z | |
dc.date.issued | 2021-12-31 | |
dc.description.abstract | Data sketches (or summaries) are widely used to efficiently process large data sets and obtain relevant information, such as the number of distinct elements, their frequency or the similarity of several sets. Since sketches provide probabilistic estimates (hence accomplishing considerable reductions in storage and computational requirements), it seems that approximate hardware is appropriate for implementation providing an estimate rather than the exact value and enabling further improvements in metrics. In this paper, the use of voltage scaling in an approximate nanoscale FinFET-based memory for implementing sketches is studied and evaluated. To mitigate the errors introduced by the approximate memory, techniques to protect several widely used sketches when implemented in such voltage-scaled FinFET memory, are proposed. The proposed schemes preserve the sketches functionality with a negligible impact on the accuracy of their estimates and tolerate large bit error rates for sketches such as Minhash and HyperLogLog. The analysis and simulation results show that the intrinsic error tolerance of data sketches can be exploited to provide accurate estimates even when the memory suffers many errors due to the voltage scaling of the supply. Voltage scaling enables large power savings for Minhash and HyperLogLog. These initial results suggest that the use of approximate computing for data sketches is an interesting area for further research. | en |
dc.description.sponsorship | This work was supported by the ACHILLES project PID2019-104207RB-I00 and the Go2Edge network RED2018-102585-T funded by the Spanish Agencia Estatal de Investigación (AEI) 10.13039/501100011033 and by the Madrid Community research project TAPIR-CM grant no. P2018/TCS-4496. | en |
dc.format.extent | 6 | |
dc.identifier.bibliographicCitation | IEEE Transactions on Nanotechnology. (2021), v. 21, pp. 16-22. | en |
dc.identifier.doi | https://doi.org/10.1109/TNANO.2021.3139394 | |
dc.identifier.issn | 1536-125X | |
dc.identifier.publicationfirstpage | 16 | |
dc.identifier.publicationlastpage | 22 | |
dc.identifier.publicationtitle | IEEE TRANSACTIONS ON NANOTECHNOLOGY | en |
dc.identifier.publicationvolume | 21 | |
dc.identifier.uri | https://hdl.handle.net/10016/33888 | |
dc.identifier.uxxi | AR/0000029009 | |
dc.language.iso | eng | en |
dc.publisher | IEEE | en |
dc.relation.projectID | Gobierno de España. PID2019-104207RB-I00/ACHILLES | es |
dc.relation.projectID | Gobierno de España. RED2018-102585-T | es |
dc.relation.projectID | Comunidad de Madrid. P2018/TCS- 4496/TAPIR-CM | es |
dc.rights | © 2021 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. | en |
dc.rights.accessRights | open access | en |
dc.subject.eciencia | Telecomunicaciones | es |
dc.subject.other | Data Sketches | en |
dc.subject.other | Approximate computing | en |
dc.subject.other | Error tolerance | en |
dc.subject.other | Memories | en |
dc.title | Error-Tolerant Data Sketches using Approximate Nanoscale Memories and Voltage Scaling | en |
dc.type | research article | * |
dc.type.hasVersion | AM | * |
dspace.entity.type | Publication |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- error-tolerant_IEEETN_2021_ps.pdf
- Size:
- 659.84 KB
- Format:
- Adobe Portable Document Format