PBIW-SPARC: Uma Estratégia de Codificação de Instruções para Programas SPARC
Autor(a) principal: | |
---|---|
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 |