Multicore architecture and cache optimization techniques for solving graph problems

07/09/2018
by   Alvaro Tzul, et al.
0

With the advent of era of Big Data and Internet of Things, there has been an exponential increase in the availability of large data sets. These data sets require in-depth analysis that provides intelligence for improvements in methods for academia and industry. Majority of the data sets are represented and available in the form of graphs. Therefore, the problem at hand is to address solving graph problems. Since the data sets are large, the time it takes to analyze the data is significant. Hence, in this paper, we explore techniques that can exploit existing multicore architecture to address the issue. Currently, most Central Processing Units have incorporated multicore design; in addition, co-processors such as Graphics Processing Units have large number of cores that can used to gain significant speedup. Therefore, in this paper techniques to exploit the advantages of multicore architecture is studied.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/12/2019

An "On The Fly" Framework for Efficiently Generating Synthetic Big Data Sets

Collecting, analyzing and gaining insight from large volumes of data is ...
research
05/08/2020

A Survey on Sampling and Profiling over Big Data (Technical Report)

Due to the development of internet technology and computer science, data...
research
06/05/2018

Graph Compression Using Pattern Matching Techniques

Graphs can be used to represent a wide variety of data belonging to diff...
research
06/08/2022

A Control with Patterns Approach for the Stability Issue of Dynamical Systems Operating in Data-Rich Environments

Nowadays, data are richly accessible to accumulate, and the increasingly...
research
03/20/2020

A Migratory Near Memory Processing Architecture Applied to Big Data Problems

Servers produced by mainstream vendors are inefficient in processing Big...
research
10/26/2020

Parallel Inference on Structured Data with CRFs on GPUs

Structured real world data can be represented with graphs whose structur...
research
02/26/2020

Knowledge Cores in Large Formal Contexts

Knowledge computation tasks are often infeasible for large data sets. Th...

Please sign up or login with your details

Forgot password? Click here to reset