Babes-Bolyai University of Cluj-Napoca
Faculty of Mathematics and Computer Science
Study Cycle: Graduate

SUBJECT

Code
Subject
MI051 Concurrent Programming
Section
Semester
Hours: C+S+L
Category
Type
Computer Science - in English
8
2+0+2
optional
Teaching Staff in Charge
Prof. BOIAN Florian Mircea, Ph.D.,  florincs.ubbcluj.ro
Aims
To learn the fundamentals (theoretical) aspects in concurrent programming, processes and threads create and them coordinations. Focus on the practical aspects in processes and threads are the Unix (Linux), Windows NT (2000) operating systems, and standard Java distribution.
Content
1The levels of concurrent processing
1.1Parallel processing and Flynn classification
1.2The parallel / concurence granularity
1.3The pipeline technique
1.4Vectorial processors and cluster systems
1.5The operating system level in parallel and concurrent processing
1.6Complex expression evaluation with multiprocessor
1.7Assignment statements reorder
1.8For do loop parallelization
2Abstract concepts in concurrence
2.1Nonsequential programming paradigms
2.2The processes - threads relationship
2.3Concurrent programs specification schemas
2.4Exception in concurrence
2.5Concurrency control mechanisms, communications and sinchronization
2.6Asynchronous and partial asynchronous concurrency control mechanisms
2.7Specific concurrency problems and applications
3Concurrent programming with processes
3.1Processes in Unix, Windows, Java
3.2Inter processes communication using pipe
3.3Inter processes communication using shared memory
3.4Processes synchronization using semaphores
3.5Inter processes communication using message queues
4Concurrent programming with threads
4.1General characteristics
4.2Some exemples of problems with threads
4.3Unix threads: Posix and Solaris
4.4Windows NT(2000) threads
4.5Java threads
5Complex concurrent applications
5.1 Design schems for concurrent applications
5.2NT threads in MFC
5.3Threads, signals and Unix processes
5.4Threads in Java applets and servlets
5.5A visual multithreading NT application
5.6A chat concurrent Java server
5.7Noninteractiv FTP client
5.8Performance evaluation in thread programming
References
1. BACON J., Concurrent Systems, Addison-Wesley, England, 1998
2. BARRY A., Concurrent Programming, http://www.csm.uwe.ac.uk/personal/am-barry/Q2H611/concprog.html
3. BOIAN F.M., FRENTIU M., KASA Z., Effieciency in Parallel Evaluation of Arithmetic Expressions, Universitatea Babes-Bolyai, Facultatea de Matematica, Seminar on Complexity, Preprint no. 10/1989
4. BOIAN F.M., Programare distribuita în Internet; metode si aplicatii, Editura Albastra, Cluj, 1998
5. BOIAN F.M., Sisteme de operare interactive, Editura Libris, Cluj, 1994
6. BOIAN F.M., FERDEAN C. M., BOIAN R.F. DRAGOS R.C. Programare concurenta pe platforme Unix, Windows, Editura Albastra - grupul Microinformatica, Cluj, 2002
7. BOIAN F.M., VANCEA A., IURIAN S., IURIAN M., Arhitectura 80x86, Limbaj de asamblare, Legatura între limbaje, vol. I si II, Lito. Universitatea "Babes-Bolyai", Cluj, 1994
8. FLYNN M. J., Some Computer Organizations and their Effectiveness, IEEE Transactions on Computers, C-21, 1972
9. IGNAT I., KACSO A., Gestionarea proceselor, Editura Albastra, grupul Microinformatica, Cluj, 1995
10. STALLINGS W., Operating Systems: Internals and Design Principles, Prentice Hall, SUA, 1997
Assessment
The final mark is a mean between:
- the mark for a technical report about concurrency 50%;
- the semester activity: quality of programms, documentations etc. 50%
Links: Syllabus for all subjects
Romanian version for this subject
Rtf format for this subject