06.03.2013 Views

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

concept. In pipelining, processes that depend on the data or instructions<br />

produced by other process are active concurrently. Typical logic programs<br />

have inherent pipelining in the process of their execution. For instance, in the<br />

logic program presented below:<br />

Gr<strong>and</strong>son (X, Z)← Son(X,Y) , Father (Z,Y) (1)<br />

Father (Y, X) ← Son(X, Y) , Male (Y) (2)<br />

Son (r, d) ← (3)<br />

Son (l, r) ← (4)<br />

Son (c, l) ← (5)<br />

Male (d) ← (6)<br />

Male ( r) ← (7)<br />

Male (l ) ← (8)<br />

p1 Son<br />

<br />

<br />

<br />

p2 Male<br />

(Y)<br />

(X, Y)<br />

(X, Y)<br />

(Y, X)<br />

p4 Gr<strong>and</strong>son<br />

Fig. 22.15: Representing stream parallelism by Petri nets.<br />

tr1<br />

(X, Z)<br />

p3 Father<br />

tr2<br />

(Z, Y)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!