Computer Science | Grinnell College

On Thursday, April 19, Tolu Alabi 2013, Brad Gordon 2012, and Russel Steinbach 2012 will discuss their work in summer 2011 on parallel algorithms for computing order statistics:

How do you select the 1,678,341st largest number out of a list of 500 million numbers? The answer is surprisingly simple, and will be the subject of our Thursday Extra. We will present two efficient, parallel algorithms for selecting the kth largest element out of very large lists, a problem known as k-selection. We will discuss how graphics processing units (GPUs) enable us to easily and efficiently implement these algorithms on single computers.

Refreshments will be served at 4:15 p.m. in the Computer Science Commons (Noyce 3817). The talk, K-selection on the GPU, will follow at 4:30 p.m. in Noyce 3821. Everyone is welcome to attend!

On Thursday, February 17, Aaron Todd 2011 will discuss the use of the Scala programming language, and in particular its support for parallelism, in the construction of simulation frameworks for multi-agent systems.

Refreshments will be served at 4:15 p.m. in the Computer Science Commons (Noyce 3817). Mr. Todd's talk, Multi-agent system simulation in Scala, will follow at 4:30 p.m. in Noyce 3821. Everyone is welcome to attend!

On Thursday, October 29, Shitanshu Aggarwal 2011 and Jay Lidaka 2010 will present their summer research work, carred out under the direction of Professor Jerod Weinman.

Refreshments will be served at 4:15 p.m. in the Computer Science Commons (Noyce 3817). The talk, Parallel training: speeding up machine learning using graphical processing units, will follow at 4:30 p.m. in Noyce 3821.