7th sem ec_submitted to bos

19
JAIN UNIVERSITY Estd u/s 3 of the UGC Act, 1956 School of Engineering and Technology Department of Electronics & Communication Engineerin g B.E. SEVENTH SEMESTER SYLLABUS 2009-2010 1

Upload: sunilmpec

Post on 02-Apr-2018

218 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 7th Sem EC_Submitted to BOS

7/27/2019 7th Sem EC_Submitted to BOS

http://slidepdf.com/reader/full/7th-sem-ecsubmitted-to-bos 1/19

JAIN UNIVERSITYEstd u/s 3 of the UGC Act, 1956

School of Engineering and Technology

Department of Electronics & Communication Engineering

B.E. SEVENTH SEMESTER SYLLABUS

2009-2010

1

Page 2: 7th Sem EC_Submitted to BOS

7/27/2019 7th Sem EC_Submitted to BOS

http://slidepdf.com/reader/full/7th-sem-ecsubmitted-to-bos 2/19

Scheme of Teaching and Examination

2

Page 3: 7th Sem EC_Submitted to BOS

7/27/2019 7th Sem EC_Submitted to BOS

http://slidepdf.com/reader/full/7th-sem-ecsubmitted-to-bos 3/19

VII SEMESTER SUBJECTS’ LIST

(DEPARTMENT OF ELECTRONICS & COMMUNICATION ENGINEERING)

Sl.No. Name of the Subject with code Credit L – P - T

VII– semester – B.E. (ECE) – 25Credits

1Mobile Communication EC-71

4 3 – 0 - 1

2Computer Communication and Network EC-72

4 3 – 0 - 1

3 Engineering Economics and Management EC-73 4 3 – 0 - 1

4 Optical Fiber communication EC-74 4 3 – 0 - 1

5 Elective – III EC-75X 4 3 – 0 - 1

6 Elective – IV EC-76X 4 3 – 0 - 1

7Computer Communication Network Laboratory  ECL-77

1 0 – 3 - 0

8 VLSI Laboratory ECL-78 4 0 – 3 - 0

Elective III

Image Processing EC-751

TCP/IP Protocol Suite(with focuson ITU standards)

EC-752

ANN & Fuzzy Logic EC-753

Elective IV

Multimedia communication EC-761

CAD for VLSI EC-762

Parallel Processing EC-7633

Page 4: 7th Sem EC_Submitted to BOS

7/27/2019 7th Sem EC_Submitted to BOS

http://slidepdf.com/reader/full/7th-sem-ecsubmitted-to-bos 4/19

 

Semester –VII

Mobile Communication 

Subject Code: EC 71 Total No. of Hrs: 60Credits: 4 Hours per week: 4

Introduction to wireless telecommunication systems and Networks, History andEvolution Different generations of wireless cellular networks 1G, 2g,3G and 4G

networks.6 hours

Common Cellular System components, Common cellular network components,

Hardware and software, views of cellular networks, 3G cellular systems components,Cellular component identification Call establishment. 8 hours

 

Wireless network architecture and operation, Cellular concept Cell fundamentals,Capacity expansion techniques, Cellular backbone networks, Mobility management,Radio resources and power management Wireless network security 8 hours

 GSM and TDMA techniques, GSM system overview, GSM Network and system

Architecture, GSM channel concepts, GSM identifiers 8 hours 

GSM system operation, Traffic cases, Cal handoff, Roaming, GSM protocolarchitecture. TDMA systems 8 hours

 CDMA technology, CDMA overview, CDMA channel concept CDMA operations.

8 hours

Wireless Modulation techniques and Hardware, Characteristics of air interface, Pathloss models, wireless coding techniques, Digital modulation techniques, OFDM, UWBradio techniques, Diversity techniques, Typical GSM Hardware. 8 hours

 Introduction to wireless LAN 802.11X technologies, Evolution of Wireless LAN

Introduction to 802.15X technologies in PAN Application and architecture BluetoothIntroduction to Broadband wireless MAN, 802.16X technologies. 6 hours

 

REFERENCE BOOKS:

4

Page 5: 7th Sem EC_Submitted to BOS

7/27/2019 7th Sem EC_Submitted to BOS

http://slidepdf.com/reader/full/7th-sem-ecsubmitted-to-bos 5/19

1. Wireless Telecom Systems and networks, Mullet: Thomson Learning 2006.

2. Mobile Cellular Telecommunication, Lee W.C.Y, MGH, 2002.3. Fundamentals of Wireless Communication, David Tse, Pramod Viswanath,

Cambridge 2005.

Semester –VIIComputer Communication Networks 

Subject Code: EC 72 Total No. of Hrs: 60

Credits: 4 Hours per week: 4

Introduction 10 hours

Uses of Computer Networks, Different types of Network Hardware and

Wireless Networks. Network Software, Design Issue of Different types layers,Different types layers Services, service primitives, Relationship of Services to

protocols.

Reference Models: Different types of reference Model and their Comparisons.Architecture of the Internet, Internet usage. Types of Connection-Oriented Networks.

The Physical Layer - 10 hours

Introduction to Data Communication, Guided Transmission Media, Differenttypes of Wireless Transmissions, The Switching N/W: Structure of the Telephone

System, The local loop, modems, FDM, WDM, TDM.

The Data link Layer - 10 hours

Design Issues of Data Link Layer, Elementary Data Link Protocols, SlidingWindow Protocols, Multiple Access Protocols, Wireless LAN Protocols. Ethernet, IEEE

802.2 formats, Wireless LANs, Bluetooth Architecture, Bluetooth Applications, DataLink Layer Switching and Virtual LANs.

The Network Layer - 10 hours

Network Layer Design Issues, Different types of Routing Algorithms,

Congestion Control Algorithms, Quality of Service provided by The N/W layer,Internetworking, The Network Layer in the Internet.

The Transport Layer 10 hours

Transport Service Primitives, Elements of Transport Protocols, The Internet

Transport Protocols.

The Application Layer 10 hours

The Domain Name System: The DNS Name Space, Name Servers.Electronic Mail: Architecture and Services, The User Agent, Message Formats, SMTP.

The World Wide Web: Architectural Overview, client side, Server side.

5

Page 6: 7th Sem EC_Submitted to BOS

7/27/2019 7th Sem EC_Submitted to BOS

http://slidepdf.com/reader/full/7th-sem-ecsubmitted-to-bos 6/19

Refernce books:

Computer Networks- Andrew S Tanenbaum, 4e, Person Education/PHI,2003

Data and Computer Communication – William Stallings, 6e, Person Education

Data Communication and Networking – Behrouz A Forouzan,3e, McGrawHill,2004Data Communication and Networking – Brijendra Singh.

Semester –VII

Engineering Management and Ethics

Subject Code: EC 73 Total No. of Hrs: 60

Credits: 4 Hours per week: 4

Introduction 15 Hours

  Historical perspective, Contribution by Taylor, Henry Fayol, Gilbreth, CharlesBabbage, Henry Gantt to the evolution of management science in the Indian context,

Ownership of industries, Partnership, Joint stock companies, Public and private

undertakings, Cooperative industries.

Management Functions 10 Hours

 Planning: Nature, importance and purpose of planning process, Objectives, Types of 

plans, Decision making, Steps in planning, Planning premises, Hierarchy of plans,Strategic planning.

Organizing and Staffing 10 Hours  Nature and purpose of organization, Principles of organization, Types of 

organization, Departmentation, Committees, Centralization v/s Decentralization of authority and responsibility, Span of control, MBO and MBE, Nature and importance

of Staffing, Process of recruitment and selection. 

Directing and Controlling 10 Hours  Meaning and nature of directing, Leadership styles, Motivation theories,

Communication, Meaning and importance, Coordination, Meaning, importance, andtechniques of coordination, Meaning and steps in controlling, Essentials of a sound

control system, Methods of establishing control.

Ethics 15 Hours Scope and aims of engineering ethics, Responsibility of engineers, Impediments to

responsibility, Ethical Analysis/Decision Making, Moral theories – Kohlberg, Gilligan -Honesty - Misuse of truth, deception, corruption of truth. Integrity – Integrity loss –

trimming, cooking, forging and plagiarism. Integrity and intellectual property rights,Integrity and client – professional confidentiality, Integrity. Employer – Employee

6

Page 7: 7th Sem EC_Submitted to BOS

7/27/2019 7th Sem EC_Submitted to BOS

