A new programming model-the stream programming model is presented on the basis of the stream computing model. A new memory consistency model, named stream consistency for the stream programming model is proposed. In comparison with the traditional release consistency, the stream consistency is more relaxed. The requirements of the stream consistency for the program and system designs are discussed and a correct implementation is presented. The programmability and system overhead of the Stream Consistency is analyzed.