Uploaded byESUG
PDF, PPTX175 views

Design Principles for a High-Performance Smalltalk

The document discusses design principles for a high-performance Smalltalk implementation using Zig, focusing on multi-core support, memory management, and code generation strategies. It emphasizes maintaining compatibility with OpenSmalltalk systems while optimizing for performance through techniques like immediate values, global collectors, and method dispatch. The architecture aims to enhance execution speed, particularly in multi-threaded environments, while minimizing disruption to existing userland code.

Embed presentation

Download as PDF, PPTX
Design Principles for a High-Performance Smalltalk Dave Mason Toronto Metropolitan Universityi ©2022 Dave Mason
Design Principles Large memories 64-bit and IEEE-768 Multi-core and threading Fast execution
Design Principles Large memories 64-bit and IEEE-768 Multi-core and threading Fast execution
Design Principles Large memories 64-bit and IEEE-768 Multi-core and threading Fast execution
Design Principles Large memories 64-bit and IEEE-768 Multi-core and threading Fast execution
Zag Smalltalk from-scratch implementation low-level is implemented in Zig goal is to support existing OpenSmalltalk systems don’t want to rewrite userland!
Zag Smalltalk from-scratch implementation low-level is implemented in Zig goal is to support existing OpenSmalltalk systems don’t want to rewrite userland!
Zag Smalltalk from-scratch implementation low-level is implemented in Zig goal is to support existing OpenSmalltalk systems don’t want to rewrite userland!
Zag Smalltalk from-scratch implementation low-level is implemented in Zig goal is to support existing OpenSmalltalk systems don’t want to rewrite userland!
Immediate Values 64 bit NaN-boxing double-floats, 51-bit SmallInteger, Booleans, nil, Unicode characters, Symbols room for instances of any type with single 32-bit value
Immediate Values 64 bit NaN-boxing double-floats, 51-bit SmallInteger, Booleans, nil, Unicode characters, Symbols room for instances of any type with single 32-bit value
Immediate Values 64 bit NaN-boxing double-floats, 51-bit SmallInteger, Booleans, nil, Unicode characters, Symbols room for instances of any type with single 32-bit value
Immediate Values 64 bit NaN-boxing double-floats, 51-bit SmallInteger, Booleans, nil, Unicode characters, Symbols room for instances of any type with single 32-bit value
S+E F F F Type 0000 0000 0000 0000 double +0 0000-7FEF xxxx xxxx xxxx double (positive) 7FF0 0000 0000 0000 +inf 7FF0-F xxxx xxxx xxxx NaN (unused) 8000 0000 0000 0000 double -0 8000-FFEF xxxx xxxx xxxx double (negative) FFF0 0000 0000 0000 -inf FFF0-5 xxxx xxxx xxxx NaN (currently unused) FFF6 xxxx xxxx xxxx heap object FFF7 0001 xxxx xxxx reserved (tag = Object) FFF7 0002 xxxx xxxx reserved (tag = SmallInteger) FFF7 0003 xxxx xxxx reserved (tag = Double) FFF7 0004 0001 0000 False FFF7 0005 0010 0001 True FFF7 0006 0100 0002 UndefinedObject FFF7 0007 aaxx xxxx Symbol FFF7 0008 00xx xxxx Character FFF8-F xxxx xxxx xxxx SmallInteger FFF8 0000 0000 0000 SmallInteger minVal FFFC 0000 0000 0000 SmallInteger 0 FFFF FFFF FFFF FFFF SmallInteger maxVal
Multi-core support only way to speed up applications minimal blocking computational/mutator threads - typically 1 per core I/O threads - one per open “file” global collector thread
Multi-core support only way to speed up applications minimal blocking computational/mutator threads - typically 1 per core I/O threads - one per open “file” global collector thread
Multi-core support only way to speed up applications minimal blocking computational/mutator threads - typically 1 per core I/O threads - one per open “file” global collector thread
Multi-core support only way to speed up applications minimal blocking computational/mutator threads - typically 1 per core I/O threads - one per open “file” global collector thread
Multi-core support only way to speed up applications minimal blocking computational/mutator threads - typically 1 per core I/O threads - one per open “file” global collector thread
Memory management mutator threads copying collector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
Memory management mutator threads copying collector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
Memory management mutator threads copying collector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
Memory management mutator threads copying collector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
Memory management mutator threads copying collector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
Memory management mutator threads copying collector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
Memory management mutator threads copying collector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
Memory management mutator threads copying collector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
Memory management mutator threads copying collector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
Memory management mutator threads copying collector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
Memory management mutator threads copying collector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
Memory management mutator threads copying collector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
Memory management mutator threads copying collector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
Memory management mutator threads copying collector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
Memory management mutator threads copying collector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
Memory management mutator threads copying collector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
... Memory management global collector for non-moving mark-&-sweep uses Fibonacci heap (similar to Mist) large objects (e.g. 16Kib) have separately mapped pages (allows mmap of large files) to minimize memory creep
... Memory management global collector for non-moving mark-&-sweep uses Fibonacci heap (similar to Mist) large objects (e.g. 16Kib) have separately mapped pages (allows mmap of large files) to minimize memory creep
... Memory management global collector for non-moving mark-&-sweep uses Fibonacci heap (similar to Mist) large objects (e.g. 16Kib) have separately mapped pages (allows mmap of large files) to minimize memory creep
Heap objects header Bits What Characteristics 12 length number of long-words beyond the header 4 age 0 - nursery, 1-7 teen, 8+ global 8 format 24 identityHash 16 classIndex LSB recognize pointer-free instance variables and arrays separately length of 4095 - forwarding pointer - copying, become:, promoted format is somewhat similar to SPUR encoding - various-sized non-object arrays strings stored in UTF-8
Heap objects header Bits What Characteristics 12 length number of long-words beyond the header 4 age 0 - nursery, 1-7 teen, 8+ global 8 format 24 identityHash 16 classIndex LSB recognize pointer-free instance variables and arrays separately length of 4095 - forwarding pointer - copying, become:, promoted format is somewhat similar to SPUR encoding - various-sized non-object arrays strings stored in UTF-8
Heap objects header Bits What Characteristics 12 length number of long-words beyond the header 4 age 0 - nursery, 1-7 teen, 8+ global 8 format 24 identityHash 16 classIndex LSB recognize pointer-free instance variables and arrays separately length of 4095 - forwarding pointer - copying, become:, promoted format is somewhat similar to SPUR encoding - various-sized non-object arrays strings stored in UTF-8
Heap objects header Bits What Characteristics 12 length number of long-words beyond the header 4 age 0 - nursery, 1-7 teen, 8+ global 8 format 24 identityHash 16 classIndex LSB recognize pointer-free instance variables and arrays separately length of 4095 - forwarding pointer - copying, become:, promoted format is somewhat similar to SPUR encoding - various-sized non-object arrays strings stored in UTF-8
Heap objects header Bits What Characteristics 12 length number of long-words beyond the header 4 age 0 - nursery, 1-7 teen, 8+ global 8 format 24 identityHash 16 classIndex LSB recognize pointer-free instance variables and arrays separately length of 4095 - forwarding pointer - copying, become:, promoted format is somewhat similar to SPUR encoding - various-sized non-object arrays strings stored in UTF-8
Unified dispatch single level of hashing for method dispatch each class dispatch table has entry for every method it has been sent - regardless of place in hierarchy near-perfect hash using Φ hashing standard SPUR/OpenVM optimizations don’t work well in multi-core environments
Unified dispatch single level of hashing for method dispatch each class dispatch table has entry for every method it has been sent - regardless of place in hierarchy near-perfect hash using Φ hashing standard SPUR/OpenVM optimizations don’t work well in multi-core environments
Unified dispatch single level of hashing for method dispatch each class dispatch table has entry for every method it has been sent - regardless of place in hierarchy near-perfect hash using Φ hashing standard SPUR/OpenVM optimizations don’t work well in multi-core environments
Unified dispatch single level of hashing for method dispatch each class dispatch table has entry for every method it has been sent - regardless of place in hierarchy near-perfect hash using Φ hashing standard SPUR/OpenVM optimizations don’t work well in multi-core environments
High performance Inlining references to self / super code are inlined methods with small number of implementations are inlined - rather than heuristic prevents creation of many blocks provides large compilation units for optimization
High performance Inlining references to self / super code are inlined methods with small number of implementations are inlined - rather than heuristic prevents creation of many blocks provides large compilation units for optimization
High performance Inlining references to self / super code are inlined methods with small number of implementations are inlined - rather than heuristic prevents creation of many blocks provides large compilation units for optimization
High performance Inlining references to self / super code are inlined methods with small number of implementations are inlined - rather than heuristic prevents creation of many blocks provides large compilation units for optimization
Code Generation no interpreter, 3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
Code Generation no interpreter, 3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
Code Generation no interpreter, 3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
Code Generation no interpreter, 3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
Code Generation no interpreter, 3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
Code Generation no interpreter, 3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
Code Generation no interpreter, 3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
Code Generation no interpreter, 3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
Code Generation no interpreter, 3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
Code Generation no interpreter, 3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
Code Generation no interpreter, 3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
Conclusions while the intent of this paper is to provide design principles, also described some implementation this is preliminary work, so some open questions many experiments to run to validate my intuitions
Conclusions while the intent of this paper is to provide design principles, also described some implementation this is preliminary work, so some open questions many experiments to run to validate my intuitions
Conclusions while the intent of this paper is to provide design principles, also described some implementation this is preliminary work, so some open questions many experiments to run to validate my intuitions
Questions? @DrDaveMason dmason@ryerson.ca https://github.com/dvmason/Zag-Smalltalk

