Što je interleaving?

U računalima, preplitanje je metoda pisanja i čitanja podataka izvan slijeda. Preplitanje podataka koristi se za kombiniranje više digitalnih tokova podataka, kao u datotekama koje sadrže i audio i video. Ova tehnika se također koristi za preplitanje memorije u memoriji diska i memoriji računala, koja se koristi za brže čitanje i pisanje podataka. De-interleaver koristi mapiranje za dešifriranje isprepletenih podataka; to je manje-više dijagram isprepletenog uzorka koji računalo koristi za dešifriranje podataka.

U medijskim datotekama, preplitanje omogućuje igraču brzo čitanje audio i video podataka. To korisniku daje jednu datoteku koja sadrži i audio i video koji pravilno konfigurirani media player može čitati i reproducirati. Čitanje isprepletenih medijskih datoteka često zahtijeva kodek za reprodukciju isprepletene datoteke. Kodek je softverski dodatak koji igraču govori kako čitati isprepletenu medijsku datoteku. Najčešća vrsta medijske datoteke s preplitanjem je Audio Video Interleave, poznatija kao AVI.

Preplitanje memorije je proces stavljanja više od jednog izvora podataka kroz isti tok podataka u nastojanju da se ubrza obrada. Interleaving se obično koristi za tvrde diskove ili memoriju s slučajnim pristupom (RAM). Dok se podaci obrađuju na ciljnoj lokaciji, sljedeći se podaci pripremaju od strane dodatnih izvora podataka, tako da se više podataka može obraditi dok prvi izvor podataka učitava sljedeće podatke u redu.

Da biste razumjeli kako funkcionira ispreplitanje memorije, zamislite da kondukter vožnje u zabavnom parku ima dva dizala od kojih svaki ima četiri korisnika vožnje koji vode do ulaza u njegovu vožnju. Brzo ukrcava jahače, ali nema mjesta za ljude da se postroje u prostoru za utovar. Da bi vozače doveo na utovarnu platformu, kondukter ima pomoćnike na dnu dizala koji prate grupe od četiri osobe do vožnje, jedno po jedno dizalo. U isprepletenom sustavu, kondukter bi upućivao pomoćnika na mjerenje vremena odlazaka u raspoređenom sustavu dizajniranom da održava protok jahača brzim i glatkim. Slično, isprepleteni podaci teku s više mjesta, raspoređeni kako bi se izvorima podataka omogućilo vrijeme za ponovno učitavanje dok se drugi tokovi podataka obrađuju.

Jedan nedostatak memorijskog ispreplitanja u prijenosu podataka je taj što može uzrokovati kašnjenje. Latencija je vremensko kašnjenje sustava. Kada se jedan izvor podataka zaustavi, to utječe na sve izvore podataka koji koriste taj tok prijenosa podataka, uzrokujući usporavanje odgovora sustava. Isto tako, ako kondukter vožnje u zabavnom parku ima problem s utovarom jednog dizala punog vozača, to će usporiti obje linije jer ne može više obraditi vozače dok se ta grupa ne učita.

U starijim tvrdim diskovima, interleaved memorija korištena je za kompenzaciju za sporije čitanje tvrdog diska od njegovog okretanja motora. Podaci su zapisani izvan slijeda kako bi se tvrdom disku omogućilo vrijeme za obradu podataka tijekom čitanja. Noviji tvrdi diskovi dizajnirani su dovoljno brzo za čitanje podataka pri brzini okretanja, eliminirajući potrebu za preplitanjem memorije.