question paper code : b3206 (autonomous) m. tech ii ... · b) compare and contrast the ipv4 and the...

Hall Ticket No: Question Paper Code : B3206

(AUTONOMOUS) M. Tech II Semester End Semester Regular Examinations, June - 2017

(Regulations: VCE-R15)

ADVANCED COMPUTER NETWORKS (Computer Science and Engineering)

Date: 05 June, 2017 FN Time: 3 hours Max Marks: 70

Answer any FIVE Questions Each Question carries equal marks

1. a) Which layers in the Internet protocol stack does a router process? Which layers does a link-layer switch process? Which layers does a host process?

6M

b) Suppose there is exactly one packet switch between a sending host and a receiving host. The transmission rates between the sending host and the switch and between the switch and the receiving host are R1 and R2, respectively. Assuming that the switch uses store-and-forward packet switching, what is the total end-to-end delay to send a packet of length L? (Ignore queuing, propagation delay, and processing delay.)

8M

2. a) Why is an ARP query sent within a broadcast frame? Why is an ARP response sent within a frame with a specific destination MAC address?

7M

b) What are some of the possible services that a link-layer protocol can offer to the network layer? Which of these link-layer services have corresponding services in IP? In TCP?

7M

3. a) Suppose there are three routers between a source host and a destination host. Ignoring fragmentation, an IP datagram sent from the source host to the destination host will travel over how many interfaces? How many forwarding tables will be indexed to move the datagram from the source to the destination?

7M

b) Compare and contrast the IPv4 and the IPv6 header fields. Do they have any fields in common?

7M

4. a) What do you mean by Additive-increase, multiplicative-decrease congestion control? Explain in detail.

6M

b) Host A and B are directly connected with a 100Mbps link. There is one TCP connection between the two hosts, and Host A is sending to Host B an enormous file over this connection. Host A can send its application data into its TCP socket at a rate as high as 120Mbps but Host B can read out of its TCP receive buffer at a maximum rate of 50Mbps. Describe the effect of TCP flow control.

8M

5. a) Describe how Web caching can reduce the delay in receiving a requested object. Will Web caching reduce the delay for all objects requested by a user or for only some of the objects? Why?

7M

b) Suppose Alice, with a Web-based e-mail account (such as Hotmail or gmail), sends a message to Bob, who accesses his mail from his mail server using POP3. Discuss how the message gets from Alice’s host to Bob’s host. Be sure to list the series of application-layer protocols that are used to move the message between the two hosts.

7M

6. a) Explain in detail about IEEE 802.11 standard. 7M b) Explain the working of mobile IP. 7M

7. a) Explain the concept of WDM in detail. 7M b) Explain how optical routers are different from normal router.

7M

8. a) Explain the following types of Virtual Private Networks: i. Remote Access VPN ii. Site to Site VPN

7M

b) What is the role of a SIP registrar? How is the role of an SIP registrar different from that of a home agent in Mobile IP?

7M


(AUTONOMOUS) M. Tech II Semester Regular/Supplementary Examinations, June - 2017


ADVANCED DATABASE MANAGEMENT SYSTEMS (Computer Science and Engineering)



1. a) With a neat diagram, explain the high-level conceptual data models for database design.

8M

b) Draw an ER-diagram for a railway online reservation system. Assume your own entities (minimum of 5 entities), also mention the cardinality ratio.

6M

2. a) Briefly discuss the characteristics of a relation and how integrity constraints are supported by a relation.

8M

b) Define the following terms: i. Physical data independence and Logical data independence ii. Entity type and entity sets

6M

3. a) Write short notes on the following concepts of relational algebra operations with an example for each: i. Cartesian product (Cross product) ii. Division operation

6M

b) Discuss the ER-to-Relational mapping algorithm for a company database.

8M

4. a) Write a PL/SQL program to print the first 8 Fibonacci numbers using a function. 6M b) Briefly explain the blocks of a PL/SQL statement with an example. How triggers are

coded using a PL/SQL block?

8M

5. a) What is indexing? Briefly discuss the different types of indexing techniques. 8M b) Briefly describe the different cost components used to find the cost of executing a

query.

6M

6. a) Draw a neat diagram and discuss the typical states that a transaction goes through during execution. Detail the characteristics of a transaction.

8M

b) Explain the concurrent execution of transactions and lock-based concurrency control.

6M

7. a) What is distribution transparency? Discuss the three levels of distribution transparency.

8M

b) What is fragmentation? List the advantages and disadvantages of fragmentation.

6M

8. a) What is data security? Explain any three data security measures. 8M b) What is object database? List the advantages and disadvantages of object database

compared to RDBMS. 6M




COMPILER DESIGN (Computer Science and Engineering)


Answer any Five Questions. All Questions carries equal marks.

1. a) Give the general structure of a compiler. Show the working of different phases of a compiler by taking an example.

10M

b) Explain a language processing system with a block diagram.

4M

2. a) Given the grammar. S (L) | a | b L L, S | S Write a leftmost derivation for the input string ((a, b), (b, a)).

8M

b) Eliminate the left recursion from a given grammar. S Aa | b A Ac | Sd |ε

6M

3. a) Show that the following grammar is ambiguous with an example E E+E | E * E | (E) | id |num.

6M

b) Consider a grammar. S aABe A Abc | b B d i. Find FIRST and FOLLOW ii. Construct LR(0) parsing table

8M

4. a) List the difference between the synthesis attribute and inheritance attribute. 6M b) Assuming suitable syntax directed definition, construct a syntax tree for the

expression a-4+e.

8M

5. a) Write the rules for type checking. 4M b) Describe the general structure of an activation record. Explain the purpose of

