Reference Materials

ALGORITHMS – ONLINE MATERIALS

1) Foundations of Computer Science (CSC-221 material)

2) Efficient Algorithms and Intractable Problems ( CS170 ) Luca Trevisan

3) Design and Analysis of Computer Algorithms (CMSC 451 ) David M. Mount

4) Algorithms and complexity – Herbert Wilf

5) Ian Parberry’s "Lecture notes on Algorithm Analysis and Computational Complexity" (There is also a book called "Problems on Algorithms" by the same author)

ALGORITHMS – BOOKS

Algorithms – Robert Sedgewick

Algorithm Design Manual – Skiena

Data structures and Algorithms – Aho Ullman

The Design and Analysis of Computer Algorithms

Algorithms – A creative approach (Udi Manber)

Algorithms + DataStructures = Programs – Wirth

Programming Pearls ( Bentley )

PRogramming Interviews Exposed

DISCRETE MATHEMATICS

Elements of discrete structures – C.L.Liu

Discrete Mathematics – Rosen

How to solve it by Polya

COMPUTER ARCHITECTURE  – BOOKS

Hennessy and Patterson – Computer Architecture – A Quantitative Approach

Advanced Computer Architecture – A design space Approach – by Sima , Fountain, Kacsuk

William Stallings – computer Architecture

COMPUTER ARCHITECTURE  – ONLINE MATERIALS

notes – Computer Architecture: summaries notes the web from [liacs.nl]

notes – Modern Microprocessors A 90 Minute Guide! by Jason Patterson

notes – Pipelining Review by Mark Smotherman

book – Processor Architecture – Chapter4 of Randall E.Byrant’s book

paper- PC Processor Microarchitecture – A Concise Review of the Techniques Used in Modern PC Processors – Keith Diefendorff

book – Art of Assembly Chapter 4 – Basic CPU Design [webster.cs.ucr.edu]

paper- The Micro-architecture of Superscalar Processors – Sohi

notes – COMP-620 Class Notes on Computer Architecture D.Salomon

paper – Compilation Techniques for Exploiting Instruction Level Parallelism, a Survey – Laura Pozzi

paper – Limits of Instruction Level Parallelism – D.Wall

* Overview of Shared Memory: http://www.sics.se/cna/mp_overview.html

* Simulaneous Multi-threading in processors : http://www.cs.washington.edu/research/smt

Digital Logic – ONLINE MATERIALS

* Number systems and Logic circuits : http://www.tpub.com/neets/book13/index.htm

* Digital Logic: http://www.play-hookey.com/digital

* FlipFlops: http://www.ece.utexas.edu/~cjackson/FlipFlops/web_pages/Publish/FlipFlops.html

http://www.faqs.org/docs/Linux-HOWTO/CPU-Design-HOWTO.html

* Online HTML book http://odin.ee.uwa.edu.au/~morris/CA406/CA_ToC.html

* Univ of Texas Comp arch : http://www.cs.panam.edu/~meng/Course/CS4335/Notes/master/master.html

* Instruction Execution cycle: http://cq-pan.cqu.edu.au/students/timp1/exec.html

* Truth Table constructor: http://pirate.shu.edu/~borowsbr/Truth/Truth.html

* Study Web : http://www.studyweb.com/links/277.html

* Univ notes: http://www.ece.msstate.edu/~linder/Courses/EE4713/notes

* Advice: An Adaptable and Extensible Distributed Virtual Memory Architecture http://www.gsyc.inf.uc3m.es/~nemo/export/adv-pdcs96/adv-pdcs96.html

* Univ of Utah Avalanche Scalable Parallel Processor Project http://www.cs.utah.edu/avalanche/avalanche-publications.html

* Distributed computing : http://www.geocities.com/SiliconValley/Vista/4015/pdcindex.html

* Pisma Memory architecture: http://aiolos.cti.gr/en/pisma/pisma.html

* Shared Mem Arch: http://www.ncsa.uiuc.edu/General/Exemplar/ARPA

* Textbooks on Comp Arch: http://www.rdrop.com/~cary/html/computer_architecture.html#book and VLSI design http://www.rdrop.com/~cary/html/vlsi.html

* Comp Arch Conference and Journals http://www.handshake.de/user/kroening/conferences.html

* WWW Comp arch page http://www.cs.wisc.edu/~arch/www

THEORY OF COMPUTATION – BOOKS

Sipser

Aho

THEORY OF COMPUTATION – ONLINE MATERIALS

1) Ars Digita – Shai Simonson

2) Theory of Computation (CSCI 3434) – Karl Winklmann, Carolyn J. C. Schauble

3) Models of Computation ( COS 126)

4) Lecture notes from University of kentucky

papers:

1) Turing’s paper which introduced the concept – "On Computable numbers"

2) Incomputability – C.A.R.Hoare and D.C.S.Allison , Computing Surveys 1972

SYSTEMS – ONLINE MATERIALS

Computer Systems – A programmers perspective Randal E. Bryant / David R. O’Hallaron

Elements of File Structures – Shashi K. Gadia

Understanding the Network – A Practical Guide to Internetworking – Michael J. Martin

A short introduction to operating Systems – Mark Burgess

Operating Systems study questions (CS-354)

SYSTEMS – BOOKS

Database system implementation (Garcia Molina)

File Structures (some AW book)

Networking ( Larie L Peterson , Bruce Davie)

MATHEMATICS – BOOKS

Basic Concepts of Mathematics (Zakon)

AeqB (Wilf)

Introduction to Probability ( Charles M. Grinstead / Laurie Snell)

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s