"Il faudrait se répéter chaque jour : Je suis l'un de ceux qui, par milliards, se traînent sur la surface du globe. L'un d'eux, et rien de plus. Cette banalité justifie n'importe quelle conclusion, n'importe quel comportement ou acte : débauche, chasteté, suicide, travail, crime, paresse ou rébellion.
...D'où il suit que chacun a raison de faire ce qu'il fait."
« C'est parce que j'ai tué Scarabée que je suis malade, papa ; c'est Dieu qui m'a puni! ». Illioucha. #trivil#
smeet > c'est le tél de qui ?
Inévitablement, traiter de nombreuses tâches sur différents processeurs entraîne de difficiles problèmes d'ordonnancement, et mettre au point des algorithmes pour avoir des bonnes solutions approchées s'avère souvent nécessaire.
Dans cet article, les cinq auteurs présentent des algorithmes efficaces pour un problème particulier d'ordonnancement :
l'ordonnancement d'un balayage sur un maillage non structuré.
De plus, et il s'agit là d'une nouveauté pour ce problème, ils donnent une borne sur le facteur d'approximation de leur algorithme.
De façon plus précise, le problème est d'appliquer plusieurs une fonction quelconque sur toutes les cellules d'un maillage, en suivant à chaque fois une direction différente.
Chaque direction induit des contraintes de dépendance entre les cellules, c'est-à-dire que si on traite les cellules de haut en bas, chaque cellule ne pourra être traitée que si les cellules plus hautes qu'elle a déjà été traitée.
De plus, chaque cellule devra toujours être traitée par le même processeur, quelle que soit la direction choisie.
<<< Kernel Extremis©®™ >>> et Inventeur de la différence administratif/judiciaire ! (©Yoshi Noir)
<Vertyos> un poil plus mais elle suce bien quand même la mienne ^^
<Sabrina`> tinkiete flan c juste qu'ils sont jaloux que je te trouve aussi appétissant
smeet Le 08/01/2006 à 19:23 C'était le mien quand j'étais chez FT.
Cinq font un et un font cinq : le tout est UNITE.
C'est dans l'incompréhension que je suscite que je trouve ma raison d'être.
Je suis moi, et je le suis parce que les autres ne le sont pas, et que ce sont eux qui forment ma personne.
Inconscience et déraison sont source d'imagination.
Au delà de ma conscience et de mon inconscient, mes rêves créent la réalité.