each item in the activation record.

10M

6. a) Construct the DAG for the expression a + a * ( b – c ) + ( b – c ) * d. 6M b) Explain the principle of source of code optimization.

8M

7. a) Explain the issues in the design of code generation. 7M b) What are basic blocks and how do you partition a three address code into basic

blocks?

7M

8. a) Explain the liveness analysis of a code with an example. 6M b) Write the three address code for the following program segment and also show

the data flow diagram. for( i=0; i<n ; i++) for(j=0; j<m ; j++) s = s+ j;

8M




COMPUTER VISION AND PATTERN RECOGNITION (Computer Science and Engineering)



1. a) Illustrate operation of camera with lenses. Give reasons for less aberration in the

same. 7M

b) Explain linear approach to camera calibration.

7M

2. a) Discuss the effects of types of sources on shading. 7M b) Explain algorithms to infer lightness and illumination.

7M

3. a) Compare convolution in shift invariant linear system in discrete and continuous cases 7M b) Discuss Gaussian pyramid and applications of scaled representations.

7M

4. a) Explain concept of finding corners and building neighbors of images. 7M b) With necessary equations, explain Laplacian pyramid from an image and obtaining an

image from a Laplacian pyramid.

7M

5. a) Write note on pattern recognition and associated engineering domains. Write note on features and classifiers.

7M

b) Write note on Bayesian classifier for normally distributed classes.

7M

6. a) Describe technique used in Bayesian inference to estimate parameter of density. 7M b) Write note on expectation maximization algorithm.

7M

7. a) Mathematically discuss the perceptron algorithm. 7M b) Mathematically discuss mean square error estimation algorithm.

7M

8. a) Discuss on two layer perceptron algorithm and capabilities. 7M b) Write note on peaking phenomenon in feature selection. 7M


(AUTONOMOUS) M.Tech II Semester End Semester Regular Examinations, June - 2017

(Regulations: VCE-R15) INFORMATION RETRIEVAL SYSTEMS

(Computer Science and Engineering) Date: 16 June, 2017 FN Time: 3 hours Max Marks: 70


1. a) Does a Private Index File differ from a standard Database Management System (DBMS)? What problems need to be addressed when using a DBMS as part of an Information Retrieval System?

7M

b) Briefly discuss about the capabilities of search in Information Retrieval Systems.

7M

2. a) Why is the concept of processing tokens introduced and how does it relate to a word? What is the impact of searching being based on processing tokens versus the original words in an item?

7M

b) Describe the rationale, why the use of proximity will improve precision versus use of just the Boolean functions. Discuss its effect on improvement of recall.

7M

3. a) Illustrate how does the process of information extraction differ from the process of document indexing?

7M

b) Describe the similarities and differences between term stemming algorithms and n-grams. Describe how they affect precision.

7M

4. a) Briefly discuss the problems with Luhn's concept of "resolving power". 7M b) Describe how a bigram data structure would be used to search for the search

term "computer science" (NOTE: the search term is a contiguous word phrase). What are the possible sources of errors that could cause non-relevant items to be retrieved?

7M

5. a) What information is available in a natural language based indexing system that is not available in normal statistical systems? What effect does this have on the search process?

7M

b) Briefly discuss the scenario Under what conditions would the Bayesian and the Vector approach be the same?

7M

6. a) Discuss the roles of Hypertext play in indexing and the definition of an item? What is the major problem with URLs as a basis for hypertext links?

7M

b) Discuss the limits associated with use of preattentive processes, configural aspects, and spatial frequency as a basis for information visualization.

7M

7. a) Use the Boyer-Moore text search algorithm to search for the term FANCY in the text string FANCIFUL FANNY FRUIT FILLED MY FANCY. i. Show all of the steps and explain each of the required character shifts ii. How many character comparisons are required to obtain a match

7M

b) Briefly discuss the problems associated with generalizing the results from controlled tests on information systems to their applicability to operational systems?

7M

8. a) Explain the effect of clustering techniques on reducing the user overhead of finding relevant items.

7M

b) Write a brief note on Selective Dissemination of Information Search. 7M


(AUTONOMOUS) M.Tech II Semester Regular/Supplementary Examinations June – 2017


COMPUTER GRAPHICS CONCEPTS (Common to Digital Electronics and Communication Systems & Embedded Systems)



1. a) Discuss the difference between raster scan systems and random scan systems. 7M b) List and explain any 5 input devices.

7M

2. a) Illustrate the Brasenham’s line drawing algorithm with end points (20,10) and (30,18). 5M b) Discuss the properties of circle and explain the midpoint circle drawing algorithm.

9M

3. a) Illustrate the transformation sequence and derive the matrix for rotating an object about a specified pivot point using rotation matrix R(Ѳ).

7M

b) A polygon has four vertices located at A(20,20), B(40,10), C(40,30) and D(20,30). Translate the polygon with four points in the X direction and 2 units in the Y direction and get the new coordinate. On this new coordinate perform a shear in the X direction with 3 units.

7M

4. a) Explain the Sutherland-Hodgeman polygon clipping algorithm. 9M b) Explain the two dimensional viewing transformation pipeline.

5M

5. a) Illustrate the scaling of a 3D object to a selected fixed point and derive the transformation matrix.

6M

b) Derive the perspective projection matrix for 3D object and explain with suitable illustration.

8M

6. a) Explain the properties of B-spline curves. 8M b) List and explain any three polygon surfaces.

6M

7. a) Explain the Painter’s algorithm for hidden surface removal. 7M b) Discuss the depth buffer algorithm.

7M

