Abstract
最近的研究中，許多是有關利用光交換機和光纖延遲線實現光封包交換機的緩衝儲存器，在這篇論文中，我們利用概念上為兩層快取的平行佇列使用共同緩衝暫存器，此架構的提出者將此架構用來實現先進先出佇列，以及後進先出佇列。我們證明可以利用此架構實現另外一種緩衝暫存器，雙端佇列。雙端佇列的概念被廣泛的應用在平行電腦當中的work-stealing。而這篇論文的重要定理是定理6以及輔助定理7，和輔助定理8。 這個架構的概念是兩層的快取，第一層是由雙埠隨機要求光佇列組成，操作的時間單位是時槽，當作一個快速的儲存元件。第二層是由比率放大平行雙端佇列組成，操作的時間單位是一個時框，當作一個慢速的儲存元件。經由適當的決定轉儲門檻值以及取回門檻值，可以證明這個架構不只可以實現平行先進先出佇列，平行後進先出佇列，也可以實現平行雙端佇列。這個架構的另一個優點就是有容錯能力，透過在每一層加入額外的光學記憶體單元，這個架構仍然可以正常運作即使某些記憶體單元不能正常運作。而允許光學記憶體單元不能正常運作的個數與額外加入的光學記憶體單元個數有關。