ssume the following primitives: sphere, cylinder, cone, torus, box….

Question Answered step-by-step ssume the following primitives: sphere, cylinder, cone, torus, box…. ssume the following primitives: sphere, cylinder, cone, torus, box. [You are expected to describe which primitives are needed and how they are combined but you are not expected to specify accurately all of the parameters of the primitives.] [4 marks] 6 CST.2003.9.7 7 Optimising Compilers (a) Summarise briefly the principles of strictness analysis, including descriptions of: (i) the space of values used for analysis-time representation of a k-argument, 1-result function in the source language; (ii) how a built-in function is given an abstract meaning; (iii) how a recursive user-defined function is given an abstract meaning (it is acceptable to do this part by example); (iv) the machine-level benefit of the associated optimisation. [8 marks] (b)ssume the following primitives: sphere, cylinder, cone, torus, box. [You are expected to describe which primitives are needed and how they are combined but you are not expected to specify accurately all of the parameters of the primitives.] [4 marks] 6 CST.2003.9.7 7 Optimising Compilers (a) Summarise briefly the principles of strictness analysis, including descriptions of: (i) the space of values used for analysis-time representation of a k-argument, 1-result function in the source language; (ii) how a built-in function is given an abstract meaning; (iii) how a recursive user-defined function is given an abstract meaning (it is acceptable to do this part by example); (iv) the machine-level benefit of the associated optimisation. [8 marks] (b) A problem amenable to similar treatment is that of escape analysis. Here we have a call-by-value language with cons and the question to be answered is “whether a value containing a cons-node passed as argument to a function may be returned (‘escape’) as part of the function’s result”. (i) Choose (and state clearly) an appropriate set of abstract values and abstractions of functions to formalise the problem of escape analysis for a simple first-order language with integers and simple integer lists (but not lists of lists). Also give abstract interpretations of if-then-else, +, cons, hd and tl. [Hint: to manage this system without using static ing functions: f(x,y,z) = cons(hd(tl(x)), if hd(x) then y else tl(z)) g(x,y) = if x=0 then 0 else cons(hd x, g(tl x, y)) h(x,y) = if x=0 then x else cons(hd x, h(tl x, y)) k(x,y) = if x=0 then y else cons(hd x, k(tl x, y))2 Bioinformatics(a) Describe, with one example, the complexity of using dynamic programming inmultiple alignment. [3 marks](b) Describe the differences between genome assembly (i.e. using a referencegenome) and genome de novo sequencing from a bioinformatics perspective.[5 marks]how to construct the paired de Bruijn Graph.[5 marks](ii) Describe the advantages of the paired de Bruijn Graph versus the nonpaired version of the de Bruijn Graph. [3 marks](d) Discuss the advantages of using soft k-means versus hard clustering. [4 marks]3 (TURN OVER)CST2.2019.9.43 Business StudiesAfter graduation you created a venture with £10m in sales with a 20% profit margin.After investing 10 years of your life on this endeavour you have decided that it istime to sell.(a) Describe three exit routes available to you assuming you are not going toliquidate the company. [3 marks](b) Discuss how you would go about identifying and choosing the exit route topursue. [6 marks](c) Identify your preferred exit route and discuss how you would go about managingthe process. [11 marks]4CST2.2019.9.54 Comparative Architectures(a) As modern processors and system-on-chip (SoC) designs become more complex,so does the on-chip interconnect.(i) Why does the design of an on-chip network differ greatly from that of largerscale networks? [3 marks](ii) Draw a diagram showing the datapath of an on-chip router with virtualchannels. [3 marks](iii) How do virtual channels help to reduce packet latency? [3 marks](iv) For what reason, other than performance, may virtual-channel flow controlbe useful?[2 marks](b) You have been asked to outline the design of a high-performance 16-coreprocessor suitable for use in a server-class machine. Draw a clear blockdiagram illustrating your architecture. Include all the major building blocks,e.g. processor cores, caches, on-chip interconnects, memory controllers and themain off-chip interfaces. Provide a brief description of how cache coherence ismaintained, what type(s) of on-chip interconnect are provided, a brief overviewof the features of your individual cores and the characteristics of your caches.For each major component briefly justify your design decisions Computer Science Engineering & Technology C++ Programming ITCC 832 Share QuestionEmailCopy link Comments (0)