Faithin Omaha eBook Collection

Download or read book PROBLEMES D'ORDONNANCEMENT AVEC COMMUNICATIONS DANS LES SYSTEMES MULTIPROCESSEURS written by ABDELKRIM.. AMOURA and published by . This book was released on 1998 with total page 116 pages. Available in PDF, EPUB and Kindle. Book excerpt: LA DERNIERE DECENNIE A VU L'ESSOR DES MACHINES PARALLELES A MEMOIRE DISTRIBUEE ET L'APPARITION, AVEC ELLES, DE NOUVEAUX PROBLEMES D'ORDONNANCEMENT. UNE CONSTATATION S'EST PARTICULIEREMENT IMPOSEE : LES SURCOUTS DE COMMUNICATION INTER-PROCESSEURS PEUVENT DEGRADER SENSIBLEMENT LES PERFORMANCES DE CES MACHINES PARALLELES. PLUSIEURS MODELES D'ORDONNANCEMENT QUI INTEGRENT LES SURCOUTS DE COMMUNICATION SONT ALORS APPARUS. CETTE THESE TRAITE DE CERTAINS PROBLEMES D'ORDONNANCEMENT AVEC DELAIS DE COMMUNICATIONS - DANS LES SYSTEMES MULTIPROCESSEURS - QUI RELEVENT DE DEUX MODELES : LE MODELE DE COMMUNICATIONS EXPLICITES (OU LES TACHES SONT UNI-PROCESSEURS) ET LE MODELE DE COMMUNICATIONS IMPLICITES (OU LES TACHES SONT MULTIPROCESSEURS). DANS LE CADRE DU MODELE DE COMMUNICATIONS EXPLICITES, NOUS PROPOSONS CERTAINS ALGORITHMES EFFICACES POUR LA PARALLELISATION DE L'ELIMINATION DE GAUSS. POUR CE QUI EST DU MODELE DE COMMUNICATIONS EXPLICITES, NOUS ETUDIONS DANS UNE PREMIERE ETAPE L'ORDONNANCEMENT DE TACHES MULTIPROCESSEURS INDEPENDANTES SUR 3 ET 4 PROCESSEURS DEDIES. NOUS GENERALISONS ENSUITE NOTRE ETUDE EN PROPOSANT UN SCHEMA D'APPROXIMATION POLYNOMIAL EN TEMPS POUR LE PROBLEME GENERAL AVEC UN NOMBRE DE PROCESSEURS (QUELCONQUE MAIS) FIXE. FINALEMENT, NOUS ANALYSONS LA DIFFICULTE DU PROBLEME D'ORDONNANCEMENT DE TACHES MULTIPROCESSEURS EN PRESENCE DE CONTRAINTES DE PRECEDENCE.