jeudi 7 mai 2015

Compare Pi2 with a computer under Windows 8.1 x64 with a processor Intel i7-2630QM at a 2.8 GHz frequency


Our teacher gave us an executable solving the nqueens problem. Here is the syntax : Nqueens nbQueens model nbSolSearched strategy
  • nbQueens is the number of queens.
  • model is the number of the model to use : we only tested with model 1.
  • nbSolSearched is the number of solutions we want to find. 0 means all solutions.
  • strategy is the strategy to apply to solve the problem, either we don't put anything and it's just the domain order, or we put 1 and it's the minimum domain.
We launched it multiple times, but we also did it with parallel executions by executing the Nqueens with the same parameters in parallel.
The results were too big to put in one table so you have to choose the number of parallel executions to see the associated table of results :
Single execution
2 parallel executions
4 parallel executions
6 parallel executions
8 parallel executions

Single execution
nbQueens model nbSolSearched strategy typeInfos Pi2(in ms) I7(in ms) Pi2/I7
10 1 0 0







Search Time(in ms) 123 17 7,2352941176




Performance(decisions per second) 108367 783477 0,1383154834




Reserved Memory(in bytes) 0 0




Used Memory(in bytes) 649792 1176704 0,5522136408
10 1 0 1







Search Time(in ms) 94 16 5,875




Performance(decisions per second) 121175 712119 0,1701611669




Reserved Memory(in bytes) 0 0




Used Memory(in bytes) 649792 1176704 0,5522136408
20 1 10 0







Search Time(in ms) 1072 165 6,496969697




Performance(decisions per second) 97840 632563 0,1546723409




Reserved Memory(in bytes) 0 0




Used Memory(in bytes) 920128 1578112 0,5830562089
20 1 10 1







Search Time(in ms) 5 0




Performance(decisions per second) 73093 448178 0,163089219




Reserved Memory(in bytes) 0 0




Used Memory(in bytes) 920128 1578112 0,5830562089
20 1 100 0







Search Time(in ms) 2785 418 6,6626794258




Performance(decisions per second) 93819 624248 0,1502912304




Reserved Memory(in bytes) 0 0




Used Memory(in bytes) 920128 1578112 0,5830562089
20 1 100 1







Search Time(in ms) 74 12 6,1666666667




Performance(decisions per second) 85424 501411 0,1703672237




Reserved Memory(in bytes) 0 0




Used Memory(in bytes) 920128 1578112 0,5830562089
50 1 1 1







Search Time(in ms) 17 2 8,5




Performance(decisions per second) 62059 381501 0,162670609




Reserved Memory(in bytes) 0 0




Used Memory(in bytes) 2239104 2979072 0,75161124
50 1 10 1







Search Time(in ms) 54 8 6,75




Performance(decisions per second) 66594 428399 0,1554485421




Reserved Memory(in bytes) 0 0




Used Memory(in bytes) 2239104 2979072 0,75161124
50 1 100 1







Search Time(in ms) 251 38 6,6052631579




Performance(decisions per second) 69862 452427 0,1544160715




Reserved Memory(in bytes) 0 0




Used Memory(in bytes) 2247296 2979072 0,7543610896
100 1 1 1







Search Time(in ms) 12 1 12




Performance(decisions per second) 11225 101742 0,1103280848




Reserved Memory(in bytes) 0 0




Used Memory(in bytes) 5991680 6887168 0,8699773259
100 1 10 1







Search Time(in ms) 13 1 13




Performance(decisions per second) 20860 187375 0,1113275517




Reserved Memory(in bytes) 0 0




Used Memory(in bytes) 5991680 6887168 0,8699773259
100 1 100 1







Search Time(in ms) 37 5 7,4




Performance(decisions per second) 54682 381821 0,1432137049




Reserved Memory(in bytes) 0 0




Used Memory(in bytes) 5991680 6887168 0,8699773259
100 1 1000 1







Search Time(in ms) 515 75 6,8666666667




Performance(decisions per second) 62793 426760 0,1471389071




Reserved Memory(in bytes) 0 0




Used Memory(in bytes) 5991680 6887168 0,8699773259
100 1 10000 1







Search Time(in ms) 5178 754 6,8673740053




Performance(decisions per second) 64945 446050 0,145600269




Reserved Memory(in bytes) 0 0




Used Memory(in bytes) 5991680 6887168 0,8699773259
100 1 100000 1







Search Time(in ms) 94355 13746 6,8641786702




Performance(decisions per second) 62122 426413 0,1456850518




Reserved Memory(in bytes) 0 0




Used Memory(in bytes) 5991680 6887168 0,8699773259

Aucun commentaire:

Enregistrer un commentaire