ENEE651/CMSC751: Parallel Algorithms

Spring 2018

This page will be updated frequently during the progress of the course. The updates will include links to corrections and some announcements.

Contact: Ananth Hari (ahari1@terpmail.umd.edu)

Announcements

04/02/2018 Please validate your output for programming assignment 3 against the 'result.txt' in .../xmtdata/rooting/t* directories.
04/01/2018 TA office hours from April 03, 2018 will be held in AVW 1301, at the usual hours, every Wednesday from 11am-noon.
04/01/2018 Please refer to the following section on logging in to the Paraleap server from April 02, 2018. Off-campus accesses are affected.
03/08/2018 For programming assignment 2 and the subsequent assignments, you are expected to verify all the indices, and correct them if needed.
03/05/2018 There will be an extra TA office hour on 03/14/2018 between 6-7 PM at AVW 1145.
03/04/2018 TA office hours on 03/07/2018 will be held between 10:15-11:15 AM on the same day, at the same place (AVW 1143). Sorry for the inconvenience.
03/04/2018 HW2 document has been updated to include submitting an analysis.txt along with your source code.

Essential documents and links

• XMT Project Homepage
• XMT-C Manual
• XMT-C Tutorial
• ENEE651 Course webpage

Assignments

• HW5: Graph Biconnectivity (biconnectivity)
  • Due: May 15, 11:59pm
• HW4: Graph Connectivity and Spanning Forests (connectivity)
  • Due: April 25, 11:59pm
• HW3: List ranking and Tree Rooting (rooting)
  • Due: April 5, 11:59pm
• HW2: Shared-Memory Sample Sort (ssort)
  • Due: March 9, 11:59pm
• HW1: Sparse Matrix - Vector Multiplication (matvec)
  • Due: February 22, 11:59pm

Additional Helpful Documents

• "A Simple Unix Tutorial" V1
• XMT Quick Reference

Additional information for the assignments

• To connect to the class server, you will need an account and password. These will be handed out in class individually.
• Use an ssh client to connect to the class server. Use paraleap.ece.umd.edu as the server name, and the account and password from above to authenticate.

Logging in to Paraleap server from April 02, 2018

Starting April 2, the network that the Paraleap server is on will only be accessible from the UMD campus network. Students logging in from on campus will continue to be able to do so as before. Students logging in from off-campus will first need to log into the campus network through a UMD-provided gateway, which they can then use to access the Paraleap.

There are two methods of off-campus access that are available by default to all students enrolled at UMD: the university-wide Cisco VPN and TERPconnect. Students may have additional options available through their department as well, and they may prefer to use them if they are already familiar with them.

Simple option: VPN

Using the VPN is straightforward and only requires minimal workflow changes. After installing the Cisco VPN software, students just need to run it and enter their directory ID and password to log in. As long as students are logged into the VPN, they can access the Paraleap as before, as though they were connected directly to the campus network. The UMD Division of Information Technology (DIT) has a guide on how to install and use the Cisco VPN software here.

Advanced option: TERPconnect

Some students may prefer to log into their TERPconnect account via SSH and from there log into the Paraleap via the "ssh" command. This has the advantage of not requiring any additional software beyond the SSH client already required for access to the Paraleap. The disadvantage is that editing source code this way is more complex, as a GUI SFTP client such as WinSCP cannot be used to upload source code directly to the Paraleap. Two approaches are to (1) run a terminal-based editor such as Emacs, vi, or nano from the Paraleap command line or (2) upload the source code to TERPconnect using WinSCP, etc. and then use the "scp" command to copy it to the Paraleap. DIT has a guide on TERPconnect here.