Project 2CS-4513, D-Term 20071 Programming Project #2 Distributed Game of Life Due Tuesday, April 10.

Slides:



Advertisements
Similar presentations
Three types of remote process invocation
Advertisements

Contest format 5 hours, around 8-12 problems One computer running (likely)Linux, plus printer 3 people on one machine No cell phones, calculators, USB.
1 Compiler Construction Intermediate Code Generation.
Programming project #2 1 CS502 Spring 2006 Programming Project #2 CS-502 Operating Systems Spring 2006.
GridRPC Sources / Credits: IRISA/IFSIC IRISA/INRIA Thierry Priol et. al papers.
12 Pontoon1May Pontoon program CE : Fundamental Programming Techniques.
1 Processes and Pipes COS 217 Professor Jennifer Rexford.
Tutorials 2 A programmer can use two approaches when designing a distributed application. Describe what are they? Communication-Oriented Design Begin with.
Programming Assignment #6 CS-2301 D-term Programming Assignment #6 Binary Trees CS-2301 System Programming D-term 2009 (Slides include materials.
CS201 - Laboratory Submittal Using the submit command.
Shallow Blue Project 2 Due date: April 5 th. Introduction Second in series of three projects This project focuses on getting AI opponent Subsequent project.
Programming Assignment #4 CS-2301, B-Term Programming Project #4 Arrays and Pointers Due, November 24, 11:59 PM (Assignment adapted from C: How to.
CS-502 Fall 2006Project 1, Fork1 Programming Project 1 – Fork.
Project 1CS-3013 A-term Programming Project #1 Forking Processes Due Tuesday, September 8, 11:59 PM.
Programming project #4 1 CS502 Spring 2006 Programming Project #4 Web Server CS-502 Operating Systems Spring 2006.
Programming Project #3CS-4513, D-Term Programming Project #3 Simple Web Server CS-4513 D-Term 2007 (Slides include materials from Operating System.
Online Chess Project 3 Due date: April 17 th. Introduction Third in series of three projects This project focuses on adding online support –2 players.
Revisions If you received the grade: “R” If you received the grade: “R” You must do a revision to receive a grade for lab 2. You must do a revision to.
Practical Issues of RPCCS-4513, D-Term Remote Procedure Call Practical Issues CS-4513 Distributed Computing Systems (Slides include materials from.
Practical session 8 Assignment 3. Game of life A zero-player game. Simulates Evolution, of an infinite two-dimensional matrix’s cells. Each cell can be.
CS 117 Spring 2002 April 5, Exam 3 April 10 –files, arrays, strings, classes –practice exams are up –review on Monday.
Netprog RPC Overview1 Distributed Program Design n Communication-Oriented Design –Design protocol first. –Build programs that adhere to the protocol.
Nirmalya Roy School of Electrical Engineering and Computer Science Washington State University Cpt S 122 – Data Structures Data Structures Stacks.
CS-3103 & CS-502, Summer 2006 Programming Project #31 Programming Project #3 Web Server CS-3103 & CS-502 Operating Systems.
Binary TreesCS-2301, B-Term Programming Assignment #5 Binary Trees CS-2301, System Programming for Non-Majors (Slides include materials from The.
Project 1CS-4513, D-Term Programming Project #1 Concurrent Game of Life Due Friday, March 20.
CS1101: Programming Methodology Aaron Tan.
CS-557 Gregory Dudek CD Contents. CS-557 Gregory Dudek Course description Lecture schedule by week 1997 Image Gallery Assignments Page Morphing Notes.
Distributed Computing Systems Project 1 – Dumpster Diving Due: Tuesday, March 25 th.
Distributed Computing Systems Project 2 – Distributed Shell Due: Friday, April 4 th.
Testing. Definition From the dictionary- the means by which the presence, quality, or genuineness of anything is determined; a means of trial. For software.
CS 221 Analysis of Algorithms Data Structures Dictionaries, Hash Tables, Ordered Dictionary and Binary Search Trees.
CMPSC 16 Problem Solving with Computers I Spring 2014 Instructor: Lucas Bang Lecture 15: Linked data structures.
1 1 Vulnerability Assessment of Grid Software Jim Kupsch Associate Researcher, Dept. of Computer Sciences University of Wisconsin-Madison Condor Week 2006.
Project 1, Command Shell CS-502 (EMC) Fall Programming Project #1 Command Shell CS-502, Operating Systems EMC, Fall 2009 (Slides include materials.
Recursion. Recursive Methods HAVE: 1.A base case or termination condition that causes the method to end 2.A non-base case whose actions move the algorithm.
Algoval: Evaluation Server Past, Present and Future Simon Lucas Computer Science Dept Essex University 25 January, 2002.
CMSC 2021 CMSC 202 Computer Science II for Majors Fall 2002 Mr. Frey (0101 – 0104) Mr. Raouf (0201 – 0204)
IXA 1234 : C++ PROGRAMMING CHAPTER 1. PROGRAMMING LANGUAGE Programming language is a computer program that can solve certain problem / task Keyword: Computer.
Distributed Computing Systems Project 3 – Nutella: A P2P Streaming Movie System Due: Tuesday, April 15 th.
Homework Assignment #1 J. H. Wang Oct. 13, Homework #1 Chap.1: 1.24 Chap.2: 2.13 Chap.3: 3.5, 3.13* (or 3.14*) Chap.4: 4.6, 4.12* –(*: optional.
Homework Assignment #1 J. H. Wang Oct. 6, 2011.
ME 142 Engineering Computation I Exam 2 Review VBA.
Holistic Mobile Game Development with Unity 2015 Taylor & Francis. All rights Reserved.
CS221 Random Numbers. Random numbers are often very important in programming Suppose you are writing a program to play the game of roulette The numbers.
Introduction to Video Game Programming (VGP) Mr. Shultz.
MA471 Fall 2003 Lecture 2. On With The Games Today we are going to watch each group play a couple of rounds of cards. We will go through the game slowly.
FLORIDA PUBLIC HURRICANE LOSS MODEL V6.1 Computer Science February 2-4, Dr. Shu-Ching Chen School of Computing and Information Sciences Florida.
EGR 115 Introduction to Computing for Engineers Designing The Battleship Game in MATLAB Monday 22 Sept 2014 EGR 115 Introduction to Computing for Engineers.
CMSC 2021 CMSC 202 Computer Science II for Majors Spring 2003 Mr. Frey (0101 – 0104) Mr. Raouf (0201 – 0204)
1 ENGI 2420 Structured Programming (Lab Tutorial 7) Memorial University of Newfoundland.
CSc 352 Debugging Tools Saumya Debray Dept. of Computer Science The University of Arizona, Tucson
The Gateway Computational Web Portal Marlon Pierce Indiana University March 15, 2002.
CS 161 Introduction to Computer Science I Winter, 2014: 112 Spring, 2014: 131 Summer, 2014: 132.
IST 210: PHP LOGIC IST 210: Organization of Data IST210 1.
1 Project 4: Palindrome Detector. 2 Assignment Write a C++ program that reads a line of text from the keyboard and reports to the user whether the text.
+ Auto-Testing Code for Teachers & Beginning Programmers Dr. Ronald K. Smith Graceland University.
Sockets A popular API for client-server interaction.
1 Project 12: Cars from File. This is an extension of Project 11, Car Class You may use the posted solution for Project 11 as a starting point for this.
Compilation and Debugging
Compilation and Debugging
Eclipse Navigation & Usage.
Organization of Programming Languages
ECE 3130 – Digital Electronics and Design
Housekeeping Matters Submission of projects via myWPI
Programming Project #1 Command Shell
Programming Assignment #6
Lab Project #1: Datalab Assigned March 12, 2012; due March 22, 11:59 PM Professor Hugh C. Lauer CS-2011, Machine Organization and Assembly Language.
CS1100 Computational Engineering
Presentation transcript:

Project 2CS-4513, D-Term Programming Project #2 Distributed Game of Life Due Tuesday, April 10

Project 2CS-4513, D-Term Assignment Implement a distributed version of the Game of Life based on the concurrent version of Project #1

Project 2CS-4513, D-Term Objective Build a non-trivial distributed application Learn to use remote procedure call or remote objects

Project 2CS-4513, D-Term Distributed Game of Life Divide grid into fixed-size subgrids 32  32 cells for this project Each subgrid is computed by a process on a physically separate machine Called a player Each player must get information about cells on boundary from neighboring players Each player must tell neighboring players about its cells on its boundary

Project 2CS-4513, D-Term Distributed Game of Life (continued) First, start player services on remote hosts! Invoking Distributed Life Dlife X Y gen initPattern hostList logFile pause X, Y are number of players in x- and y-dimension gen is number of generations to play initPattern is file with initial grid pattern hostList is a file containing the names of the hosts for distributed players logFile, pause for debugging

Project 2CS-4513, D-Term Distributed Game of Life (continued) File initPattern –Same as file of Project #1 File hostList –List of hosts on which to services are found –One line per host Each line contains host name File logFile –File to which log method or function writes log entries

Project 2CS-4513, D-Term Distributed Game of Life (continued) Parent process starts each player by remote function or method call Initial value of subgrid (32  32 array) Array of objects denoting nearest neighbors –Null object  player is on a boundary Waits for players to call it with results from each generation Also implements remote logging service

Project 2CS-4513, D-Term Testing Distributed programs are harder than concurrent ones Logging is common technique to look at sequence of remote function or method calls Remote logging function Callable from anywhere By parent process or any player

Project 2CS-4513, D-Term Testing (continued) What to log –Identity of player –Player’s timestamp –Other information — e.g., about to invoke method m of player p (include args) just returned from invocation, result was … waiting for … Hint: develop the remote logging function first, before anything else!

Project 2CS-4513, D-Term Submission Submit via myWPI dropbox Source code & header files Makefile Script for starting services Test patterns and output Write-up We will Compile/build using make Run your test cases Run our test cases

Project 2CS-4513, D-Term Grading Successful submission — 10% Clear, cogent write-up — 15% Success build on Fossil Lab machines with no errors or warnings — 10% Successful operation of remote logging function — 15% Successful run of your test patterns — 25% Successful run of our test patterns — 25%

Project 2CS-4513, D-Term Questions?