HW/SW Codesign de um Protocolo Multicast Confiável Baseado na Otimização de Desempenho por Algoritmos Genéticos
Resumo
Neste trabalho é apresentada uma metodologia de HW/SW Codesign de protocolos de comunicação baseada em técnicas de análise de desempenho e algoritmos genéticos. Um protocolo multicast confiável foi utilizado como estudo de caso para apresentar todo o ciclo de projeto. O principal objetivo é encontrar uma implementação que atenda a requisitos de desempenho especificados pelo projetista. O desempenho do protocolo é analisado pela ferramenta de modelagem Tangram-II. O custo do hardware associado a uma dada implementação é calculado pela ferramenta de síntese de hardware Synopsys. A metodologia pretende auxiliar o projetista de protocolos na seleção da melhor partição HW/SW.
Referências
Lehman, L. H. and Garland, S. J. and Tennenhouse, D. L., “Active Reliable Multicast”, in Proceedings of INFOCOM’98, Apr. 1998.
Extremenetworks, “Technology - hardware architecture”, Internet Draft, 2000. [link].
D. Gajski and F. Vahid, “Specification and design of embedded software/hardware systems”, IEEE Design and Tests of Computer, vol. 12, no. 1, pp. 53–67, Jan. 1995.
S. Fischer, J. Wytrebowicz and S. Budkowski, “Hardware/software co-design of communication protocols”, in Proceedinds of IEEE 22nd Euromicro Conference, 1996.
T. B. Ismail, M. Abid e A. Jerraya, “COSMOS: A Codesign Approach for Communication Systems”, 3th International Workshop on Hardware/Software Codesign, pp. 17–24, 1994.
D. Gajski, F. Vahid, S. Narayan and J. Gong, “System-Level Exploration with SpecSyn”, Design Automation Conference, pp. 812–817, 1998.
A. Kalavade e E. A. Lee, “Hardware/Software Codesign using Ptolemy - A Case Study”, Proceedings of IEEE International Workshop on Hardware/Software Codesign, 1992.
A. Kalavade and E. A. Lee, “Hardware/software codesign using ptolemy - a case study”, in Proceedings of the First International Workshop on Hardware/Software Codesign, 1992.
C. S. D. U. of California, “Overview of the ptolemy project”, Internet Draft, 2001. [link].
J. Madsen, J. Grode, P. V. Knudsen, M. E. Petersen and A. Haxthausen, “Lycos: the lyngby co-synthesis system”, Design Automation for Embedded Systems, vol. 2, no. 2, pp. 1–43, Feb. 1997.
P. H. Chou, R. B. Ortega and G. Borriello, “The chinook hardware/software co-synthesis system”, in 8th International Symposium on System Synthesis, 1995.
P. Maciel, E. Barros e W. Rosenstiel, “Estimating Functional Unit Number in the PISH Codesign System by Using Petri Nets”, in XII Symposium on Integrated Circuits and Systems Design, pp. 32–35, Sept. 1999.
J. I. Hidalgo and J. Lanchares, “Functional partitioning for hardware/software codesign using genetic algorithm”, in Proceedings of the 23rd Euromicro Conference, 1997.
A. P. C. Silva, “Tangram-ii user’s manual”, tech. rep., Universidade Federal do Rio de Janeiro, Oct. 2000. [link].
R. Carmo, L. Carvalho, E. Sousa e Silva, M. Diniz and R. Muntz, “Performance/ availability modeling with the Tangram-II modeling environment”, Performance Evaluation, vol. 33, no. 1, pp. 45–65, June 1998.
Synopsys, Inc., Synopsys Online Documentation, v1998.02, 1998.
Miranda, M. N. and Lima R. N. and Pedroza, A. C. P. and Mesquita Filho, A. C., “Projeto de Protocolos Utilizando HW/SW Codesign Baseado na Otimização de Desempenho por Algoritmos Genéticos”, in XX Simpósio Brasileiro de Telecomunicações - SBT2003, Oct. 2003.
Deering, S. E., “Multicast Routing in Internetworks and Extended LANs”, in Proceedings of ACM SIGCOMM’88, Aug. 1988.
M. N. Miranda, Uma Metodologia de HW/SW Codesign de Protocolos de Comunicação Baseada na Otimização de Desempenho por Algoritmos Genéticos. PhD thesis, Programa de Engenharia Elétrica - COPPE/UFRJ, 2002.
M. Mitchell, An Introduction to Genetic Algorithms. MIT Press, 1996.
H. Horner, “A C++ class library for genetic programming: The Vienna University of Economics - genetic programming kernel”, Internet Draft, May 1996. [link].
Towsley, D. and Kurose, J. F. and Pingali, S., “A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols”, IEEE Journal on Selected Areas in Communications, vol. 15, no. 3, no. 3, pp. 398–406, 1997.
A. Laarhoven, Simulated Annealing: theory and applications. D. Reidel, 1987.
Extremenetworks, “Technology - hardware architecture”, Internet Draft, 2000. [link].
D. Gajski and F. Vahid, “Specification and design of embedded software/hardware systems”, IEEE Design and Tests of Computer, vol. 12, no. 1, pp. 53–67, Jan. 1995.
S. Fischer, J. Wytrebowicz and S. Budkowski, “Hardware/software co-design of communication protocols”, in Proceedinds of IEEE 22nd Euromicro Conference, 1996.
T. B. Ismail, M. Abid e A. Jerraya, “COSMOS: A Codesign Approach for Communication Systems”, 3th International Workshop on Hardware/Software Codesign, pp. 17–24, 1994.
D. Gajski, F. Vahid, S. Narayan and J. Gong, “System-Level Exploration with SpecSyn”, Design Automation Conference, pp. 812–817, 1998.
A. Kalavade e E. A. Lee, “Hardware/Software Codesign using Ptolemy - A Case Study”, Proceedings of IEEE International Workshop on Hardware/Software Codesign, 1992.
A. Kalavade and E. A. Lee, “Hardware/software codesign using ptolemy - a case study”, in Proceedings of the First International Workshop on Hardware/Software Codesign, 1992.
C. S. D. U. of California, “Overview of the ptolemy project”, Internet Draft, 2001. [link].
J. Madsen, J. Grode, P. V. Knudsen, M. E. Petersen and A. Haxthausen, “Lycos: the lyngby co-synthesis system”, Design Automation for Embedded Systems, vol. 2, no. 2, pp. 1–43, Feb. 1997.
P. H. Chou, R. B. Ortega and G. Borriello, “The chinook hardware/software co-synthesis system”, in 8th International Symposium on System Synthesis, 1995.
P. Maciel, E. Barros e W. Rosenstiel, “Estimating Functional Unit Number in the PISH Codesign System by Using Petri Nets”, in XII Symposium on Integrated Circuits and Systems Design, pp. 32–35, Sept. 1999.
J. I. Hidalgo and J. Lanchares, “Functional partitioning for hardware/software codesign using genetic algorithm”, in Proceedings of the 23rd Euromicro Conference, 1997.
A. P. C. Silva, “Tangram-ii user’s manual”, tech. rep., Universidade Federal do Rio de Janeiro, Oct. 2000. [link].
R. Carmo, L. Carvalho, E. Sousa e Silva, M. Diniz and R. Muntz, “Performance/ availability modeling with the Tangram-II modeling environment”, Performance Evaluation, vol. 33, no. 1, pp. 45–65, June 1998.
Synopsys, Inc., Synopsys Online Documentation, v1998.02, 1998.
Miranda, M. N. and Lima R. N. and Pedroza, A. C. P. and Mesquita Filho, A. C., “Projeto de Protocolos Utilizando HW/SW Codesign Baseado na Otimização de Desempenho por Algoritmos Genéticos”, in XX Simpósio Brasileiro de Telecomunicações - SBT2003, Oct. 2003.
Deering, S. E., “Multicast Routing in Internetworks and Extended LANs”, in Proceedings of ACM SIGCOMM’88, Aug. 1988.
M. N. Miranda, Uma Metodologia de HW/SW Codesign de Protocolos de Comunicação Baseada na Otimização de Desempenho por Algoritmos Genéticos. PhD thesis, Programa de Engenharia Elétrica - COPPE/UFRJ, 2002.
M. Mitchell, An Introduction to Genetic Algorithms. MIT Press, 1996.
H. Horner, “A C++ class library for genetic programming: The Vienna University of Economics - genetic programming kernel”, Internet Draft, May 1996. [link].
Towsley, D. and Kurose, J. F. and Pingali, S., “A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols”, IEEE Journal on Selected Areas in Communications, vol. 15, no. 3, no. 3, pp. 398–406, 1997.
A. Laarhoven, Simulated Annealing: theory and applications. D. Reidel, 1987.
Publicado
31/07/2004
Como Citar
MIRANDA, Marcio N.; LIMA, Ricardo N. B.; PEDROZA, Aloysio C. P.; MESQUITA FILHO, Antônio C..
HW/SW Codesign de um Protocolo Multicast Confiável Baseado na Otimização de Desempenho por Algoritmos Genéticos. In: WORKSHOP EM DESEMPENHO DE SISTEMAS COMPUTACIONAIS E DE COMUNICAÇÃO (WPERFORMANCE), 3. , 2004, Salvador/BA.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2004
.
p. 193-208.
ISSN 2595-6167.
