Uncategorized

1.       What are the steps in performing loop invariant code motion optimisation using the ud-chain information? 2.       What are the conditions to be satisfi ed in order to move a TAC statement from within the loop to the pre-header? 3.       What are the common steps taken by target code generators for producing efficient code? 4.       […]

1.       The ‘liveness’ data fl ow property helps in performing global dead code elimination and also in making decisions for retaining a variable’s value in a register. 2.       The iterative approach to solving data flow equations is used for resolving the cyclic dependency between the properties of flow graph nodes in the cases of input

1.       The order in which DAG nodes are created from the intermediate code during the DAG construction process is in topologically sorted order. 2.       The leaf nodes in a DAG cannot have any attached identifiers to it. 3.       The input variables to a block manifest as leaves in the DAG during the DAG construction process

1.       The strength reduction transformations identify and replace costly operations by less expensive counterparts. 2.       The DAG is a data structure used for implementing optimising transformations on the intermediate code across basic blocks. 3.       The loop optimisations in the intermediate code are performed during the local optimisation phase.

1. What should be the characteristics of Mobile Computing devices? 2. How should dialogues be controlled for communication in a Mobile Computing environment? 3. Briefly describe the following networks with example and applications. (a) Wired networks (b) Wireless networks (c) Ad hoc networks

1. Give examples for five mobile computing applications. 2. What are the advantages and disadvantages of standards? Name the standard committees responsible for 3G? 3. Describe the variants of Mobile Computing. 4. Describe the various aspects of mobility with respect to Mobile Computing.

1. What are the essential functional differences between 1st generation, 2nd generation, and 3rd generation of networks? 2. Describe what do you understand by Wireless PAN, Wireless LAN and Wireless MAN. 3. What is an ISM band? Why is it called a free band? 4. What are the characteristics of a mobile computing environment?

1.       A node ‘d’ of a flow graph dominates node ‘n’, if every path from the initial node to ‘n’ goes through ‘d’. 2.       The dominators[head] containing the tail node in a flow graph detects the presence of a back edge. 3.       A pre-header is a basic block introduced during the loop optimisation to hold

1. What are the differences between middleware and gateways? Enunciate with examples in the context of Mobile Computing? 2. How would you broadly classify Mobile Computing applications? 3. Describe the design of Mobile Computing applications using at least two transport communication bearers. Make assumptions, if required.

1. What is SMPP protocol? Why and when is it used? What is the primary difference between SMPP-based technology and GSM Modem technology? 2. Explain each of the following in the context of GPRS network. (a) QoS parameters (b) SGSN (c) GGSN (d) Channel Coding (e) GPRS Data Link Layer (f) GPRS Physical Layer