8. a) List and explain the steps in the design of animation sequence. 9M b) Write a short note on morphing. 5M


(AUTONOMOUS) M. Tech II Semester Supplementary Examinations, June - 2017


PROGRAMMABLE LOGIC CONTROLLERS AND APPLICATIONS (Power Electronics and Electric Drives)



1. a) Explain role and operation of I/O modules in a PLC system. 7M b) What are the advantages and disadvantages of a PLC?

7M

2. a) Explain the difference between legal (proper) and illegal (improper) PLC Ladder Programming Layouts.

7M

b) Explain the procedural steps involved in Drill press operation. Draw the Ladder diagram for drill press control.

7M

3. a) Explain how various basic digital logic gates can be implemented through contact and coil logic in PLC.

7M

b) Discuss about Ladder diagrams and sequence listings.

7M

4. a) List the five major types of registers. Use a block diagram to show where each type fits into the PLC scheme of operation.

7M

b) Design construct and test PLC circuits for the following process: A fan, F, is to be turned on when count L goes from 7 down to 0 and when either count M goes up to 14 or count N has not gone all the way from 14 down to 0. One switch or stop button resets the entire process.

7M

5. a) Explain Retentive and off delay timers of the PLC with necessary timing diagrams.

7M

b) When a large motor is started, a lubrication pump for the bearings of the large motor is also started. When the large motor is switched off, it is desired that lubrication pump should continue to run for 40 seconds more. Draw a ladder Diagram to implement this scheme.

7M

6. a) Explain how JUMP instruction is differ from SKIP and Master Control Relay functions.

7M

b) Explain following PLC functions:- i. TABLE-TO-REGISTER MOVE ii. Bit follow

7M

7. a) Explain the operation of Industrial three axis robot control system. 7M b) Explain the function of Sequencer Function in PLC with an example.

7M

8. Write short note on the following: i. Multi bit data processing ii. Position indicator with PID control iii. PID tuning iv. PID functions

14M




REACTIVE POWER COMPENSATION AND MANAGEMENT (Power Electronics and Electric Drives)



1. a) Explain the characteristics of reactive power. 7M b) Explain the phase balancing and power factor correction in case of

unsymmetrical loads.

7M

2. a) Discuss the various control parameters used to control the power flow in the transmission line. Also explain the advantages of series compensation.

7M

b) Discuss the need for line compensation.

7M

3. a) Explain the series capacitor compensation with necessary phasor diagram. 7M b) Discuss different characteristic time periods.

7M

4. a) Briefly discuss the effect of poor electrical power quality and importance of reactive power coordination.

7M

b) Explain the transmission benefits of reactive power coordination on transmission lines.

7M

5. a) Explain any two types of tariffs pointing their benefits. 7M b) Discuss various techniques used for load shaping.

7M

6. a) Explain the factors affecting the reactive power management. 7M b) Explain system losses and their reduction strategies.

7M

7. a) Discuss the basic nature of capacitors that act as source of reactive power. Explain the significance of power factor.

7M

b) Explain the factors affecting in the selection of capacitors. Also discuss the different types of capacitors available.

7M

8. a) Explain the layout of a typical traction system. Discuss the importance of reactive power control in electric traction systems.

7M

b) Describe the operation of an arc furnace and its effects on distribution system. 7M




NATIONAL SERVICE SCHEME (Common to Computer Science and Engineering & Power Electronics and Electric Drives)



1. a) Discuss the aims and objectives of NSS. 8M b) Draw NSS emblem and explain its features.

6M

2. a) Explain the NSS organizational structure. 7M b) What are the duties of NSS volunteers?

7M

3. a) What are the different regular activities to be conducted through NSS? 6M b) What is the methodology of conducting survey?

8M

4. a) Why NSS youth festivals are conducted and how it is useful for volunteers? 7M b) How NSS get benefitted by coordinating with different local and non-local agencies?

7M

5. a) What is the purpose of National youth policy pertaining to youth? 7M b) Discuss various opportunities for youth through NSS.

7M

6. a) Explain the culture of community mobilization. 8M b) Define community mobilization. How mapping of community mobilization to be

conducted?

6M

7. a) Write any two methods to be implemented for community mobilization. 9M b) Discuss the objectives of youth-adult partnership.

5M

8. a) What do you mean by volunteerism of Indian tradition? 7M b) How shramadaan becomes as part of volunteerism? 7M


(AUTONOMOUS) M.Tech II Semester End Semester Regular/Supplementary Examinations, June - 2017


ADVANCED DIGITAL SIGNAL PROCESSING (Digital Electronics and Communication Systems)



1. a) Illustrate the design procedure for designing the IIR filters using Chebyshev and

Butterworth approximations. 7M

b) Determine the unit sample response {h(n)} of a linear phase FIR filter of length M=4 for which the frequency response at =0 and = /2 is specified as Hr(0)=1, Hr( /2)=1/2.

7M

2. a) What is decimation? Derive the frequency domain transfer function of a decimator. 7M b) Explain the poly phase filter structures for the implementation of sampling rate

conversion.

7M

3. a) Illustrate the following applications of multi rate signal processing: i. Design of phase shifters ii. Interfacing of digital systems with different sampling rates

8M

b) What are quadrature mirror filters? Illustrate the two channels QMF bank and their relevant expressions with a neat figure.

6M

4. a) Illustrate how the Levinson Durbin algorithm is used for solving the normal equations for predicting the coefficients.

7M

b) Illustrate the following properties of Linear prediction-error filters: i. Orthogonality of background prediction errors ii. Minimum phase property of the forward prediction error filter

7M

