Faster Base64 Encoding and Decoding Using AVX2 Instructions-Reference-Cited by-同舟云学术

Faster Base64 Encoding and Decoding Using AVX2 Instructions

Published:2018-07-18 Issue:3 Volume:12 Page:1-26
ISSN:1559-1131
Container-title:ACM Transactions on the Web
language:en
Short-container-title:ACM Trans. Web

Author:

Muła Wojciech¹,Lemire Daniel²

Affiliation:

1. Université du Québec (TELUQ)

2. Université du Québec (TELUQ), Montreal (Quebec), Canada

Abstract

Web developers use base64 formats to include images, fonts, sounds, and other resources directly inside HTML, JavaScript, JSON, and XML files. We estimate that billions of base64 messages are decoded every day. We are motivated to improve the efficiency of base64 encoding and decoding. Compared to state-of-the-art implementations, we multiply the speeds of both the encoding (≈ 10 ×0) and the decoding (≈ 7 ×). We achieve these good results by using the single-instruction-multiple-data instructions available on recent Intel processors (AVX2). Our accelerated software abides by the specification and reports errors when encountering characters outside of the base64 set. It is available online as free software under a liberal license.

Funder

Natural Sciences and Engineering Research Council of Canada

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Networks and Communications

Link

https://dl.acm.org/doi/pdf/10.1145/3132709

Reference30 articles.

1. Amazon 2015. Amazon SimpleDB. Retrieved from http://docs.aws.amazon.com/AmazonSimpleDB/latest/DeveloperGuide/Welcome.html. Amazon 2015. Amazon SimpleDB. Retrieved from http://docs.aws.amazon.com/AmazonSimpleDB/latest/DeveloperGuide/Welcome.html.

2. Amazon 2017. Amazon DynamoDB. Retrieved from http://docs.aws.amazon.com/amazondynamodb/latest/developerguide/Introduction.html. Amazon 2017. Amazon DynamoDB. Retrieved from http://docs.aws.amazon.com/amazondynamodb/latest/developerguide/Introduction.html.

3. David Calhoun. 2011. When to base64 encode images (and when not to). Retrieved from http://davidbcalhoun.com/2011/when-to-base64-encode-images-and-when-not-to/. David Calhoun. 2011. When to base64 encode images (and when not to). Retrieved from http://davidbcalhoun.com/2011/when-to-base64-encode-images-and-when-not-to/.

4. Hanson Char. 2014. A fast and correct base 64 codec. Retrieved from https://aws.amazon.com/blogs/developer/a-fast-and-correct-base-64-codec/. Hanson Char. 2014. A fast and correct base 64 codec. Retrieved from https://aws.amazon.com/blogs/developer/a-fast-and-correct-base-64-codec/.

5. An Exploration of Serverless Architectures for Information Retrieval

Cited by 15 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. File chunking towards on-chain storage: a blockchain-based data preservation framework;Cluster Computing;2024-06-29

2. Validating CESU-8 Encoded Text Utilising SIMD Instructions;Proceedings of the 2024 13th International Conference on Software and Computer Applications;2024-02

3. Parsing millions of URLs per second;Software: Practice and Experience;2023-12-09

4. Enhanced authentication security for IoT client nodes through T-ECDSA integrated into MQTT broker;The Journal of Supercomputing;2023-12-01

5. Network Security for IoT Device using Blockchain Technology;2023 14th International Conference on Computing Communication and Networking Technologies (ICCCNT);2023-07-06