TU Darmstadt / ULB / TUbiblio

Redundancy-free Residual Dispatch: Using Ordered Binary Decision Diagrams for Efficient Dispatch

Sewe, Andreas ; Bockisch, Christoph ; Mezini, Mira :
Redundancy-free Residual Dispatch: Using Ordered Binary Decision Diagrams for Efficient Dispatch.
[Online-Edition: http://doi.acm.org/10.1145/1394496.1394497]
In: 7th workshop on Foundations of aspect-oriented languages (FOAL 2008), 1. Apr. 2008, Brussels, Belgium. In: ACM Digital Library , Procee . New York, NY, USA
[Konferenz- oder Workshop-Beitrag], (2008)

Offizielle URL: http://doi.acm.org/10.1145/1394496.1394497

Kurzbeschreibung (Abstract)

State-of-the-art implementations of common aspect-oriented languages weave residual dispatching logic for advice whose applicability cannot be determined at compile-time. But being derived from the residue's formula representation the woven code often implements an evaluation strategy which mandates redundant evaluations of atomic pointcuts. In order to improve upon the average-case run-time cost, this paper presents an alternative representation which enables efficient residual dispatch, namely ordered binary decision diagrams. In particular, this representation facilitates the complete elimination of redundant evaluations across all pointcuts sharing a join point shadow.

Typ des Eintrags: Konferenz- oder Workshop-Beitrag (Keine Angabe)
Erschienen: 2008
Autor(en): Sewe, Andreas ; Bockisch, Christoph ; Mezini, Mira
Titel: Redundancy-free Residual Dispatch: Using Ordered Binary Decision Diagrams for Efficient Dispatch
Sprache: Englisch
Kurzbeschreibung (Abstract):

State-of-the-art implementations of common aspect-oriented languages weave residual dispatching logic for advice whose applicability cannot be determined at compile-time. But being derived from the residue's formula representation the woven code often implements an evaluation strategy which mandates redundant evaluations of atomic pointcuts. In order to improve upon the average-case run-time cost, this paper presents an alternative representation which enables efficient residual dispatch, namely ordered binary decision diagrams. In particular, this representation facilitates the complete elimination of redundant evaluations across all pointcuts sharing a join point shadow.

Reihe: ACM Digital Library
Band: Procee
Ort: New York, NY, USA
Freie Schlagworte: Advice, aspect-oriented programming, dispatch functions, ordered binary decision diagrams, pointcuts, residual dispatch
Fachbereich(e)/-gebiet(e): Fachbereich Informatik
Fachbereich Informatik > Softwaretechnik
Veranstaltungstitel: 7th workshop on Foundations of aspect-oriented languages (FOAL 2008)
Veranstaltungsort: Brussels, Belgium
Veranstaltungsdatum: 1. Apr. 2008
Hinterlegungsdatum: 02 Mai 2009 12:58
Offizielle URL: http://doi.acm.org/10.1145/1394496.1394497
ID-Nummer: 10.1145/1394496.1394497
Export:

Optionen (nur für Redakteure)

Eintrag anzeigen Eintrag anzeigen