5. a) Illustrate the estimation of autocorrelation and power spectrum of random signals. 7M b) Examine the Blackman and Tukey method for smoothing the periodogram.

7M

6. a) Explain the Burg method for the AR model parameters. 7M b) Illustrate the ARMA model for power spectrum estimation.

7M

7. a) Illustrate the principle of orthogonality with examples. 7M b) Explain the Weiner Hopf equations with respect to Weiner filter.

7M

8. Interpret the Kalman filtering problem statement. Discuss the estimation of the state in Kalman filter using the innovation process and show the relevant mathematical steps.

14M




WIRELESS COMMUNICATIONS AND NETWORKS (Digital Electronics and Communication Systems)



1. a) Describe the cellular concept in mobile communication and illustrate with necessary expressions how the frequency reuse helps in increasing its capacity.

7M

b) If a signal to interference ratio of 15dB is required for satisfactory forward channel performance of a cellular system, what is the frequency reuse factor and cluster size that should be used for maximum capacity if the path loss exponent is: i. n=4 ii. n=3 Assume that there are six co-channel cells in the first tier and all of them are at the same distance from the mobile. Use suitable approximations.

7M

2. a) Describe the different multiple access techniques used to share the available bandwidth in a wireless communication system with relevant figures.

9M

b) If a frame uses a frame structure where each frame consists of 8 time slots and each time slot contains 156.25 bits and data is transmitted at 270.833kbps in the channel, find: i. The time duration of a bit ii. The time duration of a slot iii. The time duration of a frame iv. How long must a user occupying a single time slot must wait between two

simultaneous transmissions

5M

3. a) Differentiate between the wireless and fixed telephone networks. Illustrate the functionality of the local landline telephone network with a neat figure.

8M

b) Illustrate the features of X.25 protocol with a neat figure of hierarchy of X.25 in OSI model.

6M

4. a) Illustrate the features, functionality and implementation of CCS network architecture with a neat figure.

7M

b) Examine the various services of SS7 and its advantages over conventional signaling.

7M

5. a) Draw a neat figure of mobile IP example network and explain the different entities and terminologies within it to understand the mobile IP.

8M

b) Illustrate the features, functionality and frame formats of wireless session protocol.

6M

6. a) Illustrate the features, functionality and configuration of infrared LAN. 5M b) Explain the various services and architecture of IEEE 802.11 with a neat figure.

9M

7. a) Examine the Bluetooth base band formats and its fields with a neat figure. Also explain the different logical channels of Bluetooth to carry different types of payload traffic.

7M

b) Illustrate the link manager specifications of Bluetooth.

7M

8. a) Illustrate the features, functionality and services of GPRS. 7M b) Examine the functionality and services of mobile application protocol with relevant

figure. 7M


(AUTONOMOUS) M.Tech II Semester Regular/Supplementary Examinations, June - 2017


LOW POWER CMOS VLSI DESIGN (Digital Electronics and Communication Systems)



1. a) Explain the following:

i. Fundamental limits ii. Material limits

7M

b) Derive the expression for dynamic power dissipation of CMOS inverter.

7M

2. a) Given Y=X1X2+ X2X3 where Xi=1, 2, 3 are mutually independent. If Z=X1X2+y. Determine P(y) and P(z).

7M

b) Draw the binary decision diagram and write multiplier implementation for the function y=AB+BC+AC.

7M

3. Explain the following: i. Power sensitivity and its estimation ii. Static Hazard III. Dynamic Hazard iv. Monte Carlo based technique for combinational circuits

14M

4. a) With a neat block diagram, explain the pre-computation architecture. 7M b) With a neat block diagram, explain the parallel implementation.

7M

5. Explain the following with respect to synthesis for low power: i. State assignment for finite state machines ii. Technology mapping iii. Transistor sizing iv. Power optimization using operation substitution

14M

6. a) With a neat circuit diagram, explain the operation of 6T SRAM cell. 7M b) Explain the following with respect to SRAM:

i. Sense amplifiers ii. Pre-charge differential read/write schemes

7M

7. a) With a neat circuit diagram, explain the operation of differential charge amplifier. 7M b) With a neat block diagram, explain the divided word line architecture.

7M

8. Explain the following: i. Software design for power estimation ii. Reversible logic iii. Voltage island

14M




CODING THEORY AND TECHNIQUES (Digital Electronics and Communication Systems)



1. a) Show that entropy attains its maximum value when all the source symbols

become equiprobable. Calculate the source efficiency of a source having three symbols s1, s2, s3 with probability 1/6, 1/2, 1/3 respectively

8M

b) A fair coin is tossed repeatedly. Let A={event of getting 3 heads out of 5 trials}, B={event of getting 5 head out of 8 trials}. Which event conveys more information? Support your answer with numerical computation of individual amount of information.

6M

2. a) List the properties of binary cyclic codes. 5M b) The parity check bits of a (8, 4) block code are generated by C5=d1+d2+d4;

C6=d1+d2+d3; C7=d1+d3+d4; C8=d2+d3+d4, where d1, d2, d3, d4 are the message bits. Find the generator matrix and parity check matrix. Show that it is capable of correcting all single error patterns and capable of detecting all double error patterns.

9M

3. a) For a (7, 4) cyclic code, the received vector Z(x) is 1110101 and generator polynomial is g(x)=1+x+x3. Draw the syndrome calculation circuit and correct the single error in the received vector.

7M

b) Consider a (15, 11) cyclic code generated by g(x)=1+x+x4. Draw a feedback shift register encoder circuit. Illustrate the encoding procedure with the message vector 10010110111 by listing the state of the registers.

7M

4. a) Distinguish between structural and distance properties of convolutional codes and explain them.

