• Nenhum resultado encontrado

paralelismo redundante (hierarquia de memória) paralelismo desfasado (interleaving) paralelismo "real" (maior largura do bus)

N/A
N/A
Protected

Academic year: 2021

Share "paralelismo redundante (hierarquia de memória) paralelismo desfasado (interleaving) paralelismo "real" (maior largura do bus)"

Copied!
10
0
0

Texto

(1)

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 1

S

is

te

m

a

s

d

e

C

o

m

p

u

ta

ç

ã

o

e

D

e

s

e

m

p

e

n

h

o

M

e

s

tr

a

d

o

e

m

I

n

fo

rm

á

ti

c

a

2

0

0

7

/0

8

A

.J

.P

ro

e

n

ç

a

T

e

m

a

R

e

v

is

it

a

n

d

o

o

s

S

is

te

m

a

s

d

e

C

o

m

p

u

ta

ç

ã

o

(2

)

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 2

A

n

á

li

s

e

d

o

d

e

s

e

m

p

e

n

h

o

e

m

S

is

te

m

a

s

d

e

C

o

m

p

u

ta

ç

ã

o

:

o

p

o

rt

u

n

id

a

d

e

s

p

a

ra

o

p

ti

m

iz

a

r

n

a

a

rq

u

it

e

c

tu

ra

O

p

ti

m

iz

a

ç

ã

o

d

o

d

e

s

e

m

p

e

n

h

o

(

n

o

C

P

U

)

c

o

m

i

n

tr

o

d

u

ç

ã

o

d

e

p

a

ra

le

li

s

m

o

a

o

n

ív

e

l

d

o

p

ro

c

e

s

s

o

(s

is

te

m

a

s

p

a

ra

le

lo

s

/d

is

tr

ib

u

íd

o

s

)

s

ó

fi

o

d

e

e

x

e

c

u

ç

ã

o

(m

u

lt

i-c

o

re

..

.)

p

ro

c

e

s

s

o

(

m

e

m

ó

ri

a

p

a

rt

ilh

a

d

a

/d

is

tr

ib

u

íd

a

)

a

o

n

ív

e

l

d

a

i

n

s

tr

u

ç

ã

o

(

In

s

tr

u

c

ti

o

n

L

e

v

e

l

P

a

ra

lle

lis

m

)

s

ó

n

o

s

d

a

d

o

s

(p

ro

c

e

s

s

a

d

o

re

s

v

e

c

to

ri

a

is

)

p

a

ra

le

lis

m

o

d

e

s

fa

s

a

d

o

(p

ip

e

lin

e

)

p

a

ra

le

lis

m

o

"

re

a

l"

(s

u

p

e

re

s

c

a

la

r)

n

o

a

c

e

s

s

o

à

m

e

m

ó

ri

a

p

a

ra

le

lis

m

o

d

e

s

fa

s

a

d

o

(i

n

te

rl

e

a

v

in

g

)

p

a

ra

le

lis

m

o

"

re

a

l"

(m

a

io

r

la

rg

u

ra

d

o

b

u

s

)

p

a

ra

le

lis

m

o

re

d

u

n

d

a

n

te

(h

ie

ra

rq

u

ia

d

e

m

e

m

ó

ri

a

)

»

a

n

á

li

s

e

d

e

p

ro

c

e

s

s

a

d

o

re

s

d

a

I

n

te

l

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 3

P

a

ra

le

li

s

m

o

n

o

p

ro

c

e

s

s

a

d

o

r

E

x

e

m

p

lo

1

E

x

e

m

p

lo

d

e

p

ip

e

li

n

e

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 4

P

a

ra

le

li

s

m

o

n

o

p

ro

c

e

s

s

a

d

o

r

E

x

e

m

p

lo

2

E

x

e

m

p

lo

d

e

s

u

p

e

re

s

c

a

la

ri

d

a

d

e

(

n

ív

e

l

2

)

(2)

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 5

A

i

n

tr

o

d

u

ç

ã

o

d

e

c

a

c

h

e

n

a

a

rq

u

it

e

c

tu

ra

I

n

te

l

P

6

N

o

ta

:

"I

n

te

l

P

6

"

é

a

d

e

s

ig

n

a

ç

ã

o

c

o

m

u

m

d

a

m

ic

ro

a

rq

u

it

e

c

tu

ra

d

e

P

e

n

ti

u

m

P

ro

,

P

e

n

ti

u

m

II

e

P

e

n

ti

u

m

II

I

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 6

P

a

ra

o

n

d

e

v

ã

o

o

s

p

ro

c

e

s

s

a

d

o

re

s

?

In

te

l

m

a

rk

e

ti

n

g

s

ta

te

s

t

h

a

t

C

o

re

i

s

a

b

le

n

d

o

f

P

-M

t

e

c

h

n

iq

u

e

s

a

n

d

N

e

tB

u

rs

t

a

rc

h

it

e

c

tu

re

.

H

o

