It should focus mainly on the energy dissipated by the on-chip interconnect structure (e.g. The goal of this work is to model energy consumption into a simulation framework for multicores. on Computer Design (ICCD), 2008.ДЎ2.lsi.4 - Abstract models for estimating energy consumption in multicores Marculescu, вЂњContention-aware Application Mapping for Network-on-Chip Communication Architectures,вЂќ Proc. Moraes, вЂњCongestion-aware task mapping in heterogeneous MPSoCs,вЂќ System-on-Chip, 2008. Requirements: good background in algorithms, concurrent programmingДesired: scheduling algorithms ( RTS / CRT)

how much processing overhead is due to the mapping heuristic itself?.

which sort of information about the multicore system does the mapping heuristic requires, and how much resources one needs to store and transmit such information?.

when to re-map a particular task? (it could be receiving data or having data being sent to it over the network).

Important points to be observed when implementing the mapping heuristics include: The goal of this work is to implement and compare dynamic mapping heuristics, so that application tasks can be assigned and/or migrated to different processors during runtime in a multicore system. 229-233.ДЎ2.lsi.3 - Heuristics for dynamic mapping of tasks in multicore systems Glesner, Improving QoS of Multi-layer Networks-on-Chip with Partial and Dynamic Reconfiguration of Routers. Marculescu et al, 'Outstanding Research Problems in NoC Design,' IEEE Trans CAD of Integrated Circuits, v. Kolodny, 'What is Network-on-Chip?,' ACM/SIGDA Newsletter, Vol. Requirements: strong background in computer architectures, embedded systemsДesired: networks-on-chip ( EDI), response time analysis ( RTS) simulation models or static analysis) that can comparatively evaluate different schedules.

latencies should be minimised so that all latencies are less than the message deadlines (plus a safety margin), but not more than thatДЄ successful project should produce a scheduling algorithm and an evaluation infrastructure (i.e.

the number of additional/spare reconfigurable links of the NoC should be kept at a minimum.

The trade-off to be explored has to take into account the following aspects: by creating shortcuts, duplicating congested links). Given a particular application, the goal of the project is to devise an algorithm that can schedule reconfigurations in such a way that it minimises the worst case behaviour of the application (i.e. This project assumes a network-on-chip architecture that can dynamically reconfigure its topology. 92(4) 1093вЂ“1103.ДЎ2.lsi.2 - Scheduling topology reconfiguration in Networks-on-Chip Last-minute bidding and the rules for ending second-price auctions: Evidence from eBay and Amazon on the Internet.

Buy prices in online auctions: Irrationality on the Internet? Econom. Suitable for: CS, CS/Maths, MEng, MScNC, MScSWE, MScComp, MScIT Requirements: creativity and self-motivationДesired: good background in algorithms, good programming skills (specially if the interface with auction websites is to be built), solid background in quantitative analysis How effective can this problem be modelled and solved with linear programming? And multi-criteria optimisation heuristics?ДЄ successful project will consider different ways to model the problem, will choose a particular optimisation algorithm and create a scenario to evaluate its effectiveness in maximising the value of purchases for a given auction scenario (either simulated or using actual data obtained from auction websites).JBidwatcher Java library to interface with eBay)? Can the algorithm be evaluated live through the automatic interaction with an online auction site (e.g.

using simple behavioural models of other bidders)? Can the algorithm be effectively evaluated using a simulated environment (i.e.Can algorithms improve their effectiveness by learning from the current bidding history of the target auction? And of similar ones?.average winning bid, or list of winning bids over a period, such as Can the algorithms improve their effectiveness by learning from the history of similar auctions (e.g.How can the value of a particular purchase be estimated? A simple approach is to use price references for the products of interest, but alternative approches can try to infer value from other auctions of the same product (e.g.A number of interesting research questions can be addressed: This is an open-ended project that attempts to use optimisation techniques to decide, given a portfolio of available auctions and a fixed amount of money, which are the products and bids that would maximise the value of the purchases.

Open Projects 2012 (to be taken in 2012-2013) Leandro Soares IndrusiakДЎ2.lsi.1 - Applying optimisation techniques to online auctions

Alternative to jbidwatcher