Elaboración de una herramienta en lenguaje C que permita identificar el desempeño de un algoritmo sobre un FPGA a partir de sus sentencias de control
| dc.contributor.advisor | Abreo Carrillo, Sergio Alberto | |
| dc.contributor.advisor | Fajardo Ariza Carlos Augusto | |
| dc.contributor.author | Platarrueda Acuña, Andrés Fernando | |
| dc.contributor.author | Verbel González, Pablo Ernesto | |
| dc.date.accessioned | 2024-03-03T19:26:57Z | |
| dc.date.available | 2012 | |
| dc.date.available | 2024-03-03T19:26:57Z | |
| dc.date.created | 2012 | |
| dc.date.issued | 2012 | |
| dc.description.abstract | Este articulo muestra el desarrollo de una herramienta computacional que permite hacer una aproximación del desempeño de un algoritmo escrito en lenguaje C al ser implementado sobre un FPGA y evaluar la viabilidad de dicha implementación. El saber de manera previa si vale la pena implementar un algoritmo sobre un FPGA es muy valioso, ya que generalmente estos desarrollos implican bastante esfuerzo y tiempo. La herramienta fundamenta su análisis en la extracción de ciertos parámetros clave dentro del algoritmo, tales como el formato de los datos, la dependencia de los datos, numero de trasferencias de registros, número de operaciones aritméticas, las sentencias de control y su anidamiento. Estas características se extraen haciendo un barrido por las cadenas de caracteres del algoritmo y haciendo una análisis léxico y sintáctico de ellas. Se generó una figura de mérito que le asigna un porcentaje a cada característica extraída dependiendo de cuan favorable sea cada parámetro para la implementación y de esta forma obtener una aproximación de la viabilidad de que el proceso tenga buen rendimiento al ser implementado en un FPGA. La herramienta cuenta con una interfaz gráfica de usuario que permite introducir un algoritmo de entrada escrito en lenguaje C y obtener a la salida algunos parámetros de rendimiento. 1 | |
| dc.description.abstractenglish | This paper shows the development of a computational tool, which gives an approximation of the application performance of an algorithm written in C language implemented on an FPGA and evaluate the feasibility of such implementation. Know whether it is worth make development of an algorithm in FPGA before implementing is very valuable, because generally these implementations demand considerable amount of time and development effort. The computational tool bases its analysis on the extraction of key parameters in the algorithm such as data format, data dependencies, data transfer, number of arithmetic operations, control statements and nested conditionals. These key parameters are related to intrinsic characteristics of the application. The intrinsic characteristics of the application are extracted by scanning characters of the algorithm and making a lexical and syntactic analysis of them. The paper shows the development of lexical and syntactic analyzers for the analysis of algorithm written in C language. This paper gives a figure of merit, assigning a percentage to each extracted intrinsic characteristic depending on how much it affects performance. Therefore, the computational tool provides a parameter that gives us the viability of acceleration of a process to be implemented in an FPGA. Finally, we developed a graphical user interface that allows anyone to easily interact with the tool obtaining at the output performance parameters of the algorithm in C language. 3 | |
| dc.description.degreelevel | Pregrado | |
| dc.description.degreename | Ingeniero Electrónico | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.instname | Universidad Industrial de Santander | |
| dc.identifier.reponame | Universidad Industrial de Santander | |
| dc.identifier.repourl | https://noesis.uis.edu.co | |
| dc.identifier.uri | https://noesis.uis.edu.co/handle/20.500.14071/26522 | |
| dc.language.iso | spa | |
| dc.publisher | Universidad Industrial de Santander | |
| dc.publisher.faculty | Facultad de Ingenierías Fisicomecánicas | |
| dc.publisher.program | Ingeniería Electrónica | |
| dc.publisher.school | Escuela de Ingenierías Eléctrica, Electrónica y Telecomunicaciones | |
| dc.rights | http://creativecommons.org/licenses/by/4.0/ | |
| dc.rights.accessrights | info:eu-repo/semantics/openAccess | |
| dc.rights.creativecommons | Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) | |
| dc.rights.license | Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) | |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc/4.0 | |
| dc.subject | FPGA | |
| dc.subject | Lenguaje C | |
| dc.subject | GPP. | |
| dc.subject.keyword | FPGA | |
| dc.subject.keyword | C Language | |
| dc.subject.keyword | GPP. | |
| dc.title | Elaboración de una herramienta en lenguaje C que permita identificar el desempeño de un algoritmo sobre un FPGA a partir de sus sentencias de control | |
| dc.title.english | Development of a computational tool in c language that allows to recognize the performance of an algorithm on an fpga from its control statements 3. | |
| dc.type.coar | http://purl.org/coar/version/c_b1a7d7d4d402bcce | |
| dc.type.hasversion | http://purl.org/coar/resource_type/c_7a1f | |
| dc.type.local | Tesis/Trabajo de grado - Monografía - Pregrado |
Files
Original bundle
1 - 3 of 3
No Thumbnail Available
- Name:
- Carta de autorización.pdf
- Size:
- 171.28 KB
- Format:
- Adobe Portable Document Format
No Thumbnail Available
- Name:
- Documento.pdf
- Size:
- 972.04 KB
- Format:
- Adobe Portable Document Format
No Thumbnail Available
- Name:
- Nota de proyecto.pdf
- Size:
- 140.56 KB
- Format:
- Adobe Portable Document Format