[C] algoritmo per programma bench

[tecno789]

Ciao a tutti i programmatori del forum

Allora premetto che sono un hardwarista e quindi di programmazione conosco solo html e il C, quindi non mi dite di scrivere in altri linguaggi.
Il punto è questo, sto provando a fare un programma che mi permetta di testare la potenza di calcolo della cpu, ma qualsiasi operazioni che io faccia non sono riuscito a mandare i core al 100%, qual'è l'algoritmo per poterlo fare?? esempio wprime e soci...
Non chiedo di poter smistare il carico sui multi-core, perchè va probabilmente aldilà delle mie capacità, però vorrei poter mandare al 100% la cpu, conoscete il modo?

[Floris]

int i=0;
while(i==i){
   i=i+1;
   if(i==1000)
      i=0;
}

In ogni caso potresti fare, in modo molto semplice, un programma per la ricerca di numeri primi.

int num=3;
while(true){
   boolean fail = false;
   for(int div=3; div<=sqrt(num) && !fail; div+=2){
      if(num%div == 0) fail = true;
   }
   if(!fail) cout<<num+"è un numero primo.";
   num += 2;
}

[tecno789]

Originariamente inviato da Floris

int i=0;
while(i==i){
   i=i+1;
   if(i==1000)
      i=0;
}

In ogni caso potresti fare, in modo molto semplice, un programma per la ricerca di numeri primi.

int num=3;
while(true){
   boolean fail = false;
   for(int div=3; div<=sqrt(num) && !fail; div+=2){
      if(num%div == 0) fail = true;
   }
   if(!fail) cout<<num+"è un numero primo.";
   num += 2;
}

eh ma non manda i core al "massimo"

[Floris]

Purtroppo non l'ho provato perchè ho la CPU impegnata in una conversione.
In ogni caso può dipendere anche dalla politica di scheduling del SO.
Prova ad impostare la priorità a real-time.

[tecno789]

Originariamente inviato da Floris

Purtroppo non l'ho provato perchè ho la CPU impegnata in una conversione.
In ogni caso può dipendere anche dalla politica di scheduling del SO.
Prova ad impostare la priorità a real-time.

impostando real-time, l'utilizzo dei core aumenta, ma non arriva al 100%, ma vorrei più che altro un escamotage a livello di codice per poter sfruttare appieno la cpu. possibile che non si può??

[SerMagnus]

se fai calcoli pesanti su grandi matrici su numeri reali, con ordinamenti e possibilmente e mediante programmazione multi thread dovresti occupare una buona percentuale della cpu.

come diceva Floris molto dipende dal SO, queste app piccole con semplici cicli su interi di per se non rappresentano calcoli complessi. se ci pensi anche concettualmente una cpu complessa come quelle moderne con queste cose non sono fruttate al 100%.
Con questi approcci analizzi più che altro il tempo di esecuzione, ecco perchè il so ti accoppa la % di utilizzo.

ora che ci penso potresti fare un programma per il calcolo del PI grego

[tecno789]

Originariamente inviato da SerMagnus

se fai calcoli pesanti su grandi matrici su numeri reali, con ordinamenti e possibilmente e mediante programmazione multi thread dovresti occupare una buona percentuale della cpu.

ora che ci penso potresti fare un programma per il calcolo del PI grego

Infatti, per occupare tutta la cpu, ci vuole per forza dietro una programmazione multi-thread. Speravo ci fosse una sorta di metodo per "allocare" o meglio occupare tutta la cpu in quel determinato processo.

[WarDuck]

Se sei sotto Linux dai un'occhiata alle librerie pthread .

[tecno789]

Originariamente inviato da WarDuck

Se sei sotto Linux dai un'occhiata alle librerie pthread .

Ok mi informerò, in quanto non le conosco grazie

[marco.r]

Originariamente inviato da tecno789

Ciao a tutti i programmatori del forum

Allora premetto che sono un hardwarista e quindi di programmazione conosco solo html e il C, quindi non mi dite di scrivere in altri linguaggi.
Il punto è questo, sto provando a fare un programma che mi permetta di testare la potenza di calcolo della cpu, ma qualsiasi operazioni che io faccia non sono riuscito a mandare i core al 100%, qual'è l'algoritmo per poterlo fare?? esempio wprime e soci...
Non chiedo di poter smistare il carico sui multi-core, perchè va probabilmente aldilà delle mie capacità, però vorrei poter mandare al 100% la cpu, conoscete il modo?

