ARTIFICIAL INTELLIGENCE & EXPERT SYSTEM

DESIGN
 
UNIT-I: Prolog Programming :
Introduction to turbo prolog, introduction to language, structure of
language, cut, fail, recursion, lists and complex structures, programming
practice, interactive programming, expert system in prolog.

Unit II : Introduction :
Definition of AI, AI techniques, tic-tac-toe, pattern recongnition, level of the
model, criteria for success, problems and problem spaces, defining the
problems, production systems, control strategies, futuristic search,
problem characteristics, decomposition of problems, solution steps,
predictability, absolute and relative solutions.
 
Unit-III : Basic problem solving methods, resoning, problem trees and graphs,
knowledge representation, matching indexing with variables, heuristic
functions, weak methods, problem reduction, constraints satisfaction, means-
ends analysis, analysis of search algorithms.
 
Unit-IV : Games playing : Minimax search procedure, adding alpha-beta
cutoffs, additional refinements, waiting for quiescence, secondary search,
using book moves limitations.
 
Unit-V Knowledge representation using predicate logic: representing simple
facts in logic, augmenting the representation, structural represention of
knowledge: some common knowledge structures, choosing the level of
represention, finding the right structure as needed, declarative representation.
 
Unit VI : Natural Language Understanding : Concept of understanding,
keywork matching, synetactic and symantic analysis,
understanding,language generation and maching translation.
General concepts of implementation of ai systems.
Introduction to pattern recognisition.Rule based systems, symantics of cfl,
semantic n/w, frames, frame kit. Application, introduction to knowledge
engineering artificial neural n/w : introduction, learning : single &
multilayer networks-i
 
Books :
1) Artifical Intelligence by Elaine Rich, Mcgrawhill Inc.
2) Artificial Intelligence and Expert Systems - Jankiraman, Sarukesi (M)
3) Expert System : Theory and Practice - Ermine (PHI)
4) Turbo Prolog - Nath (GP)
5) List Programming - Rajeo Sangal - (TMH)
6) Rule Based Expert System - M. Sasikumar (Narosa)
7) Artificial Intelligence - Russell - Pearson - 1st Text Book
8) Prolog : Prog. for A.I. by Bratko - Pearson
9) Int.to Expert Syst. - Jackson - Pearson
10) Principles of AI - Nils Nilson
11) A.I. by R.J.Winston. - Pearson
12) Prolog Programming and Applications - Burnhan & Hall
13) ES : Theory and Practice - Ermine - PHI
******
 PARALLEL COMPUTER ARCHITECTURE
 
UNIT-I : Introduction to Parallel Processing :
Parallelism in uniprocessor systems, parallel computer structures, Architectural
classification schemes, parallel Processing Applications.
Pipe lining : An overlapped parallelism, Instruction and arthmetic pipelines, Principles
of Designing pipelined procecessors, Vector Processing Requirements.
 
UNIT-II : Pipeline computers and Vectorization Methods :
The space of pipelined computers, Early vector Processors, Scientific Attached
Processors, Recent Vector Processors, The architecture of cray-1, cray-2, pipeline
Chaining and vector loops, The architecture of Cyber-205, Vector processing in
Cyber-205 and CDC-NASF, Fugistu VP-200 and special features, vectorization and
optimization methods language features in vector processing, Design of vector
operations, Optimization of vector operations, Performance Evaluation of pipelined
operations computers.
 
UNIT-III : SIMD Array Processors, SIMD Interconnection Network, Parallel Algorithm for
Array Processors, Associative Array Processing, The space of SIMD computers, The
Illiac-IV and the BSP Systems, The Massively parallel processor, The MPP system
Architecture, processing Array, Memory and control, Image processing on the MPP,
Performance Enhancement methods, parallel memory Allocation, Array processing
languages, performance Analysis of Array processors, Multiple-SIMD computer
organization.
 
UNIT-IV : Loosely coupled Multiprocessors, Tightly coupled Multiprocessors, Processor
characteristics for multiprocessing, Time shared of common Buses, Crossbar switch
and Multiport Memories, Multistage Networks formultiprocessors, Performance of
interconnection networks, Parallel memory organization, Multiprocessor operating
systems, Exploiting concurrency for multiprocessing, Interprocess communication
mechanisms, System deadlocks and prtection scheduling strategies, parallel
algorithms for multiprocessors, performance of parallel Algorithms.
 
