So I morphed my title from a Marine Corps. slogan - I know my late father and my not-so-late brother (both former USMC Seargents) would approve.
In the graduate course Concurrent Object Oriented Languages, taught at York University, Toronto, students do three assignment and write a paper based on these assignments.
The objective of the first assignment is to find a nontrivial concurrent algorithm in the literature. In the second assignment, the aim is the implementation of the concurrent algorithm presented in the first assignment in Java. The focus of the third assignment is to apply tools to verify the concurrent Java program of the second assignment.
This course covers the following topics:
Explicit Threading in Java.
- Lab: Explicit Threading in Java.
- JSR-166y: Higher Abstraction. Functional Programming.
- Labs: JSR-166y
- Hadoop: Mainly model parallelization. Very large scale.
- Lab: Hadoop
- Google App Engine: Simple and Scalable MVC for simple needs.
- Lab: Google App Engine.
The paper summarizes an assignment on the European Football Elimination Problem which was given to my students in this year\'s lecture on parallel and distributed algorithms. The students were asked to use Intel\'s TBB 3.0 to solve the assignment. The material also contains an application named Team Planer which can be used to generate input files for testing purposes.
The lecture given here is the first part in the “Introduction to Parallel Programming” video series. This part endeavors to define parallel computing, explain why parallel computing is becoming mainstream, and explain why explicit parallel programming is necessary. This part sets the tone for the other 11 parts in the series.
Running time: 9:51
I have a lecture I give to college classes on parallel programming In it, I carefully explain the reasons behind the transition to many core chips and then discuss the need for design patterns to help us do the right things. I then close with the critical role that OpenCL plays in the future of many core chips.
The task of constructing of identifying sequences for synchronous sequential circuits is one of the central problems in the design process. Genetic algorithm (GA) is one of the possible solutions of this task. It uses simulation of digital circuits to value the quality of potential solutions. Due this fact GA of input sequences generation are very slowly. In this paper we propose parallel versions of GA of this type that adapted for multi-core workstations. In our approach we organize several parallel threads.
Fault simulation for sequential circuits numbers among the highly compute-intensive tasks in the integrated circuit design process. In this paper we propose a new parallel fault simulation algorithm for multi-core workstations with common memory. We use dynamic fault grouping for each input test vector. Also each formed group is simulated in separate thread. Also we study the scalability of proposed algorithm. We report results for the ISCAS-89 benchmark circuits obtained on Intel’s MTL with 12 computational cores.
Parallel Minimum Spanning Tree Algorithm
|Article / White paper||