- O documento descreve uma ferramenta para gerar automaticamente topologias de interconexão para arquiteturas reconfiguráveis de grão grosso usando diferentes heurísticas.
- As heurísticas incluem algoritmos genéticos, path relinking e simulated annealing para minimizar uma função de custo baseada no mapeamento de fluxos de dados de aplicações.
- Os resultados experimentais mostraram que a abordagem baseada em escalonamento ASAP limitado obteve a melhor topologia, reduzindo em quase 20% o número total de segmentos em relação à top
Este documento apresenta fórmulas para calcular áreas de figuras geométricas como quadrado, círculo, triângulo e trapézio. Fornece exemplos numéricos para demonstrar como calcular a área de cada figura, incluindo os valores dos lados e medidas necessárias para cada cálculo.
Mesa 5 Manejo de pacientes crónicos y variabilidad :Enrique Bernal semfycsemfyc
Este documento analiza las variaciones en las tasas de hospitalizaciones potencialmente evitables en condiciones crónicas entre diferentes áreas sanitarias en España, y explora si estas variaciones podrían deberse a deficiencias en la atención primaria. Los resultados muestran variaciones significativas entre áreas en las tasas de hospitalizaciones por condiciones como diabetes, EPOC, insuficiencia cardiaca y asma. El documento concluye que estas variaciones podrían indicar desigualdades en la calidad de la atención primaria entre á
Este documento discute quebra-ventos na propriedade agrícola. Apresenta conceitos e finalidades de quebra-ventos, espécies vegetais recomendadas, ganhos econômicos e ambientais, e fatores a serem considerados em projetos de quebra-ventos, como localização, altura, distância, comprimento e porosidade.
SMEs make up a large share of businesses and employment worldwide but have low levels of participation in international trade. The report examines how technological changes and participation in global value chains are opening up new opportunities for SMEs to engage in trade. It also analyzes the barriers SMEs face and policies that could help promote more inclusive and widespread SME participation in global markets.
Este documento discute varios principios éticos fundamentales en bioética como la autonomía, beneficencia, no maleficencia y justicia. Explica que estos principios deben guiar las relaciones clínicas para garantizar que se respeten los derechos y valores de los pacientes. También enfatiza la importancia del consentimiento informado para proteger la autonomía de los pacientes y asegurar que tomen decisiones informadas sobre su tratamiento.
CMA is the great opportunity to change your life. By selling MCA roadside assistance you earn up to $90 per referral plus bonuses. You can earn over $500 a week and there is no way that you could fail making money, because MCA is affordable, great benefits for members,and is on demand all the time. Change your life! JOIN now. http;//www.motorclubamerica.net/kholiswambete, or onlythebest.holdings@gmail.com
Este documento apresenta fórmulas para calcular áreas de figuras geométricas como quadrado, círculo, triângulo e trapézio. Fornece exemplos numéricos para demonstrar como calcular a área de cada figura, incluindo os valores dos lados e medidas necessárias para cada cálculo.
Mesa 5 Manejo de pacientes crónicos y variabilidad :Enrique Bernal semfycsemfyc
Este documento analiza las variaciones en las tasas de hospitalizaciones potencialmente evitables en condiciones crónicas entre diferentes áreas sanitarias en España, y explora si estas variaciones podrían deberse a deficiencias en la atención primaria. Los resultados muestran variaciones significativas entre áreas en las tasas de hospitalizaciones por condiciones como diabetes, EPOC, insuficiencia cardiaca y asma. El documento concluye que estas variaciones podrían indicar desigualdades en la calidad de la atención primaria entre á
Este documento discute quebra-ventos na propriedade agrícola. Apresenta conceitos e finalidades de quebra-ventos, espécies vegetais recomendadas, ganhos econômicos e ambientais, e fatores a serem considerados em projetos de quebra-ventos, como localização, altura, distância, comprimento e porosidade.
SMEs make up a large share of businesses and employment worldwide but have low levels of participation in international trade. The report examines how technological changes and participation in global value chains are opening up new opportunities for SMEs to engage in trade. It also analyzes the barriers SMEs face and policies that could help promote more inclusive and widespread SME participation in global markets.
Este documento discute varios principios éticos fundamentales en bioética como la autonomía, beneficencia, no maleficencia y justicia. Explica que estos principios deben guiar las relaciones clínicas para garantizar que se respeten los derechos y valores de los pacientes. También enfatiza la importancia del consentimiento informado para proteger la autonomía de los pacientes y asegurar que tomen decisiones informadas sobre su tratamiento.
CMA is the great opportunity to change your life. By selling MCA roadside assistance you earn up to $90 per referral plus bonuses. You can earn over $500 a week and there is no way that you could fail making money, because MCA is affordable, great benefits for members,and is on demand all the time. Change your life! JOIN now. http;//www.motorclubamerica.net/kholiswambete, or onlythebest.holdings@gmail.com
Os transtornos da era da informação para o sistema educacionalStephaniedomoreira
O documento discute os desafios da era digital para o sistema educacional, argumentando que (1) os professores precisam de mais capacitação antes da inserção generalizada de computadores, (2) alunos menos privilegiados nem sempre tem acesso à tecnologia, e (3) a era digital pode levar a desenvolvimento precoce, imediatismo e distanciamento nas crianças. Defende um ensino tradicional complementado com atividades lúdicas para promover o lado humano na educação.
Educação é o processo de ensino e aprendizagem. Pode ser formal ou casual; geralmente envolve um estudante adquirindo conhecimento sobre diferentes assuntos, aprendendo a raciocinar e a se desenvolver como pessoa. A Bíblia não fornece uma descrição
This document is a 3-page CV for Yadava Krishnan Ethirajulu, a Supply Chain Management professional with over 20 years of experience. He is currently an Assistant Manager at BigBasket, India's largest online supermarket, where he manages a team of 250 employees and oversees receiving and outbound deliveries of over 50,000 SKUs daily. Prior to this role, he held supply chain and warehouse management positions in India, Dubai, and the Middle East.
El grafiti se ha extendido a través de varios países de Asia como forma de expresión cultural. En China, el grafiti comenzó como una herramienta política utilizada por Mao Zedong en la década de 1920 para promover la revolución comunista. Aunque la escena del grafiti en el sur de África es joven, ha crecido rápidamente desde el fin del apartheid en Sudáfrica, aunque también ha habido un aumento del vandalismo con grafiti en ese país.
- As principais causas do declínio de empresas incluem má gestão, controle financeiro inadequado e fraca gestão do capital de giro
- A gestão de riscos e decisões de investimento e financiamento requerem equilíbrio entre otimismo e comportamento histórico do setor
- O planejamento financeiro, decisões de curto prazo e ações corretivas como gestão de crédito são necessários para evitar problemas financeiros
Este documento propõe um projeto para ensinar conceitos matemáticos de forma lúdica para alunos de 5o e 6o ano. O projeto usa jogos online e desafios entre grupos para ensinar multiplicação, divisão, fatoração, frações e geometria de forma interativa.
Atencion a la poblacion infantil Begoña Dominguez aurrecoecheasemfycsemfyc
El documento describe la atención primaria pediátrica en España. Explica que los pediatras de atención primaria son los primeros contactos para la población infantil y que resuelven más del 90% de sus demandas de salud. También destaca que la atención primaria pediátrica proporciona una asistencia sanitaria eficiente y humanizada, próxima al niño y su familia.
La Revolución Industrial se inició en Inglaterra en el siglo XVIII, transformando las sociedades agrarias tradicionales en sociedades industrializadas basadas en la producción mecánica. Factores como mejoras en la agricultura, crecimiento demográfico y desarrollos tecnológicos llevaron a la concentración de la producción en fábricas que utilizaban maquinaria. Esto tuvo consecuencias económicas y sociales profundas.
This curriculum vitae summarizes the professional experience and qualifications of Chintan B. Gohil. He has over 12 years of experience in quality assurance and welding engineering roles. His current role is as an SQA Engineer at Bombardier Transportation India, where he is responsible for quality assurance of materials and processes. Previously he has worked at INOX India as Assistant Manager of QA/QC, ensuring welding and inspection procedures met standards like ASME and ISO. He holds an M.E. in Welding Technology from MSU Baroda and professional qualifications including ASNT Level II and IWT diploma.
Hisham Ahmad Al-Fayoumi is seeking an electrical engineering position in Amman, Jordan. He has a Bachelor's Degree in Electrical Engineering from the University of Jordan from 2013 to 2014. He speaks Arabic and English. His relevant experience includes training at Jordan Electrical Power Company and working as a Technical and Sales Electrical Engineer. He has taken elective courses in communications, power systems, and control engineering. His graduation project focused on LTE wireless technology simulation. He also holds certificates in lighting and electrical substations.
El documento proporciona lineamientos para garantizar el bienestar animal, la bioseguridad y la sanidad en explotaciones ganaderas. Incluye recomendaciones sobre el suministro de alimento y agua, control de plagas, uso de medicamentos veterinarios, transporte del ganado y condiciones laborales del personal, de acuerdo con la normatividad colombiana aplicable.
The document discusses recent political developments in several Latin American countries. In Venezuela, five opposition figures were released from prison but the opposition called for the release of all political prisoners. A US diplomat traveled to Venezuela to mediate ongoing talks between the government and opposition over the political crisis. In Mexico, US and Mexican authorities announced a new force to combat human smuggling across the border near Tijuana. In the Dominican Republic, a minister stated the country has no preference in the US election after a video showed support for Hillary Clinton, while a former first lady defended criticizing Donald Trump. In Argentina, a minister announced seeking a trade deal with the US to boost investment, though later clarified they were not necessarily pursuing a free trade
Este documento describe los materiales compuestos, los cuales están formados por dos o más materiales sin reacción química. Se distinguen la matriz, que actúa como ligante, y el refuerzo, que es el elemento resistente. Los materiales compuestos avanzados se clasifican por su matriz metálica, cerámica u orgánica. Los más utilizados son los de matriz orgánica reforzados con fibras de vidrio, carbono u otras. Las matrices orgánicas pueden ser termoplásticas, elastómeros o termoest
The document discusses the traits of a good listener. It states that good listening is an essential skill, especially for families dealing with stress, employees solving complex problems, and students understanding complex issues. It identifies maintaining eye contact, using positive body language like nodding and leaning forward, asking clarifying questions, having an open mind, being empathetic, and paying attention as important traits of a good listener.
Lastrón, un robot, realiza un viaje para aprender sobre la población humana, el uso del agua y la huella ecológica. Durante su viaje, Lastrón aprende que la población mundial actual es de 7 mil millones de personas y se estima que llegará a 8 mil millones en 2025, y que la tasa actual de crecimiento de la población es de 1.15%. También aprende sobre la huella hídrica y ecológica de diferentes productos y países, y los factores que influyen en ellas como la dieta
Este documento descreve uma estratégia baseada em redes neurais artificiais para seleção on-line de controladores para sistemas não-lineares. O método é aplicado a um tanque esférico sujeito a perturbações, onde diferentes controladores PID são avaliados e uma rede neural é treinada para selecionar o melhor controlador com base em critérios de desempenho. Resultados de simulação demonstram a capacidade da rede neural em alternar entre controladores para manter o desempenho do sistema.
O documento apresenta um estudo de caso sobre a aplicação do modelo COCOMO para estimativa de custos e esforço de projetos de software. Discute o uso do COCOMO para dois estudos de caso, incluindo a análise de custo-benefício da tradução automática de código assembly para C/C++ e a aplicação do COCOMO na tomada de decisões como orçamentos e cronogramas.
Simulador Eletromagnético em um Ambiente de Grades ComputacionaisIgor José F. Freitas
Este documento resume um trabalho de doutorado sobre a implementação de um simulador eletromagnético em um ambiente de grades computacionais. O trabalho teve como objetivos implementar o middleware UNICORE 6, desenvolver um modelador básico e módulo de pós-processamento, e integrar o simulador SSAR-BR às grades computacionais para simulações distribuídas. Os resultados validaram o simulador desenvolvido por meio de comparações com estudos anteriores.
Estaleiro o uso de kubernetes no serproRicardo Katz
O documento discute o uso do Kubernetes no SERPRO para criar uma plataforma chamada Estaleiro que fornece infraestrutura como serviço de forma escalável, segura e ágil. O Estaleiro visa resolver problemas de lentidão e falta de padronização na criação de infraestrutura e produção de serviços no SERPRO. Ele oferece plataforma, armazenamento e banco de dados como serviço usando containers gerenciados pelo Kubernetes.
O documento apresenta uma introdução ao OpenMP, incluindo sua origem, objetivos, modelos de memória e execução, serviços, variáveis de ambiente e diretivas. É detalhada a sintaxe e uso de diretivas como parallel, for, sections e cláusulas como schedule e if.
Os transtornos da era da informação para o sistema educacionalStephaniedomoreira
O documento discute os desafios da era digital para o sistema educacional, argumentando que (1) os professores precisam de mais capacitação antes da inserção generalizada de computadores, (2) alunos menos privilegiados nem sempre tem acesso à tecnologia, e (3) a era digital pode levar a desenvolvimento precoce, imediatismo e distanciamento nas crianças. Defende um ensino tradicional complementado com atividades lúdicas para promover o lado humano na educação.
Educação é o processo de ensino e aprendizagem. Pode ser formal ou casual; geralmente envolve um estudante adquirindo conhecimento sobre diferentes assuntos, aprendendo a raciocinar e a se desenvolver como pessoa. A Bíblia não fornece uma descrição
This document is a 3-page CV for Yadava Krishnan Ethirajulu, a Supply Chain Management professional with over 20 years of experience. He is currently an Assistant Manager at BigBasket, India's largest online supermarket, where he manages a team of 250 employees and oversees receiving and outbound deliveries of over 50,000 SKUs daily. Prior to this role, he held supply chain and warehouse management positions in India, Dubai, and the Middle East.
El grafiti se ha extendido a través de varios países de Asia como forma de expresión cultural. En China, el grafiti comenzó como una herramienta política utilizada por Mao Zedong en la década de 1920 para promover la revolución comunista. Aunque la escena del grafiti en el sur de África es joven, ha crecido rápidamente desde el fin del apartheid en Sudáfrica, aunque también ha habido un aumento del vandalismo con grafiti en ese país.
- As principais causas do declínio de empresas incluem má gestão, controle financeiro inadequado e fraca gestão do capital de giro
- A gestão de riscos e decisões de investimento e financiamento requerem equilíbrio entre otimismo e comportamento histórico do setor
- O planejamento financeiro, decisões de curto prazo e ações corretivas como gestão de crédito são necessários para evitar problemas financeiros
Este documento propõe um projeto para ensinar conceitos matemáticos de forma lúdica para alunos de 5o e 6o ano. O projeto usa jogos online e desafios entre grupos para ensinar multiplicação, divisão, fatoração, frações e geometria de forma interativa.
Atencion a la poblacion infantil Begoña Dominguez aurrecoecheasemfycsemfyc
El documento describe la atención primaria pediátrica en España. Explica que los pediatras de atención primaria son los primeros contactos para la población infantil y que resuelven más del 90% de sus demandas de salud. También destaca que la atención primaria pediátrica proporciona una asistencia sanitaria eficiente y humanizada, próxima al niño y su familia.
La Revolución Industrial se inició en Inglaterra en el siglo XVIII, transformando las sociedades agrarias tradicionales en sociedades industrializadas basadas en la producción mecánica. Factores como mejoras en la agricultura, crecimiento demográfico y desarrollos tecnológicos llevaron a la concentración de la producción en fábricas que utilizaban maquinaria. Esto tuvo consecuencias económicas y sociales profundas.
This curriculum vitae summarizes the professional experience and qualifications of Chintan B. Gohil. He has over 12 years of experience in quality assurance and welding engineering roles. His current role is as an SQA Engineer at Bombardier Transportation India, where he is responsible for quality assurance of materials and processes. Previously he has worked at INOX India as Assistant Manager of QA/QC, ensuring welding and inspection procedures met standards like ASME and ISO. He holds an M.E. in Welding Technology from MSU Baroda and professional qualifications including ASNT Level II and IWT diploma.
Hisham Ahmad Al-Fayoumi is seeking an electrical engineering position in Amman, Jordan. He has a Bachelor's Degree in Electrical Engineering from the University of Jordan from 2013 to 2014. He speaks Arabic and English. His relevant experience includes training at Jordan Electrical Power Company and working as a Technical and Sales Electrical Engineer. He has taken elective courses in communications, power systems, and control engineering. His graduation project focused on LTE wireless technology simulation. He also holds certificates in lighting and electrical substations.
El documento proporciona lineamientos para garantizar el bienestar animal, la bioseguridad y la sanidad en explotaciones ganaderas. Incluye recomendaciones sobre el suministro de alimento y agua, control de plagas, uso de medicamentos veterinarios, transporte del ganado y condiciones laborales del personal, de acuerdo con la normatividad colombiana aplicable.
The document discusses recent political developments in several Latin American countries. In Venezuela, five opposition figures were released from prison but the opposition called for the release of all political prisoners. A US diplomat traveled to Venezuela to mediate ongoing talks between the government and opposition over the political crisis. In Mexico, US and Mexican authorities announced a new force to combat human smuggling across the border near Tijuana. In the Dominican Republic, a minister stated the country has no preference in the US election after a video showed support for Hillary Clinton, while a former first lady defended criticizing Donald Trump. In Argentina, a minister announced seeking a trade deal with the US to boost investment, though later clarified they were not necessarily pursuing a free trade
Este documento describe los materiales compuestos, los cuales están formados por dos o más materiales sin reacción química. Se distinguen la matriz, que actúa como ligante, y el refuerzo, que es el elemento resistente. Los materiales compuestos avanzados se clasifican por su matriz metálica, cerámica u orgánica. Los más utilizados son los de matriz orgánica reforzados con fibras de vidrio, carbono u otras. Las matrices orgánicas pueden ser termoplásticas, elastómeros o termoest
The document discusses the traits of a good listener. It states that good listening is an essential skill, especially for families dealing with stress, employees solving complex problems, and students understanding complex issues. It identifies maintaining eye contact, using positive body language like nodding and leaning forward, asking clarifying questions, having an open mind, being empathetic, and paying attention as important traits of a good listener.
Lastrón, un robot, realiza un viaje para aprender sobre la población humana, el uso del agua y la huella ecológica. Durante su viaje, Lastrón aprende que la población mundial actual es de 7 mil millones de personas y se estima que llegará a 8 mil millones en 2025, y que la tasa actual de crecimiento de la población es de 1.15%. También aprende sobre la huella hídrica y ecológica de diferentes productos y países, y los factores que influyen en ellas como la dieta
Este documento descreve uma estratégia baseada em redes neurais artificiais para seleção on-line de controladores para sistemas não-lineares. O método é aplicado a um tanque esférico sujeito a perturbações, onde diferentes controladores PID são avaliados e uma rede neural é treinada para selecionar o melhor controlador com base em critérios de desempenho. Resultados de simulação demonstram a capacidade da rede neural em alternar entre controladores para manter o desempenho do sistema.
O documento apresenta um estudo de caso sobre a aplicação do modelo COCOMO para estimativa de custos e esforço de projetos de software. Discute o uso do COCOMO para dois estudos de caso, incluindo a análise de custo-benefício da tradução automática de código assembly para C/C++ e a aplicação do COCOMO na tomada de decisões como orçamentos e cronogramas.
Simulador Eletromagnético em um Ambiente de Grades ComputacionaisIgor José F. Freitas
Este documento resume um trabalho de doutorado sobre a implementação de um simulador eletromagnético em um ambiente de grades computacionais. O trabalho teve como objetivos implementar o middleware UNICORE 6, desenvolver um modelador básico e módulo de pós-processamento, e integrar o simulador SSAR-BR às grades computacionais para simulações distribuídas. Os resultados validaram o simulador desenvolvido por meio de comparações com estudos anteriores.
Estaleiro o uso de kubernetes no serproRicardo Katz
O documento discute o uso do Kubernetes no SERPRO para criar uma plataforma chamada Estaleiro que fornece infraestrutura como serviço de forma escalável, segura e ágil. O Estaleiro visa resolver problemas de lentidão e falta de padronização na criação de infraestrutura e produção de serviços no SERPRO. Ele oferece plataforma, armazenamento e banco de dados como serviço usando containers gerenciados pelo Kubernetes.
O documento apresenta uma introdução ao OpenMP, incluindo sua origem, objetivos, modelos de memória e execução, serviços, variáveis de ambiente e diretivas. É detalhada a sintaxe e uso de diretivas como parallel, for, sections e cláusulas como schedule e if.
Desenvolva Sistemas Embutidos com Software Livre - Carlos A. M. dos Santos e ...Tchelinux
O documento discute o desenvolvimento de sistemas embutidos com software livre. Apresenta definições de sistemas embutidos, máquinas virtuais e emuladores. Também fornece dicas sobre como programar, compilar, otimizar desempenho, reduzir espaço e testar sistemas embutidos.
Com o avanço tecnológico, as formas de computação que visam a melhoria no desempenho dos algoritmos vêm sendo aprimoradas, um dos objetivos é a melhor utilização dos recursos de hardware cada vez mais acessíveis, obtendo ganho de tempo de processamento.
Algumas dessas soluções são baseadas em arquiteturas com memória compartilhada. Isso possibilita novos métodos de paralelismo e clusterização, o que viabiliza a análise de uma quantidade de dados cada vez maior em menos tempo.
Os experimentos com o OpenMP utilizaram as configurações de execução..
com schedule:
Static
Dynamic
Guided
e Oversub com:
2 cores
4 cores
Arquitetura de Computadores - Lecom - UFMGdjonatascostsa
O documento apresenta uma introdução sobre o curso de Arquitetura de Computadores ministrado por Mario F. Montenegro Campos, abordando os tópicos que serão estudados como arquiteturas reconfiguráveis, sistemas paralelos e distribuídos, e hardware/software co-design. Também discute a importância do estudo da arquitetura de computadores e os pré-requisitos para o curso.
Artigo - PROJETO DE UM HARDWARE ACELERADOR DO ALGORITMO DE DISTÂNCIA EUCLIDIA...GiovanniGuimares2
O documento descreve o projeto de um acelerador de hardware para o algoritmo de distância euclidiana. O objetivo é melhorar o tempo de resposta do algoritmo K-means através do desenho de uma arquitetura para cálculo de distância euclidiana em hardware. A metodologia inclui requisitos, pesquisa, simulações usando o software Logisim e análise do ganho de desempenho com paralelismo.
O documento descreve uma abordagem baseada em casos para reutilização de decisões arquiteturais a partir de atributos de qualidade. O sistema especialista desenvolvido utiliza casos armazenados de problemas e soluções para sugerir decisões arquiteturais similares com base em requisitos de entrada. O documento também discute a modelagem dos casos, o desenvolvimento do sistema, simulações realizadas e conclusões.
1) O documento introduz o uso de dados espaciais no R para estudos ambientais, apresentando os principais formatos, conversões e visualizações de dados espaciais no R.
2) É ensinado como importar, projetar e visualizar dados espaciais vetoriais e de malha no R, utilizando pacotes como sf, rgdal e raster.
3) Também é mostrado como relacionar dados espaciais com tabelas de atributos usando juntas no pacote dplyr.
O código acima possui código duplicado nos métodos refresh() das classes Point e Line. Esse código duplicado viola o princípio DRY (Don't Repeat Yourself) da programação. Uma melhor abordagem seria extrair o código duplicado para um método comum em uma classe abstrata ou utilizar AOP para encapsular esse comportamento em um aspecto.
Exemplos de uso de apache spark usando aws elastic map reduceFelipe
[1] O documento apresenta exemplos de uso do Apache Spark no AWS Elastic MapReduce (EMR), incluindo processamento em batch e streaming de dados. [2] Inclui detalhes sobre a criação de clusters no EMR e execução de códigos Spark tanto em modo batch quanto streaming. [3] Apresenta exemplos de códigos Spark para contagem de palavras em batch e contagem de tweets em streaming que podem ser executados no EMR.
Extensão da Abordagem SMarty de Gerenciamento de Variabilidade para Sistemas ...Edson Oliveira Junior
Este documento discute a extensão da abordagem SMarty de gerenciamento de variabilidade para sistemas embarcados modelados com SysML, adicionando novos estereótipos ao perfil SMartyProfile e diretrizes ao processo SMartyProcess. O trabalho tem como objetivo geral estender a abordagem SMarty para representar e gerenciar variabilidade em linhas de produtos de software para sistemas embarcados.
Google AppEngine: Desafios da adoção de cloud no mercado de segurosGustavo Concon
Palestra sobre case apresentado no QConSP 2013, com uma diversidade de produtos da plataforma Google e como endereçamos requisitos tradicionais de Enterprise Apps na plataforma.
A análise e compreensão das estratégias de ordenação são tarefas corriqueiras no processo de aprendizagem de complexidade computacional. Os métodos mais clássicos são debatidos e suas respectivas complexidades teóricas são confrontadas, porém muitas vezes, não há um aprofundamento e muitas características relevantes de determinadas técnicas são deixadas de lado não ocorrendo um confrontamento prático desses métodos.
Além disso não existe disponível, ate o momento, uma ferramenta gratuita para aferição da complexidade das estratégias de ordenação que leve em consideração a natureza das amostras a serem classificadas. Para preencher essa lacuna propomos um Assistente de Avaliação de Estratégias de Ordenação que possui como principais funcionalidades a geração de aglomerados numéricos aleatórios, a execução de determinadas estratégias sobre esses aglomerados e a exibição do esforço computacional e temporal necessários a execução.
O documento discute o uso de clusters gráficos para aplicações gráficas. Ele introduz clusters e explica como eles podem fornecer desempenho superior ao usar múltiplos computadores. Também descreve técnicas como data-lock e sort-first para sincronizar nós em um cluster gráfico e manter a coerência dos dados. Por fim, apresenta a biblioteca LibGlass que fornece APIs para desenvolvimento de aplicações gráficas distribuídas em clusters.
Semelhante a Banca Dissertação Tiago Teixeira (18)
1. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
1 de 33
Heurísticas para a Geração de
Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
Tiago Aparecido Teixeira
Mestrando
Ricardo dos Santos Ferreira
Orientador
Vladimir Oliveira Di Iorio
Co-Orientador
José Elias Cláudio Arroyo
Co-Orientador
2. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
2 de 33
Sumário
● Arquiteturas Reconfiguráveis de Grão Grosso
● Trabalhos Correlatos
● Gerador de Topologias
● Heurísticas baseadas nas Topologias
● Heurísticas baseadas nos Fluxos de dados
● Resultados
● Conclusões e Trabalhos Futuros
3. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
3 de 33
Arquiteturas Reconfiguráveis
● Grão Grosso Versus FPGA
● Baixa Complexidade para Configuração
● Simplifica Mapeamento
● Melhores resultados para alguns algoritmos
● Muitas possibilidades para serem avaliadas....
● Este trabalho explora o espaço de solução
para as Topologias de Interconexão
4. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
4 de 33
Trabalhos Relacionados
● Arquiteturas de Grão Grosso
● PACT XPP – Comercial, Arquitetura Específica
– Número de barramentos (definidos pelo usuário)
● ADRES IMEC
– Alguns Padrões de Interconexão (definidos pelo
usuário)
● KressArray Xplorer
– Sugestões de Projeto (lógica fuzzy)
● Nossa Abordagem
● Ferramenta de Geração Automática de topologias
5. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
5 de 33
Gerador de Topologias
● Problema
● Entrada
– Conjunto de Aplicações (fluxo de dados dos núcleos
dos algoritmos)
– Conjunto Inicial de Arquiteturas
● Saída
– Melhor Topologia segundo uma função de custo
● Técnicas
● Algoritmos Genético, Path Relinking, Simulated
Annealing, ASAP/ALAP
● Combinações das técnicas anteriores
6. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
6 de 33
Diagrama do Gerador
7. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
7 de 33
Função de Custo
8. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
8 de 33
Caminho Crítico
9. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
9 de 33
Objetivo do Gerador
● Encontrar uma topologia que minimize a função
de custo
● Técnicas baseadas nas Topologias
● Dado um conjunto inicial com algumas topologias,
avaliá-las
● Gerar automaticamente novas topologias mais
apropriadas
● Implementações: (1) Genético, (2) Path
Relinking, (3) Simulated Annealing, (4)
ASAP/ALAP
10. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
10 de 33
Representação da Topologia
Exemplo:
Duas topologias A e B,
com 4 vizinhos cada.
As ligações são
relativas
a posição i,j
i= linha, j = coluna
Pode modelar
qualquer topologia
definida por uma
função.
11. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
11 de 33
Algoritmo Genético
12. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
12 de 33
Cruzamento
Cada iteração, o algoritmo
seleciona, com uma certa
probabilidade, as topologias
20% melhores para
cruzamento
Cada par A e B, é cruzado através de um ponto aleatório de corte no Vetor,
gerando duas novas topologias. A cada geração, as topologias 20% piores
são eliminadas.
13. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
13 de 33
Algoritmo de Path Relinking
● Parte de uma solução em direção a outra,
seleciona a melhor topologia do percurso;
● Pode ser aplicado isoladamente ou em conjunto
com o Algoritmo Genético
14. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
14 de 33
Path Relinking em Conjunto
com Algoritmo Genético
● PR no processo de cruzamento das topologias.
● Selecionadas duas topologias P1 e P2, um filho
será gerado pelo PR de P1 → P2, e outro filho
de P2 → P1.
15. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
15 de 33
Simulated Annealing
● Dada uma arquitetura inicial
● As pertubações são mudanças em uma direção
aleatória do vetor, durante o processo de
resfriamento do SA
16. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
16 de 33
Ferramenta
● Entrada/Saída em XML podendo realimentar o
resultado
● Genético, Path Relinking, Simulated Annealing
ou combinação das técnicas
● Histograma baseado em ASAP/ALAP
● Interface Gráfica
● Implementação JAVA
17. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
17 de 33
Gerador
18. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
18 de 33
Experimentos
● População inicial
● 100 topologias
● combinações de 0 hop até 4 hop
● 8 ligações por indivíduo
● Benchmarks:
● Grafos extraídos de Loop de Algoritmos de
Processamento de Sinal: FIR, DCT, …
● Grafos extraídos do Conjunto MediaBench
● Grafos Gerados pelo Task Graphs for Free
19. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
19 de 33
Experimentos
● Dado um conjunto de 16 ou 4 benchmarks
● Gerar a melhor Topologia
● 10 opções de busca, baseadas nas combinações:
● Genético, Simulated Annealing
● Path Relinking, ASAP/ALAP
● Referência - Arquitetura 0_1_Hop
20. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
20 de 33
Total de benchmarks avaliados
21. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
21 de 33
Opções Avaliadas
22. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
22 de 33
1º Grupo de Treinamento
16 benchmarks
23. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
23 de 33
Resultados Alcançados
● (a) SA ALAP 16,53% melhor que 0_1_hop
● (b) SA ASAP Limitado menor tempo de obtenção
● (c) GA menor aumento de caminho crítico
24. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
24 de 33
2º Grupo de Treinamento
4 benchmarks
Foram usados apenas 4
benchmarks para geração da
melhor topologia
25. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
25 de 33
Resultados Alcançados
● (a) e (c) SA PR população inicial 17,76% melhor
que 0_1_hop e menor aumento de caminho crítico
● (b) PR população inicial menor tempo de obtenção
26. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
26 de 33
Comparativo entre os grupos
em relação ao tempo
● Tempo de CPU para grupo de 4 benchmarks foi
uma ordem de grandeza menor que o tempo
de CPU para o grupo de 16 benchmarks.
27. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
27 de 33
Escalonamento gráfico
● ASAP Limitado 18,58% melhor que 0_1_hop e
menor aumento de caminho crítico
28. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
28 de 33
Comparativo entre heurísticas e
escalonamento (segmentos)
● ASAP Limitado 18,58% melhor que 0_1_hop,
obteve o melhor resultado geral
29. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
29 de 33
Comparativo entre heurísticas e
escalonamento (caminho crítico)
● GA grupo grande e ASAP Limitado obtiveram os
menores aumentos de caminho crítico com uma
diferença de
1 segmento
30. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
30 de 33
Melhor topologia encontrada
● Obtida com ASAP
Limitado
● 4 segmentos 0-hop, 2
segmentos 1-hop, 1
segmento 2-hop e 1
segmento 3-hop
31. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
31 de 33
Conclusão
● Ferramenta Flexível para Explorar as Topologias
de Arquiteturas em Arranjos Bidimensionais
● Redução de quase 20% no número total de
segmentos em relação a Arquitetura 1-Hop
(referência de trabalhos correlatos)
● Tempo de Execução satisfatório
32. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
32 de 33
Trabalhos Futuros
● Incorporar
● Outras Técnicas de Busca
● Outras Funções de Custo
● Avaliar arquiteturas heterogêneas
33. 01/04/09 Heurísticas para a Geração de Arquiteturas Reconfiguráveis
em Arranjos Bidimensionais
33 de 33
Obrigado
Duvidas ?
Perguntas ?