Advanced Compiling Techniques Lectures

(Click to Download PPT and PDF Slides)

1. lecture:
• Introduction and Motivation.ppt (Jeff). PDF Version.
• Some Basics.ppt  (Jeff). PDF Version.
• Compiler optimizations for performance (Wei).
• Compiler technology for security.ppt  (Ben). PDF Version.
2. lecture:
• Data-Flow Analysis.ppt  (Jeff). PDF Version.
3. lecture:
• Data-Flow Frameworks.ppt  (Jeff). PDF Version.
• Flow Graphs.ppt  (Jeff). PDF Version.
4. lecture:
• Introduction to joeq.ppt  (Ben). PDF Version.
5. lecture:
• Partial-Redundancy Elimination.ppt  (Jeff). PDF Version.
6. lecture:
• Constant Propagation.ppt  (Jeff). PDF Version.
• Induction Variables.ppt  (Jeff). PDF Version.
7. lecture:
• SSA.ppt  (Wei). PDF Version.
8. lecture:
• Control Dependence.ppt  (Wei). PDF Version.
9. lecture:
• Register Allocation.ppt  (Wei). PDF Version.
10. lecture:
• Garbage Collection.ppt  (Jeff). PDF Version.
11. lecture:
• Data Dependences and Parallelization.ppt  (Wei). PDF Version.
12. lecture:
• Loop Transformations and Locality.ppt  (Wei). PDF Version.
13. lecture:
• Data Prefetch and Software Pipelining.ppt  (Wei). PDF Version.
14. lecture:
• Instruction Scheduling.ppt  (Jeff). PDF Version.
15. lecture:
• Pointer and Interprocedural Analysis.ppt  (Jeff). PDF Version.
16. lecture:
• Performance Impact of Optimizations.pdf  (Wei).
• Parallel Software 2.0.pdf (Wei).

Action Research Lectures

Click to Download PPT

Lecture #1

Lecture #2

Lecture #3

Lecture #4

Lecture #5

Lecture #6

Lecture #7

Lecture #8

Lecture #9

Lecture #10

Machine Learning

Machine learning is the study of computer algorithms that improve automatically through experience. Applications range from data mining programs that discover general rules in large data sets, to information filtering systems that automatically learn users' interests.

This book provides a single source introduction to the field. It is written for advanced undergraduate and graduate students, and for developers and researchers in the field. No prior background in artificial intelligence or statistics is assumed

SLIDES FOR INSTRUCTORS:

THE FOLLOWING SLIDES ARE MADE AVAILABLE FOR INSTRUCTORS TEACHING FROM THE TEXTBOOK MACHINE LEARNING, TOM MITCHELL, MCGRAW-HILL.

SLIDES ARE AVAILABLE IN BOTH POSTSCRIPT, AND IN LATEX SOURCE. IF YOU TAKE THE LATEX, BE SURE TO ALSO TAKE THE ACCOMANYING STYLE FILES, POSTSCRIPT FIGURES, ETC.

• CH 1. INTRODUCTION. ( POSTSCRIPT 3.8MEG), ( GZIPPED POSTSCRIPT 317K) (PDF ) ( LATEX SOURCE )
• CH 2. CONCEPT LEARNING. ( POSTSCRIPT 347K), ( GZIPPED POSTSCRIPT 100K) (PDF ) ( LATEX SOURCE )
• CH 3. DECISION TREE LEARNING. ( POSTSCRIPT 530K), ( GZIPPED POSTSCRIPT 143K) (PDF ) ( LATEX SOURCE )
• CH 4. ARTIFICIAL NEURAL NETWORKS. ( POSTSCRIPT 1.83MEG), ( GZIPPED POSTSCRIPT 329K) (PDF ) ( LATEX SOURCE )
• CH 5. EVALUATING HYPOTHESES. ( POSTSCRIPT 212K), ( GZIPPED POSTSCRIPT 67K) (PDF ) ( LATEX SOURCE )
• CH 6. BAYESIAN LEARNING. ( POSTSCRIPT 261K), ( GZIPPED POSTSCRIPT 81K) (PDF ) ( LATEX SOURCE )
  SEE ALSO SLIDES ON LEARNING BAYESIAN NETWORKS BY FRIEDMAN AND GOLDSZMIDT.
• CH 7. COMPUTATIONAL LEARNING THEORY. ( POSTSCRIPT 160K), ( GZIPPED POSTSCRIPT 50K) (PDF ) ( LATEX SOURCE )
• CH 8. INSTANCE BASED LEARNING. ( POSTSCRIPT 138K), ( GZIPPED POSTSCRIPT 39K) (PDF ) ( LATEX SOURCE )
• CH 9. GENETIC ALGORITHMS. ( POSTSCRIPT 245K), ( GZIPPED POSTSCRIPT 72K) (PDF ) ( LATEX SOURCE )
• CH 10. LEARNING SETS OF RULES. ( POSTSCRIPT 185K), ( GZIPPED POSTSCRIPT 57K) (PDF ) ( LATEX SOURCE )
• CH 11. ANALYTICAL LEARNING. ( POSTSCRIPT 261K)  (PDF )   ( LATEX SOURCE ) 
• CH 12. COMBINING INDUCTIVE AND ANALYTICAL LEARNING. ( POSTSCRIPT 419K), ( GZIPPED POSTSCRIPT 103K) (PDF ) ( LATEX SOURCE )
• CH 13. REINFORCMENT LEARNING. ( POSTSCRIPT 172K), ( GZIPPED POSTSCRIPT 40K) (PDF ) ( LATEX SOURCE )

