Vad är interleaving?

I datorer är interleaving en metod för att skriva och läsa data ur sekvens. Datainsamling används för att kombinera flera digitala dataströmmar, som i filer som innehåller både ljud och video. Denna teknik används också för minnesinterfoliering i disklagring och datorminne, som används för att få data att läsa och skriva snabbare. En de-interleaver använder mapping för att dechiffrera interleaved data; det är mer eller mindre ett diagram över det sammanflätade mönstret som datorn använder för att dechiffrera data.

I mediefiler gör det möjligt för interleaving att en spelare snabbt kan läsa ljud- och videodata. Detta ger användaren en enda fil som innehåller både ljud och video som en korrekt konfigurerad mediaspelare kan läsa och spela. Att läsa interleaved mediafiler kräver ofta en codec för att spela den interleaved-filen. En codec är en programvaruplugin som berättar för en spelare hur man läser en sammanflätad mediefil. Den vanligaste interleaved media filtypen är Audio Video Interleave, oftare känd som AVI.

Memory interleave är en process för att sätta mer än en datakälla genom samma dataström för att påskynda behandlingen. Interleaving används vanligtvis för hårddiskar eller RAM-minne (Random Access Memory). Medan data bearbetas på målplatsen förbereds nästa data av ytterligare datakällor, så mer data kan behandlas medan den första datakällan laddar nästa data i rad.

För att förstå hur minnesinterfolier fungerar, föreställ dig att en åkledare i en nöjespark har två hissar som var och en har fyra åkare som leder upp till ingången till hans åktur. Han laddar ryttare snabbt men har inte utrymme för människor att ställa upp i lastningsområdet. För att få åkarna på lastplattformen har konduktören assistenter i hissens botten åtföljer grupper om fyra upp till åkturen, en hiss i taget. I ett sammanflätat system skulle ledaren instruera assistenten till tidsavgångar i ett vackert system utformat för att hålla flödet av ryttare snabbt och smidigt. På liknande sätt flyter flätade data från flera platser, förskjutna för att ge tid för datakällor att ladda om medan andra strömmar av dataprocess.

En nackdel med minnesinterfolien vid dataöverföring är att det kan orsaka latens. Latency är en systemtidsfördröjning. När en datakälla stoppas upp påverkar den alla datakällor som använder den dataöverföringsströmmen och orsakar en avmattning av systemets svar. På samma sätt, om nöjesparkens rittledare har problem med att ladda en hiss full av ryttare, kommer det att bromsa båda linjerna eftersom han inte kan behandla fler ryttare förrän den gruppen har laddats.

I äldre hårddiskar användes sammanflätat minne för att kompensera för hårddiskavläsningen långsammare än dess motorsnurr. Data skrivs ur sekvens för att tillåta hårddisken att bearbeta data under läsning. Nyare hårddiskar är utformade tillräckligt snabbt för att kunna läsa data med rotationshastigheten, vilket eliminerar behovet av minnesinterfoliering.