http://slidepdf.com/reader/full/7th-sem-ecsubmitted-to-bos 7/19

relations, Conflicts and their resolution, Risk and safety – Acceptable risk –Estimation of risks, Liability, Reliability – Definition –Introduction

Reference books:1. Jones and George, Contemporary Management , 6th Edition,McGraw Hill, New York,

2008.

2. C Krsihnadas Iyer, Engineering Ethics, Harishree Publications, Bangalore, 2006. 3. Charles E. Harris, Michael S.Pritchard and Michael J. Rabins, Engineering Ethics:Concepts and Cases, Wadsworth Publishing Company, 2008. 

Semester –VII

Elective IIIOptical Fiber Communication

 Subject Code: EC 74 Total No. of Hrs: 60Credits: 4 Hours per week: 4

OVERVIEW OF OPTICAL FIBER COMMUNICATION 6 hours

  Introduction, Historical development, general system, advantages, disadvantages,and

applications of optical fiber communication, optical fiber waveguides, Ray theory,cylindrical fiber (no derivations in article 2.4.4), single mode fiber, cutoff wave

length, mode filed diameter. Optical Fibers: fiber materials, photonic crystal, fiberoptic cables specialty fibers.

SIGNAL DEGRADATION IN OPTICAL FIBERS 8 hoursIntroduction, Attenuation, absorption, scattering losses, bending loss, dispersion,

Intra model dispersion, Inter model dispersion.

OPTICAL SOURCES AND DETECTORS 8 hours

 Introduction, LED’s, LASER diodes, Photo detectors, Photo detector noise, Responsetime, double hetero junction structure, Photo diodes, comparison of photo detectors.

POWER LAUNCHING AND COUPLING 6 hours Source to fiber power launching, Lensing schemes for coupling improvement, Fiber

to fiber joints, Fiber splicing, Optical fiber connectors

OPTICAL RECEIVER 6 hours  Introduction, Optical Receiver Operation, receiver sensitivity, quantum limit, eye

diagrams, coherent detection, burst mode receiver, operation, Analog receivers

7

Page 8: 7th Sem EC_Submitted to BOS

7/27/2019 7th Sem EC_Submitted to BOS

http://slidepdf.com/reader/full/7th-sem-ecsubmitted-to-bos 8/19

ANALOG AND DIGITAL LINKS 10 hours  Analog links – Introduction, overview of analog links, CNR, multichannel

transmission techniques, RF over fiber, key link parameters, Radio over fiber links,microwave photonics. Digital links – Introduction, point–to–point links, System

considerations, link power budget, resistive budget, short wave length band,

transmission distance for single mode fibers, Power penalties, nodal noise andchirping.

WDM CONCEPTS AND COMPONENTS 10 hours  WDM concepts, overview of WDM operation principles, WDM standards, Mach-

Zehender interferometer,multiplexer, Isolators and circulators, direct thin film filters,active optical components, MEMS technology, variable optical attenuators, tunable

optical fibers, dynamic gain equalizers, optical drop multiplexers, polarizationcontrollers, chromatic dispersion compensators, tunable light sources. Optical

Amplifiers and Networks – optical amplifiers, basic applications and types,semiconductor optical amplifiers, EDFA.

OPTICAL NETWORKS 6 hours Introduction, SONET / SDH, Optical Interfaces, SONET/SDH rings, High – speed light

– waveguides.

REFERENCE BOOKS:

1. "Optical Fiber Communication”, Gerd Keiser, 4th Ed., MGH,2008.2. "Optical Fiber Communications", John M. Senior, Pearson Education. 3rdImpression, 2007.

3. Fiber Optic Communication - John Gowar,PHI, 2001,4. Fiber Optic Communication- D.C.Agarwal, Wheeler

Semester- VII

Elective-III

Course Outline

Subject Code: EC 75X   Total Hours: 60

Credits: 04 Hrs per week: 04

List of Subjects:

Elective–III (Any one from the listed subjects)

1) Image Processing

2) TCP/IP (with focus on ITU standards)

3) Artificial Neural Networks and Fuzzy Logic 

8

Page 9: 7th Sem EC_Submitted to BOS

7/27/2019 7th Sem EC_Submitted to BOS

http://slidepdf.com/reader/full/7th-sem-ecsubmitted-to-bos 9/19

 