7M

b) For a (2, 1, 1) systematic convolutional code g(1)=(11), g(2)=(10), find the encoder output produced by the message sequence 10111.

7M

5. a) What are burst error correcting codes? Explain. 7M b) Write the application of viterbi decoding and sequential decoding.

7M

6. a) Explain interleaved cyclic does and convolutional codes. 7M b) Explain BCH bounds.

7M

7. a) Draw the block diagram of general type-II one step majority logic decoder and explain it.

7M

b) Construct a table for GF(23) based on the primitive polynomial P(x)=1+x+x3. Write the power polynomial and vector representation of each element.

7M

8. a) Explain decoding of SEC and DEC binary BCH codes. 7M b) Compute the addition table for GF(5) and GF(7). 7M



(Regulations: VCE-R15) DESIGN FOR TESTABILITY

(Digital Electronics and Communication Systems) Date: 16 June, 2017 FN Time: 3 hours Max Marks: 70


1. a) Write the binary decision diagram for the following Boolean functions: i. f=(a+b)c; ii. f=bcd; iii. f=ab

7M

b) Explain the following: i. Gate level model ii. Functional block

7M

2. a) Explain the different delay models in digital circuits. 7M b) Explain:

i. Static and Dynamic Hazards ii. Transport delay

7M

3. a) For the logic circuit in the Fig.1 below, compute: i. Total number of single stuck-at faults ii. Total number of single stuck-open faults iii. Total number of all possible single and multiple stuck-at fault combinations You can assume that a NOT gates is realized using 2 transistors, 2 input NAND and NOR gates are realized using 4 transistors, and 2 input AND and OR gates are realized using 6transistors each.

Fig.1

7M

b) For the circuit shown in Fig.2 Generate a test for the fault g s-a-1. Determine all the other faults detected by this test:

Fig.2

7M

4. a) Explain: i. ATPG Vector ii. Testing for SSF

7M

b) With a neat block diagram, explain the deterministic test generation system.

7M

5. a) With a neat block diagram, explain the operation of Full Isolated Scan. 7M b) With a neat block diagram, explain the Scan path arrangement.

7M

Cont…2

::2::

6. a) With a neat block diagram, explain the type 2(internal-XOR)LFSR. 7M b) For an autonomous LFSR, show that if it’s initial state is not the all 0 state then it

will never enter the all 0 state.

7M

7. a) What is BIST? Explain how BIST techniques can be classified. 7M b) With a neat block diagram, explain the L0CST architecture.

7M

8. a) With a neat block diagram, explain the typical RAM BIST architecture. 7M b) Explain the following:

i. JTAG Testing features ii. Memory Chip Test algorithms

7M




COMPUTER ARCHITECTURE AND PARALLEL PROCESSING (Embedded Systems)



1. a) Describe in detail about parallelism in uniprocessor architecture. 7M b) Illustrate with a neat diagram, bandwidth balancing mechanisms between CPU,

Memory and I/O sub-systems.

7M

2. a) Tabulate the characteristics of memory devices in a memory hierarchy. 8M b) Illustrate with a neat diagram, how to map an address in a segmented system.

6M

3. a) Briefly describe the classification of pipeline processors with suitable diagrams. 6M b) List the operations performed in the four pipeline stages.

8M

4. a) Write a note on Hazard detection and Resolution. 6M b) Discuss the instruction pipeline with both sequential and target prefetch buffers with

necessary diagram.

8M

5. a) Compare the major architectural features between Star-100 and TI-ASC. 8M b) Explain the vector processing in streaming mode.

6M

6. a) Explain the instruction format and architecture of the Cray-1. 8M b) Describe any six common practices in optimizing the vector functions.

6M

7. a) Construct a 1-by-8 de-multiplexer using 2X2 switch boxes. 7M b) Illustrate the steps involved in cross-cluster memory access.

7M

8. a) Discuss the operating system configurations for a multiprocessor computer. 8M b) Write a note on detection of parallelism in programs. 6M




EMBEDDED SOFTWARE DESIGN (Embedded Systems)



1. a) With the help of neat diagram, explain the internal architecture of Intel Pentium processor.

7M

b) Describe the hardware associated with MMX instructions in a Pentium CPU.

7M

2. a) Explain the 7 Phases of Embedded Design Life-Cycle with neat sketch. 7M b) Explain in detail Embedded Product Testing and Release.

7M

3. a) Describe the Packaging of Silicon for Embedded Design. 7M b) Describe the considerations that need to be made while selecting an RTOS for an

embedded system.

7M

4. a) Describe the Execution Environment used in the development of an Embedded System. 7M b) Describe the different methods of Directly Manipulating the hardware by Software in

an embedded system.

7M

5. a) Explain in detail: Debug Kernel with suitable figures. 7M b) i. What is logic analyzer

ii. Describe the use of logic analyzer and its modes in Debugging of an Embedded system

7M

6. a) What is background debugging? Describe JTAG in detail. 7M b) Write short notes on overlay memory and Timing Constraints.

7M

7. a) Explain the various stages of Compilation Process of an Embedded Application. 7M b) Explain rebuilding kernels for new configurations.

7M

8. a) Define Buffering. Explain buffering trade-offs, latency and timing tolerance. 7M b) Describe the effects of memory- wait states on the Performance of Embedded systems. 7M




HARDWARE SOFTWARE CO-DESIGN (Embedded Systems)



1. a) Explain the following with respect to generic Co-Design methodology. 7M b) Explain the following:

i. Resource cost ii. Synthesis iii. Scheduling

7M

2. Explain the following: i. Hardware software synthesis algorithms ii. Hardware software Partitioning

