ATNEL tech-forum

Re: Różnica w zmiennej 16bit a 32bit :)

2013-08-29T08:42:57+01:00

xamrex napisał(a):

Procesor chyba cały czas wykonuje jakieś operacje, więc dlaczego miałby stać się bardziej ciepły szukając liczb pierwszych niż robiąc w kółko pustą pętlę while

Nie do końca się z tobą zgodzę, jeżeli procesor nie robi "nic" to w sumie nie przerzuca danych między rejestrami, nie klapie tymi wszystkimi swoimi tranzystorami .
Dla 8bitowców co prawda to praktycznie żadna różnica, ale łatwo to sprawdzić mierząc prąd pobierany przez procesor w trakcie "liczenia" i porównać do pracy w trybie kręcenia się w pętli głównej.

Statystyki: Napisane przez Gość — 29 sie 2013, o 08:42

Re: Różnica w zmiennej 16bit a 32bit :)

2013-08-29T08:37:08+01:00

Ok, dzięki za odpowiedź
Myślę, że temat wyczerpany

Statystyki: Napisane przez xamrex — 29 sie 2013, o 08:37

Re: Różnica w zmiennej 16bit a 32bit :)

2013-08-29T08:28:17+01:00

xamrex napisał(a):

Czy jest szansa na użycie uint_24t ?

Napisać sobie własny kompilator C i stworzyć nowe typy danych ....

sorki, że tak piszę no ale musisz zrozumieć co to są typy danych dla danego kompilatora i o co w tym chodzi ....

czyli reasumując musiałbyś stworzyć własny typ np 24 bit, ale nie myśl że tylko stworzyć, jeszcze napisać sobie jego całą obsługę. I gwarantuję ci że działałoby ci to wolniej niż uint_32t albo i wolniej niż uint64_t.

Myślę że dużo więcej by ci się rozjaśniło w tym zakresie - tzn dlaczego nie tworzy się typów z kosmosu np 18bitowych albo 27 bitowych - gdybyś chociaż raz sam spróbował zająć się ale w asemblerze napisaniem nawet najprostszych operacji matematycznych jak mnożenie, dzielenie, dodawanie odejmowanie i wziął to pod uwagę.

Statystyki: Napisane przez mirekk36 — 29 sie 2013, o 08:28

Re: Różnica w zmiennej 16bit a 32bit :)

2013-08-29T07:49:08+01:00

sq8dsr napisał(a):

A tak całkowicie na marginesie, czy przy tej operacji liczenia proc robi się ciepły ?

Nie
To pewnie tak samo dla niego jak zrobić
while(1){
;
}

Procesor chyba cały czas wykonuje jakieś operacje, więc dlaczego miałby stać się bardziej ciepły szukając liczb pierwszych niż robiąc w kółko pustą pętlę while

------------------------ [ Dodano po: 5 minutach ]

MrMeriones napisał(a):

Zmienna 25-bitowa (o ile da się taką zaimplementować) będzie się liczyć tak samo długo jak 32-bitowa do wartości 25 bitów.
AVR-y są 8 bitowe, więc optymalnie jest dawać im po 8 i wielokrotność bitów na raz.

Mogę się mylić, niech ktoś to zweryfikuje.

No ok.
Ale jeśli można użyć zmiennej 16 czy 32bitowej. TO dlaczego nie mogę sobie jakoś zainplementować zmiennej 24bitowej?
Powinna ona być szybsza niż 32bitowa ale wolniejsza niż 16bitowa?

Czy jest szansa na użycie uint_24t ?
W jaki sposób stworzyć zmienną, która zajmie w pamięci a 24bity?

Statystyki: Napisane przez xamrex — 29 sie 2013, o 07:49

Re: Różnica w zmiennej 16bit a 32bit :)

2013-08-28T22:57:34+01:00

Mogła by np. być zmienna 24 bitowa... Były kiedyś nawet komputery o takiej długości słowa, a nawet jeszcze dziwniejsze.
np. 80286 używa liczb 24 bit do adresowania, ale rejestry oczywiście nadal 16.
Tylko w sumie do takich obliczeń to chyba będzie lepiej zastosować procesor 32 bitowy...
Zwłaszcza, że szukanie liczb pierwszych, jeśli ma być wydajne, wymaga sporo pamięci.

W sumie 38 minut dla 6507 licz pierwszych to bardzo fajny rezultat.
A tak całkowicie na marginesie, czy przy tej operacji liczenia proc robi się ciepły ?

Statystyki: Napisane przez sq8dsr — 28 sie 2013, o 22:57

Re: Różnica w zmiennej 16bit a 32bit :)

2013-08-28T22:34:37+01:00

MrMeriones napisał(a):

Mogę się mylić, niech ktoś to zweryfikuje.

Nie mylisz się....

Zmienne mogą być takie jakie są dostępne typy danych w konkretnym języku (i od tego trzeba zacząć) .... a wszystko inne to już co najwyżej programowe twory/potwory .... potwory dlatego, że nigdy i tak nie przyśpieszy się działań a co najwyżej spowolni.

Zresztą w żadnym języku programowania nie zetknąłem się z innym podejściem niż wielokrotność 8 bitów tak aporp'os typów

Statystyki: Napisane przez mirekk36 — 28 sie 2013, o 22:34

Re: Różnica w zmiennej 16bit a 32bit :)

2013-08-28T22:27:32+01:00

Statystyki: Napisane przez MrMeriones — 28 sie 2013, o 22:27

Różnica w zmiennej 16bit a 32bit :)

2013-08-28T20:28:45+01:00

Wiadomo, że AVR nie radzi sobie zbyt dobrze ze zmiennymi innymi niż 8bitowe.
Ale.
Postanowiłem zrobić mały teścik:D
Generalnie program liczy i pokazuje liczby pierwsze.
[syntax=c]#include
#include "RS/rs232.h"
#include
#include
uint16_t total=1; // musimy zaczac od 1 gdzy nie zlicza liczby 2
volatile uint8_t sek,min,godz;

int main(void){

uint16_t zmienna=0,total=0;
uint16_t i=1;
USART_init(76800);

TCCR1B|=(1<TCCR1B|=(1<OCR1A=15624;//co 1sek
TIMSK |=(1<
DDRA=0xff;//porta jako wyjscie (użyty do migania dioda)
sei();

for (zmienna=2;;zmienna++){
while((zmienna%i) !=0 ){
i++;
}

if (zmienna==i) {
USART_napis(" znalezionych liczb: ");
USART_int(total++);

USART_napis(" Zanleziona liczba to: ");
USART_int(i);

USART_napis(" Czas ktory uplynal to: ");

USART_int(godz);
USART_Transmit('h');
USART_int(min);
USART_Transmit('m');
USART_int(sek);
USART_Transmit('s');

USART_Transmit('\r');
USART_Transmit('\n');

}
i=2;// zacznij od nowa

}

}

ISR( TIMER1_COMPA_vect ){
sek++;
if(sek==60){sek=0;min++;}
if(min==60){min=0;godz++;}
PORTA^=(1<}[/syntax]

Oczywiście funkcja USART_intZamiast z itoa, korzysta z ultoa();

Procek napędzany kwarcem 16Mhz
No i teraz podam wyniki.
jeśli te zmienne:
uint16_t zmienna=0,total=0; uint16_t i=1;
-są szesnasto bitowe to: http://nopaste.info/bb507c51b4_nl.html
-są trzydziestodwu bitowe to: http://nopaste.info/a95ab85572_nl.html

Jak widać do znalezienia 6057 liczb pierwszych przy użyciu 16bitowych zmienny potrzeba było tylko 38 minut, a przy użyciu 32bitowych zmiennych aż 107 minut.

Teraz się tak zastanawiam.
Czy da się do życia w jakiś prosty sposób powołać np. 25bitową zmienną (tak, aby można było więcej liczb znaleźć, ale również nie czekać na to wieki?)

Statystyki: Napisane przez xamrex — 28 sie 2013, o 20:28