924f33ae3b2060d33f71abf52a996df0 TFG_carloscalvinpalomares.pdf 8c2d3c5169845a9449da36d341a58222324b8df7 TFG_carloscalvinpalomares.pdf 8f4437afc294b2fcadc7fa4535ce98cf0ae2af55eb601534dbe4677467570c93 TFG_carloscalvinpalomares.pdf Title: Transaction / Regular Paper Title Author: Erin Espriu Creator: Writer Producer: LibreOffice 3.5 CreationDate: Wed May 7 00:21:21 2014 Tagged: no Pages: 8 Encrypted: no Page size: 567 x 774 pts File size: 1303896 bytes Optimized: no PDF version: 1.4 name type emb sub uni object ID ------------------------------------ ----------------- --- --- --- --------- Helvetica Type 1 no no no 82 0 Helvetica-Bold Type 1 no no no 83 0 URWPalladioL-Roma Type 1 yes no yes 70 0 EAAAAA+TimesNewRomanPSMT TrueType yes yes yes 57 0 FAAAAA+UnDotum TrueType yes yes yes 52 0 URWPalladioL-Roma Type 1 yes no yes 73 0 URWPalladioL-Bold Type 1 yes no yes 78 0 URWPalladioL-Ital Type 1 yes no yes 62 0 URWPalladioL-Ital Type 1 yes no yes 65 0 URWPalladioL-Bold Type 1 yes no yes 81 0 Jhove (Rel. 1.6, 2011-01-04) Date: 2014-06-20 05:26:41 GMT+01:00 RepresentationInformation: TFG_carloscalvinpalomares.pdf ReportingModule: PDF-hul, Rel. 1.8 (2009-05-22) LastModified: 2014-06-19 16:00:53 GMT+01:00 Size: 1303896 Format: PDF Version: 1.4 Status: Well-Formed and valid SignatureMatches: PDF-hul MIMEtype: application/pdf PDFMetadata: Objects: 119 FreeObjects: 1 IncrementalUpdates: 0 DocumentCatalog: ViewerPreferences: HideToolbar: false HideMenubar: false HideWindowUI: false FitWindow: false CenterWindow: false DisplayDocTitle: true NonFullScreenPageMode: UseNone Direction: L2R ViewArea: CropBox ViewClip: CropBox PrintArea: CropBox PageClip: CropBox PageLayout: SinglePage PageMode: UseNone Language: en-US Outlines: Item: Title: 2 Metodología Destination: 1 Children: Item: Title: 2.1 Versión secuencial Destination: 1 Item: Title: 2.2 Versión multithread Destination: 1 Item: Title: 3 Diseño e implementación en CPU Destination: 1 Children: Item: Title: 3.1 Diseño del proceso de correlación Destination: 1 Item: Title: 3.1.1 Transformación 1: FFT Forward Destination: 1 Item: Title: 3.1.2 Transformación 2: Multiplicación Destination: 1 Item: Title: 3.1.3 Reducción: Promedio Destination: 1 Item: Title: 3.1.4 Transformación 3: FFT BACKWARD Destination: 1 Item: Title: 3.2 Implementación de la versión secuencial Destination: 1 Item: Title: 3.2.1 Lenguaje de programación y librerías Destination: 1 Item: Title: utilizadas Destination: 1 Item: Title: 3.2.2 Definición de los casos de prueba Destination: 1 Item: Title: 3.2.3 Implementación del proceso Destination: 1 Item: Title: 3.2.4 Rendimiento y optimizaciones Destination: 1 Item: Title: 3.3 Implementación de la versión multithread Destination: 1 Item: Title: 3.3.1 Modelo de programación Destination: 1 Item: Title: 3.3.2 Descomposición del proceso Destination: 1 Item: Title: 3.3.3 Comunicación y planificación Destination: 1 Item: Title: 3.3.4 Implementación del proceso Destination: 1 Item: Title: 3.3.5 Rendimiento y optimizaciones. Destination: 1 Item: Title: 4 Resultados de la ejecución en CPU Destination: 1 Item: Title: 5 Adaptación de la correlación en GPU Destination: 1 Children: Item: Title: 5.1 Metodología Destination: 1 Item: Title: 5.2 Implementación del proceso en GPU Destination: 1 Item: Title: 5.2.1 Lenguaje de programación y librerías Destination: 1 Item: Title: 5.2.2 Implementación del proceso Destination: 1 Item: Title: 5.2.3 Ajustes, rendimiento y optimizaciones Destination: 1 Item: Title: 6 Resultados de la ejecución en GPU Destination: 1 Item: Title: 7 CONCLUSIONES Destination: 1 Info: Title: Transaction / Regular Paper Title Author: Erin Espriu Creator: Writer Producer: LibreOffice 3.5 CreationDate: Tue May 06 23:21:21 GMT+01:00 2014 ID: 0xf48ca259c8e2ea3c43badd5c29edf0f1, 0xf48ca259c8e2ea3c43badd5c29edf0f1 Filters: FilterPipeline: FlateDecode Images: Image: NisoImageMetadata: ImageWidth: 751 ImageHeight: 326 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 966 ImageHeight: 262 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 657 ImageHeight: 380 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 1090 ImageHeight: 1197 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 811 ImageHeight: 1263 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 969 ImageHeight: 585 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 412 ImageHeight: 305 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 701 ImageHeight: 367 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 1026 ImageHeight: 496 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 238 ImageHeight: 359 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 426 ImageHeight: 152 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 751 ImageHeight: 326 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 966 ImageHeight: 262 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 657 ImageHeight: 380 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 1090 ImageHeight: 1197 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 811 ImageHeight: 1263 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 969 ImageHeight: 585 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 412 ImageHeight: 305 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 701 ImageHeight: 367 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 1026 ImageHeight: 496 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 238 ImageHeight: 359 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 426 ImageHeight: 152 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 751 ImageHeight: 326 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 966 ImageHeight: 262 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 657 ImageHeight: 380 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 1090 ImageHeight: 1197 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 811 ImageHeight: 1263 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 969 ImageHeight: 585 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 412 ImageHeight: 305 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 701 ImageHeight: 367 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 1026 ImageHeight: 496 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 238 ImageHeight: 359 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 426 ImageHeight: 152 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 751 ImageHeight: 326 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 966 ImageHeight: 262 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 657 ImageHeight: 380 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 1090 ImageHeight: 1197 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 811 ImageHeight: 1263 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 969 ImageHeight: 585 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 412 ImageHeight: 305 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 701 ImageHeight: 367 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 1026 ImageHeight: 496 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 238 ImageHeight: 359 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 426 ImageHeight: 152 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 751 ImageHeight: 326 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 966 ImageHeight: 262 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 657 ImageHeight: 380 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 1090 ImageHeight: 1197 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 811 ImageHeight: 1263 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 969 ImageHeight: 585 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 412 ImageHeight: 305 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 701 ImageHeight: 367 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 1026 ImageHeight: 496 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 238 ImageHeight: 359 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 426 ImageHeight: 152 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 751 ImageHeight: 326 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 966 ImageHeight: 262 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 657 ImageHeight: 380 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 1090 ImageHeight: 1197 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 811 ImageHeight: 1263 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 969 ImageHeight: 585 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 412 ImageHeight: 305 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 701 ImageHeight: 367 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 1026 ImageHeight: 496 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 238 ImageHeight: 359 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 426 ImageHeight: 152 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 751 ImageHeight: 326 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 966 ImageHeight: 262 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 657 ImageHeight: 380 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 1090 ImageHeight: 1197 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 811 ImageHeight: 1263 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 969 ImageHeight: 585 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 412 ImageHeight: 305 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 701 ImageHeight: 367 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 1026 ImageHeight: 496 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 238 ImageHeight: 359 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 426 ImageHeight: 152 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 751 ImageHeight: 326 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 966 ImageHeight: 262 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 657 ImageHeight: 380 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 1090 ImageHeight: 1197 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 811 ImageHeight: 1263 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 969 ImageHeight: 585 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 412 ImageHeight: 305 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 701 ImageHeight: 367 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 1026 ImageHeight: 496 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 238 ImageHeight: 359 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: ImageWidth: 426 ImageHeight: 152 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Fonts: Type1: Font: BaseFont: Helvetica-Bold Encoding: WinAnsiEncoding Font: BaseFont: URWPalladioL-Roma FirstChar: 0 LastChar: 6 FontDescriptor: FontName: URWPalladioL-Roma Flags: Symbolic FontBBox: -166, -283, 1078, 993 FontFile: true EncodingDictionary: Differences: true ToUnicode: true Font: BaseFont: URWPalladioL-Ital FirstChar: 0 LastChar: 255 FontDescriptor: FontName: URWPalladioL-Ital Flags: Symbolic, Italic FontBBox: -170, -305, 1071, 1005 FontFile: true ToUnicode: true Font: BaseFont: Helvetica Encoding: WinAnsiEncoding Font: BaseFont: URWPalladioL-Ital FirstChar: 0 LastChar: 0 FontDescriptor: FontName: URWPalladioL-Ital Flags: Symbolic, Italic FontBBox: -170, -305, 1071, 1005 FontFile: true EncodingDictionary: Differences: true ToUnicode: true Font: BaseFont: URWPalladioL-Roma FirstChar: 0 LastChar: 255 FontDescriptor: FontName: URWPalladioL-Roma Flags: Symbolic FontBBox: -166, -283, 1078, 993 FontFile: true ToUnicode: true Font: BaseFont: URWPalladioL-Bold FirstChar: 0 LastChar: 255 FontDescriptor: FontName: URWPalladioL-Bold Flags: Symbolic FontBBox: -152, -301, 1176, 995 FontFile: true ToUnicode: true Font: BaseFont: URWPalladioL-Bold FirstChar: 0 LastChar: 0 FontDescriptor: FontName: URWPalladioL-Bold Flags: Symbolic FontBBox: -152, -301, 1176, 995 FontFile: true EncodingDictionary: Differences: true ToUnicode: true TrueType: Font: BaseFont: EAAAAA+TimesNewRomanPSMT FontSubset: true FirstChar: 0 LastChar: 2 FontDescriptor: FontName: EAAAAA+TimesNewRomanPSMT Flags: Symbolic FontBBox: -568, -306, 2027, 1006 FontFile2: true ToUnicode: true Font: BaseFont: FAAAAA+UnDotum FontSubset: true FirstChar: 0 LastChar: 1 FontDescriptor: FontName: FAAAAA+UnDotum Flags: Symbolic FontBBox: -989, -250, 1012, 963 FontFile2: true ToUnicode: true Pages: Page: Sequence: 1 Page: Sequence: 2 Page: Sequence: 3 Page: Sequence: 4 Page: Sequence: 5 Page: Sequence: 6 Page: Sequence: 7 Page: Sequence: 8 Checksum: 5f8be729 Type: CRC32 Checksum: 924f33ae3b2060d33f71abf52a996df0 Type: MD5 Checksum: 8c2d3c5169845a9449da36d341a58222324b8df7 Type: SHA-1