wu :: forums
« wu :: forums - Find processor speed »

Welcome, Guest. Please Login or Register.
Nov 8th, 2024, 8:58am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   general
   wanted
(Moderators: SMQ, ThudnBlunder, towr, william wu, Eigenray, Grimbal, Icarus)
   Find processor speed
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Find processor speed  (Read 3246 times)
howard roark
Full Member
***





   


Posts: 241
Find processor speed  
« on: Dec 4th, 2008, 11:37pm »
Quote Quote Modify Modify

Given a linux machine(to which you are remotely connected), how do you find the speed of the processor?
 
Also, given processor speed (say 2Ghz) how many processor cycles does comparison operation take?
 
 
IP Logged
howard roark
Full Member
***





   


Posts: 241
Re: Find processor speed  
« Reply #1 on: Dec 4th, 2008, 11:39pm »
Quote Quote Modify Modify

The reason I asked this question is the following:
 
I am working on distributed systems, I know the latency and bandwidth parameters of the system. I want to know computational power of the nodes so that I can analyze(derive) for what input size communication dominates computation and vice versa.
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Find processor speed  
« Reply #2 on: Dec 5th, 2008, 12:44am »
Quote Quote Modify Modify

on Dec 4th, 2008, 11:37pm, hoogle wrote:
Given a linux machine(to which you are remotely connected), how do you find the speed of the processor?
I think you can see it when you use "top", should show all the processes running, the amount of memory used and available, and CPU used and available.
 
Quote:
Also, given processor speed (say 2Ghz) how many processor cycles does comparison operation take?
Not sure. Also depends on whether the things being compared come from memory or are in registers (or even L1, L2 or L3 cache).
 
on Dec 4th, 2008, 11:39pm, hoogle wrote:
The reason I asked this question is the following:
 
I am working on distributed systems, I know the latency and bandwidth parameters of the system. I want to know computational power of the nodes so that I can analyze(derive) for what input size communication dominates computation and vice versa.
Wouldn't it be simpler, and more accurate, to run a few benchmark tests? Because reality will probably get in the way of your model anyway.
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
SMQ
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 2084
Re: Find processor speed  
« Reply #3 on: Dec 5th, 2008, 7:07am »
Quote Quote Modify Modify

on Dec 4th, 2008, 11:37pm, hoogle wrote:
Given a linux machine(to which you are remotely connected), how do you find the speed of the processor?

Um, email the administrator?  "dmesg | grep BogoMips"?
 
Quote:
Also, given processor speed (say 2Ghz) how many processor cycles does comparison operation take?

On most modern Intel cores, approximately 1/2 cycle if both operands are in registers, 1 cycle if one operand is in L1 cache and the other is in a register or both are in L1 cache, 2 cycles or more if one or both operands are in L2 cache or worse.  And as towr notes, there are approximations at best, depending strongly on what else the processor is doing at the time, especially in a multi-core processor.
 
--SMQ
IP Logged

--SMQ

howard roark
Full Member
***





   


Posts: 241
Re: Find processor speed  
« Reply #4 on: Dec 5th, 2008, 8:40am »
Quote Quote Modify Modify

Quote:
Wouldn't it be simpler, and more accurate, to run a few benchmark tests? Because reality will probably get in the way of your model anyway.

 
Actually I will be running my program on a cluster which will give me some dedicated processors(depends on how many I specify). However, I know that in spite of processors being dedicated they will be running something else other than my program.
 
Can you tell me an example of an benchmark tests to find out the time it takes to compare two integers on a processor?
 
 
« Last Edit: Dec 5th, 2008, 8:48am by howard roark » IP Logged
Eigenray
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 1948
Re: Find processor speed  
« Reply #5 on: Dec 5th, 2008, 9:25am »
Quote Quote Modify Modify

on Dec 4th, 2008, 11:37pm, hoogle wrote:
Given a linux machine(to which you are remotely connected), how do you find the speed of the processor?

`cat /proc/cpuinfo` should give something useful.
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Find processor speed  
« Reply #6 on: Dec 5th, 2008, 11:46am »
Quote Quote Modify Modify

on Dec 5th, 2008, 8:40am, hoogle wrote:
Can you tell me an example of an benchmark tests to find out the time it takes to compare two integers on a processor?
I'd make one relevant to the problem you're dealing with. So write a piece of code that is representative for the type of calculations you will do (preferably including memory/caching behaviour).
Then start a timer, loop through the code a million times (using registers for the loop-variable, to minimize it's impact), end the timer, and calculate the performance.
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7527
Re: Find processor speed  
« Reply #7 on: Dec 6th, 2008, 12:02pm »
Quote Quote Modify Modify

You could execute 2 similar loops, the only difference being that one of the loops has an extra comparison of 2 integers.  Then measure the time difference.
 
That must be written in assembler to make sure there is no side effect of the code optimization (a simpler loop could be better optimized).
« Last Edit: Dec 6th, 2008, 2:10pm by Grimbal » IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Find processor speed  
« Reply #8 on: Dec 6th, 2008, 1:21pm »
Quote Quote Modify Modify

Or use the optimization parameters of your compiler, and just to be safe, also compile to assembly to check.
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
howard roark
Full Member
***





   


Posts: 241
Re: Find processor speed  
« Reply #9 on: Dec 7th, 2008, 11:13am »
Quote Quote Modify Modify

Quote:
I'd make one relevant to the problem you're dealing with. So write a piece of code that is representative for the type of calculations you will do (preferably including memory/caching behaviour).  
Then start a timer, loop through the code a million times (using registers for the loop-variable, to minimize it's impact), end the timer, and calculate the performance.

 
Can we measure time  of the order 10**-9 seconds on the computer?  
 
 
IP Logged
howard roark
Full Member
***





   


Posts: 241
Re: Find processor speed  
« Reply #10 on: Dec 7th, 2008, 11:30am »
Quote Quote Modify Modify


When we do analysis of sorting algorithms like merge sort and quicksort.... and we say the running time is O(nlogn)? What does nlogn represent, number of comparison operators??
 
If yes, total time taken by the computer should be of the order nlogn*(time it takes to perform one such operation)?
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Find processor speed  
« Reply #11 on: Dec 7th, 2008, 11:42am »
Quote Quote Modify Modify

on Dec 7th, 2008, 11:13am, hoogle wrote:
Can we measure time  of the order 10**-9 seconds on the computer?
Possibly; however, I doubt your computer is so fast that the time it takes to do an operation a million (or billion) times is still in the order of nanoseconds.
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Find processor speed  
« Reply #12 on: Dec 7th, 2008, 11:49am »
Quote Quote Modify Modify

on Dec 7th, 2008, 11:30am, hoogle wrote:
When we do analysis of sorting algorithms like merge sort and quicksort.... and we say the running time is O(nlogn)? What does nlogn represent, number of comparison operators??
It's a measure of the number of operations. For sorting the number of comparisons grow in the same way as the total number of operations in general.
 
Quote:
If yes, total time taken by the computer should be of the order nlogn*(time it takes to perform one such operation)?
Other operations can bring in an another factor. If for every comparison you have 100 other operation doing something, and they all take longer to do than a comparison, then your estimate would be way out of the ballpark.
Swapping probably takes more time per element than comparing.
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board