14M

3. a) Mention the advantages and disadvantages of Prototyping and emulation. 7M b) With a flow diagram, explain the FPGA Configuration process.

7M

4. a) With a neat block diagram, explain the architecture of ADSP21070 SHARC. 7M b) Explain the following:

i. Mixed systems ii. Memory Architectures

7M

5. a) With a neat block diagram, explain the main phases of a compiler. 7M b) With a block diagram, Explain the data flow among Parser, Locator and Loader.

7M

6. a) With a neat block diagram, explain the Hardware/software interface. 7M b) Explain the following:

i. Pipe line terminology ii. Semaphores

7M

7. Explain the following: i. System level specification Languages ii. Design representation for system level synthesis

14M

8. Explain the following: i. Master Slave Co-Simulation ii. Distributed Co-Simulation iii. Distributed C –VHDL Co-Simulation iv. Inter Simulator Interface Simulation

14M




EMBEDDED NETWROK AND PROTOCOLS (Embedded Systems)



1. a) List the two types of error messages used for CAN with relevant figure. Illustrate the error confinement strategy for the processing of errors for the CAN protocol with a neat figure.

7M

b) Illustrate the structure of the most commonly used CAN 2.0A standard data frame and examine all its fields with a neat figure.

7M

2. a) What is bit synchronization? Illustrate the implementation of Bit synchronization in CAN protocol with relevant figure.

8M

b) Explain the following parameters considered for the Network speed of CAN protocol: i. Bit rate ii. Gross bit rate iii. Net bit rate iv. Dispense with the trimmings v. Minimum value of the ratio between the net and gross bit rate vi. Latency

6M

3. a) Illustrate how Optical fibers are used in the implementation of CAN Networks with an example and relevant figure.

5M

b) Illustrate the electrical levels, characteristics, conventional architecture and the implementation problems of High-speed CAN with relevant figure.

9M

4. a) Illustrate the general architecture and functional division of CAN components with a neat figure.

8M

b) Examine all the contents of Flexray Communication frame with a neat figure.

6M

5. a) Explain the Operating principle of LIN and its functionality at physical and Data link layer.

6M

b) Compare and comment on the differences between the performance of LIN 2.0 with 1.3 considering both the protocols and physical layer.

8M

6. a) Illustrate the fail-safe SBC approach of designing the nodes or modules of electronic systems and networks for motor vehicles or industrial systems with example and relevant figure.

7M

b) Examine the various Safe-by-Wire network topologies based on the safety requirements with relevant figures.

7M

7. a) Illustrate the concept, features, functionality and configuration of MOST protocol.

8M

b) Illustrate the features, functionality of IEEE1394 and its various layers of the communication model with relevant figure.

6M

8. a) Examine the various radio-frequency External applications that provide a link between the interior of the vehicle (or of an industrial system) and outside world.

8M

b) Explain the features and implementation details of tyre pressure monitoring systems (TPMS).

6M




ROBOTICS AND AUTOMATION (Embedded Systems)



1. a) Enumerate and illustrate the various fields of application of robots. 8M b) What is meant by end effectors? Discuss the main features of end effectors

used in industries.

6M

2. a) Define degree of freedom. With relevant sketch describe the 3 DOF of wrist. 8M b) List and explain the merits of different generation of robots.

6M

3. a) Enumerate the different design considerations that have to be considered of choosing a robot for an application.

7M

b) Briefly explain the dynamics and force control of robot arm.

7M

4. a) Find homogeneous transformation matrix H that represents a rotation of α degrees about the current x-axis followed by a translation of b units along the current x-axis, followed by a translation of d units along the current z-axis, followed by a rotation of θ degrees about the current z-axis.

7M

b) Derive DH parameter of a three link planar with relevant diagram.

7M

5. a) Deduce an equation of motion for an individual link based on Newton Euler formulation.

7M

b) Derive an equation for Euler-Lagrange equation.

7M

6. a) Differentiate between path and trajectories. 5M b) Illustrate the working of trajectory planning as applied to point to point

planning with maximum velocity and acceleration.

9M

7. a) Explain the architecture of an industrial robot controller with help of neat block diagram.

7M

b) Illustrate the working principle of trajectory-following control with an example.

7M

8. a) Enumerate the manufacturing application of robotics? Explain any one. 7M b) List the selection criteria parameters of robots for a specific application. 7M




POWER ELECTRONIC CONVERTERS-II (Power Electronics and Electric Drives)



1. a) Write short notes on:

i. MTO ii. ETO iii. MCT

12M

b) Mention which one of the following devices is voltage controlled and which one is current controlled: i. Power transistor ii. MOSFET

2M

2. a) What are the two different types of series inverters? Explain the operation of any one type in detail.

7M

b) The half-bridge resonant inverter is operated at an output frequency of 7kHz. If C1-C2-C=3uF, L1=L2=L=50μH, R=2Ω and Vs=220V, determine: i. The peak supply current ii. The average thyristor current iii. The rms thyristor current

7M

3. a) Discuss the operation of quasi-resonant inverters. 6M b) A parallel resonant inverter delivers a load power of 1kW at a peak sinusoidal load

voltage of Vp=170V and at resonance condition. The load resistance is 10Ω. The resonant frequency is 20kHz. Determine: i. The dc input current ii. The quality factor, if it is required to reduce the load power to 250W by frequency

control so that u=1.25 iii. The inductance value iv. The capacitance value

8M

4. a) Draw the diagram of a two quadrant ZVS resonant converter and explain the different modes of operation.

10M

b) What are the advantages and disadvantages of ZVS converters?

4M

