Posizione attuale: Home -  Louis Vuitton Borse Tracolla opere connesse esistenti abbiamo recentemente rivisitato

Louis Vuitton Borse Tracolla opere connesse esistenti abbiamo recentemente rivisitato

Louis Vuitton Borse Tracolla

Branch-and-Bound (B u0026 amp; B) Louis Vuitton Borse Tracolla algoritmi sono metodi esplorativi basati su alberi ben noti per la risoluzione di ottimalità NP-difficili problemi di ottimizzazione discreta. La costruzione del B u0026 amp; B albero e la sua esplorazione sono eseguite utilizzando quattro operatori: ramificazione, di delimitazione, la selezione e la potatura. Tali algoritmi sono irregolari che rende sfidare la loro progettazione e realizzazione in parallelo su acceleratori GPU. Tra le Louis Vuitton Portafoglio Zippy poche opere connesse esistenti, abbiamo recentemente rivisitato sulla GPU l'operatore di delimitazione. I risultati mostrano riferito che incrementi nella velocità fino a × 100 può essere ottenuta sulle recenti schede GPU. In questo lavoro, ci rivolgiamo la progettazione basata su GPU e la realizzazione di B u0026 amp; B algoritmi considerando la ramificazione e operatori di potatura, nonché la delimitazione uno. Il modello proposto trasforma il carico di lavoro imprevedibile e irregolare associata al B u0026 amp esplorato; B albero nel kernel di dati parallelo regolari ottimizzati per il modello di esecuzione basato su SIMD della GPU. Divergenza Discussione e accede alla memoria uncoalesced sono considerati nel processo di ottimizzazione. L'approccio proposto è stato sperimentato sul problema di programmazione Flow-Shop e rispetto ad un'altra strategia basata su GPU e ad un gruppo di workstation (mucche) approccio basato. I risultati riportati dimostrano l'efficacia del metodo proposto rispetto agli altri due. Incrementi nella velocità fino a 160 × sono ottenuti per le grandi istanze del problema utilizzando una configurazione hardware Nvidia Tesla C2050.
0 Commenti


Parlare la vostra mente