Pantheon Repositorio Institucional
Recopila, preserva y difundi la producción académica digital en todas las áreas del conocimiento.
Comprende los activos del repositorio, además de tesis y disertaciones en la UFRJ, artículos científicos, libros electrónicos, capítulos de libros y trabajos presentados en eventos para los profesores, investigadores, personal administrativo y estudiantes de maestría y doctorado.
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/11422/18176| Especie: | Trabalho de conclusão de graduação |
| Título : | Obtendo concorrência mínima através de ciclos maximais sob a dinâmica de escalonamento por reversão de arestas |
| Otros títulos: | Obtaining minimal concurrency through maximal cycles under the dynamics of scaling by edge reversal |
| Autor(es)/Inventor(es): | Marciano, Carlos Eduardo Lopes |
| Tutor: | França, Felipe Maia Galvão |
| Tutor : | Simonetti, Luidi Gelabert |
| Resumen: | Uma solução algorítmica efetiva para problemas de compartilhamento de recursos em sistemas de alta carga é o algoritmo denominado Escalonamento por Reversão de Arestas, essencialmente provendo algum nível de concorrência ao descrever uma ordem de operação para os nós de um grafo. A concorrência resultante é uma métrica difícil de ser otimizada, tendo em vista que os problemas de decisão associados com a obtenção de seu máximo e mínimo são provadamente NP-completos. Este trabalho propõe uma nova técnica envolvendo ciclos maximais para a obtenção de concorrência mínima, sendo desejável para problemas associados com descontaminação em grafos e teoria musical. Experimentalmente, é mostrado que instâncias razoavelmente grandes do problema de concorrência mínima podem ser resolvidas à otimalidade provada sob tempos aceitáveis de CPU. Este trabalho também recorda diversos conceitos associados com Escalonamento por Reversão de Arestas, coletando algumas de suas aplicações propostas ao longo dos anos. |
| Materia: | Escalonamento multidimensional Grafos |
| Materia CNPq: | CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::CIRCUITOS ELETRICOS, MAGNETICOS E ELETRONICOS |
| Unidade de producción: | Escola Politécnica |
| Editor: | Universidade Federal do Rio de Janeiro |
| Fecha de publicación: | mar-2019 |
| País de edición : | Brasil |
| Idioma de publicación: | por |
| Tipo de acceso : | Acesso Aberto |
| Aparece en las colecciones: | Engenharia de Computação e Informação |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| monopoli10028018.pdf | 4.16 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.