paper special section on vlsi design and cad algorithms improving dictionary-based code comnew

《paper special section on vlsi design and cad algorithms improving dictionary-based code comnew》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、IEICETRANS.FUNDAMENTALS,VOL.E82–A,NO.11NOVEMBER19992318PAPERSpecialSectiononVLSIDesignandCADAlgorithmsImprovingDictionary-BasedCodeCompressioninVLIWArchitecturesSang-JoonNAM†,In-CheolPARK†,andChong-MinKYUNG†,NonmembersSUMMARYReducingcodesizeiscrucialinembedded

2、sys-havebeenproposedtoenhancethecodecompressiontemsaswellasinhigh-performancesystemstoovercometheratiointheembeddedsystems.Liao[2]proposedasoft-communicationbottleneckbetweenmemoryandCPU,especiallywaremethodforsupportingcodecompressionusingthewithVLIW(VeryLong

3、InstructionWord)processorsthatrequireahigh-bandwidthinstructionprefetching.Thispaperpresentsamini-subroutinewhichisaprocedurecallrepresentinganewapproachfordictionary-basedcodecompressioninVLIWcommonsequenceofinstructionsintheDSPprogram.processor-basedsystemsu

4、singisomorphismamonginstructionEachinstanceofamini-subroutineisremovedfromthewords.Afterwedivideinstructionwordsintotwogroups,oneprogramandreplacedbyacall-dictionaryinstruction,foropcodegroupandtheotherforoperandgroup,theproposedwhichincreasestheoverallprocess

5、inglatency.Liao’scompressionalgorithmisappliedtoeachgroupformaximalcodecompression.Frequently-usedinstructionwordsareextractedmethodcanreducethecodesizeby12%onaverage.fromtheoriginalcodetobemappedintotwodictionaries,anWhileLiaousedafixed-lengthcall-dictionaryin

6、-opcodedictionaryandanoperanddictionary.Accordingtothestructionasanindexintothedictionarytable,Le-SPEC95benchmarks,theproposedtechniquehasachievedanav-furgy[3]hasusedavariable-lengthcodewordwhichim-eragecodecompressionratioof63%,69%,and71%ina4-issue,8-issue,an

7、d12-issueVLIWarchitecture,respectively.provesthedictionary-basedcodedensityby33%.How-keywords:codecompression,VLIWarchitectureever,Lefurgy’smethodisonlyapplicabletosingle-issueprocessorsandlimitedtotheexactlyidenticalinstruc-1.Introductiontions.Twoinstructionw

8、ordsaredenotedasidenticaliftheiropcodesandtheiroperandsareexactlythesame.InVLIW(VeryLongInstructionWord)architecturesInanotherschemebasedontheobjectcodecom-whereahigh-bandwidthinst