Clustering is a basic task in exploratory data analysis. It is used to partition elements of a set into disjoint groups, so-called clusters, such that elements within a group are similar to each other, but dissimilar to elements of other groups. Several clustering algorithms exist, which can be applied depending on the type of dataset […]
Ray tracing denotes a class of rendering algorithms that are well-known for their flexibility and their capability of generating highly realistic images of three dimensional models. However, due to the heavy computational requirements, it has traditionally been used for offline rendering. Improving the performance of ray tracing has been an active area of research and […]
This thesis focuses on the use of automatic code generation to combine different classes of optimizations to find the best optimization for parallel reduction in OpenCL on various devices. It also introduces the optimizations used. In the end the results of the combinations will be evaluated and discussed.
When a client queries for a non-existent name in the Domain Name System (DNS), the server responds with a negative answer. With the DNS Security Extensions (DNSSEC), the server can either use NSEC or NSEC3 for authenticated negative answers. NSEC3 claims to protect DNSSEC servers against domain enumeration, but incurs significant CPU and bandwidth overhead. […]
September 19, 2014 by hgpu
Heterogeneous systems consisting of multiple CPUs and GPUs are increasingly attractive as platforms for high performance computing. Such platforms are usually programmed using OpenCL which provides program portability by allowing the same program to execute on different types of device. As such systems become more mainstream, they will move from application dedicated devices to platforms […]
Machine learning, a branch of artificial intelligence, concerns the construction and study of systems that can learn from data. Neural network is the well-known branch of machine learning & it has been used extensively by researchers for prediction of data and the prediction accuracy depends upon fine tuning of particular financial data. In this paper […]
I present a tutorial overview demonstrating the key technique used by GPUVerify, a static verification tool for graphics processing unit (GPU) kernels. The technique is a method for translating a massively parallel GPU kernel into a sequential program such that correctness of the sequential program implies data race-freedom of the parallel kernel.
September 16, 2014 by hgpu
The processing of moving object trajectories arises in many application domains. We focus on a trajectory similarity search, the distance threshold search, which finds all trajectories within a given distance of a query trajectory over a time interval. A multithreaded CPU implementation that makes use of an in-memory R-tree index can achieve high parallel efficiency. […]
September 16, 2014 by hgpu
HTML5 WebSocket protocol brings real time communication in web browsers to a new level. Daily, new products are designed to stay permanently connected to the web. WebSocket is the technology enabling this revolution. WebSockets are supported by all current browsers, but it is still a new technology in constant evolution. WebSockets are slowly replacing older […]
September 13, 2014 by hgpu
Ray tracing is a very popular way to draw 3-D scenes onto a 2-D image. The technique produces a very high degree of visual realism with regard to shadows, reflection, and refraction. The drawback of this technique is the fact that it is extremely computationally expensive. This expense has been a barrier to using ray […]
September 11, 2014 by hgpu