Abstract
In this paper we explore design techniques and constraints for enabling high-speed Java-enabled wireless devices. Since Java execution may be required for 3G devices, efficient methods of executing Java bytecode are explored. We begin by setting a historical context for DSP architectures and describe salient characteristics of classical, transitional, and modern DSP architectures. We then discuss methods of executing Java bytecode—both software and hardware—and discuss the merits of each approach. We next describe the Delft-Java engine that we designed at Delft Technical University in the Netherlands. Finally, we compare this design to other techniques and comment on ways that Sandbridge Technologies is modifying organizational characteristics to achieve power-efficient Java execution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. Eyre and J. Bier. DSP Processors Hit the Mainstream. IEEE Computer, pages 51–59, August 1998.
Junko Yoshida. Java chip vendors set for cellular skirmish. EE Times, January 30 2001.
P. Lapley. DSP Processor Fundamentals. IEEE press, New York, 1997.
M. Saghir, P. Chow, and C. G. Lee. Towards Better DSP Architecture and Compilers. In Proceedings of the International Conference on Signal Processing Applications and Technology, pages 658–664, October 1994.
Texas Instruments. TMS320C54x DSP Reference Set. Volume 1: CPU and Perhipherals. Technical Report SPRU131E, Texas Instruments, June 1998.
Je. Bier. DSP16xxx Targets Communictaions Apps. Microprocessor Report, 11(12), 1997.
G. Ungerboeck, D. Maiwald, H. P. Kaeser, P. R. Chevillat, and J. P. Beraud. Architecture of a Digital Signal Processor. IBM Journal of Research and Development, 29(2), 1985.
N. L. Bernbaum, B. Blaner, D. E. Carmon, J. K. D’Addio, F. E. Grieco, A. M. Jacoutot, M. A. Locker, B. Marshall, D. W. Milton, C. R. Ogilvie, P. M. Schanely, P. C. Stabler, and M. Turcotte. The IBM Mwave 3780i DSP. In Proceedings of the 1996 International Conference on Signal Processing Applications and Technology (ICSPAT’ 96), pages 1287–1291, Boston, MA, October 1996.
Tom R. Halfhill. TI Cores Accelerate DSP Arms Race. Microprocessor Report, March 6 2000.
J. Eyre and J. Bier. Carmel Enables Customizable DSP. Microprocessor Report, 12(17), December 1998.
LSI Corporation. LSI402Z Digital Signal Processor. LSI Corporation, r20012 edition, 1999.
Gerald G. Pechanek, C. John Glossner, William F. Lawless, Daniel H. McCabe, Chris H. L. Moller, and Steven J. Walsh. A Machine Organization and Architecture for Highly Parallel, Scalable, Single Chip DSPs. In Proceedings of the 1995 DSPx Technical Program Conference and Exhibition, pages 42–50, San Jose, California, May 1995.
Gerald G. Pechanek, Mihilo Stojancic, Stamatis Vassiliadis, and C. John Glossner. M.F.A.S.T.: A Single Chip, Highly Parallel Image Processing Architecture. In Proceedings IEEE International Conference on Image Processing, volume I, pages 1375–1379, Arlington, Virginia, October 1995. IEEE Press.
Gerald G. Pechanek, Charles W. Kurak, C. John Glossner, Chris H. L. Moller, and Steven J. Walsh. M.F.A.S.T.: A Highly Parallel Single Chip DSP with a 2D IDCT Example. In Proceeding of the International Conference on Signal Processing Applications and Technology, pages 69–72, Boston, Mass., October 1995.
Gerald G. Pechanek, C. John Glossner, Zhiyong Li, Chris H. L. Moller, and Stamatis Vassiliadis. Tensor Product FFT’s on M.F.A.S.T.: A Highly Parallel Single Chip DSP. In Proceedings of DSP 95—Digital Signal Processing and Its Applications, Paris, France, October 1995.
B. Case. Philips hopes to displace DSPs with VLIW. Microprocessor Report, pages 12–15, December 1997.
C. P. Feigel. TI Introduces Four-Processor DSP Chip. Microprocessor Report, 8(4), March 28 1994.
Dave Epstein. Chromatic Raises the Multimedia Bar. Microprocessor Report, 9(14), October 28 1995.
A. Peleg and U. Weiser. MMX technology extension to the Intel architecture. IEEE Micro, pages 42–50, August 1996.
H. Nguyen and L. K. John. Exploiting SIMD Parallelism in DSP and Multimedia Algorithms Using the AltiVec Technology. In Proceedings of the International Conference on Supercomputing, pages 11–20, 1999.
J. C. Bier, A. Shoham, H. Hakkarainen, O. Wolf, G. Blalock, and Philip D. Lapsley. DSP on General-Purpose Processors: Performance, Architecture, Pitfalls. Berkeley Design Technology, Inc., 1997.
O. Wolf and J. Bier. StarCore Launches First Architecture. Microprocessor Report, 12(14), October 1998.
O. Wolf and J. Bier. TigerSHARC Sinks Teeth Into VLIW. Microprocessor Report, 12(16), December 1998.
J. Fridman and Z. Greenfield. The TigerSHARC DSP Architecture. IEEE Micro, 20(1):66–76, January 2000.
J. Turley and H. Hakkarainen. TI’s New C6x Screams at 1,600 MIPS. Microprocessor Report, 11(2), 1997.
Gerald G. Pechanek, Stamatis Vassiliadis, and Nikos Pitsianis. ManArray processor interconnection network: an introduction. In Euro-Par’ 99 Parallel Processing Proceedings. (Lecture notes in computer science), pages 761–765, Toulouse, France, August/September 1999. Springer, Berlin.
Gerald G. Pechanek and Stamatis Vassiliadis. The ManArray Embedded Processor Architecture. In Proceedings of the 26-th Euromicro Conference: Informatics: inventing the future, volume I, pages 348–355, Maastrict, The Netherlands, September 5–7 2000.
Bryan Ackland and Paul D’Arcy. A New Generation of DSP Architectures. In Proceedings of the 1999 Custom Integrated Circuits Conference, pages 531–536, 1999.
James Gosling, Bill Joy, and Guy Steele, editors. The Java Language Specification. The Java Series. Addison-Wesley, Reading, MA, USA, 1996.
James Gosling and Henry McGilton. The Java Language Environment: A White Paper. Technical report, Sun Microsystems, Mountain View, California, October 1995. Available from ftp.javasoft.com/docs.
Tim Lindholm and Frank Yellin. The Java Virtual Machine Specification. The Java Series. Addison-Wesley, Reading, MA, USA, 1997.
Cheng-Hsueh A. Hsieh, John C. Gyllenhaal, and Wen mei W. Hwu. Java Bytecode to Native Code Translation: The Caffeine Prototype and Preliminary Results. In Proceeding of the 29th Annual Internation Symposium on Microarchitecture (MICRO-29), pages 90–97, Los Alamitos, CA, USA, December 2–4 1996. IEEE Computer Society Press.
Ali-Reza Adl-Tabatabai, Michal Cierniak, Guie-Yuan Lueh, Vishesh M. Parikh, and James M. Stichnoth. Fast, effective code generation in a just-in-time Java compiler. In Proceeding of the ACM SIGPLAN’ 98 conference on Programming Language Design and Implementation (PLDI’98), volume 33, pages 280–290. Association for Computing Machinery, May 1998.
Gilles Muller, Barbara Moura, Fabrice Bellard, and Charles Consel. JIT vs. Offline Compilers: Limits and Benefits of Bytecode Compilation. Technical Report 1063, IRISA, Campus de Beaulieu, 35042 Rennes Cedex, France, December 1996. http://www.irisa.fr.
Sun Microsystems. The Java Hotspot Performance Engine Architecture. Sun Microsystems, 1999. http://java.sun.com/ products/ hotspot/ whitepaper.html.
Kemal Ebcioglu, Eric R. Altman, and Erdem Hokenek. A Java ILP Machine Based on Fast Dynamic Compilation. In IEEE MASCOTS International Workshop on Security and Efficiency Aspects of Java, Eilat, Israel, January 9–10 1997. IEEE Computer Society Press.
Michal Cierniak and Wei Li. Just-in-time optimizations for high-performance Java programs. Concurrency: Practice and Experience, 9(4):1063–1073, November 1997.
Todd A. Proebsting, Gregg Townsend, Patrick Bridges, John H. Hartman, Tim Newsham, and Scott A. Watterson. Toba: Java For Applications—A Way Ahead of Time (WAT) Compiler. In Proceedings Third Conference on Object-Oriented Technologies and Systems (COOTS’97), 1997.
Hewlett Packard. HP Turbo Chai Release 2.0. Hewlett-Packard, May 1999. http://www.hp.com/emso/products/turbochai/TchaiPDF.pdf.
John Glossner, Jesse Thilo, and Stamatis Vassiliadis. Java Signal Processing: FFT’s with bytecodes. In Proceedings of the 1998 ACM Workshop on Java for High-Performance Network Computing, Stanford University, Palo Alto, California, February 28 and March 1 1998.
John Glossner, Jesse Thilo, and Stamatis Vassiliadis. Java Signal Processing: FFT’s with bytecodes. Journal of Concurrency and Experience, 10(11–13):1173–1178, 1998.
Cygnus. Gcj compiler, 1999.
Sun Microelectronics. picoJava I Microprocessor Core Architecture. Technical Report WPR-0014-01, Sun Microsystems, Mountain View, California, November 1996. Available from http://www.sun.com/ sparc/ whitepapers/ wpr-0014-01.
Marc Tremblay and Micahel O’Connor. picoJava: A Hardware Implementation of the Java Virtual Machine. In Hotchips Presentation, 1996.
Harlan McGhan and Mike O’Connor. PicoJava: A Direct Execution Engine For Java Bytecode. IEEE Computer, 31(10):22–30, October 1998.
L. C. Chang, L. R. Ton, M. F. Kao, and C. P. Chung. Stack operations folding in Java processors. IEE Proceedings—Computers and Digital Techniques, 145(5):333–343, September 1998.
Lee-Ren Ton, Lung-Chung Chang, Min-Fu Kao, Han-Min Tseng, Shi-Sheng Shang, Ruey-Liang Ma, Dze-Chaung Wang, and Chung-Ping Chung. Instruction Folding in Java Processor. In 1997 International Conference on Parallel and Distributed Systems, pages 138–143, Seoul, Korea, December 12–13 1997. IEEE Computer Society Press.
Sun Microelectronics. Sun Microelectronic’s picoJava I Posts Outstanding Performance. Technical Report WPR-0015-01, Sun Microsystems, Mountain View, California, November 1996. Available from http://www.sun.com/ sparc/ whitepapers/wpr-0015-01.
James Gosling. Java Intermediate Bytecodes. In ACM SIGPLAN Notices, pages 111–118, New York, NY, January 1995. Association for Computing Machinery. ACM SIGPLAN Workshop on Intermediate Representations (IR95).
J. Glossner and S. Vassiliadis. Delft-Java Dynamic Translation. In Proceedings of the 25th EUROMICRO conference (EUROMICRO’ 99), volume 1, Milan, Italy, September 8–10 1999.
John Glossner and Stamatis Vassiliadis. Delft-Java Link Translation Buffer. In Proceedings of the 24th EUROMICRO conference, volume 1, pages 221–228, Vasteras, Sweden, August 25–27 1998.
C. John Glossner and Stamatis Vassiliadis. The Delft-Java Engine: An Introduction. In Lecture Notes In Computer Science. Third International Euro-Par Conference (Euro-Par’97 Parallel Processing), pages 766–770, Passau, Germany, Aug. 26–29 1997. Springer-Verlag.
Bil Lewis and Daniel J. Berg. Threads Primer: A Guide to Multithreaded Programming. SunSoft Press—A Prentice Hall Title, Mountain View, California, 1996.
Peter Wayner. Sun gambles on java chips. Byte, 21(11):79–85, November 1996.
S. Vassiliadis, B. Blaner, and R. J. Eickemeyer. SCISM: A Scalable Compound Instruction Set Machine. IBM Journal of Research and Development, 38(1):59–78, January 1994.
James Philips and Stamatis Vassiliadis. High-performance 3-1 interlock collapsing ALU’s. IEEE Transactions on Computers, 43(3):257–268, March 1994.
Brian Case. Implementing the java virtual machine. Microprocessor Report, 10(4):12–17, March 25 1996.
Stamatis Vassiliadis, James Phillips, and Bart Blanar. Interlock Collapsing ALU’s. IEEE Transactions on Computers, 42(7):825–839, July 1993.
R. M. Tomasulo. An Efficient Algorithm for Exploiting Multiple Arithmetic Units. IBM Journal of Research and Development, II:25–33, 1967.
Wes Munsil and Chia-Jiu Wang. Reducing Stack Usage in Java Bytecode Execution. Computer Architecture News, 1(7):7–11, March 1998.
Yamin Li, Sanli Li, Xianzhu Wang, and Wanming Chu. JAViR-Exploiting Instruction Level Parallelism for JAVA Machine by Using Virtual Register. In The Second European IASTED International Conference on Parallel and Distributed Systems, Vienna, Austria, July 1–3 1998.
Advancel Logic Corporation. TinyJ Processor Core Product Datasheet. Datasheet, July 1999.
Patriot Scientific Corporation. Psc1000/a microprocessor datasheet. Patriot Scientific, 1997. http://www.ptsc.com/downloads/ psc1000/specs/datasheet.pdf.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Glossner, C.J., Schulte, M., Vassiliadis, S. (2002). A Java-Enabled DSP. In: Deprettere, E.F., Teich, J., Vassiliadis, S. (eds) Embedded Processor Design Challenges. SAMOS 2001. Lecture Notes in Computer Science, vol 2268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45874-3_18
Download citation
DOI: https://doi.org/10.1007/3-540-45874-3_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43322-4
Online ISBN: 978-3-540-45874-6
eBook Packages: Springer Book Archive