# An informal summary of my research (dt.15-Nov-2017)

## Topic: Design Space Exploration for Complex Embedded Systems

**In this page, I will try to explain my research in an informal and generic manner. This page is written to explain my work to anyone, whether familiar or unfamiliar with the field.**

Let's start with definitions - what is an **embedded system**?

With this, I guess, we get an idea of what is embedded system. Now let's understand the other term - **Design Space Exploration.**

Now, what's so novel or interesting about this whole thing?

A major challenge in DSE is that the number of choices could be in billions and hence finding the right choice requires intelligent pruning and elimination of inferior design points. This challenge makes it interesting as it provides an opportunity to find better techniques. The upcoming embedded systems pose a newer challenge though - traditionally, the specification was fixed while designing a system and hence the possible choices were lesser. But, now-a-days, there are many embedded applications using computer vision and machine learning algorithms which could have a variable specification in terms of accuracy metrics. These tasks can run in various modes. Higher accuracy modes might require higher power, lower speed. Hence, the implementation choice heavily depends on the accuracy at which we want the system to operate and the designer needs to explore this as well, thus significantly multiplying the number of design points. Traditional methods of DSE do not suffice for such systems and hence this requires research to model such systems to effectively find out good design points.Now comes our contribution

We propose to use higher level metrics (like accuracy, battery life, etc.) compared to traditional metrics (like power, runtime, etc.). Usage of higher level metrics compress the design space and also raises the abstraction. Further, we propose a constraint based modeling of the system to eliminate infeasible choices under given constraints. Due to inherent complexity of the whole process, it is not possible to completely automate it and hence we need an interactive means of taking hints from the designer. This is accomplished by using a visualization tool which the designer could use to interact with the exploration engine.
**Found it interesting? Do attend the talk at IIT Delhi CSE/SIT PhD symposium to know more about the work.**

**Have more queries? Meet me after the talk or drop an email at kedia@cse.iitd.ac.in.**