_proiecte-2012
Transcript of _proiecte-2012
-
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: