abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    včera 23:33 | Nová verze

    Společnost comma.ai po třech letech od vydání verze 0.9 vydala novou verzi 0.10 open source pokročilého asistenčního systému pro řidiče openpilot (Wikipedie). Zdrojové kódy jsou k dispozici na GitHubu.

    Ladislav Hagara | Komentářů: 0
    včera 21:55 | Nová verze Ladislav Hagara | Komentářů: 0
    včera 14:11 | IT novinky

    Řada vestavěných počítačových desek a vývojových platforem NVIDIA Jetson se rozrostla o NVIDIA Jetson Thor. Ve srovnání se svým předchůdcem NVIDIA Jetson Orin nabízí 7,5krát vyšší výpočetní výkon umělé inteligence a 3,5krát vyšší energetickou účinnost. Softwarový stack NVIDIA JetPack 7 je založen na Ubuntu 24.04 LTS.

    Ladislav Hagara | Komentářů: 2
    včera 00:44 | Bezpečnostní upozornění

    Národní úřad pro kybernetickou a informační bezpečnost (NÚKIB) spolu s NSA a dalšími americkými úřady upozorňuje (en) na čínského aktéra Salt Typhoon, který kompromituje sítě po celém světě.

    Ladislav Hagara | Komentářů: 20
    27.8. 16:33 | IT novinky

    Společnost Framework Computer představila (YouTube) nový výkonnější Framework Laptop 16. Rozhodnou se lze například pro procesor Ryzen AI 9 HX 370 a grafickou kartu NVIDIA GeForce RTX 5070.

    Ladislav Hagara | Komentářů: 1
    27.8. 14:22 | IT novinky

    Google oznamuje, že na „certifikovaných“ zařízeních s Androidem omezí instalaci aplikací (včetně „sideloadingu“) tak, že bude vyžadovat, aby aplikace byly podepsány centrálně registrovanými vývojáři s ověřenou identitou. Tato politika bude implementována během roku 2026 ve vybraných zemích (jihovýchodní Asie, Brazílie) a od roku 2027 celosvětově.

    Fluttershy, yay! | Komentářů: 7
    27.8. 13:11 | Nová verze

    Byla vydána nová verze 21.1.0, tj. první stabilní verze z nové řady 21.1.x, překladačové infrastruktury LLVM (Wikipedie). Přehled novinek v poznámkách k vydání: LLVM, Clang, LLD, Extra Clang Tools a Libc++.

    Ladislav Hagara | Komentářů: 0
    27.8. 05:11 | Komunita

    Alyssa Anne Rosenzweig v příspěvku na svém blogu oznámila, že opustila Asahi Linux a nastoupila do Intelu. Místo Apple M1 a M2 se bude věnovat architektuře Intel Xe-HPG.

    Ladislav Hagara | Komentářů: 17
    26.8. 12:55 | IT novinky

    EU chce (pořád) skenovat soukromé zprávy a fotografie. Návrh "Chat Control" by nařídil skenování všech soukromých digitálních komunikací, včetně šifrovaných zpráv a fotografií.

    Ladislav Hagara | Komentářů: 65
    26.8. 12:11 | Nová verze

    Byly publikovány fotografie a všechny videozáznamy z Python konference PyCon US 2025 proběhlé v květnu.

    Ladislav Hagara | Komentářů: 0
    Pro otevření více webových stránek ve webovém prohlížečí používám
     (79%)
     (9%)
     (3%)
     (4%)
     (5%)
     (1%)
    Celkem 104 hlasů
     Komentářů: 9, poslední včera 11:53
    Rozcestník

    Dotaz: FIFO buffer v C pro AVR

    28.6.2019 09:40 RadekXxX | skóre: 10
    FIFO buffer v C pro AVR
    Přečteno: 518×
    Zdravím, mám udělaný jednoduchý statický FIFO buffer C pro AVR atmel, který je pověšený na UART, funkce FifoAddByte se volá pouze v interruptu uartu na příjem bytu, funkce FifoGetByte se volá v hlavní smyčce while. Nevím proč, ale za nejakých okolností se mě rozhodí registr OfsRD a OfsWR tak, že OfsRD nemá stejnou hodnotu jako OfsWR když je buffer prázdný a pak je samozřejmě buffer nefunkční. Netušíte včem může být problém ?
    typedef struct {
      word    OfsWR;   // Pozice cteni
      word    OfsRD;   // Pozice zapisu
      word    Cnt;     // Pocet ulozenych bytu
      byte *  Buf;     // Buffer
      word    BufSize; // Velikost bufferu
    } Fifo_t;
    
    word FifoGetCount (Fifo_t * Fifo){
      return Fifo->Cnt;
    }
    
    word FifoGetFree (Fifo_t * Fifo){
      return Fifo->BufSize - Fifo->Cnt;
    }
    
    byte FifoAddByte (Fifo_t * Fifo, byte Src){
      if (Fifo->Cnt >= Fifo->BufSize) return 0;
      Fifo->Buf[Fifo->OfsWR++] = Src;
      Fifo->Cnt++;
      if (Fifo->OfsWR >= Fifo->BufSize) Fifo->OfsWR = 0;
      return 1;
    }
    
    byte FifoGetByte (Fifo_t * Fifo){
      byte b;
      if (!Fifo->Cnt) return 0;
      b = Fifo->Buf[Fifo->OfsRD++];
      Fifo->Cnt--;
      if (Fifo->OfsRD >= Fifo->BufSize) Fifo->OfsRD = 0;
      return b;
    }
    
    
    void FifoInit (Fifo_t * Fifo, byte * Buf, word BufSize){
      Fifo->OfsRD = 0;
      Fifo->OfsWR = 0;
      Fifo->Cnt = 0;
      Fifo->BufSize = BufSize;
      Fifo->Buf = Buf;
    }
    

    Odpovědi

    28.6.2019 10:30 TechnikTom
    Rozbalit Rozbalit vše Re: FIFO buffer v C pro AVR
    Zkuste tu strukturu jako volatile. Třeba tam optimalizátor něco vyhodí z kódu, když se některá proměna změní v přerušení mimo hlavní kód.
    28.6.2019 10:39 TechnikTom
    Rozbalit Rozbalit vše Re: FIFO buffer v C pro AVR
    Navíc ty offsety jsou 16bitove, takže increment i decrement není na jednu instrukci a přerušení při příjmu znaků může přijít právě v průběhu provádění, což může být zdrojem problémů.
    28.6.2019 11:09 RadekXxX | skóre: 10
    Rozbalit Rozbalit vše Re: FIFO buffer v C pro AVR
    Zatím to vypadá, že to funguje, díky za radu. Bytová velikost offsetů nepomohla, až volatile byla ta správná volba, nevím proč mě to nenapadlo vyzkoušet, ale hlavně jsem si myslel, že když OfsRD se upravuje pouze v hlavní smyčce a OfsWR pouze v interruptu tak, že to nebude problém, ale asi je.
    28.6.2019 11:57 TechnikTom
    Rozbalit Rozbalit vše Re: FIFO buffer v C pro AVR
    Tak to je dobře. Ale stejně pozor na tu velikost word u Cnt.

    Pokud v hlavní smyčce ve funkci FifoGetBytek když provádíte Fifo->Cnt--;

    přijde přerušení od příjmu zraku, tak ve funkci FifoAddByte

    provedete Fifo->Cnt++; na dosud nedokončené decrementaci.

    Tak buď v tu dobu zakázat přerušení nebo použít atomic.h
    28.6.2019 11:59 TechniTom
    Rozbalit Rozbalit vše Re: FIFO buffer v C pro AVR
    Koukám, že mezitím to kolega Jooky vysvětlil mnohem fundovaněji.
    28.6.2019 11:16 [Jooky]
    Rozbalit Rozbalit vše Re: FIFO buffer v C pro AVR
    V prvom rade treba vsetko, co je pristupne z prerusenia, deklarovat ako volatile. Bez toho compilator nerata, ze hodnota sa moze zmenit mimo kontext aktualneho kodu. Kompilator moze optimalizovat kod tak, ze si udaje drzi v registroch a necita udaje z pamate. Tym padom zmena z prerusenia nie je reflektovana v hlavnej slucke kodu.

    Druha vec je, ze napr do "Cnt" zapisujes aj pocas prerusenia aj mimo neho. Taky kod musi byt spravne zabaleny do tzv. "ATOMIC_BLOCK". Inac povedane, funkcia FifoGetByte by mala docasne vypnut prerusenie a zapnut ho az ked su vsetky zmeny zapisane do pamate. V opacnom pripade moze nastat situacia, ze funkcia "FifoGetByte" a "FifoAddByte" sa bude prelinat a navzajom si prepisu data. Situacia, ked sa napr. nacitaju data pre if a/alebo dekrementaciu. V preruseni dojde k zmene udajov, ale k naslednemu zapisu dojde podla pred tym nacitanych dat a nie realnych .... o tomto by sa dalo dlho hovorit. Ked si pohladas "ATOMIC_BLOCK" v avr-gcc dokumentacii tak najdes hromadu roznych prikladov, preco sa to ma pouzivat.

    Este co sa tyka kodu samotneho. Doproucujem pouzivat tzv. "Exact-width integer types", namiesto char/int/word/etc. ... vasina AVR procesorov je 8bit. Ak je mozne, tak je dobre drzat premene na velkosti 8bit. Vsetko vacsie znamena navyse instrukcie (spomalenie kodu), ale hlavne rozdelenie operacii na viacej krokov. Kym napr inkrementacia 8bit hodnoty bude na jeden krok (instrukciu), tak 16bit hodnota musi byt rozdelena na niekolko dalsich instrukcii. Ak pocas toho este dojde aj k preruseniu, tak je dalsi problem na svete. Nechce sa mi to teraz hladat, ale mam pocit, ze word bude 16bit, co si myslim, ze je aj tak vela na FIFO pre AVR.

    "Exact-width integer types" maju format int8_t (so znamienkom), uint8_t (bez znamienka) az po 64 (8, 16, 32, 64).
    3.7.2019 15:05 ml
    Rozbalit Rozbalit vše Re: FIFO buffer v C pro AVR
    Něco podobného jsem vyřešil před řadou let a od té doby s tím nejsou žádné problémy. U mě se zapisuje do externí RAM (6C4008 = 512K x 8 bitů), ale kdybych místo funkcí zapis_znak(adresa_zapisu++) a precti_znak(adresa_cteni++) které zapisují a vyzvedávají znak volal jiné, bude to fungovat také, možná bych jen musel dát vně vymaskování vyšších bitů. S vnitřní pamětí jsem nevystačil, té je dost málo, teda pro moji potřebu. Mám to na jiném počítači, tak to sem dát teď nemůžu, ale neni to nic závratného. Problém může být, ale to už tu zaznělo dvakrát ve volatile, to jsem taky někdy řešil, ne asi v tomto, ale někdy určitě ano, jedno slovíčko a co to udělá. Buffer je dobrý volit jako mocninu dvou pak se zbavíte podmínky a ukazatele bude stačit jen vymaskovat (popravdě bych namísto podmínky použil modulo, ale když to tak počítám, na počet taktů to vyjde stejně).

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.