Situation actuelle: Accueil -  Air Max Ltd Noir efficaces en temps polylogarithmique parallèle en

Air Max Ltd Noir efficaces en temps polylogarithmique parallèle en

Air Max Ltd Noir

Lorsque les ressources multi-unités en série réutilisables sont partagés entre plusieurs processus, dont chacun a un contrôle exclusif sur certaines unités de ressources, il est possible pour les blocages se produisent. Le travail de Holt Air Max Ltd Noir (1971) a déclaré le problème de la détection de blocage comme un problème de multigraphe orienté. Dans cet article, nous examinons la possibilité de l'existence d'algorithmes parallèles rapides pour la détection de blocage. Bien que de nombreux problèmes de graphes ont des solutions parallèles efficaces (en temps polylogarithmique parallèle, en utilisant seulement un nombre polynôme de processeurs), nous présenter des preuves solides que ce ne est pas le cas pour le problème général de la détection de blocage. Nous montrons que le problème est complète en Pünder réductions Air Max Tn Pas Cher En France log-espace et donc probablement pas efficacement parallélisables. Heureusement, lorsque le problème est limité (par exemple, les demandes unitaires de processus ou de ressources unitaires), puis il tombe en NC. Nous présentons des algorithmes parallèles efficaces pour les versions restreintes du problème de détection de blocage.
0 Commentaires


Speak Your Mind
Commentaires récents