More Related Content

PPTX
Gpu archi
byPiyush Mittal
 
PDF
GPU programming
byRoberto Bonvallet
 
PDF
01. introduction to embedded systems
byayush1313
 
PDF
C++ Data-flow Parallelism sounds great! But how practical is it? Let’s see ho...
byJason Hearne-McGuiness
 
PDF
Introducing Parallel Pixie Dust: Advanced Library-Based Support for Paralleli...
byJason Hearne-McGuiness
 
PDF
Peyton jones-2011-parallel haskell-the_future
byTakayuki Muranushi
 
PDF
Simon Peyton Jones: Managing parallelism
bySkills Matter
 
PPTX
Cc module 3.pptx
byssuserbead51
 
Gpu archi
byPiyush Mittal
 
GPU programming
byRoberto Bonvallet
 
01. introduction to embedded systems
byayush1313
 
C++ Data-flow Parallelism sounds great! But how practical is it? Let’s see ho...
byJason Hearne-McGuiness
 
Introducing Parallel Pixie Dust: Advanced Library-Based Support for Paralleli...
byJason Hearne-McGuiness
 
Peyton jones-2011-parallel haskell-the_future
byTakayuki Muranushi
 
Simon Peyton Jones: Managing parallelism
bySkills Matter
 
Cc module 3.pptx
byssuserbead51
 

