×

Distributed-structure-based parallel module structure and parallel processing method

  • US 7,373,481 B2
  • Filed: 07/18/2001
  • Issued: 05/13/2008
  • Est. Priority Date: 07/18/2000
  • Status: Expired due to Fees
First Claim
Patent Images

1. A parallel processing module stored in a computer readable medium, the module having N (N>

  • 1) flow-sequences, each of said flow-sequences having a plurality of source tokens and destination tokens, said module comprising;

    a consistency flow-sequence having at least one consistency token for building a distributed token structure together with at least one of said source tokens and at least one of said destination tokens corresponding to said at least said one source token in said N flow-sequences; and

    said distributed token structure being controlled by said at least one consistency token resided in said distributed token to perform a consistency operation, and when the source token value in said distributed token structure is invalid, said consistency flow-sequence being controlled by said consistency token at waiting status, and when the source token value in said distributed token structure is valid, said destination token value in said distributed token structure being valid;

    wherein the source token and destination token in said flow-sequence are idle tokens that selectively are transformed into the source token or the destination token when said flow-sequence runs into a position where any one of the source token and the destination token is set and said distributed token is tested by said consistency token, and said consistency token is held at a waiting status when the tokens are idle tokens and/or no source token exists in distributed token.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×