Reflections of a scattered Mind !! » Minor http://blog.saionline.co.in "Not all scattered pieces are of broken glass" Mon, 14 Nov 2011 20:56:24 +0000 en hourly 1 http://wordpress.org/?v=3.3 Parallel Programming Minor Test – I http://blog.saionline.co.in/2008/08/parallel-programming-minor-test-1/?utm_source=rss&utm_medium=rss&utm_campaign=parallel-programming-minor-test-1 http://blog.saionline.co.in/2008/08/parallel-programming-minor-test-1/#comments Sat, 30 Aug 2008 10:37:00 +0000 Sai Prasad http://blog.saionline.co.in/2008/08/parallel-programming-minor-test-i/ Date : 29.08.2008
Duration : 40 Minutes
Max. Marks : 10

1. Give a CREW PRAM algorithm to merge two sorted lists.

2. Define shuffle and exchange connections in a shuffle-exchange network. Prove that if a shuffle link connects nodes i and j, then j is single-bit left cyclic rotation of i.

3. What is the average number of communication links in the use during Johnsson and Ho’s one-to-all broadcast algorithm on the hypercube?

]]> http://blog.saionline.co.in/2008/08/parallel-programming-minor-test-1/feed/ 2