5. a) Explain the concept of producing stepped ac voltages using multilevel inverters with a generalized topological diagram.

8M

b) List the features, advantages and disadvantages of cascaded inverters.

6M

6. a) Explain how multilevel converters connected back-to-back can be used to connect two asynchronous systems.

8M

b) Compare the different configurations of different multilevel converters.

6M

7. a) With the circuit diagram, briefly explain the operation of a bi-directional power supply. 7M b) Write short notes on the different types of dc power supplies.

7M

8. a) Explain the operation of switched mode AC power supplies. 7M b) Briefly explain the operation of offline uninterruptible power supplies. 7M




POWER ELECTRONIC CONTROL OF AC DRIVES (Power Electronics and Electric Drives)



1. a) Derive an equation relating the speed and torque of an induction motor and thereby draw its speed-torque characteristics.

7M

b) Explain variable frequency control of induction motors. Also draw the induction motor characteristics during variable frequency operation.

7M

2. a) Discuss the operation of induction motor employing open-loop V/f speed control with voltage fed inverter.

7M

b) With appropriate diagrams, explain the functioning of current fed inverter drive with speed and flux control.

7M

3. a) While employing static Kramer’s driver, the line power factor is poor due the phase controlled inverter. Suggest and explain a suitable scheme to overcome this issue.

8M

b) Briefly discuss the operation of static Scheribus drive.

6M

4. a) Using the dc motor analogy, explain the fundamentals of vector control methods. 7M b) Write short notes on self-tuning control.

7M

5. a) Draw the speed-torque characteristics of synchronous motors after deriving an expression relating speed and torque.

7M

b) With reference to the control of synchronous motors, briefly explain Unity power factor control.

7M

6. Briefly explain: i. Constant torque mode controller ii. Field weakening controller

14M

7. a) Explain the operation of current controlled variable reluctance drives. 7M b) Draw the constructional diagram of variable reluctance motor and describe the

constructional features.

7M

8. a) Discuss about the use of brushless dc motor drives for servo applications with relevant diagrams.

7M

b) Describe the construction of BLDC motors with a neat diagram. 7M


(AUTONOMOUS) M.Tech II Semester Regular/Supplementary Examinations, June - 2017


FLEXIBLE AC TRANSMISSION SYSTEMS (Power Electronics and Electric Drives)



1. a) Why are FACTs devices essential in a transmission system? Explain the different

types with relevant figures. 9M

b) Write a brief note on loading capability limits with relevance to flexible AC transmission system.

5M

2. a) Briefly describe the transformer connections for 24 pulse operation and highlight how it is different from lower 12 pulse operation.

8M

b) Differentiate between single phase and three phase bridge converters.

6M

3. a) How is a current source converter different from voltage source converter? Explain in detail.

6M

b) With relevant waveforms, explain commutation failure on the inverter output voltage.

8M

4. a) How does the static shunt compensator prevent voltage instability problem? Explain in detail.

8M

b) Briefly explain the objectives of shunt compensation.

6M

5. a) With relevant waveforms, explain the working of impedance type static VAR generator.

8M

b) Write a brief note on the different methods of controllable VAR generation.

6M

6. a) “Power oscillations can be damped by modulating the reference current to the static VAR generator”. Justify this statement with suitable function control scheme.

8M

b) Write a brief summary on SVC compensator control.

6M

7. a) Compare and contrast the circuit diagram and performance of an SVC and STATCOM.

7M

b) With the help of transfer function model, explain the working of STATCOM.

7M

8. a) Explain the concept of series capacitive compensation. 4M

b) Compare and contrast the control schemes for GSC and TCSC. 10M




MODERN CONTROL ENGINEERING (Power Electronics and Electric Drives)



1. a) Discuss the advantages of canonical form representation of linear operators. 5M b) Find the eigen values and eigen vectors for the given matrix:

1 0 0

0 1 0

1 0 2

A

9M

2. a) Write a brief note on the different properties of z transforms. 7M

b) Find the inverse z-transform of 1 / 1 1 1 2 1Y z z z

7M

3. a) “State variable representation of a system is not unique.” Justify this statement with sufficient proof.

4M

b) A feedback system has a closed loop transfer function given by

2

2

6 5

1 2

Y S s s

U S s s

Obtain the state models for this system: i. In Jordan canonical form ii. Using signal flow graph technique

10M

4.

a) A system is described by the state model 0 1

2 3x t

x t with initial condition

x(0) as 0

1

. Find eAt and x t . Use similarity transformation.

7M

b) The state model of a system is given as 4 3

6 5x t x t

. Determine the eigen

values and eigen vectors of matrx A and use these results to find the state transition matrix.

7M

5. a) Write a brief note on the controllability and observability conditions for pulse transfer functions.

5M

b) Consider the system described by the transfer function

3 2

3

24 20

Y S s

U S s s s

Obtain observable canonical form and check its controllability.

9M

6. a) Determine the singularities for the differential equation given by 0.5𝑥 +2x+x2. 4M b) A system is described by the following: Assume matrix Q to be identity matrix; solve for

matrix D in the equation, ATP+PA=-Q. 0 1

, where1 1

x Ax A

Use Liapunov

theorem and detrmine the stability of the origin of the system. Write Liapurnov function V(x).

10M

Cont…2

:: 2 ::

7. a) Write a brief note on stability analysis by use of bilinear transformation. 6M b) A feedback system has a closed loop transfer function given by. Determine its stability

using Routh criteria.

8M

8. a) Differentiate between full order and reduced order observers. 6M

b) The state model of a system is given as 0 1 0

, 1 00 0 1

x t x t u y x

.

