A DVA N CE D COM P U TE R A RCH I TE CTU RE

UNIT 1:

Introduction:

Introduction to parallel computing, need for parallel computing, parallel architectural

classification schemes, Flynn’s ,Shore’s, Feng’s classification, performance of parallel processors,
Amdahl’s low, distributed processing.

UNIT 2:

Memory:

Hierarchical memory structure, Memory Hierarchy, Optimization of memory Hierarchy,

Addressing Schemes for main memory, cache memories and management, Virtual memory.

UNIT 3:

Pipeline Processing:
Introduction to pipeline processing, SIMD parallel processors, Arithmetic Pipelines, steady state
analysis of pipeline, Pipelined instruction processing, interlocks, hazards, hazards detentions and
resolution, Memory system used in pipelines, Scheduling of dynamic pipeline.

UNIT 4:

Synchronous Parallel Processing:

SIMD parallel algorithm, recurrence and matrix computations, Distributed array processors,
Processor arrays, Multiprocessors, parallel programming languages.

UNIT 5:

Interconnection Network:
Introductions, Elementary Permutations used in Interconnection network, Network
Classifications, Cross bar network, commonly used Interconnection Network, Data manipulator,
Network routing, multistage data manipulator.

R e f e r e nc e s :
1 Bhujade,”Parallel Computing”, New age international.
2 Hwang & Briggs,” Computer Architecture & Parallel processing”, McGraw Hill
3 Peterson & Heresy,”Quantitive approach to computer Architecture,” “Morgan
Kaufman”.
 COM P U TE R G RA P H I CS

Unit 1

Line Generation:-points, lines, planes, pixels and frame buffers, vector and character
generation.
Graphics Primitive:-Display devices, Primitive devices, Display file Structure, Display control text
Polygon:-Polygon Representation, Entering polygons.

Unit 2

Segments:-Segments table, creating, deleting and renaming segments, visibility,image

transformations.
Transformations:-Matrices transformation, transformation routines, display procedure.
Windowing and clipping:-Viewing transformation and clipping, generalize clipping, multiple
windowing

Unit 3

Three dimension:- 3-D geometry primitives, transformation, projection clipping.

Interaction:-Hardware input devices handling algorithms, Event handling echoing, Interactive
techniques

Unit 4

Hidden line and surfaces:-Back face removal algorithms, hidden line methods
Rendering and illumination: - introduction to curve generation, Bezier, Hermite and
B-spline Algorithms and their comparisons.

R e f e r e nc e

1. Rogers,”Procedural Elements of Computer Graphics”,Mc Graw Hill

2 Asthana, Sinha,”Computer Graphics”, Addison Wesley
3 Newman and Sproul,”Principle of Interactive Computer Graphics”,Mc Graw Hill
 COM P U TE R N E TWORKS

1. Introductory concepts

Uses of computer networks, Transmission Technology, Category of Networks, The OSI model
and Function of each layer, TCP/IP reference model, The Switch Hierarchy, Switching,
Transmission media: Twisted pair, Coaxial cable, Optical fiber, Physical Topologies-mesh, star,
bus, ring.

2. Data Link Layer

DLL Design issues, Service provided to network layer, Framing, Error Control, and Flow
control, Stop and wait protocol, Sliding window protocol, HDLC.

3. Medium access Sub layer

Channel allocation in LANs: Static and Dynamic, ALOHA, CSMA, CSMA/CD, IEEE Standard
802 for LANs: 802.2- LLC, 802.4- Token bus, 802.5-Token ring, 802.6-DQDB, FDDI.

4. Network Layer

Network Layer design issues, Routing Algorithms, Congestion control, Internetworking,

Bridges, and Gateways.

5. Transport Layer

Transport services, QOS, Flow control and Buffering, Multiplexing, Transport protocol: TCP &
UDP.

6. Application Layer
Network security, FTP, Electronic mail, World Wide Web

R e f e r e nc e s :-

1 A.S. Tanenbaum, “Computer networks”, 3rd Edition, PHI