w

e

v

e

r,

C

o

re

i

s

c

le

a

rl

y

a

d

e

s

c

e

n

d

a

n

t

o

f

th

e

P

e

n

ti

u

m

P

ro

,

o

r

th

e

P

6

a

rc

h

it

e

c

tu

re

.

It

i

s

v

e

ry

h

a

rd

t

o

f

in

d

a

n

y

th

in

g

"

P

e

n

ti

u

m

4

"

o

r

"N

e

tB

u

rs

t"

i

n

t

h

e

C

o

re

a

rc

h

it

e

c

tu

re

(

..

.)

i

t

b

e

c

a

m

e

c

le

a

r

th

a

t

o

n

ly

t

h

e

p

re

fe

tc

h

in

g

w

a

s

i

n

s

p

ir

e

d

b

y

e

x

p

e

ri

e

n

c

e

s

w

it

h

t

h

e

P

e

n

ti

u

m

4

.

E

v

e

ry

th

in

g

e

ls

e

i

s

a

n

e

v

o

lu

ti

o

n

o

f

"Y

o

n

a

h

"

(C

o

re

D

u

o

),

w

h

ic

h

w

a

s

i

ts

e

lf

a

n

i

m

p

ro

v

e

m

e

n

t

o

f

D

o

th

a

n

a

n

d

B

a

n

ia

s

.

T

h

o

s

e

C

P

U

s

i

n

h

e

ri

te

d

th

e

b

u

s

o

f

th

e

P

e

n

ti

u

m

4

,

b

u

t

a

re

s

ti

ll

c

le

a

rl

y

c

h

ild

re

n

o

f

th

e

h

u

g

e

ly

s

u

c

c

e

s

s

fu

l

P

6

a

rc

h

it

e

c

tu

re

.

In

a

s

e

n

s

e

,

y

o

u

c

o

u

ld

c

a

ll

C

o

re

t

h

e

"

P

8

"

a

rc

h

it

e

c

tu

re

,

w

it

h

B

a

n

ia

s

/D

o

th

a

n

b

e

in

g

b

a

s

e

d

o

n

t

h

e

"

P

7

"

a

rc

h

it

e

c

tu

re

.

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 7

A

a

rq

u

it

e

c

tu

ra

i

n

te

rn

a

d

o

s

p

ro

c

e

s

s

a

d

o

re

s

I

n

te

l

P

6

(

1

)

U n id a d e s F u n c io n a is In te g e r/ B ra n c h F P A d d F P M u lt /D iv L o a d S to re In s tr u c ti o n C a c h e D a ta C a c h e F e tc h C o n tr o l In s tr u c ti o n D e c o d e

A

d

d

re

s

s

In

s

tr

s

.

O

p

e

ra

ç

õ

e

s

P

re

v

is

ã

o

O

K

?

D a ta D a ta A d d r. A d d r. G e n e ra l In te g e r O p e ra ti o n R e s u lt s R e ti re m e n t U n it R e g is te r F ile

E

x

e

c

u

ti

o

n

U

n

it

In

s

tr

u

c

ti

o

n

C

o

n

tr

o

l

U

n

it

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 8

A

lg

u

m

a

s

p

o

te

n

c

ia

li

d

a

d

e

s

d

o

I

n

te

l

P

6

(

1

)

d

e

4

-n

ív

e

is

d

e

p

ip

e

li

n

e

..

.

p

a

ra

v

á

ri

o

s

n

ív

e

is

d

e

p

ip

e

li

n

e

..

.

(3)

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 9

C

o

m

o

e

s

o

a

e

v

o

lu

ir

a

s

m

e

m

ó

ri

a

s

?

T

h

e

m

a

in

c

h

a

lle

n

g

e

f

o

r

th

e

C

P

U

d

e

s

ig

n

e

r

to

d

a

y

i

s

t

h

e

a

v

e

ra

g

e

m

e

m

o

ry

l

a

te

n

c

y

t

h

e

C

P

U

s

e

e

s

.

A

P

e

n

ti

u

m

4

3

.6

G

H

z

w

it

h

D

D

R

-4

0

0

ru

n

s

(

..

.)

f

a

s

te

r

th

a

n

t

h

e

b

a

s

e

c

lo

c

k

o

f

th

e

R

A

M

(

2

0

0

M

H

z

).

(

..

.)

T

h

e

r

e

s

u

lt

i

s

t

h

a

t

w

a

it

ti

m

e

s

o

f

2

0

0

t

o

3

0

0

c

y

c

le

s

a

re

n

o

t

u

n

c

o

m

m

o

n

o

n

t

h

e

P

e

n

ti

u

m

4

.

T

h

e

g

o

a

l

o

f

C

P

U

c

a

c

h

e

i

s

t

o

a

v

o

id

a

c

c

e

s

s

in

g

R

A

M

,

b

u

t

(.

..

)

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 1 0

E

v

o

lu

ç

ã

o

d

a