Semester –VII

Elective IIIImage Processing

Subject Code: EC 751 Total No. of Hrs: 60

Credits: 4 Hours per week: 4

DIGITAL IMAGE FUNDAMENTALS 10 hours

What is Digital Image Processing. fundamental Steps in Digital Image Processing,Components of an Image processing system, elements of Visual Perception Image

Sensing and Acquisition, Image Sampling and Quantization, Some BasicRelationships between Pixels, Linear and Nonlinear Operations

IMAGE TRANSFORMS 10 hours

Two-dimensional orthogonal & unitary transforms, properties of unitary transforms,two dimensional discrete Fourier transform. Discrete cosine transform, sine

transform, Hadamard transform, Haar transform, Slant transform, KL transform.

IMAGE ENHANCEMENT 10 hoursImage Enhancement in Spatial domain, Some Basic Gray Level Trans -formations,

Histogram Processing, Enhancement Using Arithmetic/Logic Operations. Basics of Spatial Filtering Image enhancement in the Frequency Domain filters, Smoothing

Frequency Domain filters, Sharpening Frequency Domain filters, homomorphicfiltering

IMAGE RESTORATION 10 hours

9

Page 10: 7th Sem EC_Submitted to BOS

7/27/2019 7th Sem EC_Submitted to BOS

http://slidepdf.com/reader/full/7th-sem-ecsubmitted-to-bos 10/19

Model of image degradation/restoration process, noise models, Restorationin the Presence of Noise, Only-Spatial Filtering Periodic Noise Reduction by

Frequency Domain Filtering, Linear Position-Invariant Degradations,inverse filtering, minimum mean square error (Weiner) Filtering

COLOR IMAGE PROCESSING 10 hoursColor Fundamentals. Color Models, Pseudo color Image Processing.,

processing basics of full color image processing

IMAGE COMPRESSION 10 hours

Image Compression system, Coding Redundancy, Interpixel redundancy,Psychovisual Redundancy, JPEG compression

Reference Books:

1. “Digital Image Processing”, Rafael C.Gonzalez and Richard E. Woods, PearsonEducation, 2001, 2nd edition.

2. “Fundamentals of Digital Image Processing”, Anil K. Jain, Pearson Edun,2001.

3. “Digital Image Processing and Analysis”, B. Chanda and D.Dutta Majumdar,

PHI,2003.

Semester –VII

Elective IIITCP/IP Protocol Suite 

Subject Code: ECE 752 Total No. of Hrs: 60

Credits: 4 Hours per week: 4

Introduction 7 hoursBrief of Review and Introduction to TCP/IP OSI model, layers, TCP/IP Protocol suite,Addressing TCP/IP Versions.

IP Address 9 hours

Classfull / Class Loss, Class full addressing, other issues, sample internet withClassfull address, Subnetting / Supernetting, Classloss addressing.

Delivery and Routing IP Packets 9 hours

ARP & RARP Connection-Oriented versons Connection leas services, Direct Vs

Dynamic Routing, Routing table and Module, CIDR, ARP, RARP.

Internet Protocol (IP) ICMP, IGMP) 10 hoursFragmentation, Options, Checksum, IP Package, ICMP: Types of Messages,

Formats, error reporting, Query, Checksum, ICMP Package.IGMP: Group Mgmt, IGMP

Messages, Operation, encapsulation, IGMP Package.

UDP 9 hoursProcess to process communication, User datagram, checksum, UDP operation, use of 

UDP, Package.

10

Page 11: 7th Sem EC_Submitted to BOS

7/27/2019 7th Sem EC_Submitted to BOS

http://slidepdf.com/reader/full/7th-sem-ecsubmitted-to-bos 11/19

TCP 10 hoursProcess to process communication, TCP services, Numbering bytes, Flow control,

Sillywindow Syndroene Error control, Timers, Congestion Control, State transitiondiagram, TCP operation, TCP package.

Uni Cart Routing Protocols (RIP, OSPF,BGP), Interior and exterior routing,RIP,OJPF,BGP.

Multicart and its routing protocols 6 hours

Multicart trees multicart routing protocols, DVMRP, MOSPF,CBT,PIM, MBONE.

Reference Books:

1 TCP/IP Protocol Suite Behrouz A. Forouzan, Tata mc Grew Hill, 2nd Edition.,2003.

