Una contribució al càlcul de valors i vectors propis i a l'anàlisi de l'escalabilitat
El càlcul de valors i vectors propis és un nucli computacional que forma part de diverses aplicacions de tipus científic i tècnic que requereixen una potència de càlcul molt gran. Aquestes aplicacions no poden resoldre's en sistemes monoprocessadors perquè aquests sistemes no proporcionen la po...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis doctoral |
| Estado: | Versión publicada |
| Fecha de publicación: | 1999 |
| País: | España |
| Institución: | CBUC, CESCA |
| Repositorio: | TDR. Tesis Doctorales en Red |
| OAI Identifier: | oai:www.tdx.cat:10803/5996 |
| Acceso en línea: | http://www.tdx.cat/TDX-0917107-094908 http://hdl.handle.net/10803/5996 https://dx.doi.org/10.5821/dissertation-2117-93311 |
| Access Level: | acceso abierto |
| Palabra clave: | xarxa d'interconnexió malles hipercubs memòria distribuïda arquitectures multiprocessadors valors i vectors propis paral·lelització d'algoritmes 004 |
| id |
ES_c2fd2b513f96ede205cda0aaa795a725 |
|---|---|
| oai_identifier_str |
oai:www.tdx.cat:10803/5996 |
| network_acronym_str |
ES |
| network_name_str |
España |
| repository_id_str |
|
| dc.title.none.fl_str_mv |
Una contribució al càlcul de valors i vectors propis i a l'anàlisi de l'escalabilitat |
| title |
Una contribució al càlcul de valors i vectors propis i a l'anàlisi de l'escalabilitat |
| spellingShingle |
Una contribució al càlcul de valors i vectors propis i a l'anàlisi de l'escalabilitat Royo Vallés, Dolors xarxa d'interconnexió xarxa d'interconnexió malles malles hipercubs hipercubs memòria distribuïda memòria distribuïda arquitectures multiprocessadors arquitectures multiprocessadors valors i vectors propis valors i vectors propis paral·lelització d'algoritmes paral·lelització d'algoritmes 004 |
| title_short |
Una contribució al càlcul de valors i vectors propis i a l'anàlisi de l'escalabilitat |
| title_full |
Una contribució al càlcul de valors i vectors propis i a l'anàlisi de l'escalabilitat |
| title_fullStr |
Una contribució al càlcul de valors i vectors propis i a l'anàlisi de l'escalabilitat |
| title_full_unstemmed |
Una contribució al càlcul de valors i vectors propis i a l'anàlisi de l'escalabilitat |
| title_sort |
Una contribució al càlcul de valors i vectors propis i a l'anàlisi de l'escalabilitat |
| dc.creator.none.fl_str_mv |
Royo Vallés, Dolors |
| author |
Royo Vallés, Dolors |
| author_facet |
Royo Vallés, Dolors |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Valero García, Miguel Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
| dc.subject.none.fl_str_mv |
xarxa d'interconnexió xarxa d'interconnexió malles malles hipercubs hipercubs memòria distribuïda memòria distribuïda arquitectures multiprocessadors arquitectures multiprocessadors valors i vectors propis valors i vectors propis paral·lelització d'algoritmes paral·lelització d'algoritmes 004 |
| topic |
xarxa d'interconnexió xarxa d'interconnexió malles malles hipercubs hipercubs memòria distribuïda memòria distribuïda arquitectures multiprocessadors arquitectures multiprocessadors valors i vectors propis valors i vectors propis paral·lelització d'algoritmes paral·lelització d'algoritmes 004 |
| description |
El càlcul de valors i vectors propis és un nucli computacional que forma part de diverses aplicacions de tipus científic i tècnic que requereixen una potència de càlcul molt gran. Aquestes aplicacions no poden resoldre's en sistemes monoprocessadors perquè aquests sistemes no proporcionen la potència de càlcul suficient per resoldre el problema amb un temps raonable. Una solució possible a aquest problema és la utilització de sistemes paral·lels.<br/><br/>El contingut d'aquest treball pot dividir-se en quatre parts ben diferenciades; en les tres primeres parts dels valors i vectors propis en sistemes multicomputadors amb diferents topologies: hipercub, malla i torus; en l'última part del treball es proposa una metodologia d'anàlisis de l'escalabilitat de sistemes paral·lels.<br/><br/>- En la primera part del treball es proposen un conjunt d'algorismes paral·lels per hipercubs: BR segmentat, alfa-optimal i Grau-4. Tots aquests algorismes es basen en l'algorisme Block Recursive proposat a [42]. Els nous algorismes proposats tenen la capacitat d'utilitzar de forma més eficient el potencial paral·lelisme de comunicacions que ofereix una arquitectura multiple-port amb els que s'aconsegueix una reducció del cost de la comunicació considerable respecte al cost de comunicació de l'algorisme original.<br/><br/>- En la segona part del treball es proposa un nou algorisme amb una topologia de comunicació en malla bidimensional (2D). Aquest algorimse l'hem anomenat algorisme 2D. Es veurà que aquest nou algorisme aconsegueix reduir el cost total considerablement respecte als algorismes que han estat proposats per altres autors per malles i torus.<br/><br/>- En la tercera part, s'estudia l'eficiència de l'algorisme BR-segmentat (algorisme amb una topologia de comunicació en hipercub proposat en la primera part de la tesi) un cop mapejat en un multicomputador amb una topologia en malla o en torus. A l'hora de realitzar el mapeig s'ha aplicat i ampliat una metodologia desenvolupada en el grup de treball que ens permet realitzar el mapeig de forma eficient i sistemàtic d'una topologia en hipercub a una topologia en malla o torus. El cost de la comunicació del nou algorisme es compara amb el cost de l'algorisme 2D proposat en la segona part del treball.<br/><br/>- Finalment, en l'última part d'aquest treball es proposa una metodologia d'anàlisi de l'escalabilitat de sistemes paral·lels orientada a l'usuari final del sistema. S'utilitza l'algorisme 2D mapejat en una línia per mostrar un exemple d'aplicació de la metodologia. |
| publishDate |
1999 |
| dc.date.none.fl_str_mv |
1999 2007 2007 2011 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/doctoralThesis info:eu-repo/semantics/publishedVersion |
| format |
doctoralThesis |
| status_str |
publishedVersion |
| dc.identifier.none.fl_str_mv |
http://www.tdx.cat/TDX-0917107-094908 http://hdl.handle.net/10803/5996 https://dx.doi.org/10.5821/dissertation-2117-93311 |
| url |
http://www.tdx.cat/TDX-0917107-094908 http://hdl.handle.net/10803/5996 https://dx.doi.org/10.5821/dissertation-2117-93311 |
| dc.language.none.fl_str_mv |
Catalán |
| language_invalid_str_mv |
Catalán |
| dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf application/pdf |
| dc.publisher.none.fl_str_mv |
Universitat Politècnica de Catalunya |
| publisher.none.fl_str_mv |
Universitat Politècnica de Catalunya |
| dc.source.none.fl_str_mv |
TDX (Tesis Doctorals en Xarxa) reponame:TDR. Tesis Doctorales en Red instname:CBUC, CESCA |
| instname_str |
CBUC, CESCA |
| reponame_str |
TDR. Tesis Doctorales en Red |
| collection |
TDR. Tesis Doctorales en Red |
| repository.name.fl_str_mv |
|
| repository.mail.fl_str_mv |
|
| _version_ |
1869418735419260928 |
| spelling |
Una contribució al càlcul de valors i vectors propis i a l'anàlisi de l'escalabilitatRoyo Vallés, Dolorsxarxa d'interconnexióxarxa d'interconnexiómallesmalleshipercubshipercubsmemòria distribuïdamemòria distribuïdaarquitectures multiprocessadorsarquitectures multiprocessadorsvalors i vectors propisvalors i vectors propisparal·lelització d'algoritmesparal·lelització d'algoritmes004El càlcul de valors i vectors propis és un nucli computacional que forma part de diverses aplicacions de tipus científic i tècnic que requereixen una potència de càlcul molt gran. Aquestes aplicacions no poden resoldre's en sistemes monoprocessadors perquè aquests sistemes no proporcionen la potència de càlcul suficient per resoldre el problema amb un temps raonable. Una solució possible a aquest problema és la utilització de sistemes paral·lels.<br/><br/>El contingut d'aquest treball pot dividir-se en quatre parts ben diferenciades; en les tres primeres parts dels valors i vectors propis en sistemes multicomputadors amb diferents topologies: hipercub, malla i torus; en l'última part del treball es proposa una metodologia d'anàlisis de l'escalabilitat de sistemes paral·lels.<br/><br/>- En la primera part del treball es proposen un conjunt d'algorismes paral·lels per hipercubs: BR segmentat, alfa-optimal i Grau-4. Tots aquests algorismes es basen en l'algorisme Block Recursive proposat a [42]. Els nous algorismes proposats tenen la capacitat d'utilitzar de forma més eficient el potencial paral·lelisme de comunicacions que ofereix una arquitectura multiple-port amb els que s'aconsegueix una reducció del cost de la comunicació considerable respecte al cost de comunicació de l'algorisme original.<br/><br/>- En la segona part del treball es proposa un nou algorisme amb una topologia de comunicació en malla bidimensional (2D). Aquest algorimse l'hem anomenat algorisme 2D. Es veurà que aquest nou algorisme aconsegueix reduir el cost total considerablement respecte als algorismes que han estat proposats per altres autors per malles i torus.<br/><br/>- En la tercera part, s'estudia l'eficiència de l'algorisme BR-segmentat (algorisme amb una topologia de comunicació en hipercub proposat en la primera part de la tesi) un cop mapejat en un multicomputador amb una topologia en malla o en torus. A l'hora de realitzar el mapeig s'ha aplicat i ampliat una metodologia desenvolupada en el grup de treball que ens permet realitzar el mapeig de forma eficient i sistemàtic d'una topologia en hipercub a una topologia en malla o torus. El cost de la comunicació del nou algorisme es compara amb el cost de l'algorisme 2D proposat en la segona part del treball.<br/><br/>- Finalment, en l'última part d'aquest treball es proposa una metodologia d'anàlisi de l'escalabilitat de sistemes paral·lels orientada a l'usuari final del sistema. S'utilitza l'algorisme 2D mapejat en una línia per mostrar un exemple d'aplicació de la metodologia.DOCTORAT EN ARQUITECTURA I TECNOLOGIA DE COMPUTADORS (Pla 1998)Universitat Politècnica de CatalunyaValero García, MiguelUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors2011200719992007info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfhttp://www.tdx.cat/TDX-0917107-094908http://hdl.handle.net/10803/5996https://dx.doi.org/10.5821/dissertation-2117-93311TDX (Tesis Doctorals en Xarxa)reponame:TDR. Tesis Doctorales en Redinstname:CBUC, CESCACatalánADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.info:eu-repo/semantics/openAccessoai:www.tdx.cat:10803/59962026-06-14T12:46:07Z |
| score |
15.301603 |