UNIT-V : Example Multiprocessor Systems :
The space of multiprocessor systems, Exploratory systems commercial
multiprocessors, The C.mmp multiprocessor system. The C.mmp multiprocessor
Architecture, The hydra Operating system, Performance of the C.mmp, The S-1
Multiprocessor, The S-1 System Architecture, Multiprocessing uniprocessors. The S-
1 software development, The HEP Multiprocessors, The HEP system Architecture
process, Execution Modules, Parallel Processing on the HEP, Mainframe
Multiprocessor systems, IBM 370/168MP, 3033 and 3081, Operating system for IBM
Multiprocessors Univac 1100/80 and 1100/90 series, the Tandom Nonstop System,
Cray X-MP System Architecture, Multitasking on Cray X-MP, performance of Cray X-
MP.
 

UNIT-VI : Data flow computers, VLSI computations and Neural Networks, Data-Driven
Computing & languages, Control-flow versus Data flow Computers, Data flow graph
and languages, Advantages and potential probelms, data-flow computer
Architectures, Static Data flow computers, Dynamic Data flow computers, Data Flow
Design Alternatives, VLSI Computing structures, The systolic Array Architecture,
Mapping Algorithm into systolic Arrays, Reconfigurable Processor Array, VLSI Matrix
Arithmatic processors, VLSI Arthemetic Modules, Partitioned Matrix Algorithms,
Matrix Arithmetic pipelines, Real-time Image processing.
 
 Introduction to Neural networks, capabilitities of human brain in the computer.
 

TEXT BOOKS :
 
1) Computer Architecture and parallel processing by Kai Hwang & Faye A Briggs (McGraw Hill.)
2) Fundamental of Parallel Processing - Jordan, Alaghband (PE)
3) Parallel and Distributed Programming Using C++ - Hughes, Hughes (PE)
4) Introduction to Parallel Processing - M.Sasikumar (PHI)
5) Parallel Computing Ghoshal - (UP)
6) An Introduction to Distributed and Parallel Computing - J.M.Crichlow - (EEE)
 

REFERENCES :

1) Computer Architecture and Organisation - 6th Edition, - W.Stallings (PE)

2) Computer System Organisation and Archaitecture - J.D.Carpinelli (PE)
3) Computer Architecture and Design - P.Pal Choudhari - (PHI)
4) Parallel Computer Architecture and Programming - Rajaraman Murthy - (PHI)
5) Advanced Computer Architecture - Sima, Fountain, Kacsule (AW) (PE)
6) Advanced Computer Architecture - Kai Hwang - (TMH)
7) Design Efficient Algorithms for parallel computers- by Quinn McGraw Hill.
8) Principles of Parallel an Multiprocessing - by Descrochers McGraw Hill.
9) Parallel Computing : Methods, Algorithms & Applications, 1989 - by Evans Academic Publishers.
10) VLSI Risc Architecture and Organization - by Further Academic publishers.
11) Computer and Information Sciences current Trends in Applications - Editors V.B. Kaujalgi,
Computer Society of India Tata McGraw Hill.
12) An introduction to distributed and parallel computing - Crichlow - PHI
13) Elemants of parallel programming - Rajaraman - PHI
14) Practical parallel programming - Wilson - PHI
15) An Int. to Parallel Computing - Grama - Pearson
******
 
2MCS10 (2) MOBILE COMMUNICATIONS
 

Unit-I: Mobile Communication : Applications, history, market, simplified

reference model. Frequencies, signals, antenas, signal
propogation, introduction to multiplexing, modullation, spread
spectrum concept, cellular system.
 
Unit-II : Medium Access Control : Introduction, SDMA, FDMA, TDMA,
CDMA, comparison of S/T/F/CDMA. Telecommunication system :
Introduction to GSM & DECT, TETRA, UMTS & IMT-2000.
 
Unit-III : Satellite Systems : History applications, basics, routing,
localisation, hardware, examples.
Broadcast Systems : Overview, cyclical repetation of data, digital
audio & video broadcasting, convergence.
 
Unit-IV : Wireless LAN : Intrared versus Ratio Transmission,
infrastructure and adhoc network, IEEE 802.11, HIPERLAN,
Bluefooth.

Unit-V : Layers : Mobile Network Layer : Mibole If, protocol, mobile

adhoc networks.
Mobile Transport Layer : Traditional TCP, improvements 2 SG / 3
G network.

Unit-VI : Support for mobility : Introduction to files systems, www,

WAP, i-mode.

Books :
1) Mobile Communication : Jochen Schiller (PE)
*****