Introduction to GPU computing

For those who are interested in GPU Computing and HPC, this is a good basement!

Show the world we want a phone worth keeping!

Worth spending few minutes on this! Watch the video and show your support here!

Dijsktra’s Algorithm in Java

Dijkstra’s shortest path algorithm is used to find the shortest path in a positive weighted graph from a given source to all the other nodes. There are 3 main steps of the algorithm.

 Initialization of single source – Inserting elements into required data structures and initialization
Extract Minimum – Extracting the node with the minimum value.

Generally the vertices in the graph can be stored 3 data structures: 1. Linear Array 2. Binary Heap/Priority Queue 3. Fibonacci Heap. Depending on the data structure we use the run time complexity of the algorithm differs.

Decrease key -  includes relaxation.

Dijkstra.java

Vertex.java

Edge.java

High Performance Computing Hardware

In high performance computing, it is important to know the parallel computing hardware options available for programmers when programming a computer cluster.

Distributed Memory Computing

A multiprocessor system in which each processor has its own memory. Since the the memory is distributed, message passing should be done among the individual nodes. Based on a set of processes. MPI is one such distributed memory programming platform.

Read more..

Shared Memory Computing

A multiprocessor system in which processors shares a global random access memory across the system. Based on a set of threads runs on each processor sharing the globally available memory. OpenMP is one such shared memory programming platform.

Read more..

Partitioned Global Address Space (PGAS)

A combination of both shared and distributed memory programming architectures. It provides an abstraction of a globally shared memory to application level tasks. Furthermore it divides the global address space into sections called "partitions" so that individual threads can access their corresponding partition which is analogous to a distributed memory. 

Read more..

Reference: http://www.csce.uark.edu/~mqhuang/papers/2011_GPUScaling_CF.pdf

Changing the username in Ubuntu/ Linux

1. Log in using your username and password (username to be changed)
2. Set a password for the root. Following will prompt for the new password.
   sudo passwd root
3. Log out.exit
4. Log in using the root account. Give the new password.
5. If the user account of which the username is to be changed is still in use log out from that.
   pkill -KILL -u username
6. Change the username and the home folder to the new user name.
   usermod -l -d /home/ -m
7. Change the group name to the new group name that you want.
   groupmod -n
8. Can check the group names using this.
   groups
9. Better lock the root account.
10. Log out from root and log in using the new username
11. Done!

How to get Clear Fonts in lyx output PDF

For those who write their thesis papers, research papers or any article, Lyx is one of the most user friendly and trouble free Latex processor that can be used with latex. Usage is as easy as using any document processor like Microsoft word but lets you harness the power of Latex at the same time. But I have had a problem when generating the pdf using pdf2latex or any other tool that the font of the output pdf is somewhat unclear and blurred. To solve this do the following setting.

Document -> Settings -> Fonts -> Roman -> Latin Modern Roman

4 ways to boot/install Windows 7 USB - With or without additional tools

I have been searching for ways to install a Windows key into my USB so that I could install windows 7 without using a DVD-ROM. This article is the best, simplest and the effective one I found so far. It gives 4 ways to convert your flash drive to a bootable media with additional tools or just the command line. Hope it helps y'all.