zilles

Information about zilles

Published on January 7, 2008

Author: Goldie

Source: authorstream.com

Content

SPIMbot: An Engaging, Problem-based Approach to Teaching Assembly Language Programming:  SPIMbot: An Engaging, Problem-based Approach to Teaching Assembly Language Programming Craig Zilles University of Illinois at Urbana-Champaign Executive Summary:  Executive Summary Goal: Teaching assembly language in a way that Is motivating to students Scales to large enrollment classes Makes teaching fun Two contributions: A tool: SPIMbot Program virtual robots using assembly language A pedagogy: open-ended programming contest A creative design/optimization opportunity Motivating Students:  Motivating Students One of the keys to learning is engagement: Time plus energy equals learning. There is no substitute for time on task. -Chickering and Gamson We should design out-of-class work that our students work on willingly! The Challenge, My Inspiration :  The Challenge, My Inspiration Assembly language can be Tedious Error prone Using robots to teach assembly language A UTEP computer architecture class Patricia Teller’s WCAE 2003 presentation Why Robots?:  Why Robots? They are inherently cool Something visceral about controlling something Visual feedback Non-contrived uses of I/O and interrupts Sensors, actuators, etc. Problem-based assignments Engineering students like solving problems More on this later. But, Difficulties with Robots:  But, Difficulties with Robots Physical robots … Must be purchased Require lab facilities Must be scheduled (if less than # of students) Must be maintained/upgraded UIUC CS 232 has 100-150 students/semester 1 Professor and 2-3 TAs. Virtual Robots:  Virtual Robots Achieve most of the benefits of real ones Modern ugrads happy with virtual environments Without cost, space, hassle, maintenance Not constrained by real physics make environment emphasize desired concepts SPIMbot:  SPIMbot extends Jim Larus’s widely used SPIM Available under an open source license Models robot & interactions w/virtual world Updates world after every instruction Display using simple X primitives Portable, minimal resources, not distracting Emulates multiple robots simultaneously Organized for new scenario development SPIMbot Demonstration:  SPIMbot Demonstration How Do I Use SPIMbot?:  How Do I Use SPIMbot? Goals: Let them practice what they’ve learned Or so they learn Have students write non-trivial programs A challenging, open-ended assignment Exposure to the design (& optimization) process Push the students to their abilities But provide a graceful learning curve Start with structured assignments How Do I Use SPIMbot? (cont.):  How Do I Use SPIMbot? (cont.) Tightly integrated assignments: 3 structured machine problems (MPs) An open-ended design contest MPs introduce concepts, provide code which can be integrated into contest entry. Introduce contest first: MPs serve as a bottom up implementation SPIMbot Token Collection Scenario:  SPIMbot Token Collection Scenario Example Contest: Token Collection:  Example Contest: Token Collection SCAN: Request scan (I/O writes), wait, receive interrupt TRAVERSE: Scan returns data encoded in a tree Must traverse the tree to find token locations COLLECT: Orient to token (arctangent approximation), Drive, Repeat Structured MPs Leading to Contest:  Structured MPs Leading to Contest MP#1: interpret command seq. to control SPIMbot Control flow (if, loop), functions, simple I/O MP #2: tree traversal & arctangent approximation Recursion, linked data structures, floating point MP #3: simple interrupt handler and scanner I/O, interrupt handling, initial integration Optimization: Pipelining:  Optimization: Pipelining Scan part of the screen at a time Overlap scanning, traversing, and collecting Waiting for scan? Drive to center of region Student Reaction:  Student Reaction Enjoyment: Overwhelmingly positive “I really liked the SpimBot Tournament. That was the coolest thing I have done in a class.” Engagement: 75% of students attempt optimization (Spring 04) See paper for example descriptions students report spending 10-20 hours/person (Fa 05) Summary:  Summary Best learning occurs when self-motivated Make the students want to complete homework SPIMbot: a MIPS programmable robot Open source, scalable, and fun! SPIMbot tournament: friendly competition A creative challenge for students http://www-faculty.cs.uiuc.edu/~zilles/spimbot/

Related presentations


Other presentations created by Goldie

TGIF introduction
17. 12. 2007
0 views

TGIF introduction

BCSWC Ed presentation
31. 12. 2007
0 views

BCSWC Ed presentation

KUCS
27. 11. 2007
0 views

KUCS

serviciodetaxi141
30. 11. 2007
0 views

serviciodetaxi141

EtruscanWomen
30. 10. 2007
0 views

EtruscanWomen

lecture07
02. 11. 2007
0 views

lecture07

TurkishStraits
05. 11. 2007
0 views

TurkishStraits

how to succeed in an interview
15. 11. 2007
0 views

how to succeed in an interview

IditarodFacts
16. 11. 2007
0 views

IditarodFacts

gerth van wijk
06. 12. 2007
0 views

gerth van wijk

Lecture Two
17. 12. 2007
0 views

Lecture Two

ColdFusiontoFlexSupe rWizard
28. 11. 2007
0 views

ColdFusiontoFlexSupe rWizard

Seth
29. 12. 2007
0 views

Seth

Deculturalization How Why
02. 01. 2008
0 views

Deculturalization How Why

yoe
03. 01. 2008
0 views

yoe

wheedleton
03. 01. 2008
0 views

wheedleton

EuroLogo2007
04. 01. 2008
0 views

EuroLogo2007

Lecture 4 2005
07. 01. 2008
0 views

Lecture 4 2005

DNO IMA Transition Plan
30. 10. 2007
0 views

DNO IMA Transition Plan

promotions
11. 12. 2007
0 views

promotions

sav ch08
30. 12. 2007
0 views

sav ch08

Classificação
28. 12. 2007
0 views

Classificação

230 Class8
20. 02. 2008
0 views

230 Class8

Terry Hilsberg e Learning
24. 02. 2008
0 views

Terry Hilsberg e Learning

lect12
27. 02. 2008
0 views

lect12

Explorerhiddenslide
27. 03. 2008
0 views

Explorerhiddenslide

planet tute
13. 11. 2007
0 views

planet tute

heat health warning system
29. 10. 2007
0 views

heat health warning system

BaroneComm1
29. 10. 2007
0 views

BaroneComm1

lecnew05 11
03. 12. 2007
0 views

lecnew05 11

Sophie Dawson
31. 10. 2007
0 views

Sophie Dawson

ch14 1406
12. 12. 2007
0 views

ch14 1406

Fabio
16. 11. 2007
0 views

Fabio

flex wilhagen en
31. 10. 2007
0 views

flex wilhagen en

IEE Lec6
12. 11. 2007
0 views

IEE Lec6

SigRes HoughtonR Jan2004
26. 10. 2007
0 views

SigRes HoughtonR Jan2004

chap03
02. 01. 2008
0 views

chap03

Jayant
23. 11. 2007
0 views

Jayant

evans
01. 10. 2007
0 views

evans

Eskilstuna PJ
06. 11. 2007
0 views

Eskilstuna PJ

Subsea experience
07. 11. 2007
0 views

Subsea experience

Hanson DOCS
28. 12. 2007
0 views

Hanson DOCS

Bain eng
05. 12. 2007
0 views

Bain eng

document859
20. 11. 2007
0 views

document859

talk2
14. 11. 2007
0 views

talk2