Suggestion pour paralléliser une application?

Question

Je dois paralléliser une application C++ pour mon projet de collège. Mais, je ne pouvais pas penser à une application qui ne soit pas énorme et qui puisse être parallélisée. J'aimerais des suggestions de votre part.

S'il vous plaît me suggérer une application série que je peux paralléliser. S'il vous plaît pointez-moi vers un lien où je peux obtenir du code pour une application (pas très énorme) que je peux ensuite paralléliser.

Merci

Answer 1

Faites quelques transformation de Fourier. Il y a de bonnes raisons d'en faire un et il peut être parallélisé. Edith m'a rappelé que si un Fourier est trop compliqué, faites une transformée en cosinus discrète. Beaucoup plus facile à coder. Il suffit de google "DCT" et vous trouverez des exemples et des explications.

Answer 2

Un simple jeu de la vie ou DES application de chiffrement de données serait de bons candidats pour des choses qui ne coûtent pas énorme, mais qui peut être utilisé pour démontrer la programmation parallèle

Answer 3

Vous pouvez rechercher des programmes existants dont le problème peut être qualifié de parallèle embarrassant. Here are some examples from wikipedia.

Answer 4

Multiplication de matrice?

http://www.mcs.anl.gov/~itf/dbpp/text/node45.html

Answer 5

J'aime toujours diviser l'enregistrement en fils séparés et la transformer en un fil producteur-consommateur. Vous pouvez avoir plusieurs threads consommateurs (aller à différents fichiers ou le même fichier). Vous pouvez aussi le faire pour d'autres ressources comme la lecture de socket, etc ... si le traitement sur les données d'entrée est élevé.