Contribution à un logiciel temps réel/multithreading

Bonjour,

Voilà, je programme depuis plusieurs années maintenant en c++ et depuis peu en c# (1an). Dernièrement j'ai décidé de me familiariser avec la programmation temps réel et de bien maitriser le multithreading CPU. Pour cela, le meilleur moyen à mon avis, c'est de se lancer dans la programmation d'une application utilisant ces deux techniques et sous mon OS préféré (Linux). Sachant que j'ai pas mal de compétences en mathématiques, j'aurai voulu savoir si vous auriez une idée de quelque chose d'utile que je peux programmer ou encore un projet déjà en cours auquel je pourrai me joindre et contribuer.

Merci à tous

Salut,
pour le multithread en general on prend en exemple un programme qui permet de simuler un très grand nombre de "quelque chose", par exemple, un très grand nombre de particules avec collisions, un très grand nombre de sprites, un très grand nombre de...
après ca dépend de ce que tu sais faire, et de ce que tu aimerais voir en grand nombre.
un critère important de bon résultat c'est de permettre d'aller deux fois plus vite avec deux fois plus de cores (et non pas 1,8x plus vite, donc d'avoir une progression linéaire en fonction du nombre de cores).

Tu peux programmer un jeu de la vie en multithread, à toi de voir quel est le travail de tes threads : calculer une partie du tableau, ou calculer différentes générations.

Pour faire Tron, programmes des objets (un nom au pif : LightCycle) se baladant sur une grille de manière aléatoire :)
A toi de voir les conditions de destructions ensuite...

Citation:

---

Envoyé par ManusDei

Pour faire Tron, programmes des objets (un nom au pif : LightCycle) se baladant sur une grille de manière aléatoire :)
A toi de voir les conditions de destructions ensuite...

---

Je vois pas bien en quoi du multithread est interessant pour ce cas ci?

Quant au temps réel sous linux ça va être compliqué... (quoique me semble que y'a quelques branch du kernel spécialisée)

Citation:

---

Envoyé par Klaim

Je vois pas bien en quoi du multithread est interessant pour ce cas ci?

---

A chaque objet correspond un thread, et ils doivent discuter avec le thread grille.

Très bonne idée le jeu de la vie ! C'est un classique des exercices de multi threading il me semble.

Pour le temps réel, linux ou pas, ça nécessite de la bricole. Windows n'est pas temps réel, et Max OS non plus ! Une distro linux temps réel reste ce qu'il y a de plus facilement accessible. Il y a des infos intéressantes ici.

Citation:

---

Envoyé par jblecanard

Très bonne idée le jeu de la vie ! C'est un classique des exercices de multi threading il me semble.

Pour le temps réel, linux ou pas, ça nécessite de la bricole. Windows n'est pas temps réel, et Max OS non plus ! Une distro linux temps réel reste ce qu'il y a de plus facilement accessible. Il y a des liens ici.

---

Loin de moi d'impliquer que Windows l'est :'. Justement je signalais qu'il fallait se tourner sur de _vrai_ OS temps réel, qui ont été designé pour.

Je te conseil de programmer un algo comme Monte Carlo vu que tu precises que tu as des competences mathematiques.

Une application possible de ton prog peut etre en finance.
Tu simules avec un algo de monte Carlo le prix des options.
Pour une option tu simules 200 chemins possibles.
Et ensuite tu fais la moyennne de tous les chemins pour obtenir le prix.
Il y a bcp de doc sur le net sur le sujet.

Merci à tous pour vos réponses,

Finalement j'ai décidé de tester sur un exemple issu de la finance, je vais faire ca pour un algorithme de pricing d'une option avec la méthode des arbres.

Par contre, cette histoire de temps réel va encore me poser des problèmes car je ne vois pas encore comment faire.

Citation:

---

Envoyé par jblecanard

Windows n'est pas temps réel,

---

http://en.wikipedia.org/wiki/Windows_CE
http://download.microsoft.com/downlo...ce032_wh06.ppt

Citation:

---

Envoyé par microhft

Par contre, cette histoire de temps réel va encore me poser des problèmes car je ne vois pas encore comment faire.

---

Histoire d'être clair, qu'entends-tu par temps réel ?

Heu oui Windows CE est temps réel, mais il n'a rien à voir avec la famille NT,XP, Vista... C'est un OS distinct. Donc le Windows que tu as sur ton PC (si tu l'as) n'est pas temps réel.

Par temps réel, je suppose qu'il entend bien temps réel au sens ou windows CE l'est par exemple. Le meilleur moyen de faire du temps réel sur une machine de bureau est à mes yeux un linux avec le noyau patché rt. Si quelqu'un en connaît d'autres... ça m'intéresse aussi.

Essaye d'appliquer des filtres de convolutions en multithread avec répartition de charges. Ou une représentation de l'ensemble de Mandelbrot, c'est concret et simpa à coder, pas super dur mais un bon exercice.