PBIW-SPARC: Uma Estratégia de Codificação de Instruções para Programas SPARC

Detalhes bibliográficos
Autor(a) principal: Santos, Renato Fernando dos
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMS
Texto Completo: https://repositorio.ufms.br/handle/123456789/1810
Resumo: Este trabalho apresenta o projeto e implementa c~ao da t ecnica de codi ca c~ao de instru c~oes PBIW (Pattern Based Instruction Word), baseada em fatora c~ao de padr~oes, sobre o conjunto de instru c~oes SPARCv8. A t ecnica PBIW e implementada sobre uma infraestrutura de codi ca c~ao de instru c~oes que mapeia o c odigo de sa da de um compilador para o esquema de codi ca c~ao PBIW em um processador alvo. Na codi ca c~ao PBIW-SPARC, as instru c~oes passam a ter o tamanho de 16 bits e novos padr~oes de instru c~oes possuem tamanho de 24 bits. Mesmo com a sobrecarga dos padr~oes, pode-se notar que o tamanho dos programas diminui signi cativamente, gerando, inclusive, impactos no desempenho nal dos programas codi cados. A m de possibilitar o endere camento a uma quantidade maior de padr~oes, extendeu-se a codi ca c~ao PBIW-SPARC para instru c~oes de 24 bits. Essa extens~ao possibilitou codi car programas dos benchmarks MediaBench e MiBench. Os experimentos realizados visam caracterizar detalhadamente a t ecnica de codi ca c~ao PBIW-SPARC sobre os efeitos gerados sobre o c odigo do programa e sobre o processador alvo. Os resultados demonstram que a t ecnica PBIW-SPARC oferece ganhos signi cativos tanto na compress~ao do tamanho programa (resultados est aticos) - 42% de redu c~ao do c odigo - quanto no desempenho do c odigo nal (resultados din^amicos) - speedup de 2,06 sobre o c odigo original SPARCv8. Os resultados tamb em permitem notar que a utiliza c~ao da t ecnica PBIW-SPARC oferece oportunidades interessantes para explora c~ao do espa co de projeto de decodi cadores de c odigo junto a via de dados e controle do processador alvo.
id UFMS_a4181ebf0fd5f2a872f0b5fb6a5b81e0
oai_identifier_str oai:repositorio.ufms.br:123456789/1810
network_acronym_str UFMS
network_name_str Repositório Institucional da UFMS
repository_id_str 2124
spelling 2013-11-01T13:50:19Z2021-09-30T19:57:20Z2013https://repositorio.ufms.br/handle/123456789/1810Este trabalho apresenta o projeto e implementa c~ao da t ecnica de codi ca c~ao de instru c~oes PBIW (Pattern Based Instruction Word), baseada em fatora c~ao de padr~oes, sobre o conjunto de instru c~oes SPARCv8. A t ecnica PBIW e implementada sobre uma infraestrutura de codi ca c~ao de instru c~oes que mapeia o c odigo de sa da de um compilador para o esquema de codi ca c~ao PBIW em um processador alvo. Na codi ca c~ao PBIW-SPARC, as instru c~oes passam a ter o tamanho de 16 bits e novos padr~oes de instru c~oes possuem tamanho de 24 bits. Mesmo com a sobrecarga dos padr~oes, pode-se notar que o tamanho dos programas diminui signi cativamente, gerando, inclusive, impactos no desempenho nal dos programas codi cados. A m de possibilitar o endere camento a uma quantidade maior de padr~oes, extendeu-se a codi ca c~ao PBIW-SPARC para instru c~oes de 24 bits. Essa extens~ao possibilitou codi car programas dos benchmarks MediaBench e MiBench. Os experimentos realizados visam caracterizar detalhadamente a t ecnica de codi ca c~ao PBIW-SPARC sobre os efeitos gerados sobre o c odigo do programa e sobre o processador alvo. Os resultados demonstram que a t ecnica PBIW-SPARC oferece ganhos signi cativos tanto na compress~ao do tamanho programa (resultados est aticos) - 42% de redu c~ao do c odigo - quanto no desempenho do c odigo nal (resultados din^amicos) - speedup de 2,06 sobre o c odigo original SPARCv8. Os resultados tamb em permitem notar que a utiliza c~ao da t ecnica PBIW-SPARC oferece oportunidades interessantes para explora c~ao do espa co de projeto de decodi cadores de c odigo junto a via de dados e controle do processador alvo.ABSTRACT - This work presents the design and implementation of the PBIW (Pattern Based Instruction Word), based on pattern factorization, instruction encoding technique on the SPARCv8 instruction set architecture. The PBIW encoding technique is implemented on the top of an instruction encoding software infrastructure that maps the output generated code from a compiler into the PBIW encoding scheme designed for a target processor. PBIW-SPARC encoded instructions have 16 bits size and encoding patterns have 24 bits size. Even with the pattern size overhead, encoding programs have a signi cant size reduction. The size reduction provides impacts on the nal performance of encoded programs. In order to address more patterns, the PBIW-SPARC instruction encoding has been extended to 24 bits (16 bits of pattern index). The 24 bits encoding instructions encode programs of MediaBench and MiBench benchmarks. Static and dynamic experiments have been performed in order to characterize the e ects of the PBIW-SPARC technique on the generated code and on the target processor. The results show that PBIW provides signi cant gains of compression ratio, 40% of program size reduction, and performance, 2.06 speedup over SPARCv8 programs, on the nal generated program. The results also show that PBIW-SPARC o ers opportunities to explore the design space for instruction decoders on data and control path of a target processor.porArquitetura e Organização de ComputadoresComputer - Organization and ArchitectureLinguagem de ProgramaçãoProgramming LanguageAnálise de Desempenhos (Arquitetura de Computadores)Performance Analysis (Computer Architecture)PBIW-SPARC: Uma Estratégia de Codificação de Instruções para Programas SPARCinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisSantos, Ricardo Ribeiro dosSantos, Renato Fernando dosinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMSinstname:Universidade Federal de Mato Grosso do Sul (UFMS)instacron:UFMSTHUMBNAILRenato.pdf.jpgRenato.pdf.jpgGenerated Thumbnailimage/jpeg1280https://repositorio.ufms.br/bitstream/123456789/1810/4/Renato.pdf.jpgc80dace67db79844fd53cb87e9d07488MD54ORIGINALRenato.pdfRenato.pdfapplication/pdf2900467https://repositorio.ufms.br/bitstream/123456789/1810/1/Renato.pdf66e051a69b68804a52f2365dccb09eccMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ufms.br/bitstream/123456789/1810/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTRenato.pdf.txtRenato.pdf.txtExtracted texttext/plain0https://repositorio.ufms.br/bitstream/123456789/1810/3/Renato.pdf.txtd41d8cd98f00b204e9800998ecf8427eMD53123456789/18102021-09-30 15:57:20.173oai:repositorio.ufms.br:123456789/1810Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufms.br/oai/requestri.prograd@ufms.bropendoar:21242021-09-30T19:57:20Repositório Institucional da UFMS - Universidade Federal de Mato Grosso do Sul (UFMS)false
dc.title.pt_BR.fl_str_mv PBIW-SPARC: Uma Estratégia de Codificação de Instruções para Programas SPARC
title PBIW-SPARC: Uma Estratégia de Codificação de Instruções para Programas SPARC
spellingShingle PBIW-SPARC: Uma Estratégia de Codificação de Instruções para Programas SPARC
Santos, Renato Fernando dos
Arquitetura e Organização de Computadores
Computer - Organization and Architecture
Linguagem de Programação
Programming Language
Análise de Desempenhos (Arquitetura de Computadores)
Performance Analysis (Computer Architecture)
title_short PBIW-SPARC: Uma Estratégia de Codificação de Instruções para Programas SPARC
title_full PBIW-SPARC: Uma Estratégia de Codificação de Instruções para Programas SPARC
title_fullStr PBIW-SPARC: Uma Estratégia de Codificação de Instruções para Programas SPARC
title_full_unstemmed PBIW-SPARC: Uma Estratégia de Codificação de Instruções para Programas SPARC
title_sort PBIW-SPARC: Uma Estratégia de Codificação de Instruções para Programas SPARC
author Santos, Renato Fernando dos
author_facet Santos, Renato Fernando dos
author_role author
dc.contributor.advisor1.fl_str_mv Santos, Ricardo Ribeiro dos
dc.contributor.author.fl_str_mv Santos, Renato Fernando dos
contributor_str_mv Santos, Ricardo Ribeiro dos
dc.subject.por.fl_str_mv Arquitetura e Organização de Computadores
Computer - Organization and Architecture
Linguagem de Programação
Programming Language
Análise de Desempenhos (Arquitetura de Computadores)
Performance Analysis (Computer Architecture)
topic Arquitetura e Organização de Computadores
Computer - Organization and Architecture
Linguagem de Programação
Programming Language
Análise de Desempenhos (Arquitetura de Computadores)
Performance Analysis (Computer Architecture)
description Este trabalho apresenta o projeto e implementa c~ao da t ecnica de codi ca c~ao de instru c~oes PBIW (Pattern Based Instruction Word), baseada em fatora c~ao de padr~oes, sobre o conjunto de instru c~oes SPARCv8. A t ecnica PBIW e implementada sobre uma infraestrutura de codi ca c~ao de instru c~oes que mapeia o c odigo de sa da de um compilador para o esquema de codi ca c~ao PBIW em um processador alvo. Na codi ca c~ao PBIW-SPARC, as instru c~oes passam a ter o tamanho de 16 bits e novos padr~oes de instru c~oes possuem tamanho de 24 bits. Mesmo com a sobrecarga dos padr~oes, pode-se notar que o tamanho dos programas diminui signi cativamente, gerando, inclusive, impactos no desempenho nal dos programas codi cados. A m de possibilitar o endere camento a uma quantidade maior de padr~oes, extendeu-se a codi ca c~ao PBIW-SPARC para instru c~oes de 24 bits. Essa extens~ao possibilitou codi car programas dos benchmarks MediaBench e MiBench. Os experimentos realizados visam caracterizar detalhadamente a t ecnica de codi ca c~ao PBIW-SPARC sobre os efeitos gerados sobre o c odigo do programa e sobre o processador alvo. Os resultados demonstram que a t ecnica PBIW-SPARC oferece ganhos signi cativos tanto na compress~ao do tamanho programa (resultados est aticos) - 42% de redu c~ao do c odigo - quanto no desempenho do c odigo nal (resultados din^amicos) - speedup de 2,06 sobre o c odigo original SPARCv8. Os resultados tamb em permitem notar que a utiliza c~ao da t ecnica PBIW-SPARC oferece oportunidades interessantes para explora c~ao do espa co de projeto de decodi cadores de c odigo junto a via de dados e controle do processador alvo.
publishDate 2013
dc.date.accessioned.fl_str_mv 2013-11-01T13:50:19Z
dc.date.issued.fl_str_mv 2013
dc.date.available.fl_str_mv 2021-09-30T19:57:20Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufms.br/handle/123456789/1810
url https://repositorio.ufms.br/handle/123456789/1810
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMS
instname:Universidade Federal de Mato Grosso do Sul (UFMS)
instacron:UFMS
instname_str Universidade Federal de Mato Grosso do Sul (UFMS)
instacron_str UFMS
institution UFMS
reponame_str Repositório Institucional da UFMS
collection Repositório Institucional da UFMS
bitstream.url.fl_str_mv https://repositorio.ufms.br/bitstream/123456789/1810/4/Renato.pdf.jpg
https://repositorio.ufms.br/bitstream/123456789/1810/1/Renato.pdf
https://repositorio.ufms.br/bitstream/123456789/1810/2/license.txt
https://repositorio.ufms.br/bitstream/123456789/1810/3/Renato.pdf.txt
bitstream.checksum.fl_str_mv c80dace67db79844fd53cb87e9d07488
66e051a69b68804a52f2365dccb09ecc
8a4605be74aa9ea9d79846c1fba20a33
d41d8cd98f00b204e9800998ecf8427e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMS - Universidade Federal de Mato Grosso do Sul (UFMS)
repository.mail.fl_str_mv ri.prograd@ufms.br
_version_ 1815448045848887296