UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN,TACNA Facultad de Ingenie !

a E"cuela Acad#$ic% & %'e"i%nal de

Ingenie !a en In'% $(tica ) Si"te$a"

*SISTEMAS INTELIGENTES HIBRIDOS NEURODIFUSOS+

M%n%g a'!a , e"entad% ,% JORGE ANTONIO LINARES VERA

Cu "%INTELIGENCIA ARTIFICIAL D%cente a"e"% Ing. Ace %

Tacna, n%/ie$0 e de 1234

INDICE DE LA MONOGRAFA I. II. III. IV. V. VI. INTRODUCCIN OBJETIVOS DESARROLLO DEL TEMA CONCLUSIONES RECOMENDACIONES BIBLIOGRAFA

I.

INTRODUCCIN

Generalmente la forma !"n en !nform#t! a $e %n !n&en!ero '!n$%(tr!al) a%tom#t! a) tele om%n! a !one( o (!m!lar* om!en+a ,or la ,ro&rama !"n e(tr% t%ra$a) en len&%a-e( omo C.C// o Matla0) 1 l%e&o (e om,lementa on 2ro&rama !"n Or!enta$a a O0-eto( '2OO* e In&en!er3a $el Soft4are) on An#l!(!( 1 D!(e5o Or!enta$o( a O0-eto() UML) et . S!n em0ar&o) e6!(ten %na (er!e $e t7 n! a( 1 te nolo&3a( $e (oft4are 8%e e( a,an $el al an e $e lo( anter!ore( %r(o(. La ,ro&rama !"n $e tarea( on %rrente() lo( (!(tema( $!(tr!0%!$o() la ,ro&rama !"n $e "$!&o ef! !ente o al&or3tm! a a9an+a$a (on tema( 8%e 8%e$an a men%$o rele&a$o() 1 (!n em0ar&o (on m%1 ne e(ar!o( en tarea( $e !n&en!er3a !nform#t! a) (!(tema() !n$%(tr!al) om%n! a !one( 1 (!m!lare(. Son m% :a( la( #rea( $e !n9e(t!&a !"n) 1 (o0re to$o) ,ro&rama( $e a,l! a !"n real $on$e la a,a !$a$ $e "m,%to $e %n ;n! o ,ro e(a$or no e( (%f! !ente. Un e-em,lo lo en ontramo( en el am,o $e la 0!o!nform#t! a 1) en ,art! %lar) en la rama $e &en"m! a) $on$e lo( (e %en !a$ore( $e &enoma( (on a,a e( $e ,ro$% !r m!llone( $e (e %en !a( en %n $3a. E(to( m!llone( $e (e %en !a( (e $e0en ,ro e(ar 1 e9al%ar on tal $e formar el &enoma $el (er 9!9o 8%e (e :a1a anal!+a$o. E(te ,ro e(ar 1 e9al%ar re8%!eren %n t!em,o $e "m,%to 1 a,a !$a$e( $e memor!a m%1 &ran$e() ("lo al al an e $e om,%ta$ore( on m#( $e %n ore 1 %na a,a !$a$ $e alman enam!ento (!&n!f! at!9a. Otro( #m0!to( $on$e no( ,o$emo( en ontrar on e(ta( ne e(!$a$e( $e "m,%to (on en el $!(e5o $e f#rma o() e(t%$!o( $el o(mo) $ete !"n $e ,etr"leo) (!m%la !one( $e aerona9e() et . La me-ora $e la te nolo&3a 1 ,or on(!&%!ente) la on(e %ente re$% !"n $el tama5o $el tran(!(tor) no( ,erm!ten !n or,orar m#( om,onente( al %n!,ro e(a$or (!n a%mentar (% #rea 'm#( memor!a) m#( ,!,el!ne() et .*. S!n em0ar&o) e(ta $!(m!n% !"n $el tama5o $el tran(!(tor ,ara !n or,orar m#( me-ora( 1 a,a !$a$e( al %n!,ro e(a$or tam,o o e( %na (ol% !"n 8%e (e ,%e$a lle9ar al !nf!n!to ',r!n !,!o $e !n erte+a $e <e!(en0er&*. E(to( ,ro0lema( te nol"&! o( ontr!0%1eron a 8%e) ,ara ,o$er tratar on ,ro0lema( tan &ran$e( e9!tan$o la( l!m!ta !one( te nol"&! a() lo( ar8%!te to( $e om,%ta$ore( omen+ar#n a entrar (%( e(f%er+o( en ar8%!te t%ra( ,aralela( 1 $!(e5ar t7 n! a( ,ara la ,ro&rama !"n a9an+a$a) on %rrente 1 $!(tr!0%!$a. En la ,re(ente mono&raf3a (e trata $e %0r!r $! :o( a(,e to() on %na !ntro$% !"n $e %na manera ,r# t! a 1 a,l! a$a a lo( on e,to( 0#(! o( $e la ,ro&rama !"n on %rrente) ,aralela) a(3m!(mo me$!ante el al&or!tmo $el ,ro0lema $el ,ro$% tor. on(%m!$or enten$er 8%e la e9ol% !"n en el mer a$o $e lo( ,ro e(a$ore( !n rementa la ne e(!$a$ $e %t!l!+ar :erram!enta( 8%e ,erm!tan &e(t!onar a$e %a$amente el a e(o on %rrente a re %r(o( 1 $ato( ,or ,arte $e $!(t!nto( ,ro e(o( o :!lo( $e e-e % !"n) entre otro( a(,e to(. II. OBJETIVOS Com,ren$er la !m,ortan !a $e la ,ro&rama !"n on %rrente en la( a,l! a !one( $e :o1 en $3a.

Cono er lo( on e,to( 0#(! o( $e lo( f%n$amento( $e la ,ro&rama !"n on %rrente ,aralela(. Com,ren$er omo $!(e5ar al&or!tmo( ef! !ente( %t!l!+an$o $!(t!nta( t7 n! a( al&or3tm! a(. Cono er la( :erram!enta( !nform#t! a( f%n$amentale( ,ara el $e(arrollo $e e(ta( a,l! a !one(. E(t%$!ar el a(o $el al&or!tmo ,ro$% tor. on(%m!$or 1 fam!l!ar!+ar(e on la( $!f! %lta$e( 8%e ,lantea la ,ro&rama !"n on %rrente frente a la ,ro&rama !"n (e %en !al l#(! a. A$8%!r!r e6,er!en !a 1 ono !m!ento en lo( me an!(mo( $e (!n ron!+a !"n 1 om%n! a !"n 8%e (e %t!l!+an en la a t%al!$a$ ,ara $e(arrollar ,ro&rama( on %rrente( tanto ,ara (!(tema( $e memor!a om,art!$a omo ,ara (!(tema( $!(tr!0%!$o(. Ser a,a+ $e $e(arrollar ,ro&rama( ef! !ente( 1 (e&%ro( (!&%!en$o $!ferente( mo$elo( $e ,ro&rama !"n on %rrente. DESARROLLO DEL TEMA

III.

3.1. CONCEPTOS BSICOS El ,re(ente a,3t%lo a0or$a lo( a(,e to( 0#(! o( relat!9o( al on e,to $e ,ro e(o() a(3 m!(mo) tam0!7n (e e(ta0le e %n mar o &eneral ,ara el e(t%$!o $e lo( f%n$amento( $e ,ro&rama !"n on %rrente. E(to( a(,e to( (e $!( %t!r#n on m#( $etalle en (% e(!9o( tema(. La ,ro0lem#t! a 8%e (e ,reten$e a0or$ar me$!ante el e(t%$!o $e la ,ro&rama !"n on %rrente e(t# 9!n %la$a al on e,to $e (!(tema o,erat!9o m%lt!,ro e(o) $on$e lo( ,ro e(o( om,arten to$o t!,o $e re %r(o() $e($e la C2U :a(ta %na !m,re(ora. E(te ,lanteam!ento me-ora la ef! !en !a $el (!(tema) ,ero ,lantea la %e(t!"n $e la (!n ron!+a !"n en el a e(o a lo( re %r(o(. T3,! amente) e(ta ,ro0lem#t! a no (e re(%el9e a n!9el $e (!(tema o,erat!9o) (!en$o re(,on(a0!l!$a$ $el ,ro&rama$or el &arant!+ar %n a e(o on(!(tente a lo( re %r(o(. E(te ,lanteam!ento &eneral (e !ntro$% e me$!ante el ,ro0lema l#(! o $el ,ro$% tor. on(%m!$or) :a !en$o :!n a,!7 en la ne e(!$a$ $e om,art!r %n 0%ffer) 1 $a l%&ar al on e,to $e (e !"n r3t! a. Entre la( (ol% !one( ,lantea$a() $e(ta a el %(o $e lo( (em#foro( 1 el ,a(o $e men(a-e( omo me an!(mo( l#(! o( $e (!n ron!+a !"n. 3.1.1. El conce !o "e P#oce$o. Informalmente) %n ,ro e(o (e ,%e$e $ef!n!r omo %n ,ro&rama en e-e % !"n. A$em#( $el ,ro,!o "$!&o al 8%e e(t# 9!n %la$o) %n ,ro e(o !n l%1e el 9alor $e %n onta$or $e ,o&rama 1 el onten!$o $e !erto( re&!(tro( $el ,ro e(a$or. Generalmente) %n ,ro e(o tam0!7n !n l%1e la ,!la $el ,ro e(o) %t!l!+a$a ,ara alma enar $ato( tem,orale() omo 9ar!a0le( lo ale() $!re !one( $e retorno 1 ,ar#metro( $e f%n !one() 1 %na (e !"n $e $ato( on 9ar!a0le( &lo0ale(. F!nalmente) %n ,ro e(o tam0!7n ,%e$e tener %na (e !"n $e memor!a re(er9a$a $e manera $!n#m! a.

F!&%ra =. E(8%ema &r#f! o $e %n ,ro&rama 1 %n ,ro e(o. 3.1.%. Ge$!&'n ()$&c* "e #oce$o$. Informalmente) %n ,ro e(o (e ,%e$e $ef!n!r omo %n ,ro&rama en e-e % !"n. A$em#( $el ,ro,!o "$!&o al 8%e e(t# 9!n %la$o) A me$!$a 8%e %n ,ro e(o (e e-e %ta) 7(te 9a am0!an$o $e %n e(ta$o a otro. Ca$a e(ta$o (e $ef!ne en 0a(e a la a t!9!$a$ $e(arrolla$a ,or %n ,ro e(o en %n !n(tante $e t!em,o $eterm!na$o. Un ,ro e(o ,%e$e e(tar en %no $e lo( (!&%!ente( e(ta$o(> N+e,o) $on$e el ,ro e(o e(t# (!en$o rea$o. En e-ec+c&'n) $on$e el ,ro e(o e(t# e-e %tan$o o,era !one( o !n(tr% !one(. En e$ e#*) $on$e el ,ro e(o e(t# a la e(,era $e 8%e (e ,ro$%+ a %n $eterm!na$o e9ento) t3,! amente la f!nal!+a !"n $e %na o,era !"n $e E.S. P#e *#*"o) $on$e el ,ro e(o e(t# a la e(,era $e 8%e le a(!&nen al&%na %n!$a$ $e ,ro e(am!ento. Te#.&n*"o) $on$e el ,ro e(o 1a :a f!nal!+a$o (% e-e % !"n.

F!&%ra ?. D!a&rama &eneral $e lo( e(ta$o( $e %n ,ro e(o. 3.1.3. P#oce$o$ e /&lo$. El mo$elo $e ,ro e(o ,re(enta$o :a(ta a:ora (e 0a(a en %n ;n! o fl%-o o :e0ra $e e-e % !"n. S!n em0ar&o) lo( (!(tema( o,erat!9o( mo$erno( (e 0a(an en el ,r!n !,!o $e la m%lt!,ro&rama !"n) e( $e !r) en la ,o(!0!l!$a$ $e mane-ar $!(t!nta( :e0ra( o :!lo( $e e-e % !"n $e manera (!m%lt#nea on el o0-et!9o $e ,aralel!+ar el "$!&o e !n rementar el

ren$!m!ento $e la a,l! a !"n. En e(te onte6to) %na :e0ra o :!lo (e $ef!ne omo la %n!$a$ 0#(! a $e %t!l!+a !"n $el ,ro e(a$or 1 e(t# om,%e(to ,or lo( elemento(> Un ID $e :e0ra) (!m!lar al ID $e ,ro e(o. Un onta$or $e ,ro&rama. Un on-%nto $e re&!(tro(. Una ,!la.

F!&%ra @. E(8%ema &r#f! o $e lo( mo$elo( mono:!lo 1 m%lt!:!lo S!n em0ar&o) 1 a $!feren !a $e %n ,ro e(o) la( :e0ra( 8%e ,ertene en a %n m!(mo ,ro e(o om,arten la (e !"n $e "$!&o) la (e !"n $e $ato( 1 otro( re %r(o( ,ro,or !ona$o( ,or el (!(tema o,erat!9o) omo lo( mane-a$ore( $e lo( ar :!9o( a0!erto( o la( (e5ale(. 2re !(amente) e(ta $!feren !a on re(,e to a %n ,ro e(o e( lo 8%e (%,one (% ,r!n !,al 9enta-a. De($e otro ,%nto $e 9!(ta) la !$ea $e :!lo (%r&e $e la ,o(!0!l!$a$ $e om,art!r re %r(o( 1 ,erm!t!r el a e(o on %rrente a e(o( re %r(o(. La %n!$a$ m3n!ma $e e-e % !"n ,a(a a (er el :!lo) a(!&na0le a %n ,ro e(a$or. Lo( :!lo( t!enen el m!(mo "$!&o $e ,ro&rama) ,ero a$a %no re orre (% ,ro,!o am!no on (% 2C) e( $e !r) t!ene (% ,ro,!a (!t%a !"n a%n8%e $entro $e %n onte6to $e om,art! !"n $e re %r(o(. Informalmente) %n :!lo (e ,%e$e $ef!n!r omo %n ,ro e(o l!&ero 8%e t!ene la m!(ma f%n !onal!$a$ 8%e %n ,ro e(o ,e(a$o) e( $e !r) lo( m!(mo( e(ta$o(. 2or e-em,lo) (! %n :!lo a0re %n f! :ero) 7(te e(tar# $!(,on!0le ,ara el re(to $e :!lo( $e %na tarea. En %n ,ro e(a$or $e te6to() ,or e-em,lo) e( 0a(tante om;n en ontrar :!lo( ,ara la &e(t!"n $el te la$o o la e-e % !"n $el orre tor orto&r#f! o() re(,et!9amente. Otro e-em,lo ,o$r3a (er %n (er9!$or 4e0 8%e mane-ara :!lo( !n$e,en$!ente( ,ara aten$er la( $!(t!nta( ,et! !one( entrante(. La( ,en!*-*$ "e l* #o0#*.*c&'n .+l!&1&lo (e ,%e$en re(%m!r en la( tre( (!&%!ente(> C* *c&"*" "e #e$ +e$!*) 1a 8%e el %(o $e m;lt!,le( :!lo( ,ro,or !ona %n enfo8%e m%1 fle6!0le. A(3) e( ,o(!0le 8%e %n :!lo (e en %entra aten$!en$o %na ,et! !"n $e E.S m!entra( otro ont!n;a on la e-e % !"n $e otra f%n !onal!$a$ $!(t!nta. A$em#()

e( ,o(!0le ,lantear %n e(8%ema 0a(a$o en el ,aralel!(mo no 0lo8%eante en llama$a( al (!(tema) e( $e !r) %n e(8%ema 0a(a$o en el 0lo8%eo $e %n :!lo a n!9el !n$!9!$%al. Co. *#!&c&'n "e #ec+#$o$) ,o(!0!l!tan$o 8%e 9ar!o( :!lo( mane-en el m!(mo e(,a !o $e $!re !one(. E2&c*c&*) 1a 8%e tanto la rea !"n) el am0!o $e onte6to) la $e(tr% !"n 1 la l!0era !"n $e :!lo( e( %n or$en $e ma&n!t%$ m#( r#,!$a 8%e en el a(o $e lo( ,ro e(o( ,e(a$o(. Re %er$e 8%e la( o,era !one( m#( o(to(a( !m,l! an el mane-o $e o,era !one( $e E.S. 2or otra ,arte) el %(o $e e(te t!,o $e ,ro&rama !"n en ar8%!te t%ra( $e 9ar!o( ,ro e(a$ore( 'o n; leo(* !n rementa enormemente el ren$!m!ento $e la a,l! a !"n.

3.1.3. De2&n&c&'n "e Conc+##enc&*. Se&;n la Real A a$em!a E(,a5ola) Con %rren !a e( o!n !$!r en el e(,a !o o en el t!em,o $o( o m#( ,er(ona( o o(a(. En !nform#t! a) (e $a %an$o $o( o m#( ,ro e(o( e6!(ten (!m%lt#neamente) (e $e0e $!(t!n&%!r entre e6!(ten !a 1 e-e % !"n (!m%lt#nea. Un co. +!*"o# *#*lelo e( %n on-%nto $e ,ro e(a$ore( a,a e( $e oo,erar en la (ol% !"n $e %n ,ro0lema. E(ta $ef!n! !"n !n l%1e (%,er om,%ta$ora( on !ento( $e ,ro e(a$ore() re$e( $e e(ta !one( $e tra0a-o 1 m#8%!na( on m;lt!,le( ,ro e(a$ore(. 3.1.3.1. Conc+##enc&* ,e#$+$ *#*lel&$.o. La on %rren !a e( m#( &eneral 8%e el ,aralel!(mo. La( (ol% !one( 8%e la 2ro&rama !"n Con %rrente $a ,ara la (!n ron!+a !"n 1 om%n! a !"n (on 9#l!$a( ,ara ,ro&rama( ,aralelo( on memor!a om;n. Se t!ene ,aralel!(mo %an$o (e ,ro$% e la e-e % !"n (!m%lt#nea $e ,ro e(o( on %rrente(> Al&or!tmo( ,aralelo( M7to$o( $e ,ro&rama !"n ,aralela( 2ro e(am!ento ,aralelo( Ar8%!te t%ra( ,aralela(. La ,re(en !a $e on %rren !a (e $a en el $om!n!o $e lo( ,ro0lema(> a(o( reale( 8%e (e ,reten$en mo$elar me$!ante ,ro&rama(. En el :ar$4are> E-e % !"n ,aralela 'ar8%!te t%ra( ,aralela(* F%n !onam!ento ,aralelo $e ,er!f7r! o( M%lt!,ro e(a$ore( S!(tema( D!(tr!0%!$o( En lo( (!(tema( o,erat!9o( E-e % !"n (!m%lt#nea $e ,ro e(o( E-e % !"n (!m%lt#nea $e t:rea$( $entro $e %n ,ro e(o. 3.1.3.%. Conce !o "e S&$!e.* Conc+##en!e S!(tema !nform#t! o $on$e la on %rren !a $e(em,e5a %n ,a,el rele9ante.

E-em,lo(> S!(tema( O,erat!9o( S!(tema( $e Ge(t!"n $e Ba(e $e Dato( S!(tema( $e T!em,o Real S!(tema( D!(tr!0%!$o( D!(t!n&%!r entre> S!(tema( !n:erentemente on %rrente( S!(tema( ,oten !almente on %rrente( 3.1.4. Conce !o "e P#o0#*.*c&'n Conc+##en!e. La ,ro&rama !"n on %rrente e( %n on-%nto $e nota !one( 1 t7 n! a( %t!l!+a$a( ,ara $e( r!0!r me$!ante ,ro&rama( el ,aralel!(mo ,oten !al $e lo( ,ro0lema() 1 re(ol9!en$o lo( ,ro0lema( $e (!n ron!+a !"n 1 om%n! a !"n 8%e ,%e$en ,re(entar(e. Se oc+ *5 $el an#l!(!() $!(e5o) !m,lementa !"n 1 $e,%ra !"n $e ,ro&rama( on %rrente(. No $e oc+ *5 $el :ar$4are (o0re el %al $! :o( ,ro&rama( on %rrente( (e e-e %tan. 3.1.6. A l&c*c&one$ De.*n"*n!e$ "e Rec+#$o$. 2o$emo( $!9!$!r la( a,l! a !one( 8%e re8%!eren $e re %r(o( om%n! a !"n !m,ortante en la (!&%!ente forma> om,%ta !one( 1 $e

3.1.6.1. A l&c*c&one$ In!en$&,*$ en C)lc+lo. Re8%!eren m% :o( ! lo( $e m#8%!na( 1 (on la( 8%e :an !m,%l(a$o el $e(arrollo $e (%,er om,%ta$ora(. Son t3,! a( en !en !a( e !n&en!er3a) a%n8%e re !entemente :an a,are !$o en otra( #rea( omo (!m%la !"n f!nan !era 1 e on"m! a $e,en$e &ra$%almente $e la 9elo !$a$ 1 el ,ro e(am!ento $e ,%nto( flotante( $e la( (%,er om,%ta$ora(. Entre ella( tenemo(> D!n#m! a $e fl%!$o( om,%ta !onal S!m%la !one( ele troma&n7t! a( Mo$ela$o am0!ental D!n#m! a e(tr% t%ral Mo$ela$o 0!ol"&! o D!n#m! a mole %lar S!m%la !"n $e re$e( Mo$ela$o f!nan !ero 1 e on"m! o 3.1.6.%. A l&c*c&one$ "e Al.*cen*.&en!o M*$&,o. De,en$en $e la a,a !$a$ ,ara alma enar 1 ,ro e(ar &ran$e( ant!$a$e( Informa !"n. Re8%!eren $e %n a e(o r#,!$o 1 (e&%ro a %na ma(a on(!$era0le $e $ato( alma ena$o(. 2or e-em,lo> An#l!(!( $e $ato( (3(m! o( 2ro e$!m!ento( $e !m#&ene( M!ner3a $e $ato( An#l!(!( e(ta$3(t! o $e $ato( An#l!(!( $e mer a$o( 3.1.6.3. A l&c*c&one$ E7&0en!e$ Co.+n&c*c&on*l.en!e. 2%e$en (er llama$o( (er9! !o( ,or $eman$a. Re8%!eren $e re %r(o( om,%ta !onale( one ta$o( ,or re$e( on an :o( $e 0an$a on(!$era0le(. E-em,lo(>

2ro e(am!ento $e tran(! !one( en l3nea S!(tema( ola0orat!9o( Te6to ,or $eman$a V3$eo ,or $eman$a Im#&ene( ,or $eman$a S!m%la !"n ,or $eman$a

To$a( la( a,l! a !one( anter!ore( $e,en$en en !erto &ra$o $e a$a %no $e lo( a(,e to( om,%ta !onale( men !ona$o(> ,o$er $e om,%to) a,a !$a$e( $e alma enam!ento 1 ef! !ente( anale( $e om%n! a !"n) (!n em0ar&o la( ,o$emo( a&r%,ar ,or (% ara ter3(t! a $om!nante. 3.1.6.3. S&$!e.*$ "e S&$!e.*$. La( a,l! a !one( en e(te &r%,o om0!nan en forma m#( om,le-a la( ara ter3(t! a( anter!ore( 1 $e,en$en) en m% :o( a(o() $e (!(tema( om,%ta !onale( !nte&ra$o( $!(e5a$o( ,r!mor$!almente ,ara ella(. En e(te &r%,o tenemo( a,l! a !one( omo> So,orte a $e !(!one( or,orat!9a( 1 &%0ernamentale(. Control $e (!(tema( en t!em,o real. Ban a ele tr"n! a. Com,ra( ele tr"n! a(. E$% a !"n. <a1 %na alta orre(,on$en !a entre la e9ol% !"n $e la( te nolo&3a( om,%ta !onale( 1 el $e(arrollo $e a,l! a !one(A en ,art! %lar el :ar$4are t!ene &ran !nfl%en !a en el 76!to $e !erta( #rea(. La( a,l! a !one( !nten(!9a( $e #l %lo f%eron e(t!m%la$a( ,r!n !,almente ,or m#8%!na( 9e tor!ale( 1 ,ro e(a$ore( ma(!9amente ,aralelo(. La( a,l! a !one( $e alma enam!ento ma(!9o :an (!$o &%!a$a( ,or $!(,o(!t!9o( $e alma enam!ento omo RAID 1 ro0ot( $e !nta(. La( a,l! a !one( e6!&ente( om%n! a !onale( omo :erram!enta( ola0orat!9a( 0a(a$a( en BBB 1 (er9! !o( ,or $eman$a en l3nea or!&!nalmente (%r&!eron on la( LAN 1 e(t#n re !en$o $r#(t! amente on Internet. Def!n!t!9amente) la( n%e9a( a,l! a !one( :a en %(o $e ,o$er $e "m,%to) alma enam!ento 1 om%n! a !"n. om0!na !one( om,le-a( $e

3.%. FUNDAMENTOS DE PROGRAMACIN CONCURRENTE Un ,ro e(o oo,erat!9o e( %n ,ro e(o 8%e ,%e$e 9er(e afe ta$o ,or otro( ,ro e(o( 8%e (e e(t7n e-e %tan$o. E(to( ,ro e(o( ,%e$en om,art!r ;n! amente $ato() !nter am0!a$o( me$!ante al&;n me an!(mo $e en93o $e men(a-e( o me$!ante el %(o $e ar :!9o() o ,%e$en om,art!r $ato( 1 "$!&o) omo o %rre on lo( :!lo( o ,ro e(o( l!&ero(. En %al8%!er a(o) el a e(o on %rrente a $ato( om,art!$o( ,%e$e &enerar !n on(!(ten !a( (! no (e %(a al&;n t!,o $e e(8%ema 8%e &arant! e la o:eren !a $e lo( m!(mo(. 3.%.1. P#&nc& &o$ "e #o0#*.*c&'n *#*lel*. C%an$o ,aralel!+amo( %na a,l! a !"n) $o( $e lo( ,r!n !,ale( o0-et!9o( 8%e (e 0%( an (on> =* Me-orar el ren$!m!ento $e la a,l! a !"n) ma6!m!+an$o la on %rren !a 1 re$% !en$o lo( o(te( a$! !onale( $e e(ta ,aralel!+a !"n ' on lo 8%e ma6!m!+aremo( el (,ee$%, o0ten!$o*) tal 1 omo :emo( anal!+a$o en el a,arta$o anter!or.

?* 2ro$% t!9!$a$ en el momento $e ,ro&ramar> le&!0!l!$a$) ,orta0!l!$a$) !n$e,en$en !a $e la ar8%!te t%ra $e(t!no. 2ara ello) (e $e0e ,r!mero 0%( ar %na $!(tr!0% !"n a$e %a$a $el tra0a-o.$ato( $e la a,l! a !"n 'en ontrar la on %rren !a*) $e(,%7( $e0emo( ele&!r el e(8%ema $e a,l! a !"n ,aralela m#( a$e %a$a 'Ta(C ,arallel!(m) D!9!$e an$ on8%er) et .*) f!nalmente) a$a,tar e(e al&or!tmo a la( e(tr% t%ra( $e !m,lementa !"n ono !$a( 'S2MD) forC.-o!n) et *) 1 a lo( me an!(mo( $e rea !"n) (!n ron!+a !"n 1 f!nal!+a !"n $e la( %n!$a$e( $e ,ro e(am!ento. 3.%.1.1. Conc+##enc&* en lo$ *l0o#&!.o$. La !$ea e( 8%e) $e($e la e(,e !f! a !"n $el ,ro0lema or!&!nal) ,o$emo( en ontrar %na $!(tr!0% !"n $el ,ro0lema ,ara> I$ent!f! ar tarea( ',arte( $el "$!&o 8%e ,%e$en (er e-e %ta$a( on %rrentemente*) omo :! !mo() ,or e-em,lo) en lo( $o( a(o( $e e(t%$!o $el a,arta$o anter!or. D!(tr!0%!r 1 anal!+ar la( e(tr% t%ra( $e $ato( ,ara (a0er %#le( (on lo( $ato( 8%e ne e(!tan la tarea() lo( $ato( 8%e ,ro$% en la( tarea() 1 8%7 $ato( (e om,arten. Con e(te an#l!(!( ,o$emo( !ntentar m!n!m!+ar lo( mo9!m!ento( $e $ato( entre tarea() o lo( $ato( om,art!$o(. Determ!nar la( $e,e$en !a( entre la tarea( ,ara !ntentar $eterm!nar el or$en entre ella( 1 la( (!n ron!+a !one( ne e(ar!a(. E( $e !r) tenemo( 8%e $eterm!nar %#l e( el &rafo $e $e,en$en !a $e tarea( 1 8%e el re(%lta$o f!nal $e n%e(tra ,aralel!+a !"n (ea el m!(mo 8%e el $el "$!&o (e %en !al.

2ara en ontrar la on %rren !a.,aralel!(mo en %n al&or!tmo) ,r!mero $e0emo( $eterm!nar (! (on lo( $ato() la( tarea() o el fl%-o $e $ato( lo( 8%e $eterm!nan e(te ,aralel!(mo. De,en$!en$o $e lo 8%e $eterm!nemo( 8%7 e( m#( !m,ortante ,ara $!(tr!0%!r el tra0a-o) :aremo( %na $!(tr!0% !"n % otra> Data De om,o(!t!on> en e(te a(o) la( e(tr% t%ra( $e $ato( (e ,art! !onan $e tal forma 8%e a(!&naremo( %na tarea a a$a ,art! !"n real!+a$a. Ta(C De om,o(!t!on> en e(te a(o) (e !$ent!f! an ,arte( $el "$!&o omo tarea() 1 e(to !m,l! ar# %na $!(tr!0% !"n $e lo( $ato(. DataDFlo4 De om,o(!t!on> en e(te a(o) el fl%-o $e lo( $ato( onlle9ar# 8%e %na( tarea( (e a t!9en 1 real! en el ,ro e(o $e e(to( $ato(.

En %al8%!er a(o) al f!nal ten$remo( %na (er!e $e tarea() 8%e ,o(!0lemente ,%e$en tener $e,en$en !a( $e ontrol 1 $e $ato( entre ella(. A$em#() e( ,o(!0le 8%e en %n m!(mo ,ro0lema ten&amo( lo( tre( t!,o( $e $!(tr!0% !one( tal 1 omo mo(tramo( en la f!&%ra. En e(ta f!&%ra mo(tramo( "mo el ,ro&rama $e ,ro e(am!ento $e 93$eo M2EG ,%e$e tener %na $!(tr!0% !"n $e tra0a-o ,or $ato( en la ,arte $e Mot!on) $!(tr!0% !"n en tarea( en la ,arte $e ma ro0lo8%e( 1 9e tore() 1 fl%-o $e $ato() entre la( f%n !one( 8%e e(t#n $entro $el ,ro e(am!ento $e lo( ma ro0lo8%e(.

F!&%ra E. M2EG 1 la $!(tr!0% !"n en tarea() $ato( 1 fl%-o $e $ato(. 3.%.1.%. B+en*$ #)c!&c*$. Una 9e+ :emo( !$ent!f! a$o la( $!(tr!0% !one( a real!+ar. Ser3a 0%eno (e&%!r al&%na( 0%ena( ,ra t! a( %an$o real! emo( la $!(tr!0% !"n en tarea(> Fle7&(&l&"*"5 (er fle6!0le( en n;mero 1 tama5o $e la( tarea( &enera$a(. 2or e-em,lo) el n;mero $e tarea( no $e0er3a (er m%1 $e,en$!ente $e la ar8%!te t%ra e(,e 3f! a ele&!$a. A$em#() e(ta( tarea( (er3a 0%eno 8%e f%eran ,arametr!+a0le(. E2&c&enc&*5 ,en(ar en la ef! !en !a $e n%e(tro ,aralel!(mo) en el (ent!$o $e 8%e a$a %na $e e(ta( tarea( ten&a el (%f! !ente tra0a-o ,ara ,o$er amort!+ar la rea !"n 1 la a$m!n!(tra !"n $e e(ta( tarea(. A$em#() e(ta( tarea( $e0er3an (er lo (%f! !entemente !n$e,en$!ente( omo ,ara 8%e el :e :o $e tener 8%e &e(t!onar e(ta( $e,en$en !a( no f%era %n %ello $e 0otella. S&. l&c&"*"5 real!+ar %na ,aralel!+a !"n 8%e (ea f# !l $e mantener 1 $e $e,%rar (! (e $!era el a(o.

En %anto a la $!(tr!0% !"n en $ato() al&%na( &%3a( $e 0%ena( ,r# t! a( (on> Fle7&(&l&"*"5 (er fle6!0le( en el n;mero 1 tama5o $e ,art! !one(F $e lo( $ato(.

E2&c&enc&*5 ,en(ar tam0!7n en la ef! !en !a $e n%e(tra ,aralel!+a !"n omo re(%lta$o $e e(ta $!(tr!0% !"n. 2or e-em,lo) $e0er3amo( 9er (! e(te ,art! !onam!ento $e lo( $ato( (!&n!f! a tener o no $e(0alan eo en la ar&a $e tra0a-o $e la( tarea(. A$em#() en el a(o $e $!(tr!0% !"n ,or $ato() (%ele on(!$erar(e la ar8%!te t%ra $e n%e(tro om,%ta$or ,ara ,o$er tener en %enta la -erar8%3a $e memor!a $e 7(te. S&. l&c&"*"5 real!+ar %na $!(tr!0% !"n no m%1 om,le-a) 1a 8%e en a(o ontrar!o la $e,%ra !"n $el ,ro&rama ,%e$e (er $!f3 !l.

3.%.1.3. O#"en 8 $&nc#on&9*c&'n "e !*#e*$. Una 9e+ en%n !a$a( e(ta( 0%ena( ,r# t! a() el ,r!mer ,a(o 8%e tenemo( 8%e efe t%ar tra( real!+ar la $!(tr!0% !"n en tarea( e( anal!+ar %#l e( el or$en entre 7(ta() 1 a$em#() %#le( (on la( re(tr! !one( $e om,art! !"n $e $ato( $e e(ta( tarea(. En a(o $e tener al&;n t!,o $e re(tr! !"n $e or$en o $e om,art! !"n $e $ato() ten$remo( 8%e 9er 8%7 me an!(mo( $e (!n ron!+a !"n (e $e0en %(ar. Tam0!7n ,%e$e (er 8%e no( en ontremo( 8%e :a1a %na ,aralel!+a !"n $on$e no (e ten&a 8%e real!+ar n!n&;n t!,o $e (!n ron!+a !"n) (!en$o to$a( la tarea( om,letamente !n$e,en$!ente() en e(te a(o e(tamo( :a0lan$o $e %n ,aralel!(mo em0ara+o(o. E(to no 8%!ta 8%e ten&amo( 8%e tener en %enta a(,e to( $e 0alan eo $e ar&a o $e lo al!$a$ $e $ato( 8%e ,%e$en tra$% !r(e en %na ,aralel!+a !"n ,o o ef! !ente $el ,ro&rama. 3.%.1.3. Co. *#!&c&'n "e "*!o$ en!#e !*#e*$. En lo 8%e re(,e ta a la om,art! !"n $e $ato( en memor!a om,art!$a) to$o( t:rea$( t!enen a e(o a to$o( lo( $ato( en la memor!a om,art!$a. 2or on(!&%!ente) $e0en real!+ar al&;n t!,o $e (!n ron!+a !"n en el a e(o om,art!$o ,are e9!tar Ra e on$!t!on( o on$! !one( $e arrera) 8%e 9eremo( en el (!&%!ente (%0a,arta$o. En el a(o $e memor!a $!(tr!0%!$a) a$a ,ro e(a$or t!ene lo( $ato( a lo( 8%e ,%e$e a e$er en (% memor!a lo al) ,or lo 8%e no ,%e$e :a0er on$! !one( $e arrera. En am0!o) $e0e :a0er %na om%n! a !"n e6,l3 !ta ,ara ,o$er om,art!r lo( $ato(. 2ara la memor!a om,art!$a) %na forma $e e9!tar la( Ra e on$!t!on( e( %(an$o +ona( $e e6 l%(!"n m%t%a en la( (e !one( r3t! a(. Una (e !"n r3t! a e( %na (e %en !a $e !n(tr% !one( en %na tarea 8%e ,%e$en entrar en onfl! to on %na (e %en !a $e !n(tr% !one( en otra tarea) rean$o %na ,o(!0le on$! !"n $e arrera. 2ara entrar en onl! to $o( (e %en !a( $e !n(tr% !one() %na $e ella() al meno() $e0e mo$!f! ar al&%n $ato) 1 otra leerlo. Una +ona $e e6 l%(!"n m%t%a e( %n me an!(mo 8%e a(e&%ra 8%e (olo %na tarea a la 9e+ e-e %ta el "$!&o 8%e (e en %entra en %na (e !"n r3t! a. En el momento $e :a er %na e6 l%(!"n m%t%a no( ,o$emo( en ontrar 8%e :emo( ,ro9o a$o %n $ea$lo C) 8%e e6,l! aremo( en el (!&%!ente (%0a,arta$o. A$em#() no( ,o$emo( en ontrar on %n ,ro0lema $e ren$!m!ento (! real!+amo( %n &ran n;mero $e e6 l%(!one( m%t%a( o 0!en el tama5o $e "$!&o 8%e a0ar an e( e6ten(o. 3.%.1.4. P#o(le.*$ :+e * *#ecen en l* conc+##enc&*. C%an$o a,are e la on %rren !a en el #l %lo o om%n! a !"n $e %na (er!e $e a !one( no( ,o$emo( en ontrar on %atro ,ro0lema( t3,! o() 8%e omentamo( a ont!n%a !"n. R*ce Con"&!&on. Ra e Con$!t!on o on$! !"n $e arrera> m;lt!,le( tarea( leen 1 e( r!0en %n m!(mo $ato

%1o re(%lta$o f!nal $e,en$e $el or$en relat!9o $e (% e-e % !"n. La forma $e (ol% !onar e(te ,ro0lema e( for+ar al&;n me an!(mo ,ara or$enar.(!n ron!+ar lo( a e(o( a e(to( $ato(. Un e-em,lo t3,! o $el ,ro0lema $e Ra e Con$!t!on e( e6traer $!nero $e %na m!(ma %enta $e %n 0an o $e($e $o( a-ero( $!(t!nto(. En e(te a(o) (! el 0an o no ofre e %n me an!(mo ,ara (!n ron!+ar lo( a e(o( a la %enta en %e(t!"n) no( ,o$r3amo( en ontrar on la (!t%a !"n $e 8%e $o( ,er(ona( ,o$r3an (a ar tanto $!nero omo el $!nero 8%e $!(,onemo( en %n !erto momento en n%e(tra %enta. E(to !m,l! ar3a 8%e ,o$r3amo( (a ar :a(ta el $o0le $e la ant!$a$ 8%e (e $!(,on3a en la %enta. S!*#,*!&on. Star9at!on o m%erte ,or !nan! !"n> %na tarea no ,%e$e on(e&%!r a e$er a %n re %r(o om,art!$o 1) ,or on(!&%!ente) no ,%e$e a9an+ar. E(te ,ro0lema e( m#( $!f3 !l $e (ol% !onar) 1 normalmente (e (%ele :a er on me an!(mo( $e ontrol $el t!em,o 8%e (e ,a(a en el 0lo8%eo. Una (!t%a !"n en la 8%e no( ,o$r3amo( en ontrar en Star9at!on e( -%(tamente en la (!t%a !"n anter!or $e lo( a-ero(. Ima&!nemo( 8%e %na $e la( ,er(ona( a e$e a la %enta $e($e %n a-ero. Otra ,er(ona a e$e $e($e otro a-ero 1 (e 8%e$a 0lo8%ea$a m!entra( 8%e la ,r!mera ,er(ona (e ,!en(a lo( mo9!m!ento( 8%e 8%!ere real!+ar. En e(te a(o) la ,er(ona 8%e (e :a 8%e$a$o 0lo8%ea$a ,%e$e mantener(e a la e(,era ,or %n t!em,o !n$eterm!na$o) a no (er 8%e $e !$a !r(e 1 ,ro0arlo en otro momento. De*"loc;. Dea$lo C o on$! !"n $e 0lo8%eo> $o( o m#( tarea( no ,%e$en ont!n%ar ,or8%e %no( e(t#n e(,eran$o 8%e lo( otro( :a&an al&o. Una forma $e e9!tar on$! !one( $e 0lo8%eo e( me$!ante %na or$ena !"n a$e %a$a $e la( (!n ron!+a !one( 8%e ,ro9o an e(te 0lo8%eo. 2or e-em,lo) ,en(emo( en la tran(feren !a $e $!nero $e %na %enta $e %na ,er(ona a la %enta $e otra ,er(ona. En e(ta tran(feren !a $e0emo( 0lo8%ear la %enta $e la ,er(ona or!&en 1 la %enta $e la ,er(ona $e(t!no) ,ara ,o$er a t%al!+ar el $!nero $e am0a( %enta(. S! (e $!era el a(o 8%e la ,er(ona $e la %enta $e(t!no $e la anter!or tran(feren !a !ntenta a (% 9e+) 1 en ,aralelo) real!+ar %na tran(feren !a $e($e (% %enta a la %enta $e la ,r!mera ,er(ona) ,o$r3amo( en ontrar %na on$! !"n $e 0lo8%eo. E(to e( $e0!$o a 8%e a$a ,er(ona) ,or (e,ara$o) 0lo8%ea ,r!mero (% %enta) 1 $e(,%7( !ntenta el 0lo8%eo $e la %enta $e(t!no. En el momento $e !ntentar 0lo8%ear la %enta $e(t!no) am0a( ,er(ona( (e 8%e$an 0lo8%ea$a() 1a 8%e (e :a for+a$o %n ! lo en lo( 0lo8%eo(. Una forma $e e9!tar e(te ,ro0lema) ,ara e(ta (!t%a !"n on reta) e( or$enar lo( 0lo8%eo( a real!+ar (e&;n %n r!ter!o 8%e :a&a 8%e la( $o( ,er(ona( !ntenten 0lo8%ear ,r!mero la m!(ma %enta) 1 $e(,%7( la otra %enta. A(3) %na ,er(ona ,o$r# :a er la tran(feren !a 1 la otra (e 8%e$ar# 0lo8%ea$a en el ,r!mer !ntento $e 0lo8%ear %na %enta. L&,eloc;. L!9elo C o on$! !"n $e 0lo8%eo ,ero on ont!n%a !"n> $o( o m#( tarea( am0!an ont!n%amente $e e(ta$o en re(,%e(ta $e lo( am0!o( ,ro$% !$o( en otra( tarea( ,ero no lo&ran real!+ar n!n&;n tra0a-o ;t!l. El e-em,lo t3,! o e( el $e lo( G f!l"(ofo( (enta$o( a %na me(a re$on$a. Entre a$a $o(

f!l"(ofo( ont!&%o( :a1 %n %0!erto. Ca$a f!l"(ofo :a e $o( o(a(> ,en(ar 1 omer. A(3) a$a f!l"(ofo ,!en(a $%rante %n rato) 1 %an$o lo( f!l"(ofo( t!enen :am0re) ,aran $e ,en(ar 1) en e(te or$en) o&en el %0!erto $e la !+8%!er$a 1 $e(,%7( el $e la $ere :a. S! ,or lo 8%e f%era) %no $e e(o( %0!erto( lo :%0!era o&!$o 1a %n f!l"(ofo) enton e( $e0er# e(,erar :a(ta ,o$er $!(,oner $e lo( $o( %0!erto(. C%an$o %n f!l"(ofo t!ene lo( $o( %0!erto() enton e( ,%e$e omer. Una 9e+ 8%e :a om!$o) ,%e$e 9ol9er a $e-ar lo( %0!erto( 1 ont!n%ar ,en(an$o. En el a(o $e 8%e to$o( lo( f!l"(ofo( o-an %n %0!erto a la 9e+) to$o( lo( f!l"(ofo( ten$r#n %n %0!erto en %na mano 1 $e0er#n e(,erar a tener el otro %0!erto on tal $e ,o$er omer. Con lo %al) e(tamo( en %na (!t%a !"n $e 0lo8%eo $ea$lo C. 2ara e9!tar el ,ro0lema $e $ea$lo C ,o$emo( :a er 8%e a$a f!l"(ofo $e-e el %0!erto) e(,ere G m!n%to( 1 $e(,%7( lo !ntente otra 9e+. Como ,o$emo( o0(er9ar) lo( f!l"(ofo( am0!ar#n $e e(ta$o entre 0lo8%eo 1 no 0lo8%eo) ,ero no lo&rar#n omer. En e(te a(o e(t#n en %n l!9elo C. Una ,o(!0le (ol% !"n e( :a er lo m!(mo 8%e :a 3amo( ,ara (ol% !onar el ,ro0lema $el $ea$lo C> $eterm!nar %n or$en en el momento $e o&er lo( %0!erto( 8%e :a&a 8%e lo( f!l"(ofo( no (e ,%e$an 8%e$ar 0lo8%ea$o(. 3.%.%. An)l&$&$ "e l* conc+##enc&* en!#e #oce$o$ To$o( lo( ,ro&rama( on %rrente() !m,l! an !ntera !"n o om%n! a !"n entre :!lo(. E(to o %rre ,or la( (!&%!ente( ra+one(> Lo( :!lo( '!n l%(o lo( ,ro e(o(*) om,!ten ,or %n a e(o e6 l%(!9o a lo( re %r(o( om,art!$o() omo lo( ar :!9o( f3(! o(> ar :!9o( o $ato(. Lo( :!lo( (e om%n! an ,ara !nter am0!ar $ato(. En am0o( a(o( e( ne e(ar!o 8%e lo( :!lo( (!n ron! en (% e-e % !"n ,ara e9!tar onfl! to( %an$o a$8%!eren lo( re %r(o() o ,ara :a er onta to %an$o !nter am0!an $ato(. Un :!lo ,%e$e om%n! ar(e on otro( me$!ante> Var!a0le( om,art!$a( no lo ale(> e( el me an!(mo ,r!n !,al %t!l!+a$o ,or JAVA 1 tam0!7n ,%e$e %t!l!+arlo ADA. La( :e0ra( oo,eran %na( on otra( ,ara re(ol9er %n ,ro0lema. 3.%.3. El #o(le.* "el #o"+c!o#<con$+.&"o# Con(!$ere %n 0%ffer $e tama5o l!m!ta$o 8%e (e om,arte ,or %n ,ro e(o ,ro$% tor 1 otro ,ro e(o on(%m!$or. M!entra( el ,r!mero a5a$e elemento( al e(,a !o $e alma enam!ento om,art!$o) el (e&%n$o lo( on(%me. E9!$entemente) el a e(o on %rrente a e(te 0%ffer ,%e$e &enerar !n o(!(ten !a( $e $! :o( $ato( a la :ora $e) ,or e-em,lo) mo$!f! ar lo( elemento( onten!$o( en el m!(mo. S%,on&a 8%e tam0!7n (e mant!ene %na 9ar!a0le ont 8%e (e !n rementa a$a 9e+ 8%e (e a5a$e %n elemento al 0%ffer 1 (e $e rementa %an$o (e el!m!na %n elemento $el m!(mo. E(te e(8%ema ,o(!0!l!ta mane-ar 0%fferH(!+e elemento() en l%&ar $e %no meno( (! $! :a ,ro0lem#t! a (e ontrola on $o( 9ar!a0le( !n 1 o%t. A%n8%e el "$!&o $el ,ro$% tor 1 $el on(%m!$or e( orre to $e manera !n$e,en$!ente) ,%e$e 8%e no f%n !one orre tamente al e-e %tar(e $e manera (!m%lt#nea.

2or e-em,lo) la e-e % !"n on %rrente $e la( o,era !one( $e !n remento 1 $e remento $el onta$or ,%e$en &enerar !n on(!(ten !a() tal 1 omo (e a,re !a en la f!&%ra) en la %al (e $e(&lo(an $! :a( o,era !one( en !n(tr% !one( m#8%!na. En $! :a f!&%ra) el "$!&o $e 0a-o n!9el a(o !a$o a !n rementar 1 $e rementar el onta$or !n! !al!+a$o a G) &enera %n re(%lta$o !n on(!(tente) 1a 8%e e(ta 9ar!a0le ten$r3a %n 9alor f!nal $e E) en l%&ar $e G.

F!&%ra G. C"$!&o ,ara lo( ,ro e(o( ,ro$% tor 1 on(%m!$or E(te e(ta$o !n orre to (e al an+a $e0!$o a 8%e la man!,%la !"n $e la 9ar!a0le onta$or (e real!+a $e manera on %rrente ,or $o( ,ro e(o( !n$e,en$!ente( (!n 8%e e6!(ta n!n&;n me an!(mo( $e (!n ron!+a !"n o ontrol. E(te t!,o $e (!t%a !"n) en la 8%e (e ,ro$% e %n a e(o on %rrente a %no( $ato( om,art!$o( 1 el re(%lta$o $e la e-e % !"n $e,en$e $el or$en $e la( !n(tr% !one() (e $enom!na on$! !"n $e arrera. 2ara e9!tar e(te t!,o $e (!t%a !one( (e :a $e &arant!+ar 8%e ("lo %n ,ro e(o ,%e$a man!,%lar lo( $ato( om,art!$o( $e manera (!m%lt#nea) e( $e !r) $! :o( ,ro e(o( (e :an $e (!n ron!+ar $e al&;n mo$o. E(te t!,o $e (!t%a !one( (e ,ro$% en on(tantemente en el #m0!to $e lo( (!(tema( o,erat!9o() ,or lo 8%e el %(o $e me an!(mo( $e (!n ron!+a !"n e( r3t! o ,ara e9!tar ,ro0lema( ,oten !ale(. 3.%.3. E7cl+$&'n M+!+*. El m7to$o m#( (en !llo $e om%n! a !"n entre lo( ,ro e(o( $e %n ,ro&rama on %rrente e( el %(o om;n $e %na( 9ar!a0le( $e $ato(. E(ta forma tan (en !lla $e om%n! a !"n ,%e$e lle9ar) no o0(tante) a errore( en el ,ro&rama 1a 8%e el a e(o on %rrente ,%e$e :a er 8%e la a !"n $e %n ,ro e(o !nterf!era en la( a !one( $e otro $e %na forma no a$e %a$a. A%n8%e no( 9amo( a f!-ar en 9ar!a0le( $e $ato() to$o lo 8%e (!&%e (er3a 9#l!$o on %al8%!er otro re %r(o $el (!(tema 8%e ("lo ,%e$a (er %t!l!+a$o ,or %n ,ro e(o a la 9e+. 2or e-em,lo %na 9ar!a0le 6 om,art!$a entre $o( ,ro e(o( A 1 B 8%e ,%e$en !n rementar o $e rementar la 9ar!a0le $e,en$!en$o $e %n $eterm!na$o (% e(o. E(ta (!t%a !"n (e ,lantea) ,or e-em,lo) en %n ,ro0lema t3,! o $e la ,ro&rama !"n on %rrente ono !$o omo el 2ro0lema $e lo( Jar$!ne(.

A(3 ,ara &arant!+ar la e6 l%(!"n m%t%a tenemo( la( (!&%!ente( o, !one(> Em,lear 9ar!a0le( $e erra$%ra> Con(!(te en ,oner %na 9ar!a0le om,art!$a) %na erra$%ra) a = %an$o (e 9a a entrar en la re&!"n r!t! a) 1 $e9ol9erla al 9alor I a la (al!$a. E(ta (ol% !"n en (3 m!(ma no e( 9#l!$a ,or8%e la ,ro,!a erra$%ra e( %na 9ar!a0le r3t! a. La erra$%ra ,%e$e e(tar a I 1 (er om,ro0a$a ,or %n ,ro e(o A) e(te (er (%(,en$!$o) m!entra( %n ,ro e(o B :e8%ea la erra$%ra) la ,one a = 1 ,%e$e entrar a (% re&!"n r!t! aA a ont!n%a !"n A la ,one a = tam0!7n) 1 tanto A omo B ,%e$en en ontrar en (% (e !"n r!t! a al m!(mo t!em,o. 3.%.4. Secc&'n C#=!&c*. Se $enom!na Se !"n Cr3t! a a a8%ella( ,arte( $e lo( ,ro e(o( on %rrente( 8%e no ,%e$en e-e %tar(e $e forma on %rrente o) tam0!7n) 8%e $e($e otro ,ro e(o (e 9en omo (! f%eran %na ;n! a !n(tr% !"n. E(to 8%!ere $e !r 8%e (! %n ,ro e(o entra a e-e %tar %na (e !"n r3t! a en la 8%e (e a e$e a %na( 9ar!a0le( om,art!$a() enton e( otro ,ro e(o no ,%e$e entrar a e-e %tar %na re&!"n r3t! a en la 8%e a e$a a 9ar!a0le( om,art!$a( on el anter!or. La( (e !one( r3t! a( (e ,%e$en a&r%,ar en la(e() (!en$o m%t%amente e6 l%(!9a( la( (e !one( r3t! a( $e a$a la(e. 2ara on(e&%!r $! :a e6 l%(!"n (e $e0en !m,lementar ,roto olo( (oft4are 8%e !m,!$an o 0lo8%een 'lo C* el a e(o a %na (e !"n r3t! a m!entra( e(t# (!en$o %t!l!+a$a ,or %n ,ro e(o. La e6 l%(!"n m%t%a ne e(!ta (er a,l! a$a (olo %an$o %n ,ro e(o a e$a a $ato( om,art!$o(A %an$o lo( ,ro e(o( e-e %tan o,era !one( 8%e no e(t7n en onfl! to entre (3) $e0e ,erm!t3r(ele( ,ro e$er $e forma on %rrente. C%an$o %n ,ro e(o e(ta a e(an$o $ato( (e $! e 8%e el ,ro e(o (e en %entra en (% (e !"n r!t! a ' o re&!"n r!t! a*. M!entra( %n ,ro e(o (e en %entre en (% (e !"n r3t! a) lo( $em#( ,ro e(o( ,%e$en ont!n%ar (% e-e % !"n f%era $e (%( (e !one( r3t! a(. C%an$o %n ,ro e(o a0an$ona (% (e !"n r!t! a) enton e( $e0e ,erm!t3r(ele ,ro e$er a otro( ,ro e(o( 8%e e(,eran entrar en (% ,ro,!a (e !"n r3t! a ' (! :%0!era %n ,ro e(o en e(,era*. La a,l! a !"n $e la e6 l%(!"n m%t%al e( %no $e lo( ,ro0lema( la9e $e la ,ro&rama !"n on %rrente. Se :an $!(e5a$o m% :a( (ol% !one( ,ara e(to> al&%na( $e (oft4are 1 al&%na( $e :ar$4are) m#( $e 0a-o n!9el 1 otra( $e alto n!9elA al&%na( 8%e re8%!eren $e oo,era !"n 9ol%ntar!a) 1 al&%na( 8%e $eman$an %na a$:eren !a r3&!$a a ,roto olo( e(tr! to(. E(tar $entro $e %na (e !"n r3t! a e( %n e(ta$o m%1 e(,e !al a(!&na$o a %n e(ta$o. El ,ro e(o t!ene a e(o e6 l%(!9o a lo( $ato( om,art!$o() 1 to$o( lo( $em#( ,ro e(o( 8%e ne e(!tan a e(ar a e(o( $ato( ,ermane en en e(,era. 2or tanto) la( (e !one( r3t! a( $e0en (er e-e %ta$a( lo m#( r#,!$o ,o(!0le) %n ,ro&rama no $e0e 0lo8%ear(e $entro $e (% (e !"n r3t! a) 1 la( (e !one( r3t! a( $e0en (er o$!f! a$a( on to$o %!$a$o. S! %n ,ro e(o $entro $e %na (e !"n r3t! a term!na) tanto $e forma 9ol%ntar!a omo !n9ol%ntar!a) enton e() al real!+ar (% l!m,!e+a $e term!na !"n) el (!(tema o,erat!9o $e0e l!0erar la e6 l%(!"n m%t%a ,ara 8%e otro( ,ro e(o( ,%e$an entrar en (%( (e !one( r3t! a(. 3.%.6. Blo:+eo .e"&*n!e el +$o "e ,*#&*(le$ co. *#!&"*$. Vamo( a !ntentar %na forma $e !m,lementar el 0lo8%eo a %na (e !"n r3t! a me$!ante el %(o $e %na 9ar!a0le om,art!$a 8%e (e (%ele $enom!nar !n$! a$or 'fla&*. Iremo(

real!+an$o %na (er!e $e ref!nam!ento( $el al&or!tmo 8%e (er9!r#n ,ara !r ,on!en$o $e man!f!e(to el t!,o $e ,ro0lema( 8%e (%elen ,re(entar(e en la !m,lementa !"n $e la on %rren !a entre ,ro e(o(. A(o !aremo( a %n re %r(o 8%e (e om,arte %n fla&. Ante( $e a e$er al re %r(o) %n ,ro e(o $e0e e6am!nar el !n$! a$or a(o !a$o 8%e ,o$r# tomar $o( 9alore( 'Tr%e o Fal(e* 8%e !n$! ar#n) $e forma re(,e t!9a) 8%e el re %r(o e(t# (!en$o %t!l!+a$o o 8%e e(t# $!(,on!0le. El e-em,lo m%e(tra el %(o $e %n !n$! a$or ,ara !m,lementar la e6 l%(!"n m%t%a entre $o( ,ro e(o(. El me an!(mo $e 0lo8%eo 1 $e $e(0lo8%eo (e !m,lementa me$!ante $o( ,ro e$!m!ento(. 2ara 0lo8%ear el a e(o a la re&!"n r3t! a am0o( ,ro e(o( llaman al ,ro e$!m!ento $e 0lo8%eo ,ero on lo( !n$! a$ore( en $!(t!nto or$en. La (ol% !"n t!ene el !n on9en!ente $e 8%e $%rante la e(,era $e la l!0era !"n $el re %r(o) el ,ro e(o ,ermane e o %,a$o '0%(1 4a!t*. 2ero :a1 %n ,ro0lema ma1or. S%,on&amo( 8%e am0o( ,ro e(o( real!+an la llama$a al 0lo8%eo $e forma (!m%lt#nea. Ca$a ,ro e(o ,%e$e ,oner (% ,ro,!o !n$! a$or 1 om,ro0ar el e(ta$o $el otro. Am0o( 9er#n lo( !n$! a$ore( ontrar!o( omo o %,a$o( 1 ,ermane er#n a la e(,era $e 8%e el re %r(o 8%e$e l!0era$o) ,ero e(to no ,o$r# (% e$er al no ,o$er entrar n!n&%no en (% (e !"n r3t! a. E(ta a !"n (e ono e omo !nter0lo8%eo '$ea$lo C*. El error m#( (er!o 8%e ,%e$e o %rr!r en entorno( on %rrente( e( el ono !$o omo !nter0lo8%eo) 8%e on(!(te en 8%e $o( o m#( ,ro e(o( entran en %n e(ta$o 8%e !m,o(!0!l!ta a %al8%!era $e ello( (al!r $el e(ta$o en 8%e (e en %entra. A $! :a (!t%a !"n (e lle&a ,or8%e a$a ,ro e(o a$8%!ere al&;n re %r(o ne e(ar!o ,ara (% o,era !"n a la 9e+ 8%e e(,era a 8%e (e l!0eren otro( re %r(o( 8%e ret!enen otro( ,ro e(o() lle&#n$o(e a %na (!t%a !"n 8%e :a e !m,o(!0le 8%e n!n&%no $e ello( ,%e$a ont!n%ar. El !nter0lo8%eo (e ,ro$% e ,or8%e la $e(a t!9a !"n $el !n$! a$or a(o !a$o a %n ,ro e(o (e ,ro$% e %na 9e+ 8%e (e :a om,leta$o el a e(o a la (e !"n r3t! a. Se ,%e$e !ntentar re(ol9er el ,ro0lema :a !en$o 8%e el ,ro e(o $e(a t!9e (% ,ro,!o !n$! a$or $%rante la fa(e $e 0lo8%eo (!em,re 8%e en %entre 8%e el !n$! a$or $el otro ,ro e(o e(t# a t!9a$o. 3.%.>. C*#*c!e#&9*c&'n "el In!e#(lo:+eo. 2ara 8%e (e $7 %na (!t%a !"n $e !nter0lo8%eo (e $e0en %m,l!r $e forma (!m%lt#nea la( %atro on$! !one( (!&%!ente(. E7cl+$&'n .+!+*. Lo( ,ro e(o( %t!l!+an $e forma e6 l%(!9a lo( re %r(o( 8%e :an a$8%!r!$o. S! otro ,ro e(o ,!$e el re %r(o $e0e e(,erar a 8%e e(te (ea l!0era$o. Re!enc&'n 8 e$ e#*. Lo( ,ro e(o( ret!enen lo( ,ro e(o( 8%e :an a$8%!r!$o m!entra( e(,eran a a$8%!r!r otro( re %r(o( 8%e e(t# (!en$o reten!$o ,or otro( ,ro e(o(. No e7&$!enc&* "e e7 #o &*c&'n. Lo( re %r(o( no (e ,%e$en 8%!tar a lo( ,ro e(o( 8%e lo( t!enenA (% l!0era !"n (e ,ro$% e 9ol%ntar!amente %na 9e+ 8%e lo( ,ro e(o( :an f!nal!+a$o (% tarea on ello(. E$ e#* c&#c+l*#. E6!(te %na a$ena !r %lar $e ,ro e(o( en la 8%e a$a ,ro e(o ret!ene al meno( %n re %r(o 8%e e( (ol! !ta$o ,or el (!&%!ente ,ro e(o $e la a$ena.

La on$! !"n $e e(,era !r %lar !m,l! a la on$! !"n $e reten !"n 1 e(,era) (!n em0ar&o) re(%lta ;t!l on(!$erar am0a( on$! !one( ,or (e,ara$o. 3.%.?. Se.)2o#o$. Se $ef!n!eron or!&!nalmente en =JKL ,or $!-C(tra) f%e ,re(enta$o omo %n n%e9o t!,o $e 9ar!a0le. D!-C(tra %na (ol% !"n al ,ro0lema $e la e6 l%(!"n m%t%a on la !ntro$% !"n $el on e,to $e (em#foro 0!nar!o. E(t# t7 n! a ,erm!te re(ol9er la ma1or3a $e lo( ,ro0lema( $e (!n ron!+a !"n entre ,ro e(o( 1 forma ,arte $el $!(e5o $e m% :o( (!(tema( o,erat!9o( 1 $e len&%a-e( $e ,ro&rama !"n on %rrente(. Un (em#foro 0!nar!o e( %n !n$! a$or 'S* $e on$! !"n 8%e re&!(tra (! %n re %r(o e(t# $!(,on!0le o no. Un (em#foro 0!nar!o ("lo ,%e$e tomar $o( 9alore(> I 1 =. S!) ,ara %n (em#foro 0!nar!o) S M = ) enton e( el re %r(o e(t# $!(,on!0le 1 la tarea lo ,%e$e %t!l!+arA (! S M I el re %r(o no e(t# $!(,on!0le 1 el ,ro e(o $e0e e(,erar. Lo( (em#foro( (e !m,lementan on %na ola $e tarea( o $e on$! !"n a la %al (e a5a$en lo( ,ro e(o( 8%e e(t#n en e(,era $el re %r(o. S"lo (e ,erm!ten tre( o,era !one( (o0re %n (em#foro> D In! !al!+ar D E(,era '4a!t* D Se5al '(!&nal* A(3 ,%e() %n (em#foro 0!nar!o (e ,%e$e $ef!n!r omo %n t!,o $e $ato( e(,e !al 8%e ("lo ,%e$e tomar lo( 9alore( I 1 =) on %na ola $e tarea( a(o !a$a 1 on ("lo tre( o,era !one( ,ara a t%ar (o0re 7l. La( o,era !one( ,%e$en $e( r!0!r(e omo (!&%e> @ &n&c&*l&9* 'S> SemaforoB!nar!oA 9> !nte&er* 2oner el 9alor $el (em#foro S al 9alor $e 9 'I o =* @ e$ e#* 'S* &2 S M = !1en S >M I el$e (%(,en$er la tarea 8%e :a e la llama$a 1 ,onerla en la ola $e tarea( @ $eA*l 'S* &2 la ola $e tarea( e(t# 9a 3a !1en S >M = el$e rean%$ar la ,r!mera tarea $e la ola $e tarea( La o,era !"n &n&c&*l&9* (e $e0e lle9ar a a0o ante( $e 8%e om!en e la e-e % !"n on %rrente $e lo( ,ro e(o( 1a 8%e (% f%n !"n e6 l%(!9a e( $ar %n 9alor !n! !al al (em#foro. Un ,ro e(o 8%e orre la o,era !"n e$ e#* 1 en %entra el (em#foro a =) lo ,one a I 1 ,ro(!&%e (% e-e % !"n. S! el (em#foro e(t# a I el ,ro e(o 8%e$a en e(ta$o $e e(,era

:a(ta 8%e el (em#foro (e l!0era. D! :o e(ta$o (e $e0e on(!$erar omo %no m#( $e lo( ,o(!0le( $e %n ,ro e(o. E(to e( a(3 $e0!$o a 8%e %n ,ro e(o en e(,era $e %n (em#foro no e(t# en e-e % !"n n! l!(to ,ara ,a(ar a $! :o e(ta$o ,%e(to 8%e no t!ene la C2U n! ,%e$e ,a(ar a tenerla m!entra( 8%e no (e lo !n$!8%e el (em#foro. 3.3. ANLISIS DE CONCEPTOS MEDIANTE EL EJEMPLO CLSICO DE LOS PROCESOS CONCURRENTES El #o(le.* "el #o"+c!o#Bcon$+.&"o#. E(t%$!aremo( ,ro0lema( en la om%n! a !"n) (%,on&amo( $o( t!,o( $e ,ro e(o(> 2ro$% tore( 1 Con(%m!$ore(. P#o"+c!o#e$5 2ro e(o( 8%e rean elemento( $e $ato( me$!ante %n ,ro e$!m!ento !nterno '2ro$% e*) e(to( $ato( $e0en (er en9!a$o( a lo( on(%m!$ore(. Con$+.&"o#e$5 2ro e(o( 8%e re !0en lo( elemento( $e $ato( rea$o( ,or lo( ,ro$% tore() 1 8%e a t;an en on(e %en !a me$!ante %n ,ro e$!m!ento !nterno 'Con(%me*. E-em,lo(> Im,re(ora() te la$o() et .

P#o(le.*5 El ,ro$% tor en93a %n $ato a$a 9e+) 1 el on(%m!$or on(%me %n $ato a$a 9e+. S! %no $e lo( $o( ,ro e(o( no e(t# l!(to) el otro $e0e e(,erar. Sol+c&'n5 E( ne e(ar!o !ntro$% !r %n 0%ffer en el ,ro e(o $e tran(m!(!"n $e $ato(

El 0%ffer ,%e$e (er !nf!n!to. No o0(tante e(to no e( real!(ta

Al!e#n*!&,*5 B%ffer a ota$o en ola !r %lar Al0o#&!.o "e 2+nc&on*.&en!o "el (+22e# *co!*"o

2ro0lema(> D El ,ro$% tor ,%e$e en9!ar %n $ato a %n 0%ffer lleno D El on(%m!$or ,%e$e e6traer %n $ato $e %n 0%ffer 9a 3o ES NECESARIO 2REVENIR ESTAS SITUACIONES ANMALAS> Al&or!tmo $e f%n !onam!ento $el 0%ffer a ota$o

NC"mo (a0er (! el 0%ffer e(t# 9a 3o o llenoO D Una on$! !"n (er# %n (em#foro !n! !al!+a$o a %n !erto 9alor. D Ne e(!tamo( $o( on$! !one(> lleno 1 9a 3o. D 2ara a5a$!r %n $ato al 0%ffer) e( ne e(ar!o om,ro0ar '4a!t* la on$! !"n lleno. SI (e efe t;a la o,era !"n on 76!to (e real!+a %n (!&nal (o0re la on$! !"n 9a 3o. D 2ara el!m!nar %n $ato $el 0%ffer) e( ne e(ar!o om,ro0ar '4a!t* la on$! !"n 9a 3o. SI (e efe t;a la o,era !"n on 76!to (e real!+a %n (!&nal (o0re la on$! !"n lleno. IV. CONCLUSIONES Se Com,ren$!" (o0re la !m,ortan !a $e la ,ro&rama !"n on %rrente en la( a,l! a !one( $e :o1 en $3a ) a(!m!(mo (e $!o a ono er lo( on e,to( 0#(! o( $e lo( f%n$amento( $e la ,ro&rama !"n on %rrente ,aralela(. Se lle&" a om,ren$er omo $!(e5ar al&or!tmo( ef! !ente( %t!l!+an$o $!(t!nta( t7 n! a( al&or3tm! a(. Se ono !" (o0re :erram!enta( !nform#t! a( f%n$amentale( ,ara el $e(arrollo $e e(ta( a,l! a !one( omo O,enM2 1 2MI) entre otro( e(t#n$are(. Se e(t%$!" el a(o $el al&or!tmo ,ro$% tor. on(%m!$or 1 (e !$ent!f! " el ,ro0lema laro $e (!n ron!+a !"n $e ,ro e(o( 8%e e6!(ten en lo( (!(tema( o,erat!9o(. Se a$8%!r!" e6,er!en !a 1 ono !m!ento en lo( me an!(mo( $e (!n ron!+a !"n 1 om%n! a !"n 8%e (e %t!l!+an en la a t%al!$a$ ,ara $e(arrollar ,ro&rama( on %rrente( tanto ,ara (!(tema( $e memor!a om,art!$a omo ,ara (!(tema( $!(tr!0%!$o(. Con(tr!0%1e al $e(arrollo $e ,ro&rama( ef! !ente( 1 (e&%ro( (!&%!en$o $!ferente( mo$elo( $e ,ro&rama !"n on %rrente. RECOMENDACIONES

V.

De0e $ar(e la ,o(!0!l!$a$ $e real!+ar %n tra0a-o te"r! oD,r# t! o (o0re al&;n t",! o rela !ona$o on la ,ro&rama !"n on %rrente 8%e el ,rofe(or e(t!me !ntere(ante ,ara (%0!r la nota f!nal o (%,erar tema( $el ,ro&rama $e teor3a. A(!m!(mo 9er la a,l! a !"n $e e(ta( n%e9a( t7 n! a( en el m%n$o real) :a er la( ,r%e0a( :a !en$o om,ara !one( on

lo( al&or!tmo( (e %en !ale( l#(! o( 1 on lo( on %rrente() a(3 :a er %n an#l!(!( 1 lle&ar a !$ent!f! ar en 8%7 momento %(ar la ,ro&rama !"n on %rrente) o %anto t!em,o 1 re %r(o( on(%me. VI. BIBLIOGRAFA LIBROS [1] & %g a$aci5n C%ncu ente. J. T. Palma, C. Garrido, F. Snchez, A. Quesada. Paraninfo. !!". a edici#n. [ ] T6e A t %' C%ncu enc)- A T6 ead M%n7e)8" Guide t% 9 iting &a allel A,,licati%n". Cla$ %reshears. &'(eill$ )edia, !!*. [+] Int %ducci5n a la & %g a$aci5n &a alela. Francisco. Almeida, ,omin-o Gim.nez, Jos. ). )an/as, An/onio 0idal. Paraninfo, !!". &A&ERS [1] Com2u/aci#n Paralela. &scar (afael Garc3a (e-is, 4nri5ue Cruz )ar/3nez, 6um7er/o Carrillo Cal8e/. 4dici#n !!+. ,is2oni7le en9 http://www.dim.uchile.cl/~grios/apuntes/paralelo/ComputacionParalela. pdf &:GINAS 9EB [:] Pro-ramaci#n Concurren/e. +; <n-enier3a T.cnica en <nform/ica. ,2/o. de =en-ua>es $ Sis/emas <nform/icos. ?ni8ersidad de Granada @ 4s2aAa ,is2oni7le en9 http://lsi.ugr.es/~jmantas/pc/pc.html