RISC processors can be used to face the ever increasing demand for performance required by embedded systems. Nevertheless, this solution comes with the cost of poor code density. Alternative encodings for instruction sets, such as MIPS16 and Thumb, represent an effective approach to deal with this drawback. This article proposes to apply a new encoding to the SPARCv8 architecture. Through extensive analysis of a program mix from the Mibench and Mediabench benchmark suites, we suggest a new 16-bit instruction set, easily translated to its 32-bit counterpart during execution time. Using the aforementioned program mix to infer how code could be represented in the proposed 16-bit ISA, compression ratios as low as 56% can be obtained. We also evaluated the cache behavior and showed reductions of 42% on cache misses that can increase performance up to 28% (for patricia program with 2KB cache). © 2009 IEEE. 169176(1995) An Introduction to Thumb, , ARM, Advanced RISC Machines Ltd, MarAslam, N., Milward, M., Nousias, I., Arslan, T., Erdogan, A., (2007) Code compression and decompression for instruction cell based reconfigurable systems, pp. 1-7. , MarchBeszédes, A., Ferenc, R., Gyimóthy, T., Dolenc, A., Karsisto, K., Survey of code-size reduction methods (2003) ACM Comput. Surv, 35 (3), pp. 223-267Billo, E., Azevedo, R., Araujo, G., Centoducatte, P., Netto, E.W., Design of a decompressor engine on a sparc processor (2005) SBCCI '05: Proceedings of the 18th annual symposium on Integrated circuits and system design, pp. 110-114. , New York, NY, USA, ACMBonny, T., Henkel, J., Efficient code density through look-up table compression (2007) Design, Automation and Test in Europe Conference and Exhibition, 0, p. 151Bonny, T., Henkel, J., Instruction re-encoding facilitating dense embedded code (2008) Design, Automation and Test in Europe Conference and Exhibition, 0, pp. 770-775Bunda, J., Fussell, D., Athas, W.C., Jenevein, R., 16-bit vs. 32-bit instructions for pipelined microprocessors (1993) SIGARCH Comput. Archit. News, 21 (2), pp. 237-246Chen, X., Yang, L., Lekatsas, H., Dick, R.P., Shang, L., Design and implementation of a high-performance microprocessor cache compression algorithm (2008) Data Compression Conference, 0, pp. 43-52Collin, M., Brorsson, M., Two-level dictionary code compression: A new scheme to improve instruction code density of embedded applications (2009) Code Generation and Optimization, IEEE/ACM International Symposium on, 0, pp. 231-242Corliss, M.L., Lewis, E.C., Roth, A., The implementation and evaluation of dynamic code decompression using dise (2005) ACM Trans. Embed. Comput. Syst, 4 (1). , 38-72J. Edler and M. Hill. Dinero iv trace-driven uniprocessor cache simulator, , http://www.cs.wisc.edu/markhill/dineroiv, online at, 2003Game, M., Booker, A., (1998) CodePack: Code Compression for PowerPC Processors, , International Business Machines (IBM) CorporationGuthaus, M., Ringenberg, J., Ernst, D., Austin, T., Mudge, T., Brown, R., Mibench: A free, commercially representative embedded benchmark suite (2001) Workload Characterization, 2001. WWC-4. 2001 IEEE International Workshop on, pp. 3-14. , DecHaider, S.I., Nazhandali, L., A hybrid code compression technique using bitmask and prefix encoding with enhanced dictionary selection (2007) CASES '07: Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems, pp. 58-62. , New York, NY, USA, ACMKissell, K., (1997) MIPS16: High-density MIPS for the Embedded Market, , Silicon Graphics MIPS GroupKumar, R., Das, D., Code compression for performance enhancement of variable-length embedded processors (2008) ACM Trans. Embed. Comput. Syst, 7 (3). , 1-36Lee, C., Potkonjak, M., Mangione-Smith, W.H., Mediabench: A tool for evaluating and synthesizing multimedia and communicatons systems (1997) MICRO 30: Proceedings of the 30th annual ACM/IEEE international symposium on Microarchitecture, pp. 330-335. , Washington, DC, USA, IEEE Computer SocietyNetto, E.W., Azevedo, R., Centoducatte, P., Araujo, G., Multi-profile based code compression (2004) DAC '04: Proceedings of the 41st annual conference on Design automation, pp. 244-249. , New York, NY, USA, ACMPatterson, D.A., Hennessy, J.L., (1990) Computer architecture: A quantitative approach, , Morgan Kaufmann Publishers Inc, San Francisco, CA, USAQin, X., Mishra, P., Efficient placement of compressed code for parallel decompression (2009) VLSI Design, International Conference on, 0, pp. 335-340Rigo, S., Araujo, G., Bartholomeu, M., Azevedo, R., (2004) Archc: A systemc-based architecture description language, pp. 66-73. , OctSeong, S.-W., Mishra, P., An efficient code compression technique using application-aware bitmask and dictionary selection methods (2007) Design, Automation and Test in Europe Conference and Exhibition, 0, p. 112C. SPARC International, Inc. The SPARC architecture manual: version 8. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1992Wilner, W.T., Burroughs b1700 memory utilization (1972) AFIPS '72 (Fall, part I): Proceedings of the December 5-7, 1972, fall joint computer conference, part I, pp. 579-586. , New York, NY, USA, ACM