processor question

  • 9 Replies
  • 308 Views
*

yotamarker

  • Trusty Member
  • ********
  • Replicant
  • *
  • 560
processor question
« on: June 25, 2017, 02:36:30 pm »
I need to understand the effects of processing power on the runtime of algorithms (computer programs)

*

ivan.moony

  • Trusty Member
  • ********
  • Replicant
  • *
  • 714
  • look, a star is falling
Re: processor question
« Reply #1 on: June 25, 2017, 03:00:51 pm »
Quote
In computer science, big O notation is used to classify algorithms according to how their running time or space requirements grow as the input size grows.

Link to Wiki page
Wherever you see a nice spot, plant another knowledge tree :favicon:

*

keghn

  • Trusty Member
  • *******
  • Starship Trooper
  • *
  • 499
Re: processor question
« Reply #2 on: June 25, 2017, 04:07:25 pm »
https://www.quora.com/What-is-the-fastest-sorting-algorithm

Visualization of 24 Sorting Algorithms In 2 Minutes

1)
- Selection Sort
- Insertion Sort
- Binary Insertion Sort
- Merge Sort
- Quick Sort (LR ptrs)
- Quick Sort (LL ptrs)
2)
- Quick Sort (ternary, LR ptrs)
- Quick Sort (ternary, LL ptrs)
- Quick Sort (dual pivot)
- Bubble Sort
- Cocktail Shaker Sort
- Gnome Sort
3)
- Comb Sort
- Shell Sort
- Heap Sort
- Smooth Sort
- Odd-Even Sort
- Bitonic Sort
4)
- Cycle Sort
- Radix Sort (LSD)
- Radix Sort (MSD)
- std::sort (gcc)
- Tim Sort
- Block Merge Sort (WikiSort) : 




« Last Edit: June 25, 2017, 04:38:34 pm by keghn »

*

yotamarker

  • Trusty Member
  • ********
  • Replicant
  • *
  • 560
Re: processor question
« Reply #3 on: June 25, 2017, 07:31:07 pm »
my question is basically :

does a stronger processor means the program will run faster ?
also , like some chart of : code lines, processor power, time to run the code.

*

korrelan

  • Trusty Member
  • ********
  • Replicant
  • *
  • 678
  • Look into my eyes! WOAH!
    • Google +
Re: processor question
« Reply #4 on: June 25, 2017, 08:15:38 pm »
Probably not that big a difference, what processor and its frequency, memory, and OS are you using now?

 :)
It thunk... therefore it is!

*

yotamarker

  • Trusty Member
  • ********
  • Replicant
  • *
  • 560
Re: processor question
« Reply #5 on: June 25, 2017, 08:53:48 pm »
intel i7 core 6700hq 2.6GHz win10

*

korrelan

  • Trusty Member
  • ********
  • Replicant
  • *
  • 678
  • Look into my eyes! WOAH!
    • Google +
Re: processor question
« Reply #6 on: June 25, 2017, 10:37:05 pm »
That's a decent machine so no...

A faster base processor clock speed... say 4Ghz might help a bit... but not much. 

You could run some benchmark tests on your system to make sure its running optimally and that no software/ malware is slowing it down generally.

The is also a finite execution speed for any program code of course, you might just be asking to much of a single multi-core computer,

I would suggest it's probably the language you are coding in or the routines themselves running slow.  Did you profile the code as we suggested?

 :)
It thunk... therefore it is!

*

keghn

  • Trusty Member
  • *******
  • Starship Trooper
  • *
  • 499
Re: processor question
« Reply #7 on: June 25, 2017, 10:45:37 pm »
 How many CPU in your computer?

 If you have 8 cpu's then you can generate 16 threads. 
  That is have a program split to 16 sub parts and each sub routine is running at 2.6 giga Hz.
 Just by adding special instructions to your program.
 That is running 16 program at the same time or cut you program up into 16 parts
and have a cpu put 2.6 gHz of power on it.
 Your program could handle 16 outline or objects at a time. Or you could split your
1000 x 1000 image into 16 parts and have a cpu focusing on each 4 x 4 section.
 That is 16 time speed up. 
 If you use c or c++ that is another 100 x speed up.

53. MultiThreading:
http://howtostartprogramming.com/vb-net/vb-net-tutorial-53-multithreading/

*

infurl

  • Trusty Member
  • *******
  • Starship Trooper
  • *
  • 264
  • Humans will disappoint you.
    • Home Page
Re: processor question
« Reply #8 on: June 25, 2017, 10:52:48 pm »
The best possible upgrade that you could make would be to ditch Windows and use Linux.

Although I've primarily been using Linux for decades I have had several systems which were configured for dual booting Linux and Windows, so I've had ample opportunity to compare the two operating systems running side by side on several different high-performance systems. The difference in performance isn't just a little bit, it's staggering. Windows is so bad that running it (any version) should be a crime.

*

Art

  • At the end of the game, the King and Pawn go into the same box.
  • Global Moderator
  • ******************
  • Hal 4000
  • *
  • 4412
Re: processor question
« Reply #9 on: June 26, 2017, 12:31:23 pm »
@ Infurl,

My friend, while I agree with you and your evaluation of Linux vs Windows, I still have to keep in mind that Windows (for now) is the front-runner. It is in almost every place, from governments to states and towns and tons of universities, not to mention home and hobby users. It is the de facto standard for the time being.

I too have a linux box and love it's speed and simplicity but it is not the household word as is its nearest competitor. I don't really expect the masses to wake up any time soon. The bloat will consume them. O0
In the world of AI, it's the thought that counts!

 


Users Online

24 Guests, 0 Users

Most Online Today: 29. Most Online Ever: 208 (August 27, 2008, 09:36:30 am)

Articles