CS176Capstone Project

In Deo Speramus

Brown

Art of Multiprocessor Programming

Course Capstone

• Lots of interest in capstone projects• Here is a standard project anyone can do

– teams of 1, 2, or 3 people– expectations scale linearly!– regular meetings with instructor

• to make sure you’re on track

– preliminary design due 4 November– final version due 8 December

Art of Multiprocessor Programming

Concurrent Packet Filter

• Accepts stream of packets– that we generate– data and configuration packets

• decides what to do with them– accept or reject

Art of Multiprocessor Programming

Challenges

• Load balancing– keep all worker threads busy

• Data structures– look stuff up quickly and in parallel

• Locking or lock free?

Art of Multiprocessor Programming

Why is it a capstone?

• Ties in themes from– this course– software engineering– systems– networking

Art of Multiprocessor Programming

Coming soon!

• Specification• Useful libraries

Art of Multiprocessor Programming

Customized Capstones?

• If you want to do something else– and you know what you want– and cs176 is the right course to do it

• Come talk to me.