Questions about methods for empirically investigating cost measures of algorithms and data structures.

learn more… | top users | synonyms

0
votes
0answers
17 views

Comparison of Zuse Z1, Programma 101, and Babbage's Analytical Engine?

Today I stumbled upon the Wikipedia page for Konrad Zuse and saw pictures of the Z1. I've never seen anything as beautiful before. I also read the page on unmade Analytical Engine and the Programma ...
-1
votes
1answer
56 views

Relative Importance in Graph Theory

I am working on an algorithm that ranks a set of nodes in a graph with respect to how relative this node is to other predefined nodes (I call them query nodes). The way how the algorithm works is ...
1
vote
0answers
33 views

Explanation of algorithms used by NAS benchmark kernels

I'm not sure if this is the appropriate forum for asking the following question. Please guide me to the right forum. I am trying to understand the algorithms used by kernels(such as Integer Sort) in ...
2
votes
4answers
1k views

What are flops and how are they benchmarked?

Apple has just proudly stated that their new mac pro will be able to give up to 7 teraflops of computing power. Flops stands for Floating Point Operations Per Second. How exactly is this benchmarked ...
0
votes
3answers
3k views

Calculating Floating point Operations Per Second(FLOPS) and Integer Operations Per Second(IOPS)

I am trying to learn some basic benchmarking. I have a loop in my Java program like, ...
1
vote
0answers
34 views

How to generate inputs to evaluate the performance of an implementation?

How can we assert that the performance of an implementation matches the expected performance defined in terms of Big-$\mathcal{O}$ and friends by generating best/worst case inputs? I'm thinking of a ...
21
votes
2answers
407 views

Where to get graphs to test my search algorithms against?

I am implementing a set of path finding algorithms such as Dijkstra's, Depth First, etc. At first I used a couple of self made graphs, but now I'd like to take the challenge a bit further and thus ...