8/9/2019 _proiecte-2012

1/3

Proiecte curs Programare Paralela si Concurenta, 2012

Generalitati

Prezentati pana la sfarsitul semestrului:

un program MPI (sau in alt limbaj de programare negociat: OpenMP, Cilk, Pthreads, Cuda,etc. pentru problema alocata

un raport (!"#$ pages care contine: descrierea problemei, solutia, o analiza rudimentara a

comple%itatii temporale, rezultate din teste (scaland datele si &ariind numarul de procese

Lista Proiecte MPI

Proiecte de #"' persoane

In &arianta de # persoana, accentul se pune pe paralelism) in cea cu ' persoane,

conteaza si aspectele colaterale: grafica, interfata, raport, prezentare, etc.*

I$#: Increasing se+uence of trading +uotations (#"' persons, te%tbook $"'! Alocat:

I$': -eating a room (add #$.#, #"' persons, te%tbook, $"# Alocat:

I$/: 0harks and 1ishes problem (#"' persons, te%tbook, $"#2 Alocat:

I$: Points 3ith integer coords in a h4per"sphere (#"' persons, te%tbook, $2"#! Alocat:

I$!: Medical information s4stem (#"' persons, te%tbook, $5"#! Alocat:

I$: 0imulation of a h4percube net3ork (#"' persons, te%tbook, $5"#6 Alocat:

I$2: 0imulation of a digital circuit (#"' persons, te%tbook, $5"'$ Alocat:

I$5: 7ncr4pting messages using permutations (#"' persons, te%tbook, $6"'$ Alocat:

I$6: 8Morphing9 from one image to another (#"' persons, te%tbook, ##"# Alocat:I#$: 0chedule of sho3ing houses (#"' persons, te%tbook, #'"$ Alocat:

I##: Pastries and breads (#"' persons, te%tbook, #'"$! Alocat:

I#': Placement of rectangles (#"' persons, te%tbook, #'"$ Alocat:

I#/: Placement of hubs (#"' persons, te%tbook, #'"$2 Alocat:

I#: -ighest point on a planetoid (#"' persons, te%tbook, #'"$6 Alocat:

I#!: in packing (#"' persons, te%tbook, #'"#$ Alocat:

I#: 880oft mone499 (#"' persons, te%tbook, #'"#' Alocat:

I#2: ;abeling pi%els in a '"dimensional arra4, 1os (Ian 1oster,

8/9/2019 _proiecte-2012

2/3

I'/: Medical diagnosis, PC=, /.!, p #6/ (#"' persons, pca$/ Alocat:

I': Berte% co&er problem, ui (M D uinn, Parallel computing, Eheor4 and practice, Mc@ra3 -ill,

#66, '.# (#"' persons, +ui$# Alocat:

I'!: Cli+ue problem, ui, '.#! (#"' persons, +ui$' Alocat:

I': F"od4 problem (te%tbook, p#'6. (#"' persons, 3il$# Alocat:

I'2: Parallel sorting (h4per+uicksort G bitonic mergesort, te%tbook, Ch.6 (#"' persons, 3il$'

Alocat:

I'5: Circuit satisfiabilit4, u' (M D uinn, Parallel Programming in C 3ith MPI and OpenMP,

Mc@ra3 -ill, '$$, (#"' persons, u', .! Alocat:

I'6: Ehe 0ie&e of 7ratosthenes (#"' persons, u', !.5G.## Alocat:

I/$: 0hades of 0un (#"' persons, u', .#' Alocat:

I/#: Perfect numbers (#"' persons, u', 6.#$ Alocat:

I/': Feutron transport problem (#"' persons, u', #$.5 Alocat:

I//: Ising model for energ4 le&els (#"' persons, u', #$.#$ Alocat:

I/: Parking garage problem (#"' persons, u', #$.#' Alocat:

I/!: Eraffic circle problem (#"' persons, u', #$.#/ Alocat:I/: = peg puzzle (#"' persons, u', #.#2 Alocat:

I/2: Ehe #!"puzzle (#"' persons, u', #.#5 Alocat:

Proiecte de '"/ persoane

In &arianta de ' persoane, accentul se pune pe paralelism) in cea cu / persoane,

conteaza si aspectele colaterale: grafica, interfata, raport, prezentare, etc.*

E$#: Pla4ing cards ('"/ persons, te%tbook, $/"# Alocat:

E$': Moon e%ploration 3ith autonomous agents ('"/ persons, te%tbook, $/"#5 Alocat:

E$/: =udio fre+uenc4"amplitude histogram ('"/ persons, te%tbook, $!"#/ Alocat:E$: Eraffic lights simulation ('"/ persons, te%tbook, $"# Alocat:

E$!: Orientation in a forest ('"/ persons, te%tbook, $"#5 Alocat:

E$: Matching patterns of hand3riting samples ('"/ persons, te%tbook, $"#6 Alocat:

E$2: =ll shortest"paths in a h4percube (add 2.5, '"/ persons, te%tbook, $2"$2 Alocat:

E$5: ank +ueues ('"/ persons, te%tbook, $2"## Alocat:

E$6:

8/9/2019 _proiecte-2012

3/3

7$': Palindromes (# person, te%tbook, $/"#! Alocat:

7$/: @rades from rough marking (# person, te%tbook, $/"#6 Alocat:

7$: 0canning te%t (# person, te%tbook, $/"'$ Alocat:

7$!: 0orting checks (# person, te%tbook, $"' Alocat:

7$: Fumerical integration (# person, te%tbook, $"'2 Alocat:

7$2: 0earch in a tree (# person, te%tbook, $2"#' Alocat:

7$5: Path in a lab4rinth (# person, te%tbook, $2"#$ Alocat:

7$6: Pla4ing cards, bitonic merge"sort (# person, te%tbook, $6"#5 Alocat:

7#$: Comparing files (# person, te%tbook, $6"#6 Alocat:

7##: F"ueens problem, ;es ( ;ester, Ehe art of parallel programming, Prentice -all, #66/,

#$.#2, (# person, les$# Alocat:

7#': Count 3ords9 fre+uenc4 in a book, PC=, /.#6, p #62 (# person, pca$ Alocat:

Lista Proiecte in Alte Limbaje de Programare

Proiecte de #"/ persoaneProiecte negociate cu studentii " limbajul de programare G cerintele

=$#: Alocat:

=$': Alocat:

=$/: Alocat:

=$: Alocat:

=$!: Alocat:

=$: Alocat:

=$2: Alocat:

=$5: Alocat:

=$6: Alocat:

=#$: Alocat:

=##: Alocat:

=#': Alocat:

=#/: Alocat: