Parallel algorithms on graphs, discussion about decomposition strategies. Analysis of different algorithms: connected components; maximal independent sets; BFS.

Accelerators: GPU, TSU, FPGA. General-Purpose GPU Programming (GPGPU): GPU hardware architecture; CUDA; OpenAcc. OpenCL.