Projetos de Pesquisa e Inovação no LSCAD/FACOM/UFMS Ricardo Santos – FACOM/UFMS

Apresentação em tema: "Projetos de Pesquisa e Inovação no LSCAD/FACOM/UFMS Ricardo Santos – FACOM/UFMS"— Transcrição da apresentação:

1 Projetos de Pesquisa e Inovação no LSCAD/FACOM/UFMS Ricardo Santos – FACOM/UFMS ricardo@facom.ufms.br

2 Mato Grosso do Sul

3 UFMS

4 FACOM

5 LSCAD Pesquisa, Desenvolvimento e Inovação

6 LSCAD Foco nas áreas de sistemas embarcados, eletrônica digital, computação de alto desempenho, compiladores e arquitetura de computadores Unidade I: projetos de sistemas embarcados, computação de alto desempenho e computação aplicada Unidade II: projetos de eletrônica e microeletrônica Fundamentos: – Do Research for Fun! – Do Research be Useful for Ourselves! – Do Research in Teams!

7 LSCAD Estudantes 2010: Seis estudantes Três estudantes de mestrado Três estudantes de graduação 2012: Trinta e cinco estudantes Quinze estudantes de pós-graduação Vinte estudantes de graduação

8 LSCAD Projetos 2010 – Três projetos com financiamento externo (CNPq e Fundect) 2012 Três projetos de pesquisa (CNPq e Fundect) Dois projetos de extensão (Interciências e DESTACOM) >>R$ 350.000,00 anuais em financiamentos de projetos

9 LSCAD – Parceiros CTEI-MS

10 Tópicos Pesquisas em Andamento Codificação de Instruções Portátil Isomorfismo de subgrafos para escalonamento e alocação Problema de Empacotamento de DAGs Pesquisas Futuras

11 LSCAD Pesquisas em Andamento Aplicações de Alto Desempenho Tolerância a Falhas em Sistemas Embarcados Topologias para Redes de Sensores Sem Fio Álgebra e Circuitos MVL Codificação de Instruções Baseada em Fatoração de Padrões Escalonamento e Alocação de Registradores Baseada em Isomorfismo de Subgrafos Problema de Empacotamento de DAGs

12 LSCAD Codificação de Instruções com Fatoração de Padrões – Originalmente: PBIW – Pattern Based Instruction Word – Ênfase: portabilidade da técnica de codificação Impactos em área e potência estática e dinâmica

13 LSCAD Codificação de Instruções com Fatoração de Padrões – Suporte de software (infraestrutura) e hardware (decodificadores) para codificação de instruções

14 LSCAD Codificação de Instruções com Fatoração de Padrões - Resultados

15 LSCAD Codificação de Instruções com Fatoração de Padrões - Resultados

16 LSCAD Codificação de Instruções com Fatoração de Padrões – Resultados – 20mm 2, DIP package,.35um – € 13,560.00

17 LSCAD Codificação de Instruções com Fatoração de Padrões - Resultados

18 LSCAD Problema de Empacotamento de DAGs

19 LSCAD Problema de Empacotamento de DAGs – O problema de determinar o menor tamanho para um grafo Base G2 tal que G2 permanece isomorfo para um conjunto de DAGs S=(D1,D2,...,Dn), onde Di=(Vi,Ei), para todo 1<= i<= n, é denominado Problema de Empacotamento de DAGs – Aplicações em compiladores, como um procedimento para o escalonamento e alocação de registradores – Recursos de hardware empacotam DAGs. No entanto, deve-se combinar elementos de processamento como uma componente conexa para empacotar os DAGs: modelagem como um problema de strip packing

20 LSCAD Problema de Empacotamento de DAGs - Heurísticas – Complete DAG

21 LSCAD Problema de Empacotamento de DAGs - Heurísticas – Level DAG

22 LSCAD Problema de Empacotamento de DAGs – Heurísticas de Retangularização – Perfect Level DAG & Perfect Union Level DAG

23 LSCAD Problema de Empacotamento de DAGs – Heurísticas de Empacotamento – Bottom-Left: each rectangle is packed closest to the bottom left of the strip – Dpacking: Maximum Subset Sum. It finds a subset of the set of rectangles to be packed first

24 LSCAD Problema de Empacotamento de DAGs – Modelo de PLI

25 LSCAD Problema de Empacotamento de DAGs – Resultados

26 LSCAD Questões abertas de pesquisa – Algoritmo exato para otimização de junção de padrões – Algoritmos para minimização MVL – Circuitos MVL – Determinação de estado do isomorfismo em mismatch para tomada de decisão – Aceleração da convergência do modelo de PLI para o problema de Empacotamento de DAGs – Heurística de isomorfismo considerando DAGs

27 LSCAD Go visit: – http://lscad.facom.ufms.br