An instruction folding solution to a Java processor

Tan Yiyu; Anthony S. Fong; Yang Xiaojian

doi:10.1007/978-3-540-74784-0_42

An instruction folding solution to a Java processor

Tan Yiyu, Anthony S. Fong, Yang Xiaojian

Department of Electrical Engineering

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

1 Citation (Scopus)

Abstract

Java is widely applied into embedded devices. Java programs are compiled into Java bytecodes, which are executed into the Java virtual machine. The Java virtual machine is a stack machine and instruction folding is a technique to reduce the redundant stack operations. In this paper, a simple instruction folding algorithm is proposed for a Java processor named jHISC, where bytecodes are classified into five categories and the operation results of incomplete folding groups are hold for further folding. In the benchmark JVM98, with respect to all stack operations, the percentage of the eliminated P and C type instructions varies from 87% to 98% and the average is about 93%. The reduced instructions are between 37% and 50% of all operations and the average is 44%. © IFIP International Federation for Information Processing 2007.

Original language	English
Title of host publication	Network and Parallel Computing
Subtitle of host publication	IFIP International Conference, NPC 2007, Proceedings
Publisher	Springer Verlag
Pages	415-424
Volume	4672 LNCS
ISBN (Print)	9783540747833
DOIs	https://doi.org/10.1007/978-3-540-74784-0_42
Publication status	Published - 2007
Event	2007 IFIP International Conference on Network and Parallel Computing, NPC 2007 - Dalian, China Duration: 18 Sept 2007 → 21 Sept 2007

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4672 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	2007 IFIP International Conference on Network and Parallel Computing, NPC 2007
Place	China
City	Dalian
Period	18/09/07 → 21/09/07

Research Keywords

Bytecode
Instruction folding
Java processor
Java virtual machine

Access Output

10.1007/978-3-540-74784-0_42

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

Yiyu, T., Fong, A. S., & Xiaojian, Y. (2007). An instruction folding solution to a Java processor. In Network and Parallel Computing: IFIP International Conference, NPC 2007, Proceedings (Vol. 4672 LNCS, pp. 415-424). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4672 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-74784-0_42

Yiyu, Tan ; Fong, Anthony S. ; Xiaojian, Yang. / An instruction folding solution to a Java processor. Network and Parallel Computing: IFIP International Conference, NPC 2007, Proceedings. Vol. 4672 LNCS Springer Verlag, 2007. pp. 415-424 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{ba228f20adc24c0699650a191e053b8f,

title = "An instruction folding solution to a Java processor",

abstract = "Java is widely applied into embedded devices. Java programs are compiled into Java bytecodes, which are executed into the Java virtual machine. The Java virtual machine is a stack machine and instruction folding is a technique to reduce the redundant stack operations. In this paper, a simple instruction folding algorithm is proposed for a Java processor named jHISC, where bytecodes are classified into five categories and the operation results of incomplete folding groups are hold for further folding. In the benchmark JVM98, with respect to all stack operations, the percentage of the eliminated P and C type instructions varies from 87% to 98% and the average is about 93%. The reduced instructions are between 37% and 50% of all operations and the average is 44%. {\textcopyright} IFIP International Federation for Information Processing 2007.",

keywords = "Bytecode, Instruction folding, Java processor, Java virtual machine",

author = "Tan Yiyu and Fong, {Anthony S.} and Yang Xiaojian",

year = "2007",

doi = "10.1007/978-3-540-74784-0_42",

language = "English",

isbn = "9783540747833",

volume = "4672 LNCS",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "415--424",

booktitle = "Network and Parallel Computing",

address = "Germany",

note = "2007 IFIP International Conference on Network and Parallel Computing, NPC 2007 ; Conference date: 18-09-2007 Through 21-09-2007",

}

Yiyu, T, Fong, AS & Xiaojian, Y 2007, An instruction folding solution to a Java processor. in Network and Parallel Computing: IFIP International Conference, NPC 2007, Proceedings. vol. 4672 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4672 LNCS, Springer Verlag, pp. 415-424, 2007 IFIP International Conference on Network and Parallel Computing, NPC 2007, Dalian, China, 18/09/07. https://doi.org/10.1007/978-3-540-74784-0_42

An instruction folding solution to a Java processor. / Yiyu, Tan; Fong, Anthony S.; Xiaojian, Yang.
Network and Parallel Computing: IFIP International Conference, NPC 2007, Proceedings. Vol. 4672 LNCS Springer Verlag, 2007. p. 415-424 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4672 LNCS).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - An instruction folding solution to a Java processor

AU - Yiyu, Tan

AU - Fong, Anthony S.

AU - Xiaojian, Yang

PY - 2007

Y1 - 2007

N2 - Java is widely applied into embedded devices. Java programs are compiled into Java bytecodes, which are executed into the Java virtual machine. The Java virtual machine is a stack machine and instruction folding is a technique to reduce the redundant stack operations. In this paper, a simple instruction folding algorithm is proposed for a Java processor named jHISC, where bytecodes are classified into five categories and the operation results of incomplete folding groups are hold for further folding. In the benchmark JVM98, with respect to all stack operations, the percentage of the eliminated P and C type instructions varies from 87% to 98% and the average is about 93%. The reduced instructions are between 37% and 50% of all operations and the average is 44%. © IFIP International Federation for Information Processing 2007.

AB - Java is widely applied into embedded devices. Java programs are compiled into Java bytecodes, which are executed into the Java virtual machine. The Java virtual machine is a stack machine and instruction folding is a technique to reduce the redundant stack operations. In this paper, a simple instruction folding algorithm is proposed for a Java processor named jHISC, where bytecodes are classified into five categories and the operation results of incomplete folding groups are hold for further folding. In the benchmark JVM98, with respect to all stack operations, the percentage of the eliminated P and C type instructions varies from 87% to 98% and the average is about 93%. The reduced instructions are between 37% and 50% of all operations and the average is 44%. © IFIP International Federation for Information Processing 2007.

KW - Bytecode

KW - Instruction folding

KW - Java processor

KW - Java virtual machine

UR - http://www.scopus.com/inward/record.url?scp=38349045426&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-38349045426&origin=recordpage

U2 - 10.1007/978-3-540-74784-0_42

DO - 10.1007/978-3-540-74784-0_42

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9783540747833

VL - 4672 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 415

EP - 424

BT - Network and Parallel Computing

PB - Springer Verlag

T2 - 2007 IFIP International Conference on Network and Parallel Computing, NPC 2007

Y2 - 18 September 2007 through 21 September 2007

ER -

Yiyu T, Fong AS, Xiaojian Y. An instruction folding solution to a Java processor. In Network and Parallel Computing: IFIP International Conference, NPC 2007, Proceedings. Vol. 4672 LNCS. Springer Verlag. 2007. p. 415-424. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-74784-0_42

An instruction folding solution to a Java processor

Abstract

Publication series

Conference

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this