s

c

a

c

h

e

s

n

o

s

x

8

6

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 1 1

E

x

e

c

u

ç

ã

o

p

a

ra

le

la

d

e

v

á

ri

a

s

in

s

tr

u

ç

õ

e

s

2

i

n

t

e

g

e

r

(1

p

o

d

e

s

e

r

b

r

a

n

c

h

)

1

F

P

A

d

d

1

F

P

M

u

l

t

i

p

l

y

o

u

D

i

v

i

d

e

1

l

o

a

d

1

s

t

o

r

e

A

lg

u

m

a

s

in

s

tr

u

ç

õ

e

s

re

q

u

e

re

m

>

1

c

ic

lo

,

m

a

s

p

o

d

e

m

s

e

r

e

n

c

a

d

e

a

d

a

s

In

s

tr

u

ç

ã

o

L

a

n

c

ia

C

ic

lo

s

/E

m

is

s

ã

o

L

o

a

d

/

S

t

o

r

e

3

1

I

n

t

e

g

e

r

M

u

l

t

i

p

l

y

4

1

I

n

t

e

g

e

r

D

i

v

i

d

e

3

6

3

6

D

o

u

b

l

e

/

S

i

n

g

l

e

F

P

M

u

l

t

i

p

l

y

5

2

D

o

u

b

l

e

/

S

i

n

g

l

e

F

P

A

d

d

3

1

D

o

u

b

l

e

/

S

i

n

g

l

e

F

P

D

i

v

i

d

e

3

8

3

8

U . F u n c . In te g e r/ B ra n c h F P A d d F P M u lt /D iv L o a d S to re D a ta C a c h e D a ta D a ta A d d r. A d d r. G e n e ra l In te g e r O p e ra ti o n R e s u lt s

E

x

e

c

u

ti

o

n

U

n

it

A

lg

u

m

a

s

p

o

te

n

c

ia

li

d

a

d

e

s

d

o

I

n

te

l

P

6

(

2

)

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 1 2

T

ra

d

u

z

in

s

tr

u

ç

õ

e

s

e

m

O

p

e

ra

ç

õ

e

s

O

p

e

ra

ç

õ

e

s

:

d

e

s

ig

n

a

ç

ã

o

d

a

In

te

l

p

a

ra

in

s

tr

u

ç

õ

e

s

ti

p

o

-R

IS

C

in

s

tr

u

ç

ã

o

p

ic

a

re

q

u

e

r

1

3

o

p

e

ra

ç

õ

e

s

C

o

n

v

e

rt

e

re

fe

n

c

ia

s

a

R

e

g

is

to

s

e

m

T

a

g

s

T

a

g

s

:

id

e

n

ti

fi

c

a

d

o

r

a

b

s

tr

a

c

to

q

u

e

lig

a

o

r

e

s

u

lt

a

d

o

d

e

u

m

a

o

p

e

ra

ç

ã

o

c

o

m

o

p

e

ra

n

d

o

s

-f

o

n

te

d

e

o

p

e

ra

ç

õ

e

s

fu

tu

ra

s

In s tr u c ti o n C a c h e F e tc h C o n tr o l In s tr u c ti o n D e c o d e

A

d

d

re

s

s

In

s

tr

s

.

O

p

e

ra

ti

o

n

s

R e ti re m e n t U n it R e g is te r F ile

A

u

n

id

a

d

e

d

e

c

o

n

tr

o

lo

d

e

i

n

s

tr

u

ç

õ

e

s

d

o

I

n

te

l

P

6

In

s

tr

u

c

ti

o

n

C

o

n

tr

o

l

U

n

it

P

a

p

e

l

d

a

I

C

U

:

L

ê

in

s

tr

u

ç

õ

e

s

d

a

In

s

tC

a

c

h

e

b

a

s

e

a

d

o

n

o

I

P

+

p

re

v

is

ã

o

d

e

s

a

lt

o

s

a

n

te

c

ip

a

d

in

a

m

ic

a

m

e

n

te

(p

o

r

h

/w

)

s

e

s

a

lt

a

/n

ã

o

_

s

a

lt

a

e

(p

o

s

s

ív

e

l)

e

n

d

e

re

ç

o

d

e

s

a

lt

o

(4)

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 1 3

A

lg

u

m

a

s

l

im

it

a

ç

õ

e

s

d

o

p

ip

e

li

n

e

:

d

e

p

e

n

d

ê

n

c

ia

s

d

e

d

a

d

o

s

e

s

a

lt

o

s

c

o

n

d

ic

io

n

a

is

V

e

r

e

x

e

m

p

lo

n

o

s

s

li

d

e

s

s

e

g

u

in

te

s

..

.

i

n

c

l

%

e

d

x

c

m

p

l

%

e

s

i

,

%

e

d

x

j

l

.

L

2

4

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 1 4

•P

ro

c

e

d

im

e

n

to

c

a

lc

u

la

a

s

o

m

a

d