2. Internetworking with TCP/IP Principles, Protocols, and Architecture-DouglasE.Comer Vol. I, PHI Fourth Edition, 2003.

3.TCP/IP Essentials- A Lab Based Approach- Shivendra Panwar, Shiwen Mao, Jeong-dong-Ryoo and Yihan li , Cambridge,2004.

Semester –VIIElective III

Artificial Neural Networks and Fuzzy Logic  

Subject Code: EC 753 Total No. of Hrs: 60Credits: 4 Hours per week: 4

Neural Networks 6 hoursFundamental concepts & Models of Artificial Neural Systems, Biological neurons, Mc-

culloch pitts model, Feed forward and Flb network, Supervised and unsupervised

learning. N/N learning rules

Classifiers 10 hours

  Classification model, features and decision regions, discriminant functions. Linearsingle layer classifiers, Multi layer classifiers – Linearly non separable pattern

classification, error back propagation training, learning factors, applications of EBPTASingle layer feedback networks-Basic concepts of dynamical systems, Discrete time

and gradient type Hopfield networks, Applications in optimization problems such asA/D networks, Traveling salesman tour length etc.

Associative Memories  10 hours

Basic concepts of recurrent auto associative memories – storage and retrieval

algorithms, Energy function reduction, Hamming distance calculation Bidirectionalassociative memory, Matching and self organizing networks – Hamming net andmaxnet, Feature mapping, Kohenen’s self organizing feature maps, cluster discovery

network (ART1). Applications of neural algorithms – Character classification andrecognition, Inverted pendulum neurocontroller, RoboKinetics, Medical expert

systems.

Fuzzy Logic 10 hours

11

Page 12: 7th Sem EC_Submitted to BOS

7/27/2019 7th Sem EC_Submitted to BOS

http://slidepdf.com/reader/full/7th-sem-ecsubmitted-to-bos 12/19

Introduction-Block diagram representation of different types of fuzzy systems,concept of membership functions, generation of membership functions with

examples Fuzzy mathematics- Brief comparison of classical sets and fuzzy sets, Basicoperation on fuzzy sets, fuzzy complement, fuzzy union(s-norms), fuzzy intersection

(t-norms), averaging operators Fuzzy relations and extension principle – Fuzzy

relations, Cartesian product, composition of fuzzy relations projection and cylindricalextension, extension principle.

Linguistic variables and fuzzy IF-THEN rules 10 hoursLinguistic variables, linguistic hedges, fuzzy IF-THEN rules-fuzzy propositions,

interpretations of fuzzy IF-THEN rules, different implications Fuzzy logic andApproximate reasoning-Compositional rule of inference, Properties of the implication

rules-generalized modus ponens, generalized modus tollens and generalizedhypothetical syllogism.

Fuzzy rule base and fuzzy inference engine 6 hours

Fuzzy rule base, structure of fuzzy rule base and properties of set of rules. Fuzzyinference engine – composition based inference, individual rule based inference,

Details of some inference engines.

Fuzzifiers and defuzzifiers 8 hoursFuzzifiers – exponential, triangular and trapezoidal Fuzzifiers. Defuzzifiers-Centre of 

gravity, center average, Maximum defuzzifiers Design of fuzzy systems – Design of Fuzzy rule based systems to develop nonlinear functions, inverted pendulum

controller, modeling of serial transmission of a digital signal over a channel etc., 

Reference Books:1. Jacek M Zurada , Introduction to artificial Neural Systems , Jaico publication

2. Simon Haykin , Neural Networks, A comprehensive foundation , 1999,Second edition, Pearson Education, Asia.

3. Li Xin Wang , Introduction to fuzzy systems and control .

4. Timothy J Ross , Fuzzy logic with engineering applications , Intl. Edition,1997,

McGraw Hill publication

5. Bishop, Neural Networks for Pattern Recognition, Oxford University Press

12

Page 13: 7th Sem EC_Submitted to BOS

7/27/2019 7th Sem EC_Submitted to BOS

http://slidepdf.com/reader/full/7th-sem-ecsubmitted-to-bos 13/19

Semester- VIIElective-IV

Course Outline

Subject Code: EC 76X   Total Hours: 60

Credits: 04 Hrs per week: 04

