Tierra Tutorial

Tom Ray - ATR, OU
Joseph Hart - ATR

GECCO-99

July 13-17, 1999

Orlando, Florida

Web Pages

Tierra Tutorial Outline

Tierra Tutorial Outline

Concept - Motivation

Concept - Motivation

Biological - original motivations

Evolution in the Organic Medium

~ 12 Orders of Magnitude

Each Level of Scale

Hierarchical

Built by Evolution

Evolution in Other Contexts

A Different Physics

Evolution Sees the Medium

The Hardware is Invisible

Digital Time

Topology of Cyberspace

Time is Distance?

Concept - Motivation

Computational - later motivations

Thought Experiment

This Stuff?

The Engineers Solution

The Carbon Medium

The Digital Medium

Going Beyond?

Evolution

Digital Nature

Spontaneous Digital Evolution

Prospecting Digital Nature

The Emergence of a "Natural"
Artificial Intelligence

Tierra Tutorial Outline

The Virtual Machine

Conditions for Darwinian Evolution

The Virtual Machine

The Virtual Machine

Darwinian Operating System

Darwinian Operating System

Slicer

Darwinian Operating System

Reaper

Reaper (continued)

Darwinian Operating System

Memory Allocation

Memory Allocator (continued)

Memory Allocator (continued 2)

Darwinian Operating System

Genetic Operations

Genetic Operations

Mutations

Genetic Operations

Gene Splicing

Crossover

Insertion

Deletion

Gene Splicing

Segment Boundary Gene Splicing

Genetic Operations

Flaws

Flaws (continued)

Flaws (continued 2)

Darwinian Operating System

Disturbances

The Virtual Machine

Soup (RAM)

The Virtual Machine

CPU Structure

CPU structure

CPU flags

 

Multiple CPUs

 

The Virtual Machine

Instruction Set

Instruction Set

Graceful Error Handling

Instruction Set

Small Instruction Set
No Numeric Operands

Small Instruction Set (continued)

Instruction Set

Template Addressing

Template Addressing

Template Addressing

Instruction Set

(almost) No Syntax

Instruction Set

Otherwise Normal Instruction Set

Tierra Tutorial Outline

Using Tierra

Using Tierra

Obtaining Tierra

Information homepage: http://www.hip.atr.co.jp/~ray/tierra/tierra.html

ftp distribution:

ftp://alife.santafe.edu/pub/SOFTWARE/Tierra/

Distribution Contents

README - notes

source.tar.gz - Tierra source code

tierra.html - preliminary documentation

Binaries

tierraAmiga.tar.gz - Amiga

tierraLinux.tar.gz - Linux (Slackware)

tierraWin95.tar.gz - Win95/98

tierraWinNT.tar.gz - WinNT

tierrdos.tar.gz - DOS

Using Tierra

Setting up Tierra

Using Tierra

Running Tierra

Running Tierra

Soup_in File

Parameters

Parameters

Parameters

Parameters

Parameters

Running Tierra

Start Run

A Run In Progress

Main Menu

The Info Menu

Size Query Parameter Entry

Size Query Display

Size Histogram Selection

Size Histogram Display Mode

Gene Histogram Display Mode

Preparing to Trap Samples

Parameter Alteration

Break Menu

Break Trap Type Selection

Thread Analysis Break Trap

Selected Genotype to Trap

Debug Window

Disassembly Menu

Trapped Creature Disassembly

Life Cycle of Trapped Creature

Life Cycle of Trapped Creature

Life Cycle Comparison

Debugger Register Display

Debugger Soup Display

Running Tierra

Exit Run

Tierra Tutorial Outline

Tools

Beagle Explorer

Tools

Using Beagle Explorer

Using Beagle Explorer

Using Beagle Explorer

Using Beagle Explorer

Using Beagle Explorer

Using Beagle Explorer

Using Beagle Explorer

Using Beagle Explorer

Using Beagle Explorer

Using Beagle Explorer

Using Beagle Explorer

Using Beagle Explorer

Using Beagle Explorer

Using Beagle Explorer

Using Beagle Explorer

Using Beagle Explorer

Using Beagle Explorer

Using Beagle Explorer

Using Beagle Explorer

Using Beagle Explorer

Tools

Paleo Beagle Explorer

Paleo Beagle Explorer (contd.)

Paleo Beagle Explorer (contd.)

Beagle Bars Output

Paleo Beagle Explorer (contd.)

Beagle Trace Output

Paleo Beagle Explorer (contd.)

Beagle Diversity Output

Paleo Beagle Explorer (contd.)

Tools

Evolvability

Evolvability Output

Tools

Tieout

Tieout Output

Tools

Probe

Probe Interface

 

Tool Convergence

Tierra Tutorial Outline

 

Tierra Tutorial Outline

Results

Results

 

 

 

 

 

 

 

 

 

 

 

 

Results

Results

Results

Size, Efficiency, & Complexity

Copy loop of 80aaa
10 instructions executed per loop

Copy loop of 72etq
6 instructions per copy, 18 per loop

Results

 

 

 

 

 

 

Comparison of Optimizations in four Instruction Sets

Tierra Tutorial Outline

Network Tierra

Network Tierra

 

 

Network Tierra

Network Tierra

 

 

Network Tierra

Transport Mechanisms

Network Tierra

 

 

 

 

 

 

 

 

 

 

 

Tierra Tutorial Outline

Future Directions

Future Directions

MS Windows Environment

MS Windows Environment

Future Directions

Broadband Network Tierra

Future Directions

Public Release of Network Tierra

Future Directions

Large Scale Tests

Future Directions

Wildlife Reserve in Cyberspace

Web Pages