2 Forouzen, “data Communication & Network”, TMH
3 U.Black, “ Data Networks –Concepts, theory and practice” ,PHI
 DI S CRE TE S TRU CTU RE S

Unit-1

Relations and Functions:

Definitions, Composition of relations,type of relation,pictotrial representation of relations

,equivalence of relation,mapping,one to one, and onto function, recursively defined functions.

Unit-2

Basics of structures:

Piano’s axioms, mathematical induction(simple and strong),pigeonhole principle, Algebraic

structures-properties, semi group,Monoid;Group and subgroup, Cyclic groups,Cosets,Factor
Groups, Permutation groups, Normal Subgroups, Homomorphism and isomorphism of Groups,
examples and standard results, Rings and fields.(only definition and examples)

Unit-3

Posets, Hasse Diagram, Lattices:

Introduction, ordered set, Hasse diagram of partially ordered set, consistent enumeration,
isomorphic ordered set, well ordered set, lattices, bounded lattices, distributive lattices

Unit-4
Application to coding Theory:

Prepositional Logic, first order logic, basic logical operations, truth

tables,tautologies,contradictions, Logical equivalence, Algebra of proposition, Logical
implications.

Unit-5

Combinatorics:

Principles, sum rule principles, Product rule principles, Permutation Combinations, Recurrence
relation, generating functions.

R e f e r e nc e :
1. Trembley & Manohar “Discrete Mathematical Structure with Appl. to Computer
Science”, TMH.
2. Preparata Yeh “Introduction to Discrete Structure”, Addison Wesley.
3. John Trauss, “Discrete Mathematics for Computer Science”, Addison Wesley
 M A N A G E M E N T I N F ORM A TI ON S Y S TE M

Unit-1
Introduction to MIS, Elements of an Information System, Conversion for Computer Based
Information System, Relationship between Decision –Making and MIS.
Unit-2
Feedback and Control, Database Processing, Synthesis of a management Information Structure,
MIS Tools and Selections, Role of Internet.
Unit-3
Source of Information, Functions of Management, Planning and Control, Components of
Information System, Quality Information, Type of Transaction Processing System.
Unit-4
Decision Support System (DSS), Architecture of a DSS, Components of a DSS, Group Decision
Support System (GDSS), System Development Life Cycle (SDLC), Introduction to Executive
Support System (ESS), and Office Automation System (OAS).
Unit-5
Information System Security
Security Risks, Computer Crimes, Computer Virus, Security Threats.

R e f e r e nc e s :
1 C.S.V.MURTHY “Management Information System” , HPH
2 O Brian, “ Management Information System “, TMH
 M U LTI M E DI A S Y S TE M
UNIT-1

INTRODUCTION

Introduction to Multimedia, Multimedia Objects, Multimedia in business and work

STAGES OF MULTIMEDIA PROJECTS:
Multimedia hardware, Memory and Storage devices ,Communication Devices, Multimedia Software,
presentation tools, tools for object generations, Video, Sound, Image Capturing, Authoring Tools, card
and page based authoring tools

UNIT-2

MULTIMEDIA AND BUILDING BLOCKS:

Text, Sound MIDI, Digital Audio, Audio files Formats, MIDI under windows environment Audio &
Video Capture.

UNIT-3

DATA COMPRESSION:

Huffman Coding, Shannon Fano Algorithm, Adaptive Coding , Arithmetic Coding, Higher Order
modeling, Finite Context Modeling, Dictionary Based Compression, Sliding window compression
,LZ77,LZW Compression, Compression Ratio,, Lossless and Lossy Compression.

UNIT4:

SPEECH COMPRESSION AND SYNTHESIS.

Digital Audio concepts, Sampling variables, Loss less compression of sound, Loss compression and
Silence Compression.

UNIT-5

IMAGES:

Multiple Monitors, bitmaps, Vector drawing, lossy graphics compression, image file formatted
animation, Image Standards, PEG Compression, Zigzag Coding

VIDEO:
Video representation, colors, video compression, PEG standards, MPEG Compression, recent
development in multimedia.

R E FR E N C E S :