List of Subjects:

Elective–IV (Any one from the listed subjects)

1) Multimedia Communications2) CAD for VLSI

3)  Parallel Processing

13

Page 14: 7th Sem EC_Submitted to BOS

7/27/2019 7th Sem EC_Submitted to BOS

http://slidepdf.com/reader/full/7th-sem-ecsubmitted-to-bos 14/19

 

Semester –VII

Elective IV

Multimedia Communications 

Subject Code: EC 761 Total No. of Hrs: 60

Credits: 4 Hours per week: 4

MULTIMEDIA COMMUNICATIONS 10 Hours  Introduction, multimedia information representation, multimedia networks,

multimedia applications,media types, communication modes, network types,multipoint conferencing,network QoS application QoS.

MULTIMEDIA INFORMATION REPRESENTATION 8 Hours

 Introduction,digital principles, text, images, audio, video. 

TEXT AND IMAGE COMPRESSION 8 hours Introduction, compression principles, text compression, image compression.

 AUDIO AND VIDEO COMPRESSION 8 hours

  Introduction, audio compression, DPCM, ADPCM, APC, LPC, video compression,

video compression principles, H.261, H.263, MPEG, MPEG-1, MPEG-2, and MPEG-4.

MULTIMEDIA INFORMATION NETWORKS 8 hours  Introduction, LANs, Ethernet, Token ring, Bridges, FDDI High-speed LANs, LAN

protocol.

 THE INTERNET 6 hours

  Introduction, IP Datagrams, Fragmentation, IP Address,ARP and RARP, QoSSupport, IPv8.

 BROADBAND ATM NETWORKS 6 hours

Introduction, Cell format, Switfh and Protocol Architecture ATM LANs. 

TRANSPORT PROTOCOL 6 hours Introduction, TCP/IP, TCP, UDP, RTP and RTCP.

 

14

Page 15: 7th Sem EC_Submitted to BOS

7/27/2019 7th Sem EC_Submitted to BOS

http://slidepdf.com/reader/full/7th-sem-ecsubmitted-to-bos 15/19

Reference Books:

1. Multimedia Information Networking, Nalin K. Sharda, PHI, 2003.

2. Multimedia Communications: Applications, Networks, Protocols and

Standards, Fred Halsall, Pearson Education, Asia, Second Indian reprint 2002.3. “Multimedia Fundamentals: Vol 1 - Media Coding and Content

Processing”, Ralf Steinmetz, Klara Narstedt, Pearson Education, 2004.

3. “Multimedia Systems Design”, Prabhat K. Andleigh, KiranThakrar, PHI, 2004.

Semester –VIIElective IV

CAD for VLSI

Subject Code: EC 762 Total No. of Hrs: 60Credits: 4 Hours per week: 4

Introduction 10 hours

The VLSI design problem, design domains, design actions, design methods andtechnologies, Algorithmic and system design, Structural and logic design, Transistor

level design, layout design, verification methods, design management toolsAlgorithmic graph theory and computational complexity Tractable and Intractable

problems Combinatorial optimization problems, decision problems, complexityclasses, NP-completeness and NP-hardness, consequences

General purpose methods for combinatorial optimization 8 hours

The unit size placement problem, Backtracking and branch and bound, dynamic

programming, Integer linear programming, Local search, simulated annealing, tabusearch, genetic Algorithms, general purpose methods

Layout Compaction 6 hours

Design rules, symbolic layout, problem formulation, Algorithms for Constraint-graphcompaction, other issues

Placement, Partitioning and Floor planning 8 hoursCircuit representation, wire length estimation, types of placement problems,

Placement algorithms, Partitioning, Floorplanning concepts, Shape functions andFloorplanning sizing

Routing 6 hours

Types of local routing problems, Area routing, Channel routing, Global routing,Algorithms for global routing

Simulation 6 hours

VLSI simulation, Gate-level modeling and simulation, Switch- level modeling andsimulation

Logic Synthesis and Verification 8 hours

15

Page 16: 7th Sem EC_Submitted to BOS

7/27/2019 7th Sem EC_Submitted to BOS

http://slidepdf.com/reader/full/7th-sem-ecsubmitted-to-bos 16/19

Introduction to combinational Logic synthesis, Binary decision diagrams, Two-levellogic synthesis