ADDITIONAL TUTORIAL MATERIALS:

SUPPORT VECTOR MACHINES:

• TUTORIAL INFORMATION ON SUPPORT VECTOR MACHINES
• FREEWARE IMPLEMENTATION : SVM LIGHT BY THORSTEN JOACHIMS.
• K.-R. MÜLLER, S. MIKA, G. RÄTSCH, K. TSUDA, AND B. SCHÖLKOPF. AN INTRODUCTION TO KERNEL-BASED LEARNING ALGORITHMS. IEEE NEURAL NETWORKS, 12(2):181-201, MAY 2001. (PDF)

Machine Learning Slides

Week	Project	Topic	PDF Slides
1		Introduction - Machine Learning	1
		Introduction - Weka
2		Data Preprocessing
	Proj1 - Pre-processing	Project 1 presentations
3		Decision Trees (I)	3
		Decision Trees (II)	3
4	Proj2 - Decision Trees	Project 2 presentations
		Neural Networks (I)	4
5		Neural Networks (II)	4
		Neural Networks (III)	4
6	Proj3 - Neural Networks	Project 3 presentations
		Evaluating Hypothesis (I)	5
7		Evaluating Hypothesis (II)	5
	Proj4 - Evaluating Hypotheses	Project 4 presentations
8		Bayesian Learning (I)	6
		Bayesian Learning (II)	6
9		Bayesian Learning (III) - K2 algorithm	6
	Proj5 Bayesian Learning	Project 5 presentations
10		Instance-based Learning	8
	Proj6 - Instance-based Learning	Project 6 presentations
11		Genetic Algorithms (I)	9
		Genetic Algorithms (II)	9
12	Proj7 - Genetic Algorithms	Project 7 presentations
		Rule Learning (I)	10
13		Rule Learning (II)	10
		Reinforcement Learning	13

Operating Systems

REQUIRED TEXTS

1. Operating System Concepts (8th edition) by Silberschatz, Galvin, and Gagne, John Wiley & Sons, 2009.
2. Introduction to Operating System Design and Implementation: The OSP 2 Approach by Michael Kifer and Scott Smolka, Springer, 2007

CLICK TO DOWNLOAD POWERPOINT LECTURE SLIDES

·         Chapter 1

·         Chapter 2

·         Chapter 3

·         Chapter 4

·         Chapter 5

·         Chapter 6

·         Chapter 7

·         Chapter 8

·         Chapter 9

·         Chapter 10

·         Chapter 11

·         Chapter 12

·         Chapter 13

·         Chapter 16

Homework/Projects

·         11/20/12 The lastOSP programming project has been assigned OSP_OSP_Ports_Fall12.pdf 
If you are working in a linux/unix environment download the tar file Ports.tar.
If you are working in a windows environment download the zipped folder Ports.zip.

·         10/30/12 The fourth and penultimate OSP programming project has been assigned OSP_LFUMem_Assign_Fall2012.pdf 
If you are working in a linux/unix environment download the tar file Memory.tar.
If you are working in a windows environment download the zipped folder Memory.zip.

·         10/10/12 The third OSP programming project has been assigned OSP_MLQ2_Assign.pdf 
9/25/12 The second OSP programming project has been assigned OSP_Threads_Assign_Fall2012.pdf 
If you are working in a linux/unix environment download the tar file Threads.tar.
If you are working in a windows environment download the zipped folder Threads.zip.

·         9/25/12 The CPU scheduling homework is due in class today.

·         8/24/12 The first OSP programming project has been assigned OSP_Assign1.pdf (due 9/13/12)
Create a project directory "Project1" and a subdirectory "Misc".
Download the Demo version of the simulator, storing it in your "Project 1" directory.
Download the parameter files params, params1, params2, and params3, storing them in your subdirectory "Misc".
Download the wgui.rdl file, saving it in your subdirectory "Misc".

ADO.NET Database Programming (HTML Format)

ADO.NET Database Programming (HTML Format)

COURSE DESCRIPTION:  

The Visual Basic programming language is used to teach business computer programming using a visual programming approach; includes fundamental programming principles for event-driven programming.

REQUIRED TEXTBOOK: 

 Murach's ADO.NET 3.5 LINQ and the Entity Framework with VB 2008, by Anne Boehm, Mike Murach & Associates, Inc. (2009), ISBN-13: 978-1-890774-52-3.

