Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

need a suggestion/advice/inputs from the mathematicians here.

I have collected data of number of instructions/sec executed by a processor every second, number of loads/stores performed every second and stored the array of values in 2 files.

I also simultaneously collected data of the energy consumed every second by the entire computer and stored it in a file.

Assuming,

(eg :

 INstructions/sec   loads and stores/sec    energy consumed by computer/sec
      12344                    2134124                    234
      345345                   2342123                    234
      324525                   4443214                    345
      345324                   1432132                    234
       .                          .                       132
       .                          .                       321
       .                          .

[A] to be an array of number of instructions executed/sec every second

[B] is the array of loads and stores/sec every second, (

[C] is the array of energy values every second, how can i find an equation connecting A, B and C ?

Should I use curve fitting ? What is the approach I should employ? Eigen vectors ? I'm a bit out of touch with Mathematics since it's been quite long.

The equation can be of any form.. Not just [A]x + [B]y =[C]

share|improve this question
2  
Least squares shall be your savior. –  J. M. May 1 '11 at 4:27
    
what does X and Y stand for? why do you need an equation of that form? –  Mark May 1 '11 at 4:32
    
The equation can be of anyform.. I just need to build an equation that finds a relation between [A] , [B] and [C] –  Sharat Chandra May 1 '11 at 5:08
    
@Sharat: please do not use answers to make comments. Your accounts have been merged so you should now be able to comment normally on this question. –  Qiaochu Yuan May 1 '11 at 5:19
2  
If you allow equations of "any form", there are infinitely many equations that will exactly fit the data. So you shouldn't be asking "How can I find any equation that connects these variables?" but rather, "Given this data, how should I try to find what the actual relationship is between these variables?" This is a problem in regression analysis, and it seems to me that not wanting to specify the form of the equation could introduce many subtle complications. You would probably get a better discussion at the statistical analysis site, stats.stackexchange.com –  Rahul May 1 '11 at 6:35
show 1 more comment

1 Answer 1

As a case of Mom's Corollary, I'm going to speak on behalf of a few statistical packages. I'm assuming that your final goal is just to find a relationship between the instructions, loads, and energy per second rather than learning how to do the math by hand to find such a relationship. The problem with doing these things by hand is two-fold: there seems to be too much data for you to reasonably manipulate by hand, and regression analysis is not necessarily an easy task.

If you suspect that the relationship is linear, then I point you to Wikipedia's page on linear regression. In particular, there is something called "Ordinary Linear Regression" that is very useful. I also point you to this site that happens to do OLS for you. All you have to do is input the numbers, and it calculates it for you.

On the other hand, if you want to do more, than I suggest you look into some statistical software. There are some excellent statistical software packages out there: MatLab happens to be truly excellent at finding regression (fitting a curve to data) and has a function that will test literally thousands of different curves against the data to find the best-fit. If you would prefer a free alternative, there are also some excellent open-source alternatives: I recommend Octave and R.

As I happen to be very particular to R for some reason, I will also direct you to their wiki and their website.

As a brief disclaimer: In no way am I affiliated with R personally, and I note that even though I link to their page I by no means am trying to give them any revenue (it's open source, there's not really revenue to be had) nor garner any advantage.

share|improve this answer
    
thank you so much for being helpful :) –  Sharat Chandra May 1 '11 at 8:32
    
If I have 2 or more variable parameters on the LHS (left-hand side of equation), can I still use least squares (OLS)? –  Sharat Chandra May 2 '11 at 0:28
    
@Sharat: you can, it just represents a line drawn through a higher dimensional space. As you add more dimensions, i.e. add more variables, it is possible for more complex relationships. –  mixedmath May 2 '11 at 1:17
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.