High level Synthesis 8 hours

Hardware models for High level Synthesis, Internal representation of the Input

Algorithm, Allocation, Assignment and Scheduling, Some Scheduling Algorithms

Reference Book:

1. ALGORITHMS FOR VLSI DESIGN AUTOMATION Sabih H. Gerez

Semester –VII

Elective IV

Parallel Processing

Subject Code: EC 763 Total No. of Hrs: 60

Credits: 4 Hours per week: 4

Prerequisite

8086 µP, Computer Organization

Introduction 8 hours

Parallel Computer Paradigm, Taxonouncy Design of Parallel algorithms.

Principles of Pipelining and Vector processing Procedure 12 hours

graphic, linear pipeline, Classification of Pipeline systems, Problems associated withpipelining, Performance improvement methods, Types of vector processing, Vector

instructions, Generic Vector procedure, Vector processing methods, Applications andPerformance improvements.

Processor Organization 6 hours

SIMD Computer, MIMD Computer

Computational Models and Matrix Computations 12 hours

Sorting Networks, Parallel Machine Models, Measuress, of Complexity, Generalalgorithms, Matrix transpose, Matrix Multiplication, Solving Simultaneous equations.

16

Page 17: 7th Sem EC_Submitted to BOS

7/27/2019 7th Sem EC_Submitted to BOS

http://slidepdf.com/reader/full/7th-sem-ecsubmitted-to-bos 17/19

Memory and I/O Subsystem 10 hours

Hierarchical memory Structures, Virtual Memory, Systems, Memory allocations

management, Cache managements and management, I/O Subsystem.

Structures and Algorithms for Array Processors 6 hours

SIMD array processors, Interconnection Networks.

Associative Array Processing 6 hours

Associative Processors, Associative search Algorithms.

Reference Books:

1. Foundations of Parallel Processing-Rontam K Ghosh, Rajat Moona, Phalguni Gupta,Narosa Publishing House, 1995.

2. Computer Architecture and Parallel Processing- Kavi Hwang, Faye a Briggs, McGraw Hill International Education, 1985.

Semester – VII

Computer communication Network Laboratory

Subject Code: ECL- 77  Credits: 1

CCN Programming using C

1. Bit/character stuffing and de-stuffing in HDLC

2. Encryption and Decryption of a given message3. Computation of Polynomial Code Checksum for CRC-CCITT

4. Write a program for frame sorting technique used in buffers.5. Write a program for Hamming Code generation for error detection and correction.

CCN Experiments using NS228/OPNET :

6. Simulate a three nodes point-to-point network with duplex links between them.Set the queue size vary the bandwidth and find the number of packets dropped.

7. Simulate the transmission of ping messaged over a network topology consisting

17

Page 18: 7th Sem EC_Submitted to BOS

7/27/2019 7th Sem EC_Submitted to BOS

http://slidepdf.com/reader/full/7th-sem-ecsubmitted-to-bos 18/19

of 6 nodes and find the number of packets dropped due to congestion.8. Simulate simple ESS and with transmitting nodes in wire-less LAN by simulation

and determine the performance with respect to transmission of packets.

 

Semester – VIIVLSI Laboratory

Subject Code: ECL 78  Credits: 1

Draw the Schematic, Layout using MOSFET for the following using ASICdesign tool Microwind & DSCH

a. Verify its functionality by simulating schematic

b. Verify its timing diagram in schematicc. Verify its timing diagram in layout

d. Plot voltage Vs time and Voltage Vs Voltage

18

Page 19: 7th Sem EC_Submitted to BOS

7/27/2019 7th Sem EC_Submitted to BOS

http://slidepdf.com/reader/full/7th-sem-ecsubmitted-to-bos 19/19

 1. An inverter-CMOS inverter, Pseudo nMOS Inverter,Tristate Inverter

2. A Buffer

3. Basic/universal gates- AND,OR,NAND,NOR,XOR,XNOR

4. Flip flop- RS,D,JK,T

5. Multiplexor-4:1 MUX,8:1 MUX using 4:1 MUX

6. Comparator

7. Adders-Half Adder and Full adder, Serial & Parallel adder

8. Counters-Synchronous and Asynchronous Counter

9. Memory Circuits-Static RAM and Dynamic RAM

10.Differential Amplifier

19