Compact Interface Method Table Layout

Standard

Compact Interface Method Table Layout. / Trepakov, Ivan; Pavlov, Pavel.

Proceedings - 2020 Ivannikov Memorial Workshop, IVMEM 2020. ed. / Sergey Prokhorov. Institute of Electrical and Electronics Engineers Inc., 2020. p. 62-68 9357020 (Proceedings - 2020 Ivannikov Memorial Workshop, IVMEM 2020).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

Harvard

Trepakov, I & Pavlov, P 2020, Compact Interface Method Table Layout. in S Prokhorov (ed.), Proceedings - 2020 Ivannikov Memorial Workshop, IVMEM 2020., 9357020, Proceedings - 2020 Ivannikov Memorial Workshop, IVMEM 2020, Institute of Electrical and Electronics Engineers Inc., pp. 62-68, 2020 Ivannikov Memorial Workshop, IVMEM 2020, Orel, Russian Federation, 25.09.2020. https://doi.org/10.1109/IVMEM51402.2020.00018

APA

Trepakov, I., & Pavlov, P. (2020). Compact Interface Method Table Layout. In S. Prokhorov (Ed.), Proceedings - 2020 Ivannikov Memorial Workshop, IVMEM 2020 (pp. 62-68). [9357020] (Proceedings - 2020 Ivannikov Memorial Workshop, IVMEM 2020). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IVMEM51402.2020.00018

Vancouver

Trepakov I, Pavlov P. Compact Interface Method Table Layout. In Prokhorov S, editor, Proceedings - 2020 Ivannikov Memorial Workshop, IVMEM 2020. Institute of Electrical and Electronics Engineers Inc. 2020. p. 62-68. 9357020. (Proceedings - 2020 Ivannikov Memorial Workshop, IVMEM 2020). doi: 10.1109/IVMEM51402.2020.00018

Author

Trepakov, Ivan ; Pavlov, Pavel. / Compact Interface Method Table Layout. Proceedings - 2020 Ivannikov Memorial Workshop, IVMEM 2020. editor / Sergey Prokhorov. Institute of Electrical and Electronics Engineers Inc., 2020. pp. 62-68 (Proceedings - 2020 Ivannikov Memorial Workshop, IVMEM 2020).

BibTeX

@inproceedings{6af18b1704b54687b3ce07fde83e3abf,

title = "Compact Interface Method Table Layout",

abstract = "This article describes a novel interface method table (IMT) layout approach, which allocates interface method tables inside virtual method table (VMT), allowing for table entries to be shared between VMT and multiple IMTs. Similarly to VMT layout inheritance for classes, a heuristical IMT layout inheritance scheme is implemented for interfaces. Unlike prior schemes, proposed 'all or nothing' heuristic achieves considerable total table size reduction without any dispatch overhead. Together with combined layout of IMT and VMT, interface layout inheritance opens up even more opportunities for IMT layout reuse and total table size reduction. Application of all techniques outlined in this article results in a significant reduction of overall executable size. ",

keywords = "Ahead-of-time (AOT) compilation, compact layout, executable size reduction, interface method table (IMT), virtual method table (VMT)",

author = "Ivan Trepakov and Pavel Pavlov",

note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 2020 Ivannikov Memorial Workshop, IVMEM 2020 ; Conference date: 25-09-2020 Through 26-09-2020",

year = "2020",

month = sep,

doi = "10.1109/IVMEM51402.2020.00018",

language = "English",

series = "Proceedings - 2020 Ivannikov Memorial Workshop, IVMEM 2020",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "62--68",

editor = "Sergey Prokhorov",

booktitle = "Proceedings - 2020 Ivannikov Memorial Workshop, IVMEM 2020",

address = "United States",

}

RIS

TY - GEN

T1 - Compact Interface Method Table Layout

AU - Trepakov, Ivan

AU - Pavlov, Pavel

PY - 2020/9

Y1 - 2020/9

N2 - This article describes a novel interface method table (IMT) layout approach, which allocates interface method tables inside virtual method table (VMT), allowing for table entries to be shared between VMT and multiple IMTs. Similarly to VMT layout inheritance for classes, a heuristical IMT layout inheritance scheme is implemented for interfaces. Unlike prior schemes, proposed 'all or nothing' heuristic achieves considerable total table size reduction without any dispatch overhead. Together with combined layout of IMT and VMT, interface layout inheritance opens up even more opportunities for IMT layout reuse and total table size reduction. Application of all techniques outlined in this article results in a significant reduction of overall executable size.

AB - This article describes a novel interface method table (IMT) layout approach, which allocates interface method tables inside virtual method table (VMT), allowing for table entries to be shared between VMT and multiple IMTs. Similarly to VMT layout inheritance for classes, a heuristical IMT layout inheritance scheme is implemented for interfaces. Unlike prior schemes, proposed 'all or nothing' heuristic achieves considerable total table size reduction without any dispatch overhead. Together with combined layout of IMT and VMT, interface layout inheritance opens up even more opportunities for IMT layout reuse and total table size reduction. Application of all techniques outlined in this article results in a significant reduction of overall executable size.

KW - Ahead-of-time (AOT) compilation

KW - compact layout

KW - executable size reduction

KW - interface method table (IMT)

KW - virtual method table (VMT)

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

U2 - 10.1109/IVMEM51402.2020.00018

DO - 10.1109/IVMEM51402.2020.00018

M3 - Conference contribution

AN - SCOPUS:85102269715

T3 - Proceedings - 2020 Ivannikov Memorial Workshop, IVMEM 2020

SP - 62

EP - 68

BT - Proceedings - 2020 Ivannikov Memorial Workshop, IVMEM 2020

A2 - Prokhorov, Sergey

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2020 Ivannikov Memorial Workshop, IVMEM 2020

Y2 - 25 September 2020 through 26 September 2020

ER -

ID: 34227379