e

t

o

d

o

s

o

s

e

le

m

e

n

to

s

d

o

v

e

c

to

r

g

u

a

rd

a

o

r

e

s

u

lt

a

d

o

n

u

m

a

l

o

c

a

liz

a

ç

ã

o

d

e

s

ti

n

o

e

s

tr

u

tu

ra

e

o

p

e

ra

ç

õ

e

s

d

o

v

e

c

to

r

d

e

fi

n

id

o

s

v

ia

A

D

T

v

o

i

d

c

o

m

b

i

n

e

4

(

v

e

c

_

p

t

r

v

,

i

n

t

*

d

e

s

t

)

{

i

n

t

i

;

i

n

t

l

e

n

g

t

h

=

v

e

c

_

l

e

n

g

t

h

(

v

)

;

i

n

t

*

d

a

t

a

=

g

e

t

_

v

e

c

_

s

t

a

r

t

(

v

)

;

i

n

t

s

u

m

=

0

;

f

o

r

(

i

=

0

;

i

<

l

e

n

g

t

h

;

i

+

+

)

s

u

m

+

=

d

a

t

a

[

i

]

;

*

d

e

s

t

=

s

u

m

;

}

A

n

á

li

s

e

d

e

ta

lh

a

d

a

d

o

e

x

e

m

p

lo

:

fo

rm

a

g

e

n

é

ri

c

a

e

a

b

s

tr

a

c

ta

d

e

c

o

m

b

i

n

e

v

o

i

d

a

b

s

t

r

a

c

t

_

c

o

m

b

i

n

e

4

(

v

e

c

_

p

t

r

v

,

d

a

t

a

_

t

*

d

e

s

t

)

{

i

n

t

i

;

i

n

t

l

e

n

g

t

h

=

v

e

c

_

l

e

n

g

t

h

(

v

)

;

d

a

t

a

_

t

*

d

a

t

a

=

g

e

t

_

v

e

c

_

s

t

a

r

t

(

v

)

;

d

a

t

a

_

t

t

=

I

D

E

N

T

;

f

o

r

(

i

=

0

;

i

<

l

e

n

g

t

h

;

i

+

+

)

t

=

t

O

P

d

a

t

a

[

i

]

;

*

d

e

s

t

=

t

;

}

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 1 5

V

e

rs

ã

o

d

e

c

o

m

b

i

n

e

4

ti

p

o

d

e

d

a

d

o

s

:

in

te

ir

o

;

o

p

e

ra

ç

ã

o

:

m

u

lt

ip

lic

a

ç

ã

o

T

ra

d

u

ç

ã

o

d

a

1

ª

it

e

ra

ç

ã

o

.

L

2

4

:

#

L

o

o

p

:

i

m

u

l

l

(

%

e

a

x

,

%

e

d

x

,

4

)

,

%

e

c

x

#

t

*

=

d

a

t

a

[

i

]

i

n

c

l

%

e

d

x

#

i

+

+

c

m

p

l

%

e

s

i

,

%

e

d

x

#

i

:

l

e

n

g

t

h

j

l

.

L

2

4

#

i

f

<

g

o

t

o

L

o

o

p

.

L

2

4

:

i

m

u

l

l

(

%

e

a

x

,

%

e

d

x

,

4

)

,

%

e

c

x

i

n

c

l

%

e

d

x

c

m

p

l

%

e

s

i

,

%

e

d

x

j

l

.

L

2

4

l

o

a

d

(

%

e

a

x

,

%

e

d

x

.

0

,

4

)



t

.

1

i

m

u

l

l

t

.

1

,

%

e

c

x

.

0



%

e

c

x

.

1

i

n

c

l

%

e

d

x

.

0



%

e

d

x

.

1

c

m

p

l

%

e

s

i

,

%

e

d

x

.

1



c

c

.

1

j

l

-t

a

k

e

n

c

c

.

1

C

o

n

v

e

rs

ã

o

d

e

i

n

s

tr

u

ç

õ

e

s

c

o

m

r

e

g

is

to

s

p

a

ra

o

p

e

ra

ç

õ

e

s

c

o

m

t

a

g

s

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 1 6

O

p

e

ra

ç

õ

e

s

a

p

o

s

ã

o

v

e

rt

ic

a

l

d

á

u

m

a

in

d

ic

a

ç

ã

o

d

o

t

e

m

p

o

e

m

q

u

e

é

e

x

e

c

u

ta

d

a

u

m

a

o

p

e

ra

ç

ã

o

n

ã

o

p

o

d

e

in

ic

ia

r-s

e

s

e

m

o

s

s

e

u

s

o

p

e

ra

n

d

o

s

a

a

lt

u

ra

tr

a

d

u

z

a

l

a

n

c

ia

O

p

e

ra

n

d

o

s

o

s

a

rc

o

s

a

p

e

n

a

s

s

ã

o

re

p

re

s

e

n

ta

d

o

s

p

a

ra