Design an observer which is critically damped with settling time of 0.4s.

8M




RELIABILITY ENGINEERING (Power Electronics and Electric Drives)



1. a) What is a probability density function (pdf)? How does it relate to a cumulative distribution function (cdf)? Explain with example.

7M

b)

x -2 -1 0 1 2

f(x) 1/8 2/8 2/8 2/8 1/8

For the above data find: i. P(X<2) ii. P(X>-2) iii. P(-1<X<1) iv. P(X< -1 or X=2)

7M

2. a) What is hazard rate? How is it different from reliability? 7M b) Derive the relationship between the reliability functions R(t), F(t), f(t), h(t).

7M

3. a) Discuss the various measures of reliability. Provide expressions for each of them.

7M

b) Find the reliability of the system shown in Fig.1. The reliability value of the components 1, 2, 3, 4, 5 and 6 are 0.9, 0.85, 0.98, 0.87, 0.94 and 0.89 respectively.

Fig.1

7M

4. a) A system consists of ten components connected in series. The predicted reliabilities obtained from failure data are given in the table below. it is desired that the system reliability be 0.97. determine reliability goal for all components:

Component no. 1 2 3 4 5 6 7 8 9 10

Predicted reliability

0.95 0.98 0.96 0.99 0.97 0.99 0.98 0.97 0.98 0.99

7M

b) Estimate the reliability of the system (refer Fig.2) if each component has a reliability of 0.9. Choose B as the critical component.

Fig.2

7M

Cont…2

::2::

5. a) Define the following terms: i. Tie sets ii. Cut sets iii. Minimal Cut Sets iv. Minimal tie Sets

7M

b) Explain Minimal tie set method for reliability evaluation with an example.

7M

6. a) In Fig.3, if λ1 = 0.02, λ2 = 0.04, 1 = 0.98, 2 = 0.96, calculate steady state probabilities.

Fig.3

7M

b) Explain in detail, the stochastic traditional probability matrix of a discrete Markov chain.

7M

7. a) Each morning an individual leaves his house and goes for a run. He is equally likely to leave either from his front of back door. Upon leaving the house, he chooses a pair of running shoes (or goes running barefoot if there are not shoes at the door from which he departed). On his return he is equally likely to enter, and leave his running shoes, either by the front or back door. If he owns a total of ‘k’ pairs of running shoes, what proportion of the time does he run barefooted?

7M

b) An organization has N employees, where N is a large number. Each employee has one of three possible job classifications and changes classifications (independently) according to a Markov chain with transition probabilities. What percentage of employees is in each classification?

0.7 0.2 0.1

0.2 0.6 0.2

0.1 0.4 0.5

7M

8. a) Define minimal cut set. Explain the reliability analysis of complex systems using minimal cutset method.

7M

b) A pumping station has two identical pumps connected in parallel, each capable of supplying 3000 gallons/hr. The failure rate and repair rate of each is 0.5 f/hr and 4 r/hr respectively. Evaluate the frequency of encountering and duration of residing in each possible throughput state.

7M




ADVANCED COMPUTER NETWORKS (Computer Science and Engineering)



1. a) Which layers in the Internet protocol stack does a router process? Which layers does a link-layer switch process? Which layers does a host process?

5M

b) Suppose there is exactly one packet switch between a sending host and a receiving host. The transmission rates between the sending host and the switch and between the switch and the receiving host are R1 and R2, respectively. Assuming that the switch uses store-and-forward packet switching, what is the total end-to-end delay to send a packet of length L? (Ignore queuing, propagation delay, and processing delay.)

7M

2. a) Why is an ARP query sent within a broadcast frame? Why is an ARP response sent within a frame with a specific destination MAC address?

6M

b) What are some of the possible services that a link-layer protocol can offer to the network layer? Which of these link-layer services have corresponding services in IP? In TCP?

6M

3. a) Suppose there are three routers between a source host and a destination host. Ignoring fragmentation, an IP datagram sent from the source host to the destination host will travel over how many interfaces? How many forwarding tables will be indexed to move the datagram from the source to the destination?

6M

b) Compare and contrast the IPv4 and the IPv6 header fields. Do they have any fields in common?

6M

4. a) What do you mean by Additive-increase, multiplicative-decrease congestion control? Explain in detail.

5M

b) Host A and B are directly connected with a 100Mbps link. There is one TCP connection between the two hosts, and Host A is sending to Host B an enormous file over this connection. Host A can send its application data into its TCP socket at a rate as high as 120Mbps but Host B can read out of its TCP receive buffer at a maximum rate of 50Mbps. Describe the effect of TCP flow control.

7M

5. a) Describe how Web caching can reduce the delay in receiving a requested object. Will Web caching reduce the delay for all objects requested by a user or for only some of the objects? Why?

6M

b) Suppose Alice, with a Web-based e-mail account (such as Hotmail or gmail), sends a message to Bob, who accesses his mail from his mail server using POP3. Discuss how the message gets from Alice’s host to Bob’s host. Be sure to list the series of application-layer protocols that are used to move the message between the two hosts.

6M

6. a) Explain in detail about IEEE 802.11 standard. 6M b) Explain the working of mobile IP. 6M

7. a) Explain the concept of WDM in detail. 6M b) Explain how optical routers are different from normal router.

6M

8. a) Explain the following types of Virtual Private Networks: iii. Remote Access VPN iv. Site to Site VPN

6M

b) What is the role of a SIP registrar? How is the role of an SIP registrar different from that of a home agent in Mobile IP?

6M

question paper code : b3206 (autonomous) m. tech ii ... · b) compare and contrast the ipv4 and the...

Documents