Ma cos'e' che devi testare di preciso ?
se devi solo mandare la cpu a manetta in teoria basta un qualche loop che continui fare calcoli a vuoto. Una cosa idiota tipo

int main()
{
        while(1)
        {
                int y = 10*10;
        }
}

compilata con -O0 manda tranquillamente al 100% la mia cpu. Se devi mandarci piu' core lancia piu' istanze del programma. Lo scheduler del s.o. dovrebbe fare il resto.

[marco.r]

Originariamente inviato da tecno789

eh ma non manda i core al "massimo"

Che macchina e' e su che sistema operativo ?

[WarDuck]

Potrebbe in alternativa usare una fork-bomb

while(1)
{
   fork();
}

[marco.r]

Originariamente inviato da WarDuck

Potrebbe in alternativa usare una fork-bomb

while(1)
{
   fork();
}

Ma a questo punto non occorre manco un compilatore... bash e via

:(){ :|:& };:

[Tommo]

Originariamente inviato da marco.r

Ma a questo punto non occorre manco un compilatore... bash e via

:(){ :|:& };:

[WarDuck]

Originariamente inviato da marco.r

Ma a questo punto non occorre manco un compilatore... bash e via

:(){ :|:& };:

Chiamate un esorciccio

[marco.r]

Originariamente inviato da WarDuck

Chiamate un esorciccio

E' solo scritto in modo esoterico
se scrivo

bomb()
{
    bomb | bomb &
};

bomb

Non fa piu' cosi' paura

[tecno789]

Originariamente inviato da marco.r

Che macchina e' e su che sistema operativo ?

Windows e linux , entrambi, le caratteristiche tecniche le trovi in firma. Comunque quello che vorrei fare è un semplicissimo programma che mandi la cpu al 100%. Ma si fa con le fork quindi? Esempio io ho 6 core, come faccio a spostare il carico su tutti e 6?

[Tommo]

Originariamente inviato da tecno789

Windows e linux , entrambi, le caratteristiche tecniche le trovi in firma. Comunque quello che vorrei fare è un semplicissimo programma che mandi la cpu al 100%. Ma si fa con le fork quindi? Esempio io ho 6 core, come faccio a spostare il carico su tutti e 6?

No, se fai quella cosa con le fork probabilmente ti crasha il sistema
Apre un numero infinito di processi che al loro volta aprono un numero infinito di processi, il 100% è assicurato

Per essere sicuro che il tuo programma usa il 100% della CPU probabilmente devi usare delle caratteristiche del sistema, tipo settare l'affinità del processore per assegnare un thread ad ogni core manualmente (altrimenti il SO lo sceglie man mano), e aumentando manualmente la priorità del processo all'interno del programma stesso.

Ma comunque non ho capito che te ne fai di un programma che va al 100% della CPU

[tecno789]

Originariamente inviato da Tommo

No, se fai quella cosa con le fork probabilmente ti crasha il sistema
Apre un numero infinito di processi che al loro volta aprono un numero infinito di processi, il 100% è assicurato

Per essere sicuro che il tuo programma usa il 100% della CPU probabilmente devi usare delle caratteristiche del sistema, tipo settare l'affinità del processore per assegnare un thread ad ogni core manualmente (altrimenti il SO lo sceglie man mano), e aumentando manualmente la priorità del processo all'interno del programma stesso.

Ma comunque non ho capito che te ne fai di un programma che va al 100% della CPU

Beh appunto per calcolare la potenza massima della cpu. Conosci wprime?? E tipo quello vorrei fare, ma ovviamente semplificato.

[tecno789]

Originariamente inviato da Tommo

No, se fai quella cosa con le fork probabilmente ti crasha il sistema
Apre un numero infinito di processi che al loro volta aprono un numero infinito di processi, il 100% è assicurato

Per essere sicuro che il tuo programma usa il 100% della CPU probabilmente devi usare delle caratteristiche del sistema, tipo settare l'affinità del processore per assegnare un thread ad ogni core manualmente (altrimenti il SO lo sceglie man mano), e aumentando manualmente la priorità del processo all'interno del programma stesso.

Ma comunque non ho capito che te ne fai di un programma che va al 100% della CPU

edit. scusate errore, colpa del mio nokia