o

s

o

p

e

ra

n

d

o

s

q

u

e

s

ã

o

u

s

a

d

o

s

n

o

c

o

n

te

x

to

d

a

e

x

e

c

u

ti

o

n

u

n

it

c c . 1 t . 1

l

o

a

d

% e c x . 1

i

n

c

l

c

m

p

l

j

l

% e d x . 0 % e d x . 1 % e c x . 0

i

m

u

l

l

T

im

e

A

n

á

li

s

e

v

is

u

a

l

d

a

e

x

e

c

u

ç

ã

o

d

e

i

n

s

tr

u

ç

õ

e

s

n

o

P

6

:

1

i

te

ra

ç

ã

o

d

o

c

ic

lo

d

e

p

ro

d

u

to

s

e

m

c

o

m

b

i

n

e

l

o

a

d

(

%

e

a

x

,

%

e

d

x

.

0

,

4

)



t

.

1

i

m

u

l

l

t

.

1

,

%

e

c

x

.

0



%

e

c

x

.

1

i

n

c

l

%

e

d

x

.

0



%

e

d

x

.

1

c

m

p

l

%

e

s

i

,

%

e

d

x

.

1



c

c

.

1

j

l

-t

a

k

e

n

c

c

.

1

(5)

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 1 7 c c . 1 t . 1

l

o

a

d

% e c x . 1

i

n

c

l

c

m

p

l

j

l

% e d x . 0 % e d x . 1 % e c x . 0

i

m

u

l

l

cc.1 cc.2 %e cx . 0 %ed x .3 t.1 i m u l l % ecx . 1 i n c l c m p l j l %ed x .0 i = 0 l o a d t.2 i mu l l %e cx .2 i nc l c mp l j l % ed x .1 i =1 l oa d cc .3 t .3 i mu ll % ec x .3 i nc l c mp l j l % edx .2 i =2 l oa d C y c le 1 2 3 4 5 6 7 8 9 01 11 12 13 14 15 cc. 1 cc.2 It e ra ti o n 3 It e ra ti o n 2 It e ra ti o n 1 cc.1 cc.2 %e cx . 0 %ed x .3 t.1 i m u l l % ecx . 1 i n c l c m p l j l %ed x .0 i = 0 l o a d t.1 i m u l l % ecx . 1 i n c l c m p l j l %ed x .0 i = 0 l o a d t.2 i mu l l %e cx .2 i nc l c mp l j l % ed x .1 i =1 l oa d t.2 i mu l l %e cx .2 i nc l c mp l j l % ed x .1 i =1 l oa d cc .3 t .3 i mu ll % ec x .3 i nc l c mp l j l % edx .2 i =2 l oa d C y c le 1 2 3 4 5 6 7 8 9 01 11 12 13 14 15 C y c le 1 2 3 4 5 6 7 8 9 01 11 12 13 14 15 cc. 1 cc.2 It e ra ti o n 3 It e ra ti o n 2 It e ra ti o n 1

A

n

á

li

s

e

c

o

m

r

e

c

u

rs

o

s

il

im

it

a

d

o

s

e

x

e

c

u

ç

ã

o

p

a

ra

le

la

e

e

n

c

a

d

e

a

d

a

d

e

o

p

e

ra

ç

õ

e

s

n

a

E

U

e

x

e

c

u

ç

ã

o

o

u

t-o

f-o

rd

e

r

e

e

s

p

e

c

u

la

ti

v

a

D

e

s

e

m

p

e

n

h

o

fa

c

to

r

lim

it

a

ti

v

o

:

la

n

c

ia

d

a

m

u

lt

ip

l.

d

e

i

n

te

ir

o

s

C

P

E

:

4

.0

A

n

á

li

s

e

v

is

u

a

l

d

a

e

x

e

c

u

ç

ã

o

d

e

i

n

s

tr

u

ç

õ

e

s

n

o

P

6

:

3

i

te

ra

ç

õ

e

s

d

o

c

ic

lo

d

e

p

ro

d

u

to

s

e

m

c

o

m

b

i

n

e

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 1 8

A

n

á

li

s

e

c

o

m

r

e

c

u

rs

o

s

il

im

it

a

d

o

s

D

e

s

e

m

p

e

n

h

o

p

o

d

e

c

o

m

e

ç

a

r

u

m

a

n

o

v

a

i

te

ra

ç

ã

o

e

m

c

a

d

a

c

ic

lo

d

e

c

lo

c

k

v

a

lo

r

te

ó

ri

c

o

d

e

C

P

E

:

1

.0

re

q

u

e

r

a

e

x

e

c

u

ç

ã

o

d

e

4

o

p

e

ra

ç

õ

e

s

c

/

in

te

ir

o

s

e

m

p

a

ra

le

lo

