RenderScript: parallel computing on Android, the easy way PDF
Preview RenderScript: parallel computing on Android, the easy way
RenderScript: parallel computing on Android, the easy way “ Android is beautiful because you can hack it Alberto Marchetti [email protected] https://www.linkedin.com/in/albertomarchetti Special thanks I want to thank: Danial Jafari Giv, who helped me all along the discovery of this framework, and whose theoretical support has been a deep relief for my mind. Luigi Villa, who is one of the most tenacious developers I have ever met. Our continuous discussions brought up a lot of the details that enrich this book. Graham Reynolds, who reviewed and edited this book, exercising his knowledge to make my dream come true. Table of contents Introduction Who this book is for What is parallel computing? What is needed to use this book Author thoughts How this book is structured Source code What is RenderScript Experience-based API Note How RenderScript works First example Conclusions RenderScript components The language Element Type Allocation Context Script Message queue RenderScript support library Conclusions Performance notes Memory architecture Profiler sample project Crowdsourced testing Conclusions Native analysis RenderScript call workflow RenderScript and 64-bit RenderScript compile and runtime Conclusions RenderScript and NDK Access RenderScript elements using Java reflection RenderScript NDK native support Conclusions Use cases Debug Random numbers Blur YUV to RGBA conversion RGBA to grayscale conversion Surface rendering Camera capture Profiling code Resizing images Color normalization Custom struct element copy to Java Dynamic bitcode loading Porting case - FAST features detection FAST features Detection process The porting process The comparison Results Further works - Scoring Conclusions Conclusions The framework The book What is missing? Appendix - API changes API 19 API 20 API 21 API 22 API 23 Appendix: Enable NDK support Install NDK Simple implementation External ndk-build implementation Appendix: Other Android parallel computing frameworks OpenGL ES OpenCL Vulkan CUDA (Only for Tegra-powered devices) Introduction This book explains the basics of RenderScript framework usage. I had the idea of writing this book in December 2015, when I had to build a fast ORB features extractor for Android mobile phones (in the field of augmented reality, this kind of topic is researched a lot, because optimizing computer vision algorithms on mobile is mandatory to achieve good real time results). The RenderScript topic came out to be peculiar, with not so much documentation around, and the goal was challenging. After having looked around for RenderScript documentation, I came up with a simple list of available articles: Intel’s RenderScript Basic Tutorial for Android OS A basic tutorial that shows how to implement a kernel that works over an image and responds to users’ touch. It is useful to understand a few core concepts, like how to write a simple script. Google’s RenderScript introduction Google’s introduction, which shows basic features of RenderScript and how to set it up. This is another good resource to understand the basics of the framework, as well as some more deep concepts (reading, for example, Google’s Android Developers Blog). Android NDK: Beginner’s Guide - Second Edition A really good Android NDK book. It contains a chapter talking about how to implement a RenderScript C++ NDK side script. Parallelization Strategy Based on RenderScript Reductions This is a paper that “proposes several strategies for reduction algorithms implementation between vectors using RenderScript”. It shows timing benefits of applying RenderScript to calculation problems. Also, it is possible to analyze RenderScript available documentation directly from Android’s website and from its source code’s .spec files. Analyzing the source code directly has been the most straightforward way for me to understand exactly how this wonderful framework works. Also, StackOverflow has been a good source of information to get the grasp on common problems. Once I understood that there was not a place where you can find tons of useful information about RenderScript, the idea of writing this book came up. The first information about RenderScript, the idea of writing this book came up. The first edition of this book tries to cover as much as possible both general and deep topics, to help developers get a grasp immediately on the RenderScript topic. Who this book is for This book is written for developers who want to understand how to do parallel computing on Android devices. It is mainly recommended to developers who have at least some general experience of Java/Android development (Google itself provides a simple tutorial and C pointers basic knowledge (TutorialsPoint provides a good tutorial). Also, basic understanding of parallel computing paradigms is encouraged (Lawrence Livermore National Laboratory provides an introduction to parallel computing), to understand how to translate a serial program to a parallel one. If you want to discuss your RenderScript work and problems, there is an opened topic on Quora: RenderScript - Parallel Computing on Android What is parallel computing? Parallel computing is a way of performing calculations in a concurrent manner, instead of performing them in a serial process. Its benefit is seen when calculations are done in parallel over a large set of elements: it usually means performing the same kind of operation over every element of the set. Devices that have a large number of cores, like GPUs, are extremely suitable to handle this kind of work; to better understand the concept, let’s consider the following example: A function, named foo, takes 1ms to be executed on a CPU core and 3ms to be executed over a GPU one. foo has to be applied over a set counting 1,048,576 elements. There can be only 8 CPU cores running simultaneously and 256 GPU ones. CPU side The required number of total CPU parallel cycles is: parallelCycles(cpu) = 1,048,576 / 8 = 131,072 Consumed time on the CPU side is: elapsedTime(cpu) = parallelCycles(cpu) * 1ms = 131,072ms ~= 131s GPU side The required number of total GPU parallel cycles is: parallelCycles(gpu) = 1,048,576 / 256 = 4,096 Consumed time on GPU side is: elapsedTime(gpu) = parallelCycles(gpu) * 3ms = 12,288ms ~= 12s Result
Description:The list of books you might like
