A queue is provided on a memory shared accessed by both a writing processor and a reading processor. This queue comprises a plurality of elements and an empty element are linked together. The element is composed of a communication information area and a mark area. The element is a memory area of a 1-access...http://www.google.de/patents/US6934815?utm_source=gb-gplus-sharePatent US6934815 - Method and apparatus used for data communication between processors, and data processing apparatus