The goal of this assignment is to practice concurrent and distributed programming using the SALSA programming language.
You are to analyze three-dimensional data from the Sloan Digital Sky Survey, in particular, stars in our MilkyWay galaxy, for future human space colonization. Your program needs to compute the following:
More information on Milky Way visualization can be found in the associated MilkyWay@Home forum.
You are given a stars text file with the first line giving the total number of stars in the file followed by one line per star representing each star's three dimensions <x,y,z> as
X Y Z. Please remove duplicate entries in your program. Your output should look as follows:
d1 // minimal pairwise distance s11 s12 s13 s14 ... d2 // maximal pairwise distance s21 s22 s23 s24 ... d3 // minimum maximal distance s31 s32 s33 s34 ... d4 // maximum minimal distance s41 s42 s43 s44 ... d5 // minimal average distance s51 s52 ...where
d_idenotes a distance and
s_ijdenotes a three dimensional star coordinate.
Using SALSA, write an actor-based solution to the space colonization problem.
Write an extension of your distributed space colonization solution so that actors can move to find better computational resources.
The due date for this project is November 18, 2010, 11:59pm EST. You should
use the assignments drop-off box located at the course's LMS page. Upload
a ZIP file containing all the relevant documented SALSA
files, along with a README file describing the project and its usage. 24-hour
late submissions will receive a 10% grade penalty, 3-day late submissions
will receive a 25% penalty. Assignments will not be received after
November 21st, 2010.