CS176
Capstone Project
Brown
In Deo Speramus
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.
Art of Multiprocessor Programming