aboutsummaryrefslogtreecommitdiff
path: root/Tasks.org
diff options
context:
space:
mode:
authorAria <me@aria.rip>2023-10-11 00:37:32 +0100
committerAria <me@aria.rip>2023-10-11 00:37:32 +0100
commitb29fabeec898322c22b69db6148353fe384c319a (patch)
tree4b9e4a515ea16c31fc993b6ec34c38f3da0a3ae3 /Tasks.org
parent7be6f0e8e09faa8261eccb1c50c28cd978f5bffa (diff)
add parts on brainy and collectionswitch
Diffstat (limited to 'Tasks.org')
-rw-r--r--Tasks.org29
1 files changed, 5 insertions, 24 deletions
diff --git a/Tasks.org b/Tasks.org
index 394d931..bc1a658 100644
--- a/Tasks.org
+++ b/Tasks.org
@@ -13,30 +13,6 @@ DEADLINE: <2023-10-20 Fri>
- justify performance benefit
-** TODO Look into Perflint
-
-https://ieeexplore.ieee.org/abstract/document/4907670
-
-** TODO Brainy
-
- - uses ai model to predict based on target microarchitecture, and runtime behaviour
- - uses access pattersn, etc.
- - also assumes semantically identical set of candidates
- - uses application generator for training data
- - focuses on the performance difference between microarchitectures
- - intended to be run at each install site
-
-** TODO Redraft Chameleon
-
-** TODO CollectionSwitch
-
- - online selection - uses library so easier to integrate
- - collects access patterns, size patterns, etc.
- - performance model is built beforehand for each concrete implementation, with a cost model used to estimate the relative performance of each based on observed usage
- - switches underlying implementation dynamically
- - also able to decide size thresholds where the implementation should be changed and do this
- - doesn't require specific knowledge of the implementations, although does still assume all are semantically equivalent
-
** TODO Primrose
- primrose allows specifying syntactic and semantic properties, and gives concrete implementations satisfying these properties
@@ -45,8 +21,13 @@ https://ieeexplore.ieee.org/abstract/document/4907670
** TODO other papers
+https://ieeexplore.ieee.org/abstract/document/4907670
[20] MITCHELL, J. C. Representation independence and data abstraction. In POPL ’86: Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages (New York, NY, USA, 1986), ACM, pp. 263–276.
+** TODO Redraft CollectionSwitch
+** TODO Redraft Chameleon
+** TODO Redraft Brainy
+
* Workshop
background