Learn Before
Formula for FIFO Memory Update
The memory update process using a First-In, First-Out (FIFO) function can be defined mathematically. By treating the update function, , as a FIFO operation, the new memory state, , is calculated by adding the current key-value segment, , into the memory and removing the oldest key-value segment from the previous memory state, . This is given by the formula:

0
1
Tags
Ch.2 Generative Models - Foundations of Large Language Models
Foundations of Large Language Models
Foundations of Large Language Models Course
Computing Sciences
Related
Formula for FIFO Memory Update
A memory model processes a sequence of data segments and maintains a memory buffer with a fixed capacity of 3 segments. The update mechanism operates by adding the newest segment to the buffer while simultaneously removing the oldest one to maintain the fixed capacity. If the memory buffer currently contains [Segment A, Segment B, Segment C], with Segment A being the oldest, what will the buffer's contents be after a new 'Segment D' is processed?
Analyzing Memory Limitations in a Summarization System
Analyzing Information Loss in a Fixed-Size Memory System
Learn After
A system maintains a fixed-size memory buffer of three items, which is updated by adding the most recent data segment to the end and simultaneously removing the oldest segment from the beginning. Given a previous memory state,
Mem_pre = [A, B, C], and a new incoming data segment,S_kv = D, what is the new memory state,Mem, after the update operation is applied?Sequential FIFO Memory Updates
A system updates its memory using the formula . Match each component of the formula to its correct description in this process.