Similar to Design Principles for a High-Performance Smalltalk

PPTX
Parallel architecture &programming
byIsmail El Gayar
 
PPT
Multi core-architecture
byPiyush Mittal
 
PDF
High Performance computing Parallel Hardware and Software.pdf
byAIET, Mijar
 
PPTX
Data oriented design and c++
byMike Acton
 
PDF
IAP09 CUDA@MIT 6.963 - Lecture 01: GPU Computing using CUDA (David Luebke, NV...
bynpinto
 
PPT
Supercomputers
byMehmet Demir
 
PPT
Supercomputers
byMehmet Demir
 
PPTX
Parallel architecture-programming
byShaveta Banda
 
PPTX
digital principles and computer organization
bymadumac
 
PPTX
DesignPatterns-IntroPresentation.pptx
byMariusIoacara2
 
PPT
Migration To Multi Core - Parallel Programming Models
byZvi Avraham
 
PDF
Multi-core Parallelization in Clojure - a Case Study
byelliando dias
 
PPT
Coding for multiple cores
byLee Hanxue
 
PPT
Supercomputers
byMehmet Demir
 
PDF
Parallel and Distributed Computing on Low Latency Clusters
byVittorio Giovara
 
PDF
73
bysrimoorthi
 
PPT
Massively Parallel Architectures
byJason Hearne-McGuiness
 
PDF
Dynamic Overriding
byrentzsch
 
PDF
reductio [ad absurdum]
byShakacon
 
PPTX
Cuda Architecture
byPiyush Mittal
 
Parallel architecture &programming
byIsmail El Gayar
 
Multi core-architecture
byPiyush Mittal
 
High Performance computing Parallel Hardware and Software.pdf
byAIET, Mijar
 
Data oriented design and c++
byMike Acton
 
IAP09 CUDA@MIT 6.963 - Lecture 01: GPU Computing using CUDA (David Luebke, NV...
bynpinto
 
Supercomputers
byMehmet Demir
 
Supercomputers
byMehmet Demir
 
Parallel architecture-programming
byShaveta Banda
 
digital principles and computer organization
bymadumac
 
DesignPatterns-IntroPresentation.pptx
byMariusIoacara2
 
Migration To Multi Core - Parallel Programming Models
byZvi Avraham
 
Multi-core Parallelization in Clojure - a Case Study
byelliando dias
 
Coding for multiple cores
byLee Hanxue
 
Supercomputers
byMehmet Demir
 
Parallel and Distributed Computing on Low Latency Clusters
byVittorio Giovara
 
73
bysrimoorthi
 
Massively Parallel Architectures
byJason Hearne-McGuiness
 
Dynamic Overriding
byrentzsch
 
reductio [ad absurdum]
byShakacon
 
Cuda Architecture
byPiyush Mittal
 

More from ESUG

PDF
ESUG 2009: [Project planning], by Tim Mackinnon
byESUG
 
PDF
ShowUs: Pharo Stream Deck (ESUG 2025, Gdansk)
byESUG
 
PDF
Micromaid: A simple Mermaid-like chart generator for Pharo
byESUG
 
PDF
Directing Generative AI for Pharo Documentation
byESUG
 
PDF
Even Lighter Than Lightweiht: Augmenting Type Inference with Primitive Heuris...
byESUG
 
PDF
Composing and Performing Electronic Music on-the-Fly with Pharo and Coypu
byESUG
 
PDF
Gamifying Agent-Based Models in Cormas: Towards the Playable Architecture for...
byESUG
 
PDF
Analysing Python Machine Learning Notebooks with Moose
byESUG
 
PDF
FASTTypeScript metamodel generation using FAST traits and TreeSitter project
byESUG
 
PDF
Migrating Katalon Studio Tests to Playwright with Model Driven Engineering
byESUG
 
PDF
Package-Aware Approach for Repository-Level Code Completion in Pharo
byESUG
 
PDF
Evaluating Benchmark Quality: a Mutation-Testing- Based Methodology
byESUG
 
PDF
An Analysis of Inline Method Refactoring
byESUG
 
PDF
Identification of unnecessary object allocations using static escape analysis
byESUG
 
PDF
Control flow-sensitive optimizations In the Druid Meta-Compiler
byESUG
 
PDF
Clean Blocks (IWST 2025, Gdansk, Poland)
byESUG
 
PDF
Encoding for Objects Matters (IWST 2025)
byESUG
 
PDF
Challenges of Transpiling Smalltalk to JavaScript
byESUG
 
PDF
Immersive experiences: what Pharo users do!
byESUG
 
PDF
ChatPharo: an Open Architecture for Understanding How to Talk Live to LLMs
byESUG
 
ESUG 2009: [Project planning], by Tim Mackinnon
byESUG
 
ShowUs: Pharo Stream Deck (ESUG 2025, Gdansk)
byESUG
 
Micromaid: A simple Mermaid-like chart generator for Pharo
byESUG
 
Directing Generative AI for Pharo Documentation
byESUG
 
Even Lighter Than Lightweiht: Augmenting Type Inference with Primitive Heuris...
byESUG
 
Composing and Performing Electronic Music on-the-Fly with Pharo and Coypu
byESUG
 
Gamifying Agent-Based Models in Cormas: Towards the Playable Architecture for...
byESUG
 
Analysing Python Machine Learning Notebooks with Moose
byESUG
 
FASTTypeScript metamodel generation using FAST traits and TreeSitter project
byESUG
 
Migrating Katalon Studio Tests to Playwright with Model Driven Engineering
byESUG
 
Package-Aware Approach for Repository-Level Code Completion in Pharo
byESUG
 
Evaluating Benchmark Quality: a Mutation-Testing- Based Methodology
byESUG
 
An Analysis of Inline Method Refactoring
byESUG
 
Identification of unnecessary object allocations using static escape analysis
byESUG
 
Control flow-sensitive optimizations In the Druid Meta-Compiler
byESUG
 
Clean Blocks (IWST 2025, Gdansk, Poland)
byESUG
 
Encoding for Objects Matters (IWST 2025)
byESUG
 
Challenges of Transpiling Smalltalk to JavaScript
byESUG
 
Immersive experiences: what Pharo users do!
byESUG
 
ChatPharo: an Open Architecture for Understanding How to Talk Live to LLMs
byESUG
 

Recently uploaded

PDF
CatoCoin (CATO) – Smart Contract Security Audit Report by EtherAuthority
byEtherAuthority
 
PPTX
UAE-Based Insurer Transforms Operations with InsureEdge
byInsurance Tech Services
 
PDF
Inside An AI Powered ERP System for Process Manufacturers
byBatchMaster Software Pvt. Ltd.
 
PPTX
Instrumentation.Instrumentation.Instrumentation.pptx
byDavid Kurtz
 
PDF
DSD-INT 2025 Large scale unsaturated zone modelling - Sequential Steady State...
byDeltares
 
PPTX
Free AI Paraphrasing Tool to Rewrite Sentences – SENTENCIFY
bySENTENCIFY
 
PPTX
Inside An AI Powered ERP System for Process Manufacturers
byBatchMaster Software Pvt. Ltd.
 
PDF
Latest Courier Management Software 2026 | Complete Courier & Logistics Solution
byCourier Softwares
 
PPTX
Orion Context Broker introduction 20260114
byFermin Galan
 
PDF
DSD-INT 2025 Groundwater table lowering due to surface water lowering - Reusen
byDeltares
 
PDF
our environment ppt made by many people name rarang yadav
byrarang180
 
PDF
Driving Finance Growth with Business Central ERP
byNavision India
 
PDF
Prasenjit Bhaumik Plano - Specializing In Web Applications
byPrasenjit Bhaumik Plano
 
PDF
Building Strong IT Systems Using the Site Reliability Engineering
byAvekshaa Technologies
 
PDF
Incident Management Roles & Responsibilities.pdf
byTaskCall
 
PPTX
Google Trips Data Scraping for Tourism & Demand Analysis.pptx
byWeb Data Crawler
 
PPTX
Introduction to Software Development and Modern Practices
byM Munim
 
PPTX
Lect 1 Number systems and base conversions. [Autosaved].pptx
byzainiman8511
 
PPTX
Architectural Styles in Software Engineering
byM Munim
 
PPTX
Feasibility Analysis in System Development Using Data Flow Diagrams
byM Munim
 
CatoCoin (CATO) – Smart Contract Security Audit Report by EtherAuthority
byEtherAuthority
 
UAE-Based Insurer Transforms Operations with InsureEdge
byInsurance Tech Services
 
Inside An AI Powered ERP System for Process Manufacturers
byBatchMaster Software Pvt. Ltd.
 
Instrumentation.Instrumentation.Instrumentation.pptx
byDavid Kurtz
 
DSD-INT 2025 Large scale unsaturated zone modelling - Sequential Steady State...
byDeltares
 
Free AI Paraphrasing Tool to Rewrite Sentences – SENTENCIFY
bySENTENCIFY
 
Inside An AI Powered ERP System for Process Manufacturers
byBatchMaster Software Pvt. Ltd.
 
Latest Courier Management Software 2026 | Complete Courier & Logistics Solution
byCourier Softwares
 
Orion Context Broker introduction 20260114
byFermin Galan
 
DSD-INT 2025 Groundwater table lowering due to surface water lowering - Reusen
byDeltares
 
our environment ppt made by many people name rarang yadav
byrarang180
 
Driving Finance Growth with Business Central ERP
byNavision India
 
Prasenjit Bhaumik Plano - Specializing In Web Applications
byPrasenjit Bhaumik Plano
 
Building Strong IT Systems Using the Site Reliability Engineering
byAvekshaa Technologies
 
Incident Management Roles & Responsibilities.pdf
byTaskCall
 
Google Trips Data Scraping for Tourism & Demand Analysis.pptx
byWeb Data Crawler
 
Introduction to Software Development and Modern Practices
byM Munim
 
Lect 1 Number systems and base conversions. [Autosaved].pptx
byzainiman8511
 
Architectural Styles in Software Engineering
byM Munim
 
Feasibility Analysis in System Development Using Data Flow Diagrams
byM Munim
 

Design Principles for a High-Performance Smalltalk

  • 1.
    Design Principles fora High-Performance Smalltalk Dave Mason Toronto Metropolitan Universityi ©2022 Dave Mason
  • 2.
    Design Principles Large memories 64-bitand IEEE-768 Multi-core and threading Fast execution
  • 3.
    Design Principles Large memories 64-bitand IEEE-768 Multi-core and threading Fast execution
  • 4.
    Design Principles Large memories 64-bitand IEEE-768 Multi-core and threading Fast execution
  • 5.
    Design Principles Large memories 64-bitand IEEE-768 Multi-core and threading Fast execution
  • 6.
    Zag Smalltalk from-scratch implementation low-levelis implemented in Zig goal is to support existing OpenSmalltalk systems don’t want to rewrite userland!
  • 7.
    Zag Smalltalk from-scratch implementation low-levelis implemented in Zig goal is to support existing OpenSmalltalk systems don’t want to rewrite userland!
  • 8.
    Zag Smalltalk from-scratch implementation low-levelis implemented in Zig goal is to support existing OpenSmalltalk systems don’t want to rewrite userland!
  • 9.
    Zag Smalltalk from-scratch implementation low-levelis implemented in Zig goal is to support existing OpenSmalltalk systems don’t want to rewrite userland!
  • 10.
    Immediate Values 64 bit NaN-boxing double-floats,51-bit SmallInteger, Booleans, nil, Unicode characters, Symbols room for instances of any type with single 32-bit value
  • 11.
    Immediate Values 64 bit NaN-boxing double-floats,51-bit SmallInteger, Booleans, nil, Unicode characters, Symbols room for instances of any type with single 32-bit value
  • 12.
    Immediate Values 64 bit NaN-boxing double-floats,51-bit SmallInteger, Booleans, nil, Unicode characters, Symbols room for instances of any type with single 32-bit value
  • 13.
    Immediate Values 64 bit NaN-boxing double-floats,51-bit SmallInteger, Booleans, nil, Unicode characters, Symbols room for instances of any type with single 32-bit value
  • 14.
    S+E F FF Type 0000 0000 0000 0000 double +0 0000-7FEF xxxx xxxx xxxx double (positive) 7FF0 0000 0000 0000 +inf 7FF0-F xxxx xxxx xxxx NaN (unused) 8000 0000 0000 0000 double -0 8000-FFEF xxxx xxxx xxxx double (negative) FFF0 0000 0000 0000 -inf FFF0-5 xxxx xxxx xxxx NaN (currently unused) FFF6 xxxx xxxx xxxx heap object FFF7 0001 xxxx xxxx reserved (tag = Object) FFF7 0002 xxxx xxxx reserved (tag = SmallInteger) FFF7 0003 xxxx xxxx reserved (tag = Double) FFF7 0004 0001 0000 False FFF7 0005 0010 0001 True FFF7 0006 0100 0002 UndefinedObject FFF7 0007 aaxx xxxx Symbol FFF7 0008 00xx xxxx Character FFF8-F xxxx xxxx xxxx SmallInteger FFF8 0000 0000 0000 SmallInteger minVal FFFC 0000 0000 0000 SmallInteger 0 FFFF FFFF FFFF FFFF SmallInteger maxVal
  • 15.
    Multi-core support only wayto speed up applications minimal blocking computational/mutator threads - typically 1 per core I/O threads - one per open “file” global collector thread
  • 16.
    Multi-core support only wayto speed up applications minimal blocking computational/mutator threads - typically 1 per core I/O threads - one per open “file” global collector thread
  • 17.
    Multi-core support only wayto speed up applications minimal blocking computational/mutator threads - typically 1 per core I/O threads - one per open “file” global collector thread
  • 18.
    Multi-core support only wayto speed up applications minimal blocking computational/mutator threads - typically 1 per core I/O threads - one per open “file” global collector thread
  • 19.
    Multi-core support only wayto speed up applications minimal blocking computational/mutator threads - typically 1 per core I/O threads - one per open “file” global collector thread
  • 20.
    Memory management mutator threads copyingcollector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
  • 21.
    Memory management mutator threads copyingcollector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
  • 22.
    Memory management mutator threads copyingcollector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
  • 23.
    Memory management mutator threads copyingcollector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
  • 24.
    Memory management mutator threads copyingcollector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
  • 25.
    Memory management mutator threads copyingcollector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
  • 26.
    Memory management mutator threads copyingcollector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
  • 27.
    Memory management mutator threads copyingcollector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
  • 28.
    Memory management mutator threads copyingcollector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
  • 29.
    Memory management mutator threads copyingcollector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
  • 30.
    Memory management mutator threads copyingcollector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
  • 31.
    Memory management mutator threads copyingcollector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
  • 32.
    Memory management mutator threads copyingcollector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
  • 33.
    Memory management mutator threads copyingcollector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
  • 34.
    Memory management mutator threads copyingcollector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
  • 35.
    Memory management mutator threads copyingcollector private nursery (includes stack) 2 teen arenas - n copies before promotion when prompted, finds next 100 refs to global stack, then blocks, repeat then can proceed I/O threads maintains list of current shared buffers while I/O blocked global collector thread non-moving mark/sweep arena periodically does mark marks known shared structures (class table, symbol table, dispatch tables) asks mutators for global roots processes them until all roots have been found then can proceed to sweep ...
  • 36.
    ... Memory management globalcollector for non-moving mark-&-sweep uses Fibonacci heap (similar to Mist) large objects (e.g. 16Kib) have separately mapped pages (allows mmap of large files) to minimize memory creep
  • 37.
    ... Memory management globalcollector for non-moving mark-&-sweep uses Fibonacci heap (similar to Mist) large objects (e.g. 16Kib) have separately mapped pages (allows mmap of large files) to minimize memory creep
  • 38.
    ... Memory management globalcollector for non-moving mark-&-sweep uses Fibonacci heap (similar to Mist) large objects (e.g. 16Kib) have separately mapped pages (allows mmap of large files) to minimize memory creep
  • 39.
    Heap objects header Bits WhatCharacteristics 12 length number of long-words beyond the header 4 age 0 - nursery, 1-7 teen, 8+ global 8 format 24 identityHash 16 classIndex LSB recognize pointer-free instance variables and arrays separately length of 4095 - forwarding pointer - copying, become:, promoted format is somewhat similar to SPUR encoding - various-sized non-object arrays strings stored in UTF-8
  • 40.
    Heap objects header Bits WhatCharacteristics 12 length number of long-words beyond the header 4 age 0 - nursery, 1-7 teen, 8+ global 8 format 24 identityHash 16 classIndex LSB recognize pointer-free instance variables and arrays separately length of 4095 - forwarding pointer - copying, become:, promoted format is somewhat similar to SPUR encoding - various-sized non-object arrays strings stored in UTF-8
  • 41.
    Heap objects header Bits WhatCharacteristics 12 length number of long-words beyond the header 4 age 0 - nursery, 1-7 teen, 8+ global 8 format 24 identityHash 16 classIndex LSB recognize pointer-free instance variables and arrays separately length of 4095 - forwarding pointer - copying, become:, promoted format is somewhat similar to SPUR encoding - various-sized non-object arrays strings stored in UTF-8
  • 42.
    Heap objects header Bits WhatCharacteristics 12 length number of long-words beyond the header 4 age 0 - nursery, 1-7 teen, 8+ global 8 format 24 identityHash 16 classIndex LSB recognize pointer-free instance variables and arrays separately length of 4095 - forwarding pointer - copying, become:, promoted format is somewhat similar to SPUR encoding - various-sized non-object arrays strings stored in UTF-8
  • 43.
    Heap objects header Bits WhatCharacteristics 12 length number of long-words beyond the header 4 age 0 - nursery, 1-7 teen, 8+ global 8 format 24 identityHash 16 classIndex LSB recognize pointer-free instance variables and arrays separately length of 4095 - forwarding pointer - copying, become:, promoted format is somewhat similar to SPUR encoding - various-sized non-object arrays strings stored in UTF-8
  • 44.
    Unified dispatch single levelof hashing for method dispatch each class dispatch table has entry for every method it has been sent - regardless of place in hierarchy near-perfect hash using Φ hashing standard SPUR/OpenVM optimizations don’t work well in multi-core environments
  • 45.
    Unified dispatch single levelof hashing for method dispatch each class dispatch table has entry for every method it has been sent - regardless of place in hierarchy near-perfect hash using Φ hashing standard SPUR/OpenVM optimizations don’t work well in multi-core environments
  • 46.
    Unified dispatch single levelof hashing for method dispatch each class dispatch table has entry for every method it has been sent - regardless of place in hierarchy near-perfect hash using Φ hashing standard SPUR/OpenVM optimizations don’t work well in multi-core environments
  • 47.
    Unified dispatch single levelof hashing for method dispatch each class dispatch table has entry for every method it has been sent - regardless of place in hierarchy near-perfect hash using Φ hashing standard SPUR/OpenVM optimizations don’t work well in multi-core environments
  • 48.
    High performance Inlining referencesto self / super code are inlined methods with small number of implementations are inlined - rather than heuristic prevents creation of many blocks provides large compilation units for optimization
  • 49.
    High performance Inlining referencesto self / super code are inlined methods with small number of implementations are inlined - rather than heuristic prevents creation of many blocks provides large compilation units for optimization
  • 50.
    High performance Inlining referencesto self / super code are inlined methods with small number of implementations are inlined - rather than heuristic prevents creation of many blocks provides large compilation units for optimization
  • 51.
    High performance Inlining referencesto self / super code are inlined methods with small number of implementations are inlined - rather than heuristic prevents creation of many blocks provides large compilation units for optimization
  • 52.
    Code Generation no interpreter,3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
  • 53.
    Code Generation no interpreter,3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
  • 54.
    Code Generation no interpreter,3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
  • 55.
    Code Generation no interpreter,3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
  • 56.
    Code Generation no interpreter,3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
  • 57.
    Code Generation no interpreter,3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
  • 58.
    Code Generation no interpreter,3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
  • 59.
    Code Generation no interpreter,3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
  • 60.
    Code Generation no interpreter,3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
  • 61.
    Code Generation no interpreter,3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
  • 62.
    Code Generation no interpreter,3 code generation models threaded-execution method is sequence of Zig function addresses uses Zig tail-call-elimination - passes pc, sp, hp, thread, context primitives and control implementations stand-alone generator generates Zig code for methods depends on Zig inlining and excellent code generation JIT future LLVM jitter
  • 63.
    Conclusions while the intentof this paper is to provide design principles, also described some implementation this is preliminary work, so some open questions many experiments to run to validate my intuitions
  • 64.
    Conclusions while the intentof this paper is to provide design principles, also described some implementation this is preliminary work, so some open questions many experiments to run to validate my intuitions
  • 65.
    Conclusions while the intentof this paper is to provide design principles, also described some implementation this is preliminary work, so some open questions many experiments to run to validate my intuitions
  • 66.