% e d x . 0 t.1 % e cx . i + 1 i n c l c m p l j l a d d l % e cx . 1 i = 0 l o a d c c .1 % e d x . 0 t.1 % e cx . i + 1 i n c l c m p l j l a d d l % e cx . 1 i = 0 l o a d c c .1 %e d x . 1 t. 2 %e c x . i + 1 i n c l c m p l j l a d d l % e cx . 2 i = 1 l o a d c c. 2 %e d x . 1 t. 2 %e c x . i + 1 i n c l c m p l j l a d d l % e cx . 2 i = 1 l o a d c c. 2 % e dx . 2 t. 3 %e c x . i + 1 i n c l c m p l j l a d d l %e c x . 3 i = 2 l o a d c c. 3 % e dx . 2 t. 3 %e c x . i + 1 i n c l c m p l j l a d d l %e c x . 3 i = 2 l o a d c c. 3 % e dx . 3 t. 4 % e c x . i + 1 i n c l c m p l j l a d d l % e c x . 4 i = 3 l o a d c c .4 % e dx . 3 t. 4 % e c x . i + 1 i n c l c m p l j l a d d l % e c x . 4 i = 3 l o a d c c .4 % e c x . 0 %e d x . 4 C y c le 1 2 3 4 5 6 7 C y c le 1 2 3 4 5 6 7 It e ra ti o n 1 It e ra ti o n 2 It e ra ti o n 3 It e ra ti o n 4

4

o

p

s

i

n

te

ir

o

A

n

á

li

s

e

v

is

u

a

l

d

a

e

x

e

c

u

ç

ã

o

d

e

i

n

s

tr

u

ç

õ

e

s

n

o

P

6

:

4

i

te

ra

ç

õ

e

s

d

o

c

ic

lo

d

e

s

o

m

a

s

e

m

c

o

m

b

i

n

e

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 1 9 It e ra ti o n 4 It e ra ti o n 5 It e ra ti o n 6 It e ra ti o n 7 It e ra ti o n 8 % e c x . 3 % e d x . 8 % e d x . 3 t. 4 % e c x . i + 1 i n c l c m p l j l a d d l % e c x . 4 i = 3 l o a d c c . 4 % e d x . 3 t. 4 % e c x . i + 1 i n c l c m p l j l a d d l % e c x . 4 i = 3 l o a d c c . 4 % e d x . 4 t. 5 % e c x . i + 1 i n c l c m p l j l a d d l % e c x . 5 i = 4 l o a d c c . 5 % e d x . 4 t. 5 % e c x . i + 1 i n c l c m p l j l a d d l % e c x . 5 i = 4 l o a d c c . 5 c c . 6 % e d x . 7 t. 8 % e c x . i + 1 i n c l c m p l j l a d d l % e c x . 8 i = 7 l o a d c c . 8 % e d x . 7 t. 8 % e c x . i + 1 i n c l c m p l j l a d d l % e c x . 8 i = 7 l o a d c c . 8 % e d x . 5 t. 6 i n c l c m p l j l a d d l % e c x . 6 l o a d i = 5 % e d x . 5 t. 6 i n c l c m p l j l a d d l % e c x . 6 l o a d i = 5 6 7 8 9 1 0 1 1 1 2 C y c le 1 3 1 4 1 5 1 6 1 7 6 7 8 9 1 0 1 1 1 2 C y c le 1 3 1 4 1 5 1 6 1 7 1 8 c c . 6 % e d x . 6 t. 7 c m p l j l a d d l % e c x . 7 l o a d c c . 7 i = 6 i n c l % e d x . 6 t. 7 c m p l j l a d d l % e c x . 7 l o a d c c . 7 i = 6 i n c l

a

p

e

n

a

s

2

u

n

id

fu

n

c

io

n

a

is

d

e

i

n

te

ir

o

s

a

lg

u

m

a

s

o

p

e

ra

ç

õ

e

s

m

d

e

s

e

r

a

tr

a

s

a

d

a

s

,

m

e

s

m

o

e

x

is

ti

n

d

o

o

p

e

ra

n

d

o

s

p

ri

o

ri

d

a

d

e

:

o

rd

e

m

d

e

e

x

e

c

d

o

p

ro

g

ra

m

a

D

e

s

e

m

p

e

n

h

o

C

P

E

e

x

p

e

c

v

e

l:

2

.0

A

s

i

te

ra

ç

õ

e

s

d

o

c

ic

lo

d

e

s

o

m

a

s

:

a

n

á

li

s

e

c

o

m

r

e

c

u

rs

o

s

l

im

it

a

d

o

s

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 2 0

O

p

ti

m

iz

a

ç

ã

o

4

:

ju

n

ta

r

v

á

ri

a

s

(3

)

it

e

ra

ç

õ

e

s

n

u

m

s

im

p

le

s

c

ic

lo

a

m

o

rt

iz

a

o

v

e

rh

e

a

d

d

o

s

c

ic

lo

s

e

m

v

á

ri

a

s

it

e

ra

ç

õ

e

s

te

rm

in

a

e

x

tr

a

s

n

o

fi

m