COURSE OBJECTIVES: 

1. Background concepts and terminology for the ADO.NET class objects used to develop a database application, and a review of relational database principles such as how to query an individual table and multiple tables, how to create views, and how to create stored procedures
2. ADO.NET 3.5 including the data providers used to connect to a database, how a dataset that stores data on a client computer is organized, and how applications including typical business class objects are structured.
3. Using the Data Source Configuration Wizard to configure sources of data and to create data sets.
4.  How to create data bound controls and display data to these controls through the use of parameter queries.  For example, you will learn to display book information based on a book ISBN key value where the key value is specified at runtime.
5.  Use the DataSet Designer to visually program a dataset schema and to preview data to be displayed by a query.
6.  How to build a three-layer Windows forms application that includes the presentation, business, and database layers and associated class objects for each layer.  How to make applications easier to test, debug, and maintain with a three-layer approach.
7.  Managing transactions – imagine processing a customer book order – halfway through the processing the customer changes his/her mind and cancels the order – you'll learn how to manage this type of transaction to ensure that data integrity is maintained.
8.  How to work with object data sources to provide you complete control over the way that your program's data access code works.
9.  How a complete Vendor Data Entry system works.  This includes working with the following common business tables and objects:  Vendor, Payable, Invoice, Product (line item), and General Ledger Account. 
10.  An introduction to LINQ and how to use LINQ to Dataset.
11.  Creating a deployable install program

COURSE SCHEDULE AND COMPUTER PROJECT ASSIGNMENTS

Class notes and PowerPoint slides are provided through hyperlinks.  You may wish to print a copy of the notes/slides prior to class for reference during class.

Week 1 (week of May 26)

• How to obtain your personal copy of Visual Studio, or Visual Basic Express, or Visual Web Developer Express.
• Obtain the files that are downloadable for the textbook from Murach Publishing by copying the file named dvb8_allfiles.exe from the drive Y: server.   
• Module 0:  Object Oriented Programming

Week 2 (week of June 2)

• Chapter 1:  An introduction to database programming
• Attaching Sql Server Database Files with Sql Server Management Studio (PowerPoint Slides)
• How to Configure SQL Server 2005 to Allow Remote Connections
• Chapter 2:  An introduction to ADO.NET (PowerPoint Slides)
• Chapter 3:  How to work with data sources and datasets
• Project 1-Oop due.  Project 1 Grading Form.

Week 3 (week of June 9)

• Chapter 4:  How to work with bound controls and parameterized queries
• Projects Document – a description of Projects for this term.
• CMIS6 Server Connection Strings
• Begin Project 2AB.  This project requires you to read the introductory material in the Projects Document link.  You will complete and submit Project 2-A and 2-B listed in the Projects document.  Name your project Project2AB-LastName-FirstName where you replace LastName-FirstName with your own LastName and FirstName. 

Week 4 (week of June 16)

• Chapter 5:  How to use the Dataset Designer
• Submit Project 2AB.  Project 2AB Grading Form.
• Begin Project 2C.  This project requires you to complete and submit Project 2-C listed in the Projects document.  Name your projectProject2C-LastName-FirstName where you replace LastName-FirstName with your own LastName and FirstName.

Week 5 (week of June 23)

• Chapter 6:  How to work with connections, commands, and  data readers
• Submit Project 2C.  Project 2C Grading Form.
• Begin Project 3AB.  This project requires you to complete Project 3-A and 3-B listed in the Projects document.  Name your projectProject3AB-LastName-FirstName where you replace LastName-FirstName with your own LastName and FirstName.

Week 6 (week of June 30)

• Chapter 7:  How to work with parameters and stored procedures

Week 7 (week of July 7)

• Chapter 8:  How to work with transactions
• Submit Project 3AB.  Project 3AB Grading Form.

Week 8 (week of July 14)

• Chapter 9:  How to work with object data sources
• Chapter 10:  A complete Payable Entry application – study this chapter on your own – we will not work through the chapter in class.
• Begin Project 3CD.  This project requires you to complete Project 3-D listed in the Projects document.  Graduate student requirement: Graduate students must also complete Project 3-C listed in the Projects document.  All students (regardless of undergraduate or graduate) shall name the project Project3CD-LastName-FirstName where you replace LastName-FirstName with your own LastName and FirstName.

Week 9 (week of July 21)

• Chapter 11:  An introduction to LINQ
• Chapter 12:  How to use LINQ to DataSet

• Begin Project 4AB.  This project requires you to complete Project 4-A and 4-B listed in the Projects document.  Name your projectProject4AB-LastName-FirstName where you replace LastName-FirstName with your own LastName and FirstName.
• Submit Project 3CD.  Project 3CD Grading Form.

Week 10 (week of July 28)

• Module 1:  Deploying a Windows Forms Application – this module is presented so that you will have a basic understanding of the creation of a deployment project.