|
|
- Samuel Luna Montes
- hace 8 años
- Vistas:
Transcripción
1
2 AKiku
3
4 Agradecimientos tucionesquedealgunaformamehanayudadoenestetrabajo: Quieroexpresarmimassinceroagradecimientoatodaslaspersonaseinsti- laconanzaquehandepositadoenmitrabajo.enespecialad.franciscoarguellopedreiraporsuconstanteapoyoysuorientacionenmilabor AlosprofesoresD.FranciscoArguelloPedreirayD.JuanLopezGomez, directoresdeestatesis,porsutrabajodedireccionyayuda,ascomopor investigadora. porsussugerenciasyayudaenciertaspartesdeestetrabajo.enespecial delgrupodeparalelismoyarquitecturasavanzadasdedichodepartamento elapoyoquemehanbrindadoentodomomento.enespecialalosintegrantes Amiscompa~nerosdelDepartamentodeElectronicayComputacionpor comprension,aelisardoanteloporsuamistaddesinteresada,yavicente Blanco,porsulaborcomogestordesistemas. amontseboo,amigayconstanteapoyo,amaramartn,porsuamistady duranteestosultimosa~nos. TambienquisieramencionaraPauloFelixporsuamistadycomprension AKiku,porsusincerocari~noypaciencia. XUGA66B9,XUGA65B96;yalaComisionAsesoradeInvestigacionCientcayTecnicaporelsoporteeconomicoatravesdelosproyectos laxuntadegaliciaporlaayudaeconomicarecibidaatravesdelproyecto ciondeestetrabajomediantelaconcesiondeunabecapredoctoral.a AlaXuntadeGalicia,porelsoporteeconomicodurantelarealiza- TIC9-9-C,TIC96-5-C. LaCoru~naporlaacogidadispensada. DepartamentodeElectronicaySistemasdelaFacultaddeInformaticade Porultimo,peronomenosimportante,amisnuevoscompa~nerosdel
5 IndiceGeneral Resumen Computadoresdetopologamallaconmemoriadistribuida.Conceptosdeteoradegrafos....Introduccion.....Arboles.....Denicionesbasicas... 6.Paralelizaciondealgoritmos.....Representaciondelosgrafos.....Descripciondelproblema....5Permutacionesndice{dgito....Laproyeccionvectorylarepresentacionndice{digito...8..Trabajosprevios...5.6Multiprocesadoresutilizados....6.ElAPdeFujitsu....5.Relacionesentrelaspermutacionesndice{dgito...7.7Rendimientodeunalgoritmoparalelo....6.ElCrayTE... LatransformadarapidadeFourier.LatransformadarapidadeFourier...8.Introduccion...7 i
6 ii..decimacioneneltiempo... INDICEGENERAL.LosalgoritmosFFT...5..Algoritmosparadistintasbases...7..Decimacionenfrecuencia.....Elalgoritmoin{situ...5.5Evaluacioneimplementaciondelatransformadarapidade.Losalgoritmosen-orden.Paralelizacion Elalgoritmocongeometra{constante...5 Fourier Loscoecientestrigonometricos...68 Sistemastridiagonales.5.Resultadosexperimentales...7.Sistemastridiagonales...78.Introduccion...75.Arbolextendido...89.Arbolesdirectoseinversos...8..Elmetododelareduccioncclica...9..ElmetododeMulleryScheerer...8.5Losalgoritmosdivide{y{venceras ElmetododedesacoplamientorecursivodeSpalettay.5.ElmetododeldoblamientosucesivodeWangyMou.9.6Divide{y{vencerasextendido Elmetododelareduccioncclicaparalela...8 Evans...97 Arbolescompletos.7Evaluacion...8.Planteamientodelproblema....Introduccion Mapeadodearbolesr-ariosenarrays...
7 INDICEGENERAL..AsignaciondelarazdelarbolaunodelosPEscentralesdelarray... delarray...5..asignaciondelarazdelarbolalpedeunaesquina.mapeadodearbolesr{ariosenmallas...7..asignaciondelarazdelarbolaunodelospescentralesdelamalla... delamalla...7..asignaciondelarazdelarbolalpedeunaesquina.5mapeadoyplanicaciondearbolesr{arios....6evaluaciondelesquemapropuestoorientadoalaimplementacionvlsi mapeadoyplanicaciondearbolesr{ariosenmallas.5.5.mapeadoyplanicaciondearbolesr-ariossobrearrays6.6.criteriosdeevaluacion areaeciente comparacionconotrosesquemas maximalongituddearco retardodepropagacion AlgoritmosjerarquicosparaelproblemadelosNcuerpos6 5.Metodosjerarquicos Introduccion ElmetododeBarnesHut ElmetododeAppel ElalgoritmoBarnes-Hutparalelo DiferenciaentrelosalgoritmosBHyFMM ElmetododeGreengard Localidadfsica Mapeado Balanceodelacarga...8 iii
8 iv 5..Construcciondelarbolparalelo...86 INDICEGENERAL 5.Implementacionyevaluacion FormulaciondelalgoritmoBH...88 Conclusionesyprincipalesaportaciones Bibliografa 9 95
9 IndicedeTablas.Numerodecomunicacionesydeceldasdememoriarequeridas (WW,W=w).(*)Esteterminosoloexistesiw> porlosalgoritmosbase(n=n)sobremallascuadradas.tiemposdeejecucion(ensegundos)medidossobreelap.7 n p (p=n= sinesparop=bn=csinesimpar). 67.Medidasdeltiempodeejecucion(enmilisegundos)sobreel.Medidasdeltiempodeejecucion(enmilisegundos)sobreel APparaelalgoritmodeMulleryScheerer....Medidasdeltiempodelaejecucion(enmilisegundos)sobreel APparaelalgoritmodedoblamientosucesivodeWangy APparaelalgoritmoRC....Medidasdeltiempodelaejecucion(enmilisegundos)sobreel APparaelalgoritmoPARA-RC... Mou... 5.Tiempodeejecucion(ensegundos)medidossobreelCray...9.5Medidasdeltiempodelaejecucion(enmilisegundos)sobreel APparaelalgoritmodeSpalettayEvans...5 v
10 vi IndicedeFiguras
11 IndicedeFiguras.ComputadordetopologatoroidedePEs....ProyecciondecuatrotareassobredosPEs.EnelejemploA, ladistribuciondelastareasentrelosdospesespeorquela 5.Ungrafoorientadode5nodosy9arcos... opcionparalelaeslamejor,tparalelotsecuencial... opcionsecuencial,tparalelo>tsecuencial.enelejemplob,la.unaparticiondegyelgrafococienteasociado Representaciondeunarbol{ariodealtura.Elnodoes.6Arbol-ariodeniveles,mostrandolanotacionutilizada....7(a)Representaciondelistadeadyacenciasdelgrafodelagura laraz....8distribuciondeunamatrizde6elementossobreunamalla..(b)representaciondelarboldelagura.5conunalista depes.(a)distribucioncclicaporcolumnas.(b) encadenadaarbol....9losoperadoresmariposa(bi;bi;b Distribucionporbloques.(c)Distribucioncclicaporlas....Aplicaciondeloperadormariposa,ByBbase,yBbase 8datos,baser=ei=... i)parasecuenciasden=.implementaciondelosoperadoresbaseintercambio,e;,.losconjuntosdedatosmarcadossonlosqueserecombinan. sobreunasecuenciadelongitud6enunamalladetama~no.estructuradelcomputadormultiprocesadorap... dgito{inverso,;sobreunamalladetama~no...6 barajamientoperfecto,;,desbarajamientoperfecto, ;y.conguraciondelospesdelcomputadorap... vii
12 viii.reddtoro... INDICEDEFIGURAS.6(a)Gracasdeaceleracionestpicas.(b)Gracasdeeciencias.5DiagramadebloquedelPEdelCrayTE....RecurrenciadeltiposumasobreunasecuenciadeN=8datos,(a)realizadasecuencialmente,(b)realizadaenparalelo tpicas...5.evaluaciondeunadftdeochodatosapartirdedosdfts decuatrodatos... aplicandoelmetododeds...9.notaciongracaempleadaparaindicarlasoperacionesquese.evaluaciondeunadftdeunasecuenciade8datosapartir decuatrodftsdedosdatos(algoritmofft)... realizansobrelosdatosenlafftbase....6evaluaciondeunadftdeochodatosapartirdedosdfts.5fftdeunasecuenciade8datosobtenidaporlatecnicadv decuatrodatosusandodef...6 enbase....7evaluaciondeunadftdeochodatosapartirdecuatrodfts.9algoritmofftbaseenunatransformadade6datosusandodet...8.8mariposadelosalgoritmosdet(a)ydef(b)...7 dedosdatosusandodef...6.algoritmofftbaseenunatransformadade6datosusandodef...8.algoritmofftbase8enunatransformadade6datosusandodef...5.flujodedatosdelalgoritmofftin{situdeunatransformada.esquemandice-dgitodelasredistribucionesdedatosenlos de8datos,base,entradadgito{inverso(a)ysalidadgito{ inverso(b)...5 algoritmosin{situ(lema9)delongitudn=r6.loscrculosrepresentanaloperadormariposaylaslneasaloperador dgito{inverso...5
13 INDICEDEFIGURAS.FlujodedatosdelalgoritmoFFTcongeometra{constantede.5Esquemandice-dgitodelasredistribucionesdedatosenlos (a)ysalidadgito{inverso(b)...5 unatransformadade8datos,base,entradadgito{inverso barajamientoperfecto(echaaladerecha)ylaslneasalope- radordgito{inverso...55 operadoresbarajamientoperfecto(echaalaizquierda)ydes- r6.loscrculosrepresentanaloperadormariposa,lasechas algoritmoscongeometraconstante(lema)delongitudn=.6flujodedatosdelalgoritmofften-ordenparaunatransformadade8datos,base,det(a)ydef(b) esquemandice-dgitodelasredistribucionesdedatosenlos algoritmosdetipodelongitudn=r6.loscrculosrepresentanaloperadormariposaylasechasalosoperadores.8esquemandice-dgitodelasredistribucionesdedatosenlos toperfecto(echaaladerecha)...58 barajamientoperfecto(echaalaizquierda)ydesbarajamien- algoritmosdetipodelongitudn=r6.loscrculosrepresentanaloperadormariposaylasechasalosoperadores barajamientoperfectoydesbarajamientoperfecto esquemandice-dgitodelasredistribucionesdedatosenlos.esquemandice-dgitodelasredistribucionesdedatosenlos sentanaloperadormariposaylaslneasaloperadorintercambio.6 algoritmosdetipodelongitudn=r6.loscrculosrepre-.esquemandice-dgitodelasredistribucionesdedatosenlos sentanaloperadormariposaylaslneasaloperadorintercambio.6 algoritmosdetipodelongitudn=r6.loscrculosrepre-.esquemandice-dgitodelasredistribucionesdedatosenun sentanaloperadormariposaylaslneasaloperadorintercambio.6 algoritmosdetipo5delongitudn=r6.loscrculosrepre- representanaloperadormariposaylaslneasalosoperadores intercambio. longitud56sobreunamalladetama~no8.loscrculos algoritmodetipobaseenfunciondeoperacionesbasede.semuestranlastablaslook{upnecesariaencadaunodelos PEs.LosenterosencadacolumnacorrespondenalfactortrigonometricodeWkencadaunadelasetapas ix
14 x.losfactorestrigonometricosparadefdeunfftden= INDICEDEFIGURAS.5TiemposdeejecucionparaPEsdelosalgoritmosen{orden cosquenecesitantransferirseaotrope...69 datossobrepes.laslneasindicanlosfactorestrigonometri- (.))ydelosalgoritmostipoy5...7 calculodeloscoecientesporelmetododetong{swarztrauber detipo(concalculodirectodeloscoecientes(.)ycon.6resultadosexperimentalesdelalgoritmofftparalelodetipo.evolucioneneltiempodeunpaquetedeondasegunlaecuaciondeschrodingerporelmetododediferenciasnitas...77 (b)aceleracion.(c)aceleracionrelativa.(d)eciencia...7 (ecuacion(.))sobreelap.(a)tiemposensegundos..(a)flujodedatosdeunarboldirectoconn=6datossobre unamalladepes(algoritmo6).(b)esquemandice{ (c)esquemandice{dgitodelaredistribuciondedatosenla riposaylascruceseloperadorreduccion. fasedesustitucion.loscrculosrepresentaneloperadorma- dgitodelaredistribuciondedatosenlafasedeeliminacion..metododemulleryscheerer.(a)serealizaunafaselocalde eliminacionenlospespararesolverlasoluciondelsistemaen...8 ununicope.lafasedesustitucionlocaltambienserealizaen.particionamientodeunsistemade6ecuacionesenpespor tucionserealizanenunarboldirectoeinversorespectivamente.86 cadaunodelospes.(b)lasfasesdeeliminacionydesusti-.5elujodedatosdelalgoritmorcparaunsistemaden=6 ecuaciones.laparteizquierdaesunarboldirectoextendido elmetododemulleryscheerer...87 representanlasecuacionesquenoseranusadashastalafase sadasenelsiguientepasomientrasqueloscuadradosblancos yladerechaunarbolinverso.enlafasedeeliminacionlos desustitucion.enestafaseloscuadradosblancosrepresentanlasecuacionesyloscrculosdosincognitasyacalculadas. cuadradosnegrosrepresentanlasecuacionesqueseranproce-.6flujodedatosdeloperadorcol...9 ecuacioneseincognitas...89 Losnodosrepresentanlasoperacionesqueserealizansobre
15 INDICEDEFIGURAS.7Flujodedatosdelalgoritmodivide{y{vencerasparaunsistemadeecuacionesdeN=8.EnelalgoritmodeWangy Losnodosdeesteultimoalgoritmosemuestranenlagura Mouloscuadradosrepresentanunatradadeecuacionesylos nodoslasoperacionesqueserealizansobreestasecuaciones..8(a)flujodedatosdelalgoritmodewangymouparaunsistemadeecuacionesden=6(algoritmo8).(b)representacionndice{dgitodelacadena(.6).(c)representacion.9conmasdetalle...9.9bosquejodeloperadorbenelalgoritmodewangymou.en ndice{dgitodelacadena(.7)...95.flujodedatosdelalgoritmodedesacoplamientorecursivode SpalettayEvansparaunsistemadeecuacionesconN=8... estecaso,cadanododelalgoritmocontienetresecuaciones..96.losvectoresg(j)deunsistemaden=6ecuacionessobre8 lospesquevemosenlagura.algunos,comoenelcasode PEs.Enelprimerpasolosg(j)tienenelementosnonulosen.Flujodedatosdeunalgoritmodivide{y{vencerasextendido g(6),tienenelementosnonulosentredospes,ely... ciales.loscuadradosnegrosrepresentanelresultadodela ecuacion(.56).loscrculosylostriangulostambienrepresentanestacomputacionperoidenticanlaecuacionidentidad Icomoentradassuperioroinferiorrespectivamente.Lagu- PARA-RCloscuadradosnegrosrepresentanlasecuacionesini- paraunsistemadeecuacionesden=8.enelalgoritmo.esquemandice{dgitodelaredistribuciondedatosdelalgoritmo(ecuacion(.55))delongitudn=r7.elcrculo notaciondelasmariposasb...6 radeladerechaeselmismoujodedatosperoutilizandola.implementaciondeloperadorefila;memdeunamatrizdeen representalamariposa...7 PEs.EnelprimerpasoenvalosPEsyalosPEsy, respectivamente.enelsegundopasoseenvadelpealpe completoquealprincipioestabadistribuidoentrelospes....as,alnalensolologpasoselpetienetodoelarray xi
16 xii.5flujodedatosdelalgoritmorccon8datosporpe.losnodos INDICEDEFIGURAS.6FlujodedatosenelPEparaelalgoritmodoblamientosucesivodeWangyMoudeN=6datossobredosPEs.(a) nodosconcuadradosblancossonejecutados... concrculosonenviadosjuntosdespuesdelsegundopasoylos yesperalallegadainactivamentedelosdatosprocedentedel EnestecasoelPEenvatodoslosdatosenununicomensaje PE.(b)Solapamientodecomunicacionesycomputaciones porloqueeltiempodecomunicacionestaenmascaradocon lascomunicaciones.(c)diagramatemporaldeloscasos(a) y(b).tceseltiempodecomputaciondeunamariposa,ts.7(a)gracasdetiemposparalosalgoritmosrc,mullery eseltiempodelatenciaytveltiempodetransferenciadeun elemento... Scheerer,PARA-RCydoblamientosucesivodeWangyMou..6 EcienciaparaN=datosdelosalgoritmosRC,Mullery yspalettayevansparan=datos.(b)eciencia.(c) Scheerer,PARA-RC,doblamientosucesivodeWangyMou.8AceleracionrelativaparaN=,N=6,N=8yN= datos.(a)algoritmomulleryscheerer.(b)algoritmorc.(c) AlgoritmodoblamientosucesivodeWangyMou(d)Algoritmo.Mapeadodeunarbolbinariocompletodecinconivelessobre PARA-RC...7.Elmapeadodeunarbolbinariocompletode5niveles( nodos)sobreunamalladepes.ladistribuciondelos unamalla77conlaaproximacionarbolenh... haasignadoaunodelospescentralesdelamalla... PEquecontieneelnodorazquesolotieneunnodo)ytodas lascomunicacionessonentrepesvecinos.larazdelarbolse nodosentrelospesesbalanceada(nodosporpesalvoel.contracciondeunarbol-ariodenivelessobreotrode adicionalconectadoalarazydesignadocomonodo...5 delprimeroalnododelsegundo.paraquelacontraccion estebiendenidahemosincluidoenambosarbolesunnodo niveles.as,porejemplo,asignamoslosnodos9,y
17 INDICEDEFIGURAS.EjemplodemapeadoquenovericaelLema5.Parai=, loqueladistribuciondelosnodosnopuedeserbalanceada..7 vericaellema5,elpesolopodracontenerelnodo,por esm=(nodos,5y6)ydmi=ri e=.comonose.5ejemplodelasrestriccionesenlaasignaciondelosnodosa 6aalPE5.Estaprimeraasignacionimplicaquelos nodosdelaszonasrayadasdebenasignarseobligatoriamente lospes.hemosjadolaasignaciondelosnodosdendices aloscorrespondientespes.acontinuacion,lospesdeben completarse(hastauntotaldeu=7nodos)connodosdelas zonasespecicadas...8.6mapeadoenanchura(teorema)deunarbol-ariocompleto PEcontieneU=nodos.Amododeejemplo,observar obligatoriamentesonlosdendices9,,,,7y8.este queparaelconjuntodenodosdelpe,losnodosasignados deniveles(nodos)sobreunarraylinealdepes.cada conjuntosecompletaconnodosadicionales(nodosdendices 9a)delnivelmasaltoposible(el)....7Mapeadoenprofundidad(teorema)deunarbol-ariocompletodeniveles(nodos)sobreunarraylinealdePEs. CadaPEcontieneU=nodos.Amododeejemplo,observar obligatoriamentesonlosdendices9,,,,7y8.este queparaelconjuntodenodosdelpe,losnodosasignados conjuntosecompletaconnodosadicionales(nodosdendices,9,,)delosnivelesmasbajosposibles(elyel)...8(a)mapeadoenprofundidaddeunarbolbinariode5niveles nodosasignadosalospesy,segunelteorema... formadoporlosnodosasignadosalospesdelal5,segun elteorema.(c)obtenciondelsubgrafo sobreunarraylinealde5pes.(b)obtenciondelsubgrafo formadoporlos xiii
18 xiv.9mapeadodearbolesr-ariossobrearrayslinealesasignandola INDICEDEFIGURAS razdelarbolaunodelospescentralesdelarray.(a)el arrayconstade8pes.puestoquerespar(r=),dividimos elarbolendossubarbolesyasignamoscadasubarbolauna mitaddelarray(pes).(b)elarrayconstadepes.en estecasoresimpar(r=),porloquedividimoselarbolen conjuntosde8y5nodos,queasignamosacadamitaddel array(pes).(c)elarrayconstade5pes.puestoqueres impar(r=),dividimoselarbolendossubconjuntosde6y.mapeadodeunarbolbinariodenivelessobreunamallade ypes...6 7PEs,queasignaremos,respectivamente,alossubarraysde.Mapeadodeunarbolbinariode7nivelessobreunamallade tama~no.(a)particionamientodelarbol.(b)esquema tama~no.(a)particionamientodelarbol.(b)esquema delmapeado...9.mapeadodeunarbolbinariode7nivelessobreunamallade tama~no5.(a)particionamientodelarbol.(b)esquema delmapeado....mapeadodeunarbol{ariode5nivelessobreunamallade delmapeado....mapeadodeunarbol{ariode5nivelessobreunamallade tama~no.(a)particionamientodelarbol.(b)esquema delmapeado... tama~noasignandolarazdelarbolaunodelospes.5arboltareabinario.elarcoeincideavyv,elprimer centralesdelamalla.(a)particionamientodelarbol.(b) Esquemadelmapeado... sellamanododellegadadelarco.consideramosquecada nodo,vsellamanododesalidadelarboleyelnodov nodorepresentaunatareaylosarcoslasdependenciasentre.6arbolbinarioconcuatronivelesparticionadosobrepes. lastareas.vnopuedecomenzarhastaquevyv5hayan Lascomunicacionesgeneradasporlosarcosnosonrealizadas terminado...5 entrepesvecinos...5
19 INDICEDEFIGURAS.7Particionamientoyplanicaciondeunarbolbinariode5nivelessobreunarrayde5PEs.(a)Elprimernumerosuponeque lastareasempiezanaejecutarsedesdelashojasyelnumero entreparentesisquelastareasempiezanaejecutarsedesdela.8mapeadoyplanicaciondeunarbolcompleto{ariode raz.(b)errorenelparticionamiento:unodelospescontiene nodosdelosniveles,,y5faltandonodosdelnivel...9 niveles(nodos)sobreunarraylinealdepes(algoritmo.9mapeadoyplanicaciondearbolesr{arioscompletos,asignandolarazaunodelospescentrales(algoritmo).los nodo...5 ).Losnumerosindicanelciclodeprocesamientodecada numerosindicanelciclodeprocesamientodecadanodo.(a).particionamientoymapeadodeunarbolbinariocompletode -ariodenivelessobreunarrayde5pes...5 Arbolbinariode5nivelessobreunarrayde8PEs.(b)Arbol.Particionamientoymapeadodeunarbolbinariocompletode nivelessobreunamallade...5.particionamientoymapeadodeunarbol-ariodeniveles sobreunamalla...5 9nivelessobreunamalla Proyecciondeunarboldennivelesconoptimapropagacion..Comparaciondelareaeciente Comparaciondelretardodepropagacion...59 (a)enunarray.(b)enunamalla cuatrotiposdemodulosbasicosdelesquemajerarquicosde.6comparaciondelamaximalongituddearco Mapeadodelespaciofsicoporelmetododelacurvaquellenaelespacio.(a)OrdenamientoMorton.(b)Ordenamiento YounySingh....6 Peano-Hilbert.(c)Ordenamientoporlas.(d)Ordenamiento 5.Aproximaciondeungrupodecuerposporununicocuerpo mientoespiral...65 serpiente.(e)ordenamientocantor{diagonal.(f)ordena- equivalente...66 xv
20 xvi 5.(a)UnejemplodelajerarquadeceldasdeAppel.(b)Un INDICEDEFIGURAS 5.ReordenamientodelasceldasporelprocedimientodeAppel Unadistribuciondecuerposendosdimensionesyelcorrespondientequadtree...69 arbolbinarioequivalentealconjuntodeceldasde(a) TestgeometricodelcriterioMACdeBarnesyHut.Laaproximacionmultipoloesaceptablesiysolosild< TestgeometricodelcriterioMACdedistanciamaximadeorigenmonopolar.Laaproximacionmultipolaresaceptablesiy solosibmax aproximacionmultipolaresaceptablesiysolosild< TestgeometricodelcriterioMACdedistanciamnima.La 5.9(a)Partculadeambulandodentrodesucelda.(b)Partcula deambulandoentredosceldasdelarbol.(c)partculadeam- d<...7 (lnearayada)aumentadaconunaregiondeseguridadpara reducirlafrecuenciadepartculasdeambulandofueradelos trucciondelarbolcompleto.(d)regiondesimulacionoriginal bulandofueradelacajacomputacional,requeriendolarecons- 5.CriteriodeceldasbienseparadasenelalgoritmoFMM OrganigramadeunpasotemporalenelalgoritmoBH...75 lmitesdelarbol ListasdeinteraccionparaunaceldadelalgoritmoFMM Divisionenceldasquegeneraelarbollocalesencialparaun 5.ParticionORB Ilustraciondelmapeadodeunaclave.Losbitsdelascoordenadassonintercalados,yunbitdeiniciosecolocaenla PEenlaesquinainferiorizquierdadelsistema...8 coordenadas\x",\y"y\z",semapeanaunaclavede5-bits.8 unaambiguedadentrelasclavesenquetodossusbitsmas signicativossonceros.enesteejemplo,los8bitsdelas posicionmassignicativa.sinelbitdeinicio,podraresultar 5.6Ordenamientodelasceldas (a)Elresultadodelaparticionsiseaplicalatecnicadelas 5.6.(b)Arbolgenerado...85 zonasdecosteconelordenamientodelasceldasdelagura
21 INDICEDEFIGURAS 5.8ResultadosdelaimplementaciondelalgoritmoBHsobreel CrayTEconN=,N=5yN=6datos.(a) Aceleracion.(b)Eciencia...9 xvii
22 Resumen evaluaciondeunalgoritmosobreunmulticomputadoresnecesarioredistribuirlosdatosentrelosprocesadoresenunagranvariedaddeformas,tantgoritmosdivide-y-vencerassobrecomputadoresparalelosdetopologamalla ymemoriadistribuida.eltrabajopartedelaobservaciondequedurantela Enestamemoriaseproponenvariastecnicasparaparticionaryproyectaral- regularescomoirregulares.engeneral,estoimplicacomplejosmovimientos dedatos,cuyavisualizacionpuedeserbastantedifcil. ndice{dgito.estastecnicasnospermitenformulardeformaprecisaelujo raparticionaryproyectarestosalgoritmossobreelmulticomputadorutiliza- mosunacombinaciondedostecnicas:laproyeccionvectorylapermutacion Comenzaremosconsiderandoalgoritmosdivide-y-vencerasregulares.Pacaciones. dedatosdelosalgoritmosy,enmuchoscasos,realizarimportantessimpli- lospropuestosenlabibliografareciente.losprimerospresentanunujo goritmosderesoluciondesistemastridiagonalesmassignicativosdeentre versionesmasimportantesdelatransformadarapidadefourierylosal- Comoejemplosconcretosdeestaclasedealgoritmosconsideraremoslas dedatosdivide-y-vencerasestandar,aunqueincluyenlapermutaciondgito{ algoritmosyunaimplementacionparalelaecientebasadaensubrutinasque inverso,mientrasqueelujodedatosdelossegundosesmasvariadoy puedeclasicarseen:normal,extendido,arbolyarbolextendido.lastecnicaspropuestasnospermitenrealizarunadescripcionunicadadetodosestos sontraduccionesdelascorrespondientespermutacionesndice{dgito. macionparalelacomoparalaimplementacionvlsi:laproyecciondearboles r-arioscompletossobrelastopologasarraylinealymalla.enestamemoria presentamosunanuevametodologapararealizarestaproyeccionquepuede Tambienabordamosunproblemadegraninterestantoparalaprograsas(tiles).Entodosloscasos,ladistribuciondelosnodosdelarbolentrelos serunaalternativaalastecnicasusuales,basadasenarbolen\h"oenbaldo-
23 procesadoresesbalanceadaylascomunicacionessonsoloentreprocesadores Resumen vecinos. lastecnicasanteriormenteempleadasa~nadiremosladelllenadodelespacio vencerasirregularessobremulticomputadoresdetopologamalla.tomamos comoejemploelalgoritmobarnes{hutdelproblemadelosncuerpos.a Porultimo,abordaremoslaparticionyproyecciondealgoritmosdivide-y- atravesdeunacurva(space{llingcurve),quenospermitemantenerla localidaddelosdatosyreducirlascomunicaciones. mosenarquitecturasmultiprocesador"delgrupodearquitecturasavanza- dasdelauniversidaddesantiago(departamentodeelectronicaycomputa- ciondelafacultaddefsica).otralneageneraldelgrupoeseldise~novlsi Eltrabajoseenmarcaenlalneadeinvestigacion\ProyecciondeAlgorit- formasyprocesamientodeimagenes. dearquitecturasdeaplicacionespeccaenelcampodelreconocimientode paralelas;yporlaxuntadegalicia,xuga66b9:dise~nodeciaesyherramientasparalaparalelizacionautomaticadealgoritmosnumericosyxuga65b96:dise~no dearquitecturasyparalelizadoresencomputacionmasivamenteparalela:y/obasadasen 5-C-:Dise~nodealgoritmosnumericosirregularessobrearquitecturasmasivamente 9-C-:Computacionmasivamenteparalela:dise~nodearquitecturasVLSI,TIC-96- InvestigacionnaciadaatravesdelosproyectosconcedidosporlaCICYT,TIC9- matricesdispersas.
24 Captulo mallaconmemoriadistribuida Computadoresdetopologa Unsistemamultiprocesadoresuncomputadorcompuestoporunconjuntode procesadores(pes)quepuedencomunicarseatravesdeunareddeinterconexion.elobjetivodeestossistemasesquelospestrabajenconcurrentemente velocidad. pararesolverundeterminadoproblemademaneraqueseconsigaunamayor lossistemasmultiprocesadoreshandejadoelcampodelainvestigacionpara introducirseenelcampocomercial.esindicativoquelasgrandesempresas nalesfueronlosdominantesenelcampodelacomputacion.ultimamente, Enlosultimosa~nos,loscomputadoresvectorialesyescalaresconvencio- dedesarrollodelacomputacion,enconcreto,ibmcorporationycrayresearch,hayanintroducidoenelmercadomaquinasparalelasenrespuestaa lademandadesusclientes.. LosdostiposdearquitecturasparalelasmasextendidassonloscomputadoresSIMD(SimpleujodeInstrucciones,MultipleujodeDatos)ylos Introduccion programasobrediferentesconjuntosdedatosbajolasupervisiondeunaunidadcentral.loscomputadoresmimdsediferenciandelosanterioresenqutos)[7,6].enuncomputadorsimdtodoslospesejecutanelmismo computadoresmimd(multipleujodeinstrucciones,multipleujodeda- lospesejecutandistintosprogramassobredistintosconjuntosdedatos.
25 ElfactormasutilizadoparaclasicarloscomputadoresMIMDeselmeto- Captulo.Computadoresdetopologamallaconmemoriadistribuida tadoresdememoriacompartidaofrecenalusuariounamemoriaglobalala blescompartidasenmemoria,coninstruccionesdecargayalmacenamiento doutilizadoparacompartirlainformacionentrelospes.losmulticompu- quetodoslospespuedeacceder.lospessecomunicanatravesdevaria- capacesdeaccederacualquierposiciondememoria.lamemoriaestaestructuradaenmodulos.enestossistemassepuedenproducirconictos puedeprovocarunaperdidasignicativadelrendimiento.estosconictos segestionanporunaseriedetecnicas,ysepuedendisminuirincorporando dememoriacuandovariospespretendenaccederalmismomodulo,loque multiprocesadorcomosgi-powerchallengeosunenterprise. cachesomemoriaslocales.ejemplosdeestossistemassonlosservidores tremultiprocesamientosimetrico,dondetodoslosprocesadorestienenigual capacidadparaejecutarprogramas,yaseandeusuario,delsistemaoperativo osubrutinasdeentrada/salida,ylosdeprocesamientoasimetrico,dondeun Enlossistemasdememoriacompartidatambienpodemosdistinguiren- sistemaoperativoomanejarlosprocesosdeentrada/salida.actualmente, lossistemassimetricosdememoriacompartidasymmetricmultiprocessing (SMP)sonmasutilizadosparalasaplicacionescomerciales,porqueproporcionanunrendimientoaltoenlaejecuciondeaplicacionesyaexistentespara sistemasmonoprocesador,yaqueelefectodelaredestransparenteparalas sistemasmassivelyparallelprocessors(mpp)ysehanvistoforzadosaque, dememoriadistribuida. porrazonestecnologicas,lossistemasporencimadeunciertotama~nosean unicoprocesadorounsubconjuntodeellospuedenejecutarlasrutinasdel actualesaplicaciones.aunas,todoslosvendedoresahoraestanpresentando propioprogramaymemoriadedatosalosquelosdemasnopuedenacceder directamente.lacomunicaciondelosdatoscompartidossehaceporpase demensajesentrelospesatravesdeunareddeinterconexion(paradigma EnloscomputadoresMIMDconmemoriadistribuidacadaPEtienesu esuncomputadormimdconmemoriadistribuidaytopologamalla.los delpasedemensajes). situadosenlosbordes,tienecuatroconexionesconloscuatropesvecinos PEsestanorganizadosenunamatrizbidimensional.CadaPE,exceptolos Eltipodecomputadorquevamosaconsideraralolargodeestamemoria lacolumnamasaladerecha,formandountoro,vergura..estehecho conectadosconloscorrespondientespesdelaultimala.ylospesdela columnamasalaizquierdaestanconectadosconloscorrespodientespesde inmediatos.untoroideessimilar,perolospesdelaprimeralaestan
26 ..Introduccion 5 noescrucial,peromejoraelrendimiento. ALU CU M ALU CU M ALU CU M ALU CU M ALU CU M ALU CU M ALU CU M ALU CU M ALU CU M ALU CU M ALU CU M ALU CU M ALU CU M ALU CU M ALU CU M ALU CU M Figura.:ComputadordetopologatoroidedePEs. CadaPEtienesupropiamemorialocalyprocesasuspropiosdatos.El espaciodelosdatosalmacenadosenlamemorialocalpuedeversecomo unanuevadimensiona~nadida,resultandounaestructuratridimensional.el accesoesaleatorioalolargodeestadimension,peroelaccesoenlasdos restantesdimensionesimplicaunaoperaciondecomunicacionentredospes. EsteaccesoserealizasiemprequeunPErequieradatosremotosyserealiza atravesdelareddeinterconexion. Unacualidaddeseableenlosalgoritmosparaleloseslaescalabilidad,es decir,quelascaractersticasdedichoalgoritmonodependendeltama~no delsistemanideltama~nodelproblema.porotrolado,sedebeconseguir unrepartoequilibradodelacargacomputacionalentrelospes.tambien esdeseableminimizarelvolumendecomunicacionesinterprocesadoryaque suponeunconsumotemporalimportante,queafectaraalaecienciadelos algoritmosparalelos.enconcreto,sedebeminimizarlaredistribucionde datosentrelasetapasdeunalgoritmo,puestoqueestoimplicaunnumero importantedecomunicaciones. Laasignaciondedatosycomputacionesdeunproblemaalosdistintos PEsconstituyeunproblemamatematicoconocidocomomapeado(mapping). Ennuestrocasoelmejormapeadoeselqueminimizaeltiempodeejecucion. Engeneral,eltiempodeejecuciondeunalgoritmosobreunmulticomputadorsepuededescomponerendoscomponentes:eltiempodecomputacion, tc,yeltiempodecomunicacion(routing),tcom.normalmente,eltama~no delproblemaesmayorqueelnumerodepes.entalescasossetieneque particionarelalgoritmoymultiplexarelhardwareeneltiempo.
27 6 Consideremos,porejemplo,unproblemaquepuededescomponerseen Captulo.Computadoresdetopologamallaconmemoriadistribuida dos,peroconrespectoalotroparprecisaninteractuardurantelaejecucion. cuatroprocesos;losprocesospuedenejecutarseconcurrentementededosen Enestecaso,cadapardeprocesospuedenproyectarseendosPEsdiferentes. cisendatosremotos.enestepunto,losdatossonenviadosdeunpeaotro, Laejecucionserealizaraenparaleloconlosprocesosyhastaquesepre- despuesdelocuallaejecucioncontinuaconlosprocesosy,vergura seejecutaransecuencialmente.eltiempoperdidoenlacomunicacioninterprocesadorpuedecompensarsemedianteelparalelismo,casodelagura..b,mientrasqueestonosucedeenelcaso..a.estosugiereque,un..a.enelcasodequelosprocesosysemapearanalmismoprocesador, analisisprevioconsiderandolarelacionentretcytcom,puededeterminarel mapeadoqueconsiguelasolucionmasecienteparaelproblema. sentaremoselproblemadelmapeadoysutratamientoenlabibliografa.en degrafosqueseranutilizadosenelrestodeltexto.enlaseccion.pre- lassecciones.y.5veremoslaproyeccionvectorylapermutacionndice{ Enlasiguientesecciontrataremosalgunosconceptosbasicosdelateora enlaimplementaciondelosalgoritmosynalmente,enlaseccion.7,una dgitorespectivamente.usaremoslacombinaciondeestasdostecnicaspara mapearlosdatosalospesydenirlasdiferentesoperacionesrealizadasen seriedeparametrosempleadosparamedirlaefectividaddelosalgoritmos. elalgoritmo.enlaseccion.6presentamoslosmultiprocesadoresutilizados..conceptosdeteoradegrafos Siguiendoa[97,5]usamoslasiguientenotacion. Denicionesbasicas juntodenodosv=fv;v;gyenunconjuntodearcose=fe;e;g, endondecadaarcoe=<u;v>conectaloselementosdeunpardenodos fu;vg;u;vv,quenotienenquesernecesariamentedistintos.uyvson DenicionUngrafoG(V;E)esunaestructuraqueconsisteenuncon- llamadoslosextremosdeeysedicequeuyvsonadyacentes. Enlagura.semuestraungrafode5nodosy9arcos.Enestecaso, DesignaremosVGalconjuntodenodosdeGyEGalconjuntodearcos. VG=fa;b;c;d;eg
28 ..Conceptosdeteoradegrafos 7 Tiempo PE t com t t PE t t com t tparalelo PE t t t t EJEMPLO A tsecuencial PE t t com t PE t t com t tparalelo PE t t t t EJEMPLO B Figura.:ProyecciondecuatrotareassobredosPEs.EnelejemploA, tsecuencial tparalelotsecuencial. cial,tparalelo>tsecuencial.enelejemplob,laopcionparalelaeslamejor, ladistribuciondelastareasentrelosdospesespeorquelaopcionsecuen- PEs
29 8 y Captulo.Computadoresdetopologamallaconmemoriadistribuida EG=fe=<a;b>;e=<b;c>;e=<c;d>; e=<a;c>;e5=<a;e>;e6=<c;e>; talque<u;v>egsiysolosi<(u);(v)>eh.yungrafohesun DosgrafosGyHsedicenisomorfossiexisteunabiyeccion:VG!VH e7=<b;d>;e8=<d;c>;e9=<e;b>g: subgrafodegsivhvgyeheg. eselnumerodearcosdeloscualesesextremo,quedenotaremospord(v). V,sedenotausualmenteporjVj.Analogamente,elnumerodearcosesla cardinalidaddelconjuntoe,quedenotaremosporjej.elgradodelnodov Elnumerodenodosenungrafo,esdecir,lacardinalidaddelconjunto losnodosdeg. (G)denotaelmaximogradodelosnodosdeGy(G)elmnimogradode elgradodeentrada,din(v),sedenesimilarmente.claramente,paratodos nodov,dout(v),eselnumerodearcosquetienenavcomonododeinicio; decir,existeunnododeentradayunnododesalida.elgradodesalidadel Ungrafosediceorientadosienlosarcossedeneunaorientacion,es grafos Xi=din(vi)=jVj Xi=dout(vi): Enelejemplodelagura.semuestraungrafoG(V;E)dondejVj=5, (.) jej=9,(g)=5ylosgradosdelnodoa,porejemplo,serand(a)=, din(a)=ydout(a)=. arcosfe;e;;ekgylosnodosfvo;v;;vkgdelacadena sondistintos, cos,talque,paraik,losnodosextremosdeeisonvi yvi.silos fvo;e;v;e;v;;ek;vkg,cuyosterminossonalternativamentenodosyar- UnacadenaenGesunasecuencianitanonula [v;vk]= esllamadouncamino.elenterokeslalongituddelcamino.ungrafog, nodou;yacadaarco<u;v>egpuedeasociarseleunenteroc(<u;v>), sediceconectadosi8(u;v)vexisteuncaminodesdeuav. losnodosylosarcos,esllamadoungrafoconpesos.elcaminomnimo llamadoelpesodelarco<u;v>.entoncesg,juntoconlospesosde AcadanodouVGpuedeasociarseleunenterow(u),llamadopesodel llamaraladistanciaentreuyvyseradenotadapord(u;v). [u;v](obtenidosumandolospesosdelosarcos)queunelosnodosuyvse
30 ..Conceptosdeteoradegrafos 9 c d e a ConsideremoselgrafoconpesosG(V;E)yelenteropositivop.Una Figura.:Ungrafoorientadode5nodosy9arcos. b particionpdevesunconjuntonovaco}=fv;;vpgdesubconjuntos delospesosdetodoslosnodosquepertenecenaesesubconjunto,jvij dev,talquep[i=vi=v.elcostedeundeterminadosubconjuntoeslasuma uvi.elcostedelaparticioneselmaximodeloscostesdecadaunode Xi=w(u), lossubconjuntos.denimoselgrafococientedegconrespectoa}algrafo QG=(};")donde<Vi;Vj>"siysolosi9<u;v>EparaalgunuVi yvvj.enlagura.mostramosunaparticionp=degyelgrafo cocienteasociado.lossubconjuntosson V=fa;bg V=feg V=fc;dg }=fv;v;vgy"=f<v;v>;<v;v>;<v;v>;<v;v>g. ElgrafococienteasociadoQG=(};")conrespectoalaparticionp=es son'(u)y'(v). cacioninyectiva':g!hdelosnodosdegenlosnodosdehyuna asignaciondecadaarcoe=<u;v>egauncamino'(e)cuyosextremos Unaproyeccion(embedding)deungrafoGenungrafoHesunaapli-
31 Captulo.Computadoresdetopologamallaconmemoriadistribuida c d V e a V V Figura.:UnaparticiondeGyelgrafococienteasociado. b es camino( ('(u);'(v))yladilataciondeunaproyeccion',denotadapor, Ladilatacion,d('(u);'(v)),deunarco<u;v>enHeslalongitudde Laexpansionde'sedenotapor, =max(d('(u);'(v));8<u;v>eg: =jvhj (.) cuyaimagenenhcontieneelarcoparticulare,x decargade'sedenotaporlf, Porultimo,elfactordecargadeunarcoeEHeselnumerodearcosenG eegfeg\e'(e).elfactor yeselmaximofactordecargasobretodoslosarcosdeh.intuitivamente, lf=max eeh(x podemosverquesiproyectamoselgrafodeunalgoritmosobreelgrafodeun eegjfeg\e'(e)j): (.) multiprocesadorentoncesladilatacionmidelamaximadistanciaenelgrafo midelautilizaciondelospes.yelfactordecargamideelretardodecola delmultiprocesadordetareasvecinasenelgrafoalgoritmo.laexpansion delosmensajes. jvgj: (.)
32 ..Conceptosdeteoradegrafos raz. Figura.5:Representaciondeunarbol{ariodealtura.Elnodoesla 5 estaunidoacualquierotronododelgrafoporununicocamino.elnodo.. DenicionUnarbol,T,esungrafoenelcualexisteunnodozque Arboles zrecibeelnombrederazytzdenotaunarbolconrazz. ciertasrelacionestpicasentrelosnodosconectadosatravesdeunarco.as, enelejemplo,losnodosysonhijosdelaraz,elnodo.mientrasque elnodoeselpadredelosnodosy.unahojaesunnodosinhijos,por Enlagura.5semuestralarepresentacionusualdeunarbol.Existen ejemplo,losnodosf;;5g.elrestodelosnodosrecibenelnombredenodos v.comosimplicacionenlanotacionconsideraremos [v;z] [v].la internos. longituddelcamino [v]eselnumerodearcosdequeconstaesecamino.el niveldelnodov,l(v),eslalongituddelcamino [v].elniveldelarazes Elcamino [v;z]eslasecuenciadenodosqueunelarazzconelnodo.elmaximoniveldelarbol,max(l(v));8vt,esllamadolaalturadel completoalarbolenquetodossusnodosinternostienenrhijos.unarbol arbol.as,enlagura.5elnodotienenivelylaalturadelarboles. nivel,losrhijosdelarazconstituiranelnivel,losrhijosdeestos r-ariocompletodealturantienenniveles.larazdelarbolconstituirael Enunarbolr{ariocadanodotienecomomaximorhijos.Sellamaraarbol mientrasqueelnumerototaldelnodosesn=rn arbolr-ariocompletodenniveles,elnumerodenodosdelniveliesri, alosmasproximosalarazynivelesmasaltosalosmasalejados.enun ultimos,elnivel,yassucesivamente.denominaremosnivelesmasbajos r.
33 Captulo.Computadoresdetopologamallaconmemoriadistribuida NIVEL Figura.6:Arbol-ariodeniveles,mostrandolanotacionutilizada. 5 queconstituyelarazdelarbolleasignaremoselndice,mientrasquealos Identicaremoscadanododelarbolmedianteunndiceentero.Alnodo rhijosdelnodokleasignaremoslosndicesfkr+jjj<rg.as,el fr+j;j<rg,yassucesivamente.estanotaciontienecomoventaja conjuntodenodosdelsegundonivelserafr+j;j<rg,eldeltercernivel lagura.6mostramosunarbol-ariodeniveles. desventajaesquelosenterosutilizadosnoson,engeneral,consecutivos.en queesmuyfacildeterminarelpadreyloshijosdeundeterminadonodo.la.. Existendosmetodosestandarpararepresentarungrafoenuncomputador. Elprimermetodoutilizaunamatrizdeadyacenciasyelsegundometodo, Representaciondelosgrafos matrizdeadyacenciasdeestegrafoesunamatriznn,a=(ai;j),denida unalistaencadenada[,68]. delasiguienteforma: ConsideremosungrafoG(V;E)conNnodosnumeradosf;;Ng.La ai;j=8<:si(vi;vj)eg Lasmatricesdeadyacenciasdelosgrafosdelasguras.5y.son,respectivamente, enotrocaso (.5)
34 ..Conceptosdeteoradegrafos 5 B@ 5 abcde CA abcde B@ CA (.6) Vemosquelamatrizdeadyacenciasdeungrafonoorientadoessimetrica. Estamatrizpuedesermodicadafacilmenteparalosgrafosconpesos, ai;j= 8 >< > : w(v i;vj)si(vi;vj)eg sii=j enotrocaso (.7) almacenarlocomounamatriznnyaquelamayoradeloselementos dennodoseso(n).ungrafog(v;e)esdisperso(sparse)sijej O(jVj),enotrocasoesdenso.Sielgrafoesdispersoseramuyineciente Elespacionecesarioparaalmacenarlamatrizdeadyacenciasdeungrafo delamatrizsoncerosynonecesitanseralmacenadosexplictamente.para matricesdispersasesmuycomunalmacenarsololasentradasnonulasysus posicionesenlamatriz,[6]. atodoslosnodosutalque(u;v)eg.lagura.7.amuestralarepresentaciondeestalistaparaelcasodelagura..enelcasodeunarbol Adj[jVj]delistas.ParacadavV,Adj[v]esunalistaencadenada taencadenada.pararepresentarelgrafog(v;e)seconstruyeelarray Lasegundaformaderepresentaciondeungrafoesmedianteunalis- larepresentacionpuedehacerseconunalistaencadenadaarbolcomoseve loshijos. elementotieneunpunteroqueindicasupadreyotrospunterosqueindican enlagura.7.b.estaeslarepresentaciondelarboldelagura.5.cada cuencialmenteporniveles.deestaformalarazseraelelementoas[],el unalistasecuencial[].elarbolsealmacenaenunarrayas[n],se- conjuntodenodosdelsegundonivelseraf+j;j<rg,eldeltercernivel Parasimplicarelalmacenamientodeunarbolcompletoutilizaremos fr r +j;j<rgyassucesivamente.estarepresentaciontienecomo
35 Captulo.Computadoresdetopologamallaconmemoriadistribuida a b c e b d c c (a) d e d c 5..(b)Representaciondelarboldelagura.5conunalistaencadenada Figura.7:(a)Representaciondelistadeadyacenciasdelgrafodelagura e b arbol. ventajassufacilidadparadeterminarelpadreyloshijosdeundeterminado. nodoyahorrodememoria,puesocupasoloo(n)elementosdememoria. Laparalelizaciondealgoritmossobresistemasmultiprocesadoresconmemoriadistribuidaprecisadeunbuenbalanceodelacargacomputacionalentre Paralelizaciondealgoritmos PEsesconsiderablementedifcil. conseguirunbuenmapeadodelosdatosydelascomputacionessobrelos lospesydelareducciondelascomunicaciones.paraalgunasaplicaciones, Unaaplicacionparalelapuededescribirsemedianteungrafoconpesos.. G(VG;EG)llamadografodetareas.Losnodosdelgraforepresentanlas Descripciondelproblema tareasquequizaspuedanserejecutadasconcurrentementeylosarcosrepresentanlasdependenciasentreellas.existeunnodovvgparacadatarea pesodeunnododeg,wg(u),eseltiempodeejecuciondelacorrespondiente yunarcoorientado<u;v>egsilatareauenvadatosalatareav.el tarea,queasuvezesdependientedelnumerodeinstruccionesodeopera- (b)
36 ..Paralelizaciondealgoritmos cionesenpuntootanteejecutadasporv.elpesodeunarco,cg(<u;v>), 5 delnumerodedatostransmitidos. eseltiempodelascomunicacionesdesdeuav,queasuvezesdependiente depes. Elproblemadelmapeadoconsisteenencontrarunafuncion ElsistemaparaleloserepresentaporungrafoP(VP;EP),llamadografo VP,queasignetareasalosPEsdemaneraqueeltiempodeejecucion, :VG! tareaseejecutaidenticamentesobrecualquierpe,todoslospesoscpywp seamnimo.suponiendoqueelcomputadoreshomogeneo,esdecir,una te=tc+tcom: (.8) laslatenciasasociadasalacomunicacioninterprocesador.unacargabien sonidenticos.unatecnicademapeadoecientedebeencontrarunbuen balanceadapermitequetodoslospesterminenaproximadamentealmismo compromisoentrelalocalidaddelosdatosyelbalanceodelacarga.la tiempoyminimizaelvolumendelascomunicaciones. localidaddelosdatosinuyeenlaminimizacionyenelocultamientode PEs(PPEs). disjuntosy,acontinuacion,proyectarelgrafococientesobreelgrafodelos enprimerlugar,realizarunaparticiondelosnodosvgenpsubconjuntos Enresumen,lasoluciondelproblemadelmapeadoconstadedosfases: blemanp{completo[9,5]querequiereunagrancantidaddecomputacion. Encontrarunasolucionexactayoptimaalproblemadelmapeadoesunpro-.. Trabajosprevios esequivalentealproblemadeisomorsmodegrafos,delquesesabequees NP-completo(esdecir,quenoexisteningunalgoritmodecomplejidadpolinomicapararesolverlo[]).Algunosmetodosheursticoshanaparecidoen alnumerodepes,entonceselproblemadebuscarunaproyeccionoptima Estoesasporquesiconsideramosqueelnumerodenodosdelgrafoesigual casioptimaenuntiemporazonable. labibliografaquenoencuentranunasolucionexactaperosunasolucion paraasignarproblemasasistemasdepesdememoriadistribuida.enel casodeunsistemadedospeslaasignacionesoptima.noesconocidauna extensiondelatecnicanetworkowasistemasconmasdedospes.en[] Unalgoritmoconocidocomonetworkowhasidopropuestoen[]
37 6 seproponeunaasignacionparaelcasodetrespes,peronoeslasolucion Captulo.Computadoresdetopologamallaconmemoriadistribuida optima. transferenciafsicaydesarrollaronlatecnicalinearmappingenunesfuerzopormapearalgoritmosenredesdeinterconexionjas.linymoldovan [75]utilizancyclicmappingparamapearalgoritmossobremulticomputadoresdetopologamallayelmapeadodealgoritmosconpermutacionescon KungyStevenson[75]estudiaronlarelacionentretransferencialogicay barajamientoperfecto. ter,yconsiderandoelnumerodeverticesdelgrafoigualalnumerodepes. ElementMachine(FEM)desarrolladaenelNASALangleyResearchCen- determinsticosyprobabilsticos,paraproyectarungrafosobrelafinite Bokhari[9,]utilizaunaheursticaiterativa,quecombinametodos EstemetodointentamaximizarlaB{cardinalidaddelaproyeccion.LaB{ mapeadoatravesdelnumerodearcosdelgrafodelproblemaquesonproyectadossobrearcosdelgrafodelospes.esdecir,seintentamaximizar elnumerodenodosvecinosenelgrafoqueseproyectansobrepesvecinos cardinalidaddeunafunciondemapeadoesunamedidadelacalidaddel vecinosasignadosapesmuyseparadosentres. Ademas,almaximizarlaB{cardinalidadnosetienenencuentalosnodos plejidadesmuyelevada,porloqueesinecienteparaproblemasgrandes. enlafem.estemetodotienevariosproblemas.enprimerlugar,sucom- (CPE),intentaminimizarlafuncionobjetivo,,querepresentalasuma tionmachinecm{.estemetodo,denominadocyclicpariwiseexchange grafonoestructuradodetareassobreunhipercubo,enconcreto,laconnec- Otrometodoiterativoeselpresentadoen[5]paralaproyecciondeun puedenserllevadasacaboenparalelo. objetivo,nosetieneencuentaqueexistencomunicacionesentretareasque paratodaslasaristasdelgrafo,delcostedecomunicacionesdecadaarista.elprincipalproblemadeestemetodoesque,altomar comofuncion tiras. sicionscatter,ladescomposicionbinariaylosmetodosdedistribucionen Otrosmetodosheursticosnoiterativosson,porejemplo,ladescompo- eldominiodelproblemaenunnumeroggrandedeclustersrectangulares, irregurales[8].estemetodointentabalancearlacargadescomponiendo aplicadaaladescomposicionyposteriorproyecciondedominiosaltamente Ladescomposicionscatter(tambienllamadaproyeccionmodular)hasido tecnicapuedenencontrarseen[77]. siendogmuchomayorqueelnumerodepes.posteriormenteestosbloques sedistribuyendeformacclicaentrelospes.discusionesdetalladasdeesta
38 ..Paralelizaciondealgoritmos Ladescomposicionbinariarecursiva(BRD)[7]intentamaximizarlafuncionobjetivo B.Paraello,elgrafoesdivididoensubgrafosporunabiseccion ortogonalrecursivamultiple.inicialmente,elgrafosepartealamitadpor unalneahorizontalovertical,intentandoquecadamitadtengalamisma cargacomputacional.cadaunadelasdosmitadesesdivididaconunalnea ortogonalalaanterior,manteniendoelcriteriodereparticiondelacarga. 7 gitudmayorqueuno.romeroyzapata[86]proponenunamodicacionque notieneencuentaelefectoquepuedenproducirlascomunicacionesdelon- PEs.Estatecnicaaseguraunbuenbalanceodelacargapero,sinembargo, Elprocesoserepitehastaqueelnumerodesubgrafosigualaalnumerode denominanmetododedescomposicionrecursivamultipleparaimplementar elproductomatrizdispersa{vectorsobreunmulticomputadorcontopologa dedistribucionentirasostrippartitioning.estastecnicassebasanenlas malla. descomposiciondelgrafoenunconjuntodeptiras(strip),dondepesel numerodepes,todasconlamismacargacomputacional,ydondecadatira Otrogrupodetecnicasdeproyeccioneselqueseenglobabajoelnombre solonecesitacomunicarseconsusdostirasvecinas.estastirasseproyectan mallas,etc.).sepuedennombrarentreotras,{dstrippartition[87],la turaslineales,uotrasarquitecturasquepuedenemularaestas(hipercubos, sobreelcomputadorparalelodeformaquetirasvecinassesituenenpes distribucionentirasenunsentido({waystrippartition)odts[8,8], adyacentes.portanto,estatecnicaesespecialmenteadaptableaarquitec- yla{dstrippartition[87]. [].Estemetodoestabasadoenlaconversiondecoordenadasmultidimensionalesandicesunidimensionalesdeformaquesemantengalaproximidad Otrometododemapeadoeselmapeadobasadoenndices(index{based) delosnodosenelespaciomultidimensional.losnodosdelprimergrafose enndiceunidimensionalusandounacurvaquellenaelespacio(space{lling proyectanenunareddetama~nollld.cadanodoserepresenta ahoraporunatupla(coord;coord;;coordd).estatuplasetransforma curve).unavezquesehanobtenidolosndicesdecadanodo,estosse ritmosdeordenamiento[7],operacionesquadtree[95],imagenesdispersas representaunaparticion.estemetodosehaaplicadoecientementeaalgo- Psubconjuntosconsecutivosdeigualcargacomputacional.Cadasublista ordenansegunelvalordesundice.acontinuacionsedividelalistaen brehipercuboseselpropuestoporrivera,zapataycol.[85].elprocedi- [96]ysimulaciondeNcuerpos[,79,8]sobremaquinasparalelas. Unametodologageneralparaelmapeadodealgoritmossecuencialesso-
39 8 mientoimplicalassiguientesetapas: Captulo.Computadoresdetopologamallaconmemoriadistribuida.Analisisdelalgoritmosecuencialaniveldelazo,identicandoloslazos.Particionadodelasdimensionesdelhipercuboensubconjuntosasociadosconloslazosindepedientesdelalgoritmosecuencial. anidadosindependientes.estoslazosdenenelnumerodedimensiones delalgoritmosecuencial..distribucionentrelospesdelasvariablesqueparticipanenelalgoritmodeacuerdoaladistribucionymododealmacenamientoelegido..dise~nodelalgoritmoparalelo.estealgoritmoparaleloeselresultado transferenciasinterprocesadordelosdatosnecesariosquenoestanen lamemorialocal. delospasosy,a~nadiendolosmensajesdecomunicacionparalas 5.Optimizaciondelalgoritmomediantelaelecciondelaparticionenel realizautilizandoparametroscomoeciencia,aceleracion,redundancia pasoyladistribuciondelosdatosdelpaso.estaoptimizacionse Laaplicaciondeesteprocedimientohapermitidoobteneralgoritmospa- delosdatosybalanceodelacarga,entreotros. ralelosecientesenloscamposdelalgebreamatricialdensayenelprocesa- mientodeimagenyse~nal[,,]. naryproyectarlosalgoritmossobremaquinasparalelasdetopologamalla. yproduceunbuenmapeadoparaunaampliaclasedealgoritmos. Mostraremosqueestemetodoesextremadamenterapido,facildeparalelizar, Nosotrosutizaremoslaproyeccionvector(mappingvector)paraparticio-. ndice{digito Laproyeccionvectorylarepresentacion redistribuirlosdatosdentroyentrelasmemoriaslocalesdelospesenuna Durantelaevaluaciondeunalgoritmosobreunmultiprocesadoresnecesario datosysaberdondeestandespuesdelasredistribucionespuedeserbastante difcil. implicacomplejosmovimientosdedatos;visualizarelmovimientodelos granvariedaddeformas,tantoregularescomoirregulares.engeneral,esto
40 ..Laproyeccionvectorylarepresentacionndice{digito Elmetodoqueempleamossimplicalatareaparaungranrangodeproblemasusandounarepresentacioncompactadelmapeadodelosdatossobre lamemoria[5,,7].sebasaenlaproyeccionvector[6]yenlarepresen- 9 siendolabaserunapotenciade.denotaremosestasecuenciadedatos tacionndice{dgito[9]. datodelasecuenciasedenotaporladescomposicionenbaserdesundice. usandolarepresentacionndice-dgito[9].enestarepresentacion,cada Consideremosunasecuenciaunidimensionaldedatosdetama~noN=rn, laforma, Esdecir,eldatoa(t)conndicet=tnrn ++tr+tseescribeen conmemoriadistibuida.lazonadememoriaenestecomputadorpuede Consideremosunmulticomputadorcontopologamallabidimensionaly [tntt]: (.9) considerarsetridimensional,dondedosdelasdimensioneslocalizanlacoordenadasdelpedentrodelamalla(fila;columna),ylaterceralaposicion enlamemorialocaldecadape.silasdimensionesdeestazonadealmacenamientoson larepresentacionndice{dgitosepuedeescribirdelaforma, rurvrw; (.) sobrelamemoriadelospesmediantelaasignacionbiyectivadendicesde Elmetododelaproyeccionvectorrealizaelmapeadodelarraydedatos [xux;yvy;zwz]: (.) datosandicesdelasposicionesdememoriadelospes.laasignacionpuede escribirse, memoria,laocolumna,segunladistribucionqueserealice(n=u+v+w). dondelosndicestiseasocianconunodeloscamposx,yoz,esdecir, [tntt]![xux;yvy;zwz] (.) desplazados,cclicobalanceadoyladistribucioncclicaplegada. quesyelcclico[9].tambiensepuedenutilizarlosesquemasporbloques Losmodosdedistribucionmasutilizadossonelalmacenamientoporblo- envlasywcolumnas).cadapedispondradeunamemorialocalde ConsideraremosquelamallaestacompuestadeVWPEs(distribuidos
41 U=N=(VW)datos.EnelcasoparticulardequeVyWseanpotencias Captulo.Computadoresdetopologamallaconmemoriadistribuida [9],laexpresion(.)puedeescribirseenlaforma delabase(v=rvyw=rw)yconunadistribucioncclicadelosdatos twt.esdecir,eldatodendicedelaecuacion(.)seasignaala conlaasignacionmemoriatntv+w+;filatv+wtw+ycolumna [memoria;fila;columna] menossignicativosdelosndices, posiciondememoriamemoriadelpedecoordenadas(la,columna).con unadistribucionporbloques,lacoordenadamemoriaseasignaraalosdgitos confilatntw+u+;columnatw+utu+;memoriatut.para elcasodeunamalla,unamatrizde8elementosydistribucioncclica [fila;columna;memoria] (.) resulta, conunadistribucionporbloques, [8765 {z} mem; {z} fila; {z} col] (.5) yconunadistribucioncclicaporlas, [87 {z} fila;65 {z} col; {z} mem] (.6) Enlagura.8mostramoslastresdistribucionesparaunamallay [8765 {z} mem; {z} col; {z} fila] (.7) unamatrizde6elementos. vecinos,ladistribucionapropiadaesseguirunordenamientoserpiente, ParatenerlosdatosconndicesadyacentesenelmismoPEoenPEs col memtut filatntw+u+: 8<:tw+utu+sitw+u+= tw+utu+sitw+u+= (.8)
42 ..Laproyeccionvectorylarepresentacionndice{digito [ 6 5 ] mem fila col (a) [ 6 5 ] fila col mem (b) [ 6 5 ] mem col fila Figura.8:Distribuciondeunamatrizde6elementossobreunamalla bloques.(c)distribucioncclicaporlas. depes.(a)distribucioncclicaporcolumnas.(b)distribucionpor
SensorRetnicoEspacioVarianteBasado entecnologacmos
SensorRetnicoEspacioVarianteBasado entecnologacmos DepartamentodeInformaticayElectronica FernandoPardoCarpio UniversitatdeValencia SENSORRETINICOESPACIOVARIANTE MemoriaparaoptaralgradodeDoctorenIngenieraInformatica
Más detallesCONSTITUCIONES MISIONEROS CLARETIANOS
CONSTITUCIONES MISIONEROS CLARETIANOS PARTE PRIMERA Capítulo I Capítulo II Capítulo III Capítulo IV Capítulo V Capítulo VI Capítulo VII Capítulo VIII PARTE SEGUNDA Capítulo IX Capítulo
Más detallesJ E F A D E L D E P A R T A M E N T O D E M E D I C I N A V E T E R I N A R I A
U N I V E R S I D A D D E E L S A L V A D O R F A C U L T A D D E C I E N C I A S A G R O N O M I C A S D E T E R M I N A C I Ó N D E A F L A T O X I N A S E N M A Í Z I M P O R T A D O P A R A E L A B
Más detallesEl Nuevo Testamento en Achí de Cubulco de Guatemala, 2da ed. 2009, Wycliffe Bible Translators, Inc.
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 a 17 18 a 1.16 1 19 20 21 22 23 24 25 1 2 b 2 2 3 4 5 6 7 8 9 10 11 c 12 b 2.1 c 2.11 3 13 14 15 16 17 18 d 19 20 21 22 23 1 2 3 4 5 6 d 2.18 7 e 8 9 10 11 12 13
Más detallesU N I V E R S I D A D D E G U A Y A Q U I L
U N I V E R S I D A D D E G U A Y A Q U I L F A C U L T A D D E C I E N C I A S M A T E M Á T I C A S Y FÍS I C A S C A R R E R A D E I N G E N I E R Í A E N S I S T E M A S C O M P U T A C I O N A L E
Más detallesÍNDICEGENERAL. TÍTULO I. GARANTÍAS fundamentales, INTERPRETACIÓN Y APLICACIÓN DE LA LEY... 3
ÍNDICEGENERAL LEY DE SANCIÓN DEL CÓDIGO PROCESAL PENAL - LEY 23984... 1 LIBRO I DISPOSICIONES GENERALES... 3 TÍTULO I. GARANTÍAS fundamentales, INTERPRETACIÓN Y APLICACIÓN DE LA LEY... 3 TÍTULO II. ACCIONES
Más detallesALABANZAS. Laudes Domino. pro PAX et BONUM servum satelles. ALABANZAS Laudes Domino
ALABANZAS Laudes Domino pro PAX et BONUM servum satelles 1 I T e a l a b o S e ñ o r : A m a e l c i e l o t u v o z y l a n u b e d e r r a m a l a l l u v i a c o n s u s a b e r s i n m e n g u a. A
Más detallesUSOS POTENCIAL DEL SUELO ( UNIDADES DE PAISAJE) EVALUACION INTEGRAL DEL TERRITORIO
UNIDAD DE USOS POTENCIAL DEL SUELO ( UNIDADES DE ) EVALUACION INTEGRAL DEL TERRITORIO TRADICIONAL MECANIZADA EXTRACTIVA REHABILITACION PROTECCION CONSERVACION I. Restringido Prohibido Restringido Complementario
Más detallesT I T U L O I N O R M A S G E N E R A L E S 1/21
B O R R A D O R D E A N T E P R O Y E C T O D E L R E G L A M E N T O D E F U N C I O N A M I E N T O D E L D E P A R T A M E N T O D E F I S I O L O G I A, A N A T O M I A Y B I O L O G I A C E L U L
Más detallesMASTER EN AUDITORÍA PÚBLICA
MODULO 3. INTRODUCCIÓN A LA MASTER EN PÚBLICA ÍNDICE I BLOQUE: MATERIAS JURÍDICAS MODULO 1. LA CONFIGURACIÓN DEL SECTOR PÚBLICO II BLOQUE: MATERIAS CONTABLES MÓDULO 2. LA CONTABILIDAD PÚBLICA III BLOQUE:
Más detallesELECTORES EN DISTRITOS ELECTORALES SEGÚN RANGO DE EDAD Y SEXO I SAN LUIS RIO COLORADO
ELECTORES EN DISTRITOS ELECTORALES SEGÚN RANGO DE EDAD Y SEXO A continuación se presenta la clasificación por rango de edad y sexo de personas que votaron en los distritos electorales. El encabezado describe
Más detalles2da parte - Ejercicios - Sistemas de Codificación
2da parte - Ejercicios - Sistemas de Codificación NOTA: Realizar en cada uno de los puntos el procedimiento para llegar a la solución que se indica. Convertir los siguientes números según como indica el
Más detallesUNIVERSIDAD DE GUAYAQUIL
i UNIVERSIDAD DE GUAYAQUIL FACULTAD DE CIENCIAS MATEMATICAS Y FISICAS CARRERA DE INGENIERIA EN SISTEMAS COMPUTACIONALES ESTUDIO DE ESCENARIOS PARA DETERMINAR LAS LIMITANTES DE LAS EMPRESAS PARA UTILIZAR
Más detallesContenido. Prólogo... Capítulo 1. Algoritmos y estructuras de datos... 1. Introducción... 24
Contenido Prólogo... vii Capítulo 1. Algoritmos y estructuras de datos... 1 Introducción... 2 1.1. Tipos de datos... 2 1.1.1. Tipos primitivos de datos... 3 1.1.2. Tipos de datos compuestos y agregados...
Más detallesDEPARTAMENTO DE ECONOMÍA Y CIENCIAS SOCIALES TESIS DOCTORAL. Comercio Internacional y Diferencias Salariales en Bolivia
DEPARTAMENTO DE ECONOMÍA Y CIENCIAS SOCIALES TESIS DOCTORAL Comercio Internacional y Diferencias Salariales en Bolivia AUTOR: DIRECTOR: Oscar Jorge Molina Tejerina Dr. Raúl Compés Lopéz Valencia Noviembre,
Más detallesU N I V E R S I D A D T É C N I C A P A R T I C U L A R D E L O J A. L a U n i v e r s i d a d C a t ó l i c a d e L o j a
U N I V E R S I D A D T É C N I C A P A R T I C U L A R D E L O J A L a U n i v e r s i d a d C a t ó l i c a d e L o j a E S C U E L A D E H O T E L E R Í A Y T U R I S M O M O D A L I D A D A B I E R
Más detalles1 Versión provisional susceptible a cambios.
MASTER EN AUDITORÍA PÚBLICA PROGRAMA 1 1 Versión provisional susceptible a cambios. 1 MASTER SOBRE GESTIÓN PRESUPUESTARIA Y AUDITORÍA PÚBLICA ÍNDICE MODULO 1. LA CONFIGURACIÓN DEL SECTOR PÚBLICO MÓDULO
Más detallesÍNDICEGENERAL. TÍTULO I. GARANTÍAS fundamentales, INTERPRETACIÓN Y APLICACIÓN DE LA LEY... 3
ÍNDICEGENERAL LEY DE SANCIÓN DEL CÓDIGO PROCESAL PENAL - LEY 23984... 1 LIBRO I DISPOSICIONES GENERALES... 3 TÍTULO I. GARANTÍAS fundamentales, INTERPRETACIÓN Y APLICACIÓN DE LA LEY... 3 TÍTULO II. ACCIONES
Más detallesCLIMA Y CULTURA ORGANIZACIONAL DEL INFONACOT PRESENTACIÓN DE RESULTADOS DE LA ECCO 2014
CLIMA Y CULTURA ORGANIZACIONAL DEL INFONACOT PRESENTACIÓN DE RESULTADOS DE LA ECCO 2014 Índice Estadísticos Socio demográficos Resultados INFONACOT Resultados por factor 5 reactivos mejor calificados 5
Más detallesELECTORES EN DISTRITOS ELECTORALES SEGÚN RANGO DE EDAD Y SEXO I SAN LUIS RIO COLORADO
ELECTORES EN DISTRITOS ELECTORALES SEGÚN RANGO DE EDAD Y SEXO A continuación se presenta la clasificación por rango de edad y sexo de personas que votaron en los distritos electorales. El encabezado describe
Más detallesAsunto: Segunda Resolución de Modificaciones a las Reglas Generales de Comercio Exterior para 2017 y sus Anexos 1, 1-A, 10, 21 y 22.
Boletín número: B17-086 H. Veracruz, Ver., a 01 de septiembre de 2017. Asunto: Segunda Resolución de Modificaciones a las Reglas Generales de Comercio Exterior para 2017 y sus Anexos 1, 1-A, 10, 21 y 22.
Más detallesREFORMA TRIBUTARIA VIGENCIA LEY DE LA RENTA
REFORMA TRIBUTARIA LEY DE LA RENTA LEY SOBRE IMPUESTO A LA RENTA 1) En el artículo 2 1.- a partir del 1 de enero del año 2017, art 2 N 1. 2.- a partir del 01.01.2015, art 2 N 1, inciso 2 derogado. 3.-
Más detallesUniversidad Nacional de Córdoba
PLANIFICACIÒN ELABORADA MEDIANTE EL SOFTWARE GNSS SOLUCTIONS FECHA: 07/11/2012 COLONIA SAN RAFAEL Página I TORO PUJIO Página II LAS TORDILLAS Página III FECHA: 14/11/2012 BLAS DE ROSALES Página IV TEJEDA
Más detallesPrincipales cambios en las boletas. de los censos latinoamericanos de. las decadas de 1990, 2000 y 2010
: MANUALES Principales cambios en las boletas de los censos latinoamericanos de las decadas de 1990, 2000 y 2010 Centro Latinoamericano y Caribeno de Demografia (CELADE) - Division de Poblaciön de la CEPAL
Más detallesÍndice General. Disposiciones iniciales y definiciones generales
Índice General Int r o d u c c i ó n... xxvii CAPÍTULO I Disposiciones iniciales y definiciones generales Dis p o s i c i o n e s iniciales y de f i n i c i o n e s ge n e r a l e s... 1 Capítulo II Trato
Más detallesDISPOSICIONES GENERALES
2983 I DISPOSICIONES GENERALES CONSEJERÍA DE ADMINISTRACIÓN PÚBLICA Y HACIENDA ORDEN de 26 de enero de 2011 por la que se publican las tarifas actualizadas de las tasas y precios públicos de la Comunidad
Más detallesUNIVERSIDAD DE COLIMA ESPECIALIDAD EN MEDICINA FAMILIAR AUTOPERCEPCION DE SALUD EN ADOLESCENTES DE NIVEL SECUNDARIA
UNIVERSIDAD DE COLIMA ESPECIALIDAD EN MEDICINA FAMILIAR AUTOPERCEPCION DE SALUD EN ADOLESCENTES DE NIVEL SECUNDARIA Tesis que para obtener el grado de Especialidad en Medicina Familiar Presenta Médico
Más detallesENCUESTA NACIONAL DE PRECIOS DE COMBUSTIBLES LÍQUIDOS (10 de septiembre de 2015)
ENCUESTA NACIONAL DE PRECIOS DE COMBUSTIBLES LÍQUIDOS (0 de septiembre de 205). Antecedentes. El día 9 de septiembre de 205, ENAP informó que los precios de los combustibles líquidos de uso para el transporte
Más detallesContenido. Capítulo I Sistemas numéricos 2. Capítulo II Métodos de conteo 40
CONTENIDO v Contenido Contenido de la página Web de apoyo... xi Página Web de apoyo... xvii Prefacio... xix Capítulo I Sistemas numéricos 2 1.1 Introducción... 4 1.2 Sistema decimal... 5 1.3 Sistemas binario,
Más detalles1.1 Planteamiento del problema Objetivos y contribuciones de la tesis Estructura de la tesis Incendios en túneles...
Resumen Resum Summary Índice general Lista de figuras Lista de tablas Lista de acrónimos Notaciones vii ix xi xiii xix xxix xxxiii xxxv 1 Introducción y Objetivos 1 1.1 Planteamiento del problema.................................
Más detallesDISPOSICIONES GENERALES
4790 I DISPOSICIONES GENERALES CONSEJERÍA DE ADMINISTRACIÓN PÚBLICA Y HACIENDA ORDEN de 16 de febrero de 2009 por la que se publican las tarifas actualizadas de las tasas y precios públicos de la Comunidad
Más detallesManual de reconstrucción de accidentes de tráfico CENTRO DE EXPERIMENTACIÓN Y SEGURIDAD VIAL MAPFRE CESVIMAP, S. A.
Manual de reconstrucción de accidentes de tráfico CENTRO DE EXPERIMENTACIÓN Y SEGURIDAD VIAL MAPFRE CESVIMAP, S. A. ÍNDICE Prólogo........................................ Introducción....................................
Más detallesSe consideran tipos de cuantía fija aquellos que no se determinan por un porcentaje de la base o ésta no se valora en unidades monetarias.
4188 ORDEN de 15 de febrero de 2008 por la que se publican las tarifas actualizadas de las tasas y precios públicos de la Comunidad Autónoma de Extremadura, en virtud de lo dispuesto en la Ley de Presupuestos
Más detallesINTRODUCCIÓN. BOCL 6 Abril 2005
Orden PAT/434/2005, de 31 de marzo, por la que se aprueban los modelos normalizados de autorizaciones y solicitudes previstos en el Reglamento Regulador de las Máquinas de Juego y de los Salones Recreativos
Más detallesMujeres - ÁREA VIII: MAR MENOR
Menores de TOTAL año De a 4 años De 5 a 9 años De 0 a 4 años De 5 a 9 años TOTAL 273 2 I. Ciertas enfermedades infecciosas y parasitarias 8 II. Neoplasias 70 III. Enfermedades de la sangre y de los órganos
Más detallesMujeres - Tasa de mortalidad especifica por habitantes.
NOROESTE Menores de un Total año De 1 a 4 años De 5 a 9 años De 10 a 14 años De 15 a 19 años Total 802,48 560,22 94,92 I. Ciertas enfermedades infecciosas y parasitarias 10,99 II. Neoplasias 153,90 47,46
Más detallesUniversidad Intercultural Maya de Quintana Roo
PROGRAMA DE CURSO Nombre de la asignatura: Envase y embalaje Profesor(a): M. en D.M. Valeria Betzabé Cuevas Albarrán y Lic. Francisco Javier Moo Xix (Nombre y correo electrónico) valeria.cuevas@uimqroo.edu.mx
Más detallesREGLAMENTO DEL DEPARTAMENTO DE MANTENIMIENTO
REGLAMENTO DEL DEPARTAMENTO DE MANTENIMIENTO CAPÍTULO I Del Departamento y sus funciones Artículo 1. Objetivo El Departamento de Mantenimiento del Centro Universitario Enrique Díaz de León tiene como objetivo
Más detallesTABLA DE CONTENIDOS. Dedicatoria... I. Agradecimientos... II. Tabla de contenidos... III. Índice de ilustraciones... X. Resumen...
TABLA DE CONTENIDOS Página Dedicatoria... I Agradecimientos... II Tabla de contenidos... III Índice de tablas... VIII Índice de ilustraciones... X Resumen... XI 1. Introducción... 1 1.1. Descripción del
Más detallesPrograma de Estudios Microsoft Project
Programa de Estudios Microsoft Project TEMARIO DE MICROSOFT PROJECT I. Visión General de la Administración de Proyectos y Alcance de Project. II. Prueba de manejo de Microsoft Project. III. Planeación
Más detallesContenido Nº1 Factor Común Monomio
GUIA PREPARATORIA MATEMATICA UNIDAD : ALGEBRA. CONTENIDOS : Factorizaciones. NOMBRE: Fecha:.. Contenido Nº1 Factor Común Monomio I. EJERCICIOS. Halla el factor común de los siguientes ejercicios: 1) 6x
Más detallesMASTER EN MARKETING Y DIRECCIÓN COMERCIAL
MASTER EN MARKETING Y DIRECCIÓN COMERCIAL VERSIÓN EXECUTIVE Y POSTGRADO MURCIA. Calendario 22 febrero - diciembre 2013 La Escuela Europea de Negocios es una de las más destacadas instituciones de formación
Más detallesHombres - ÁREA I: MURCIA OESTE
202 - Hombres - ÁREA I: MURCIA OESTE Menores de TOTAL año De a 4 años De 5 a 9 años De 0 a 4 años De 5 a 9 años TOTAL 945 I. Ciertas enfermedades infecciosas y parasitarias 20 II. Neoplasias 282 III. Enfermedades
Más detallesÍNDICE GENERAL. Pró l o g o s Hernán Fabio López Blanco... xvii Fernando Palacios Sánchez... xxi Efrén Ossa G... xxiii. CAPÍTULO I Nociones generales
Pró l o g o s Hernán Fabio López Blanco... xvii Fernando Palacios Sánchez... xxi Efrén Ossa G... xxiii CAPÍTULO I Nociones generales 1. Re s e ñ a hi s t ó r i c a... 1 2. De n o m i n a c i ó n... 3 3.
Más detallesDEL GOBIERNO DEL ESTADO DE BAJA CALIFORNIA SUR D I R E C C I O N : SECRETARÍA GENERAL DE GOBIERNO GOBIERNO DEL ESTADO DE BAJA CALIFORNIA SUR
TOMO XLIII LA PAZ, BAJA CALIFORNIA SUR, 20 DE AGOSTO DE 2016 No. 33 ESTADOS UNIDOS MEXICANOS BOLETÍN OFICIAL DEL GOBIERNO DEL ESTADO DE BAJA CALIFORNIA SUR LAS LEYES Y DEMÁS DISPOSICIONES SUPERIORES SON
Más detallesCuarto examen parcial Ejercicios resueltos
Cálculo I Cuarto examen parcial Ejercicios resueltos Hora de inicio: 8:00. Hora de entrega: :00.. Derivar las siguientes funciones usando la definición: (i) f(x) x+. (ii) g(x) x +. (i) f(x) x+ y f(x +
Más detallesFOTOS DE MODELOS DE EQUIPOS----------------------------------------------------------------------- 3
FOTOS DE MODELOS DE EQUIPOS----------------------------------------------------------------------- 3 1. INTRODUCCIÓN------------------------------------------------------------------------------------------
Más detallesINDICE CARTAS DESCRIPTIVAS S3
1 INDICE CARTAS DESCRIPTIVAS S3 CARRERA DE SECRETARIADO EJECUTIVO CICLO V DISEÑO GRÁFICO 2009 2 DISEÑO GRAFICO I. Identificadores del programa Carrera: Secretariado Módulo: Computación V Código: Tipo:
Más detallesÍNDICEGENERAL. LIBRO I DIspOsIcIOnEs generales. TÍTULO I. garantías fundamentales, InTERpRETacIón Y aplicación DE La LEY... 3
ÍNDICEGENERAL LEY 11922... 1 LIBRO I DIspOsIcIOnEs generales TÍTULO I. garantías fundamentales, InTERpRETacIón Y aplicación DE La LEY... 3 TÍTULO II. acciones que nacen DEL DELITO... 3 CAPÍTULOI.ACCIÓNPENAL...
Más detalles1er Estudio sobre la Comercialización del software de Gestión Documental
1er Estudio sobre la Comercialización del software de Gestión Documental Quién es BUSCO el MEJOR? Acerca de BUSCOelMEJOR.com Somos el Comparador líder de software en España y Latino América Más de 150
Más detallesContenido. CapítulolI.Contratosocial... Capítulo I. Sociedades mercantiles... Capítulo 111.Capital social y capital contable... 21
Contenido Presentación Introducción XIII XV Capítulo I. Sociedades mercantiles..................... 1 Concepto y origen... Clasificación... De acuerdo con la Ley General de Sociedades Mercantiles......
Más detallesDepartamento Organización de Empresas TESIS DOCTORAL. Arquitectura, Metodología y Plataforma Tecnológica para
Departamento Organización de Empresas TESIS DOCTORAL Arquitectura, Metodología y Plataforma Tecnológica para la Ingeniería y Operación de Redes Colaborativas. Una aproximación basada en Servicios Digitales
Más detallesPrólogo... xvii Introducción... xix. Generalidades... 1
Índice general Prólogo.................................................. xvii Introducción............................................... xix Capítulo 1 Generalidades................................ 1
Más detallesENCUENTRO NACIONAL RCI 2010 BREVE HISTORIA DE LA RCI 1994-2010. Raúl Domínguez Rendón
ENCUENTRO NACIONAL RCI 2010 BREVE HISTORIA DE LA RCI 1994-2010 Raúl Domínguez Rendón Contexto: Reinvención de la universidad (ICFES, 1994). Una nación sin fronteras (Colciencias, 1994). Red Caldas. Colombia
Más detallesEY TAX Advisory / Tratado de Libre Comercio entre México y Costa Rica, El Salvador, Guatemala. Honduras y Nicaragua lunes, 22 de julio de 2013
EY TAX Advisory / Tratado de Libre Comercio entre México y Costa Rica, El Salvador, Guatemala. Honduras y Nicaragua lunes, 22 de julio de 2013 Tratado de Libre Comercio entre los Estados Unidos Mexicanos
Más detalles1. Cl a s i f i c a c i ó n d e l o s i m p u e s t o s Es t r u c t u r a d e l D.L. N 825 d e
Índice Tomo I In t r o d u c c i ó n... XIX Ca p í t u l o I Consideraciones preliminares 1. Cl a s i f i c a c i ó n d e l o s i m p u e s t o s... 1 2. Características del impuesto a las ventas y servicios...
Más detallesUniversidad Central Del Este Facultad de Ciencias Administrativas y Sistemas Escuela de Administración de Empresas Turísticas y Hoteleras
Universidad Central Del Este Facultad de Ciencias Administrativas Sistemas Escuela de Administración de Empresas Turísticas Hoteleras Programa de la asignatura: TUR-301 Etiqueta Protocolo Total de Créditos:
Más detallesESCUELA DE POSGRADO UNIDAD DE POSGRADO DE LA FACULTAD DE CIENCIAS AGRARIAS
UNIVERSIDAD NACIONAL DEL CENTRO DEL PERÚ ESCUELA DE POSGRADO UNIDAD DE POSGRADO DE LA FACULTAD DE CIENCIAS AGRARIAS DISEÑO CURRICULAR 2018 DE LA MAESTRIA EN DESARROLLO SOSTENIBLE, MENCIÓN: MEDIO AMBIENTE
Más detallesResumen 2002/2006. Encuesta de Morbilidad Hospitalaria JUNTA DE EXTREMADURA
Resumen 22/26 JUNTA DE Vicepresidencia Segunda y Consejería de Economía, Comercio e Innovación Dirección General de Coordinación Económica Servicio de Análisis y Estadística Altas hospitalarias según
Más detallesLA FORMA NOTARIAL EN EL NEGOCIO JURIDICO ESCRITURAS PUBLICAS.
LA FORMA NOTARIAL EN EL NEGOCIO JURIDICO ESCRITURAS PUBLICAS. NERY ROBERTO MUÑOZ. Sinopsis. Contiene la teoría del negocio jurídico del contrato, así como el estudio de la escritura pública y contratos
Más detallesPráctica 02 Expresiones Algebraicas
Instituto Tecnológico de Costa Rica Escuela de Matemática Matemática General Práctica 0 Expresiones Algebraicas I. Determine el valor numérico de la expresión en cada caso: ) x + ax b si x =, a = y b =
Más detallesPOLICIA NACIONAL CIVIL - DIVISION DE PERSONAL NUEVA LEY DE SALARIOS REORDENADA- PERSONAL ADMINISTRATIVO
25/05/2012 Pág.1/5 1 Director General 01 1 $ 3,572.00 2 Subdirector General 01 1 $ 3,381.00 3 Jefe Consejo Técnico 01 1 $ 3,175.00 4 Subdirector 01 5 $ 3,175.00 5 Subdirector Administrativo Financiero
Más detallesESTUDIO DE PRE FACTIBIIDAD
ESTUDIO DE PRE FACTIBIIDAD I. INTRODUCCION II. RESUMEN EJECUTIVO III. ANALISIS DEL ENTORNO IV. ESTUDIO DE PRE FACTIBIIDAD OBJETIVO CARACTERISTICA POLITICAS ECONOMICAS O INDUSTRIALES QUE LIMITAN O FAVORECEN
Más detallesResumen 2009/2015. Encuesta de Morbilidad Hospitalaria JUNTA DE EXTREMADURA. Instituto de Estadística de Extremadura
Resumen 29/215 Encuesta de Morbilidad Hospitalaria JUNTA DE Instituto de Estadística de Extremadura Altas hospitalarias según lugar de residencia y diagnóstico principal Todas las causas 114.335 114.46
Más detallesESTADO DE CAMBIOS EN EL PATRIMONIO NETO NORMAL A) Estado de ingresos y gastos reconocidos en el ejercicio
A) Estado de ingresos y gastos reconocidos en el ejercicio PN1 A) RESULTADO DE LA CUENTA DE PÉRDIDAS Y GANANCIAS..... 59100 INGRESOS Y GASTOS IMPUTADOS DIRECTAMENTE AL PATRIMONIO NETO I. Por valoración
Más detallesMEMORIA DE EXPERIENCIA DE TRABAJO
TU OTRA MITAD "GESTOR Y TECNICO DEPORTIVO" MEMORIA DE EXPERIENCIA DE TRABAJO I.- DATOS GENERALES: 1.- Título : 2.- Región : 3.- Institución : 4.- Teléfono : II.- RESUMEN: III.- DESCRIPCIÒN DE EXPERIENCIA
Más detalles(Matrices y determinantes. Sistemas de ecuaciones lineales) A partir del curso dejaron de publicarse los exámenes de reserva.
ÁLGEBRA LINEAL (Matrices y determinantes. Sistemas de ecuaciones lineales) Curso 9-1 -Enunciados: pg.. -Soluciones: pg 3. Curso 1-11 -Enunciados: pg. 5. -Soluciones: pg 6. Curso 11-1 -Enunciados: pg. 8.
Más detallesTABLA DE CONTENIDOS. Dedicatoria. Agradecimientos. Tabla de Contenidos. Índice de Figuras. Índice de Tablas. Resumen
TABLA DE CONTENIDOS página Dedicatoria Agradecimientos Tabla de Contenidos Índice de Figuras Índice de Tablas Resumen I II III VI VIII XI 1. Introducción 12 1.1. Descripción del problema.........................
Más detallesPREVENCIÓN DE CONTINGENCIAS POR ACCIDENTES DE TRABAJO Y ENFERMEDADES PROFESIONALES
PREVENCIÓN DE CONTINGENCIAS POR ACCIDENTES DE TRABAJO Y ENFERMEDADES PROFESIONALES VII Congreso Internacional de Legislación de Minería, Hidrocarburos y Electricidad Lima, 2 y 3 de diciembre del año 2013
Más detallesDiagram. ma PERT. Gladys Gbegnedji Castaño Project Manager
MÉTODO DE LA RUTA CRÍTICA Diagram ma PERT Método de la ruta crítica I El método de la ruta crítica o del camino crítico es un algoritmo utilizado para el calculo de tiempos y plazos en la planificación
Más detallesCONTRATO DE OBRA A PRECIO ALZADO
CONTRATO DE OBRA A PRECIO ALZADO En la ciudad/municipio/delegación de, comparecen, por un lado, el (la), a quien en lo sucesivo se le denominará como el Dueño de la obra, y por el otro el (la), a quien
Más detallesSISTEMA PENAL ACUSATORIO Y ORAL
Guía de estudio para el concurso de oposición para integrar la bolsa de trabajo para Notificador (a) del Nuevo Sistema Penal Acusatorio y Oral. Enero 2016. I. DERECHO PENAL 1. Ámbitos de validez de la
Más detallesCooperativa de ahorro y crédito San Isidro de El General
ESTADO DE SITUACION FINANCIERA Al 31 de marzo del 2017, diciembre 2016 y marzo 2016 Notas 2017 2016 2016 ACTIVOS Disponibilidades 3, i 1,385,201,355 1,226,543,289 868,861,277 Efectivo 155,048,751 141,243,249
Más detallesCooperativa de ahorro y crédito San Isidro de El General
ESTADO DE SITUACION FINANCIERA Al 31 de marzo del 2018, diciembre 2017 y marzo 2017 Notas 2018 2017 2017 ACTIVOS Disponibilidades 3, i 989,276,141 1,246,133,053 1,385,201,355 Efectivo 162,300,228 284,085,656
Más detallesVictor Hugo Carranza Salazar Edgar Barboza Madrigal Antonio Mora Navarro Gerente Contador Auditor
ESTADO DE SITUACION FINANCIERA Al 30 de setiembre del 2014, diciembre 2013 y setiembre 2013 Notas 2014 2013 2013 ACTIVOS Disponibilidades 3, i 473,020,960 363,419,174 401,832,299 Entidades financieras
Más detallesUniversidad Central Del Este U.C.E. Facultad de Ciencias Administrativas y de Sistemas Escuela de Ingeniería de Sistemas
Universidad Central Del Este U.C.E. Facultad de Ciencias Administrativas y de Sistemas Escuela de Ingeniería de Sistemas Programa de la asignatura: SIS-306 TELECOMUNICACIONES Total de Créditos: 4 Teórico:
Más detallesб
1 3 0 6 0 9 0 0 0 1 0 5 0 6 0 9 б 0 0 0 8 0 7 0 5 0 8 0 6 0 7 0 6 0 5 0 3 0 8 0 1 0 6 0 8 1 8 0 8 C 1 9 1 7 0 6 0 5 0 6 0 2 0 4 0 6 а 0 3 0 5 0 8 0 6 0 7 0 2 а 0 3 0 4 0 8 0 0 0 6 0 9 0 9 : 0 4 0 1 0 2
Más detallesDECLARACIÓN CENSAL FORMAS DE PRESENTACIÓN FORMULARIO 036 PDF
DECLARACIÓN CENSAL FORMAS DE PRESENTACIÓN FORMULARIO 036 PDF Departamento de Gestión Tributaria, febrero 2005 1 Los empresarios, profesionales y retenedores no deben olvidar presentar la declaración censal.
Más detallesCONSULTORÍAS Y ASESORÍAS SINERGIA SOCIAL MSGD SAS CRONOGRAMA DE TRABAJO Y ASPECTOS METODOLÓGICOS
CONSULTORÍAS Y ASESORÍAS SINERGIA SOCIAL MSGD SAS CRONOGRAMA DE TRABAJO Y ASPECTOS METODOLÓGICOS PROCESO DE ACTUALIZACIÓN DEL ACUERDO No. 027 DEL 25 DE ABRIL DE 2.002, ESTATUTO GENERAL DE LA UNIVERSIDAD
Más detallesA continuación se muestran las gráficas que muestran el resumen de recepción y atención de las 4 solicitudes de información:
Informe del cumplimiento a las obligaciones establecidas en la ley federal de transparencia y acceso a la información pública gubernamental, así como de las solicitudes de acceso a la información pública,
Más detallesCONTRATO DE OBRA A PRECIO ALZADO
CONTRATO DE OBRA A PRECIO ALZADO En la ciudad/municipio/delegación de, comparecen, por un lado, el (la), a quien en lo sucesivo se le denominará como el Dueño de la obra, y por el otro el (la), en su carácter
Más detalles(Actos no legislativos) REGLAMENTOS
ES 27.8.2011 Diario Oficial de la Unión Europea L 222/1 II (Actos no legislativos) REGLAMENTOS REGLAMENTO DE EJECUCIÓN (UE) N o 842/2011 DE LA COMISIÓN de 19 de agosto de 2011 por el que se establecen
Más detallesUNIDAD DE POLÍTICA DE RECURSOS HUMANOS DE LA APF
UNIDAD DE POLÍTICA DE RECURSOS HUMANOS DE LA APF ENCUESTA DE CLIMA Y CULTURA ORGANIZACIONAL DE LA APF 2012 DESCRIPTORES DE CLIMA Y CULTURA ORGANIZACIONAL 2012 No. DEL FACTOR ECCO No. ROMAN O DEL FACTO
Más detallesNombre del proyecto: Entidad ejecutora y Departamento responsable:
Nombre del proyecto: Entidad ejecutora y Departamento responsable: Instituto Tecnológico Superior Honorable Consejo Provincial de Pichincha. Sede: Área del Conocimiento: Coordinador del proyecto: Instituciones
Más detallesCooperativa de ahorro y crédito San Isidro de El General
ESTADO DE SITUACION FINANCIERA ACTIVOS Disponibilidades 3, i 1,246,133,053 1,226,543,289 Efectivo 284,085,656 141,243,249 Entidades financieras del país 962,047,396 1,085,300,040 Inversiones en Instrumentos
Más detallesINSTRUCCIONES PARA USO DEL SISTEMA DE EVALUACIÓN A SUJETOS OBLIGADOS
INSTRUCCIONES PARA USO DEL SISTEMA DE EVALUACIÓN A SUJETOS OBLIGADOS El Sistema de Evaluación a Sujetos Obligados está dividido en cuatro indicadores para el Artículo 11 de la ley de Transparencia. Información
Más detallesMateria Opcional: PROPIEDAD INTELECTUAL PROGRAMA DE LA MATERIA (Por MÓDULOS)
Materia Opcional: PROPIEDAD INTELECTUAL PROGRAMA DE LA MATERIA (Por MÓDULOS) MÓDULO 1 - INTRODUCTORIO MODULO 2 - SIGNOS DISTINTIVOS I) MARCAS II) NOMBRE COMERCIAL III) INDICACIONES GEOGRÁFICAS MÓDULO 3
Más detallesUniversidad Autónoma de Querétaro Facultad de derecho Licenciatura en criminología
Universidad Autónoma de Querétaro Facultad de derecho Licenciatura en criminología Contenidos mínimos La investigación criminalística requiere, como elemento de fundamental importancia, la fotografía forense
Más detallesINDICE DE EXPECTATIVAS DE LOS DIRECTORES DE MARKETING
INDICE DE EXPECTATIVAS DE LOS DIRECTORES DE MARKETING PERIODO XIX ESTIMACIONES PARA EL PRIMER SEMESTRE DE 2016 Recogida información Segunda quincena de noviembre de Diciembre 2010 21º Semestre 1ª Semestre
Más detallesGUÍA PARA LLENADO DEL TABLEROS DE INDICADORES
GUÍA PARA LLENADO DEL TABLEROS DE INDICADORES Matrimonio Secretario Diocesano de Área I OBJETIVOS: 1) Asegurar la vivencia del tema en las familias, con el fin de convertirlas en verdaderas Iglesias domésticas.
Más detallesMBA. Victor Hudo Carranza Salazar Lic. Edgar Barboza Madrigal Licda Yancy Rodriguez Atencio Gerente General Contador General Auditora Interna
ESTADO DE SITUACION FINANCIERA Notas 2012 2011 ACTIVOS Disponibilidades 3, i 762,600,238 485,520,992 Efectivo 0 0 Entidades financieras del país 762,600,238 485,520,992 Inversiones en Instrumentos Financieros
Más detallesUNIVERSIDAD DE GUANAJUATO ÁREA ECONÓMICO-ADMINISTRATIVA
UNIVERSIDAD DE GUANAJUATO ÁREA ECONÓMICO-ADMINISTRATIVA Nombre de la Asignatura: Sistemas Operativos II. Clave IN0928 Valor en Créditos 6 Programa Académico Lic. Sistemas de Información Administrativa.
Más detallesJuzgado Federal N1: Procesamientos en la causa que investiga a policías de la dirección de drogas peligrosas
Córdoba, 6 de febrero de 2014 Juzgado Federal N1: Procesamientos en la causa que investiga a policías de la dirección de drogas peligrosas El Juzgado Federal N 1 de Córdoba, en los autos NIETO, Mario Rogelio
Más detallesIngeniería Térmica y de Fluidos (II)
Ingeniería Térmica y de Fluidos II) T9.- Superficies Ampliadas de Sección Transversal Cte Las trasparencias son el material de apoyo del profesor para impartir la clase. No son apuntes de la asignatura.
Más detallesTitulación: Diplomatura de Maestro de Educación Primaria. i. Denominación: Didáctica de la Enseñanza de la Lectoescritura ii. Código: 19993201 iii.
Titulación: Diplomatura de Maestro de Educación Primaria. i. Denominación: Didáctica de la Enseñanza de la Lectoescritura ii. Código: 19993201 iii. Código ECTS: iv. Plan de Estudios: 1999 v. Centro: Facultad
Más detallesCASILLAS POR MUNICIPIO 23 DE MAYO DE 2003
CASILLAS POR MUNICIPIO DE MAYO DE 00 LISTA NOMINAL BÁSICA GEOGRÁFICA AMACUZAC 90 8 ATLATLAHUCAN 98 6 9 AXOCHIAPAN 00 0 6 8 AYALA 66 7 8 COATLÁN DEL RÍO 797 CUAUTLA 07867 9 8 9 9 CUERNAVACA 967 0 70 7 7
Más detalles