C

P

E

:

1

.3

3

v

o

i

d

c

o

m

b

i

n

e

5

(

v

e

c

_

p

t

r

v

,

i

n

t

*

d

e

s

t

)

{

i

n

t

l

e

n

g

t

h

=

v

e

c

_

l

e

n

g

t

h

(

v

)

;

i

n

t

l

i

m

i

t

=

l

e

n

g

t

h

-2

;

i

n

t

*

d

a

t

a

=

g

e

t

_

v

e

c

_

s

t

a

r

t

(

v

)

;

i

n

t

s

u

m

=

0

;

i

n

t

i

;

/

*

j

u

n

t

a

3

e

l

e

m

'

s

n

o

m

e

s

m

o

c

i

c

l

o

*

/

f

o

r

(

i

=

0

;

i

<

l

i

m

i

t

;

i

+

=

3

)

{

s

u

m

+

=

d

a

t

a

[

i

]

+

d

a

t

a

[

i

+

1

]

+

d

a

t

a

[

i

+

2

]

;

}

/

*

c

o

m

p

l

e

t

a

o

s

r

e

s

t

a

n

t

e

s

e

l

e

m

'

s

*

/

f

o

r

(

;

i

<

l

e

n

g

t

h

;

i

+

+

)

{

s

u

m

+

=

d

a

t

a

[

i

]

;

}

*

d

e

s

t

=

s

u

m

;

}

T

é

c

n

ic

a

s

d

e

o

p

ti

m

iz

a

ç

ã

o

d

e

p

e

n

d

e

n

te

s

d

a

m

á

q

u

in

a

:

lo

o

p

u

n

ro

ll

(

1

)

(6)

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 2 1

l

o

a

d

s

p

o

d

e

m

e

n

c

a

d

e

a

r,

u

m

a

v

e

z

q

u

e

n

ã

o

h

á

d

e

p

e

n

d

ê

n

c

ia

s

a

p

e

n

a

s

u

m

c

o

n

ju

n

to

d

e

in

s

tr

u

ç

õ

e

s

d

e

c

o

n

tr

o

lo

d

e

c

ic

lo

l

o

a

d

(

%

e

a

x

,

%

e

d

x

.

0

,

4

)



t

.

1

a

i

a

d

d

l

t

.

1

a

,

%

e

c

x

.

0

c



%

e

c

x

.

1

a

l

o

a

d

4

(

%

e

a

x

,

%

e

d

x

.

0

,

4

)



t

.

1

b

i

a

d

d

l

t

.

1

b

,

%

e

c

x

.

1

a



%

e

c

x

.

1

b

l

o

a

d

8

(

%

e

a

x

,

%

e

d

x

.

0

,

4

)



t

.

1

c

i

a

d

d

l

t

.

1

c

,

%

e

c

x

.

1

b



%

e

c

x

.

1

c

i

a

d

d

l

$

3

,

%

e

d

x

.

0



%

e

d

x

.

1

c

m

p

l

%

e

s

i

,

%

e

d

x

.

1



c

c

.

1

j

l

-t

a

k

e

n

c

c

.

1

T

im

e

% e d x . 0 % e d x . 1 % e c x . 0 c c c . 1 t . 1 a % e c x . i+ 1

a

d

d

l

c

m

p

l

j

l

a

d

d

l

% e c x . 1 c

a

d

d

l

a

d

d

l

t . 1 b t . 1 c % e c x . 1 a % e c x . 1 b

l

o

a

d

l

o

a

d

l

o

a

d

T

é

c

n

ic

a

s

d

e

o

p

ti

m

iz

a

ç

ã

o

d

e

p

e

n

d

e

n

te

s

d

a

m

á

q

u

in

a

:

lo

o

p

u

n

ro

ll

(

2

)

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 2 2 i = 6 c c . 3 t . 3 a % e c x . i + 1 a d d l c m p l j l a d d l % e c x . 3 c a d d l a d d l t . 3 b t . 3 c % e c x . 3 a % e c x . 3 b l o a d l o a d l o a d % e c x . 2 c i = 9 c c . 4 t . 4 a % e c x . i + 1 a d d l c m p l j l a d d l % e c x . 4 c a d d l a d d l t . 4 b t . 4 c % e c x . 4 a % e c x . 4 b l o a d l o a d l o a d c c . 4 t . 4 a % e c x . i + 1 a d d l c m p l j l a d d l % e c x . 4 c a d d l a d d l t . 4 b t . 4 c % e c x . 4 a % e c x . 4 b l o a d l o a d l o a d % e d x . 3 % e d x . 2 % e d x . 4 5 6 7 8 9 10 11 C y c le 1 2 13 14 15 5 6 7 8 9 10 11 C y c le 1 2 13 14 15 It e ra ti o n 3 It e ra ti o n 4

D

e

s

e

m

p

e

n

h

o

e

s

ti

m

a

d

o

p

o

d

e

c

o

m

p

le

ta

r

it

e

ra

ç

ã

o

e

m

3

c

ic

lo

s

d

e

v

e

ri

a

d

a

r

C

P

E

d

e

1

.0

D

e

s

e

m

p

e

n

h

o

m

e

d

id

o

C

P

E

:

1

.3

3

1

i

te

ra

ç

ã

o

e

m

c

a

d

a

4

c

ic

lo

s

T

é

c

n

ic

a

s

d

e

o

p

ti

m

iz

a

ç

ã

o

d

e

p

e

n

d

e

n

te

s

d

a

m

á

q

u

in

a

:

lo

o

p

u

n

ro

ll

(

3

)

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 2 3

a

p

e

n

a

s

m

e

lh

o

ra

n

a

s

s

o

m

a

s

d

e

i

n

te

ir

o

s

re

s

ta

n

te

s

c

a

s

o

s

h

á

re

s

tr

õ

e

s

c

o

m

a

l

a

n

c

ia

d

a

u

n

id

a

d

e

e

fe

it

o

n

ã

o

é

lin

e

a

r

c

o

m

o

g

ra

u

d

e

u

n

ro

ll

h

á

e

fe

it

o

s

s

u

b

ti

s

q

u

e

d

e

te

rm

in

a

m

a

a

tr

ib

u

ã

o

e

x

a

c

ta

d

a

s

o

p

e

ra

ç

õ

e

s

1

6

8

4

3

2

1

G

ra

u

d

e

U

n

ro

ll

4

.0

0

P

ro

d

u

to

In

te

ir

o

1

.0

6

1

.2

5

1

.5

0

1

.3

3

1

.5

0

2

.0

0

S

o

m

a

In

te

ir

o

fp

fp

P

ro

d

u

to

S

o

m

a

5

.0

0

3

.0

0

T

é

c

n

ic

a

s

d

e

o

p

ti

m

iz

a

ç

ã

o

d

e

p

e

n

d

e

n

te

s

d

a

m

á

q

u

in

a

:

lo

o

p

u

n

ro

ll

(

4

)

V

a

lo

r

d

o

C

P

E

p

a

ra

v

á

ri

a

s

s

it

u

a

ç

õ

e

s

d

e

l

o

o

p

u

n

ro

ll:

*

+

A J P ro e n ç a , S is te m a s d e C o m p u ta ç ã o e D e s e m p e n h o , M In f, U M in h o , 2 0 0 7 /0 8 2 4

a

c

o

m

p

u

ta

ç

ã

o

(

(

(

(

(

(

(

(

(

(

(

(

1

*

x

0

)

*

x

1

)

*

x

2

)

*

x

3

)

*

x

4

)

*

x

5

)

*

x

6

)

*

x

7

)

*

x

8

)

*

x

9

)

*

x

1 0

)

*

x

1 1

)

*

*

11

xx

00

xx

11

*

xx

22

*

xx

33

*

xx

44

*

xx

55

*

xx

66

*

xx

77

*

xx

88

*

xx

99

*

xx

1010

*

xx

1 1 1 1

o

d

e

s

e

m

p

e

n

h

o

N

e

le

m

e

n

to

s

,

D

c

ic

lo

s

/o

p

e

ra

ç

ã

o

N

*D

c

ic

lo

s

T

é

c

n

ic

a

s

d

e

o

p

ti

m

iz

a

ç

ã

o

d

e

p

e

n

d

e

n

te

s

d

a

m

á

q

u

in

a

:

c

o

m

p

u

ta

ç

ã

o

s

e

q

u

e

n

c

ia

l

v

e

rs

u

s

C

o

m

p

u

ta

ç

ã

o

s

e

q

u

e

n

c

ia

l

v

e

rs

u

s

..

.

Referências

Documentos relacionados

Durante as semanas que antecederam o Dia do Pai, os mais pequenos trabalharam afincadamente para o Grande Dia… na construção de um presente/lembrança e diploma para

são atribuídas, pode também contribuir para combater a assimetria de gênero e desconstruir estereótipos. Contudo, a necessidade de um diálogo sobre as questões de

residuos solidos dos servigos de saude. Por fim, colocar-se-a como e realizado o piano de gerenciamento dos residuos solidos dos servigos de saude, e as etapas a serem

Nesse sentido, faz-se necessária pesquisa acadêmica que produzam e olhem as para práticas educativas que ocorrem na escola pública, qualificada como direito, gratuita,

De acordo com o item IV da Resolução n.º 1.155, de 23.07.86, do Banco Central do Brasil, a alíquota do imposto de renda incidente na fonte sobre os rendimentos reais produzidos

Após o término do Período de Direito de Preferência e após a instituição depositária informar à Companhia a quantidade de Valores Mobiliários da Companhia subscritos

O Núcleo de Gestão Ambiental Avançada (NUGA) foi concebido para desenvolver estudos e práticas inovadoras de gestão ambiental, a fim de atender às crescentes demandas