2021 XLVII Latin American Computing Conference (CLEI)最新文献_第3页

Assessing the solution of one sparse triangular linear system on multi-many core platforms 多核平台上一个稀疏三角形线性系统的解评估

2021 XLVII Latin American Computing Conference (CLEI) Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640084

Raúl Marichal, Ernesto Dufrechu, P. Ezzatti

{"title":"Assessing the solution of one sparse triangular linear system on multi-many core platforms","authors":"Raúl Marichal, Ernesto Dufrechu, P. Ezzatti","doi":"10.1109/CLEI53233.2021.9640084","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640084","url":null,"abstract":"The solution of sparse triangular linear systems is an important building block for a large number of numerical methods used in science and engineering. It is then crucial to count with implementations of this operation that can execute efficiently in the most recent hardware platforms. In the case of GPUs, several methods have been proposed in the last years. These methods belong to two main categories. On the one hand, there are the methods that rely on a previous analysis of the sparse matrix to determine a better execution schedule and, on the other hand, there are methods that decide this scheduling dynamically. The experimental results in the literature are not conclussive in favour of any of these strategies. However, the experimental evaluations usually focus on the use case where many systems have to be solved with the same sparse matrix, where the analysis phase needs to be performed only once and its cost is not important in relation with the total runtime. In this work we are interested in determining which is the best strategy, according to the degree of parallelism of the problem, when only one sytem is to be solved. The experimental evaluation performed on NVIDIA P100 accelerators shows that the self-scheduled routines present important advantages when the degree of parallelism of the problem allows it.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"51 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80394574","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Optimal Placement of Remote Controlled Switches in Electric Power Distribution Systems with a Multi-Objective Approach 基于多目标方法的配电系统遥控开关优化配置

2021 XLVII Latin American Computing Conference (CLEI) Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9639970

Eduardo Coronel, B. Barán, P. Gardel

引用次数: 0

A Redundant Approach to Increase Reliability of Data Cache Memories 一种提高数据缓存存储器可靠性的冗余方法

2021 XLVII Latin American Computing Conference (CLEI) Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640087

Francisco Carlos Silva, Ivan Saraiva Silva

{"title":"A Redundant Approach to Increase Reliability of Data Cache Memories","authors":"Francisco Carlos Silva, Ivan Saraiva Silva","doi":"10.1109/CLEI53233.2021.9640087","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640087","url":null,"abstract":"In this work, we propose architectural solutions to cope with permanent faults in cache memories. The approach uses a FIFO and a redundant cache to detect and tolerate permanent faults in caches. During a write operation, the word is written at the same time in cache and in FIFO. A comparison is performed to evaluate if the duplicated word has the same value in both memories. In case there is a divergence between compared values, the cache line is set as faulty and it will not be used for reading or writing operations. Additionally, the word written in FIFO is copied to the redundant cache and all accesses related to the faulty address in main cache are forwarded to the redundant cache. The proposed solution was implemented using two different mapping techniques. In the first case, the main cache uses set-associative mapping with LRU replacement policy. In the second case, the main cache combines set-associative mapping, LRU and a round robin policy to reduce the number of write-back operations. In both cases, the redundant cache uses direct mapping. The proposed solution was validated using a VHDL implementation and FPGA prototyping. Simulation results show that with the proposed models is possible to obtain hit rates between 95% and 99%, even when the cache memory presents faults in up to 80% of their lines.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"1 1","pages":"1-7"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90169445","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 1

Learning factory for the Software Engineering area: First didactic transformation 软件工程领域的学习工厂:第一次教学转换

2021 XLVII Latin American Computing Conference (CLEI) Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9639910

Giovanni Hernández, Álvaro Martínez, Franklin Jiménez, R. Jiménez, Alexander Baron

{"title":"Learning factory for the Software Engineering area: First didactic transformation","authors":"Giovanni Hernández, Álvaro Martínez, Franklin Jiménez, R. Jiménez, Alexander Baron","doi":"10.1109/CLEI53233.2021.9639910","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9639910","url":null,"abstract":"Actually the Software Industry in Colombia has been accumulating experience and growing. However, there has been a shortage of competent professionals for this sector. In this sense, Universities need to train this type of professionals who can quickly be linked to work. Starting from this challenge and understanding the new training demands in the world, this article presents how the first didactic transformation of a learning factory for the Software Engineering area is developed. Methodologically, a model is proposed for the representation of well-formed competencies and learning outcomes. In addition, a protocol for the development of the first didactic transformation is presented. The results show the status of the main companies in the Software Industry in Colombia. Furthermore, the competencies and learning outcomes for the services associated with the category are presented: software construction, support, and maintenance. The main contribution of this work was to propose a model to represent well-formed competencies and learning outcomes. Moreover, the proposal is used in the development of the first didactic transformation of a learning factory for the Software Engineering area.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"63 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72822070","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Concurrent and Distributed Pseudocode: A Systematic Literature Review 并发和分布式伪代码:系统的文献综述

2021 XLVII Latin American Computing Conference (CLEI) Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640222

Bryan Alexander Ulate-Caballero, Allan Berrocal Rojas, Jeisson Hidalgo-Céspedes

{"title":"Concurrent and Distributed Pseudocode: A Systematic Literature Review","authors":"Bryan Alexander Ulate-Caballero, Allan Berrocal Rojas, Jeisson Hidalgo-Céspedes","doi":"10.1109/CLEI53233.2021.9640222","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640222","url":null,"abstract":"Pseudocode is a valuable resource used in programming education, software development, and scientific reports for designing algorithmic solutions as it is easy to write, understand, and modify. Since pseudocode is lacking in its ability to be tested, it is difficult to determine whether a pseudocode solution is correct or not. Software tools are specially required to reach this goal, e.g., helping professors find race conditions, deadlocks, or starvation issues while grading students’ concurrent pseudocode. Although there are various tools to work with sequential pseudocode, there is a lack of tools to work with concurrent pseudocode. This shortage motivated us to determine the state-of-the-art in notations and tools for testing concurrent and distributed pseudocode. We conducted a systematic literature review and found only a few related publications, confirming that this topic is understudied. We found and report about five software tools capable of interpreting concurrent or distributed pseudocode, and two software tools capable of verifying its correctness. As another result, no other literature review was found about this topic, conferring novelty to the contributions of this work.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"17 1","pages":"1-10"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91179685","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Classification of pollen grain images with MobileNet 基于MobileNet的花粉粒图像分类

2021 XLVII Latin American Computing Conference (CLEI) Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9639998

Júlio César da Silva Soares, K. Aires, Alan R. Santos, R. Veras, O. P. S. Neto, G. N. Neto, Flávio H. D. Araújo

引用次数: 0

The Two-Dimensional Guillotine Cutting Stock Problem with Stack Constraints 具有叠垛约束的二维切料问题

2021 XLVII Latin American Computing Conference (CLEI) Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640112

Eduardo T. Bogue, Marcos V. A. Guimarães, T. Noronha, A. H. Pereira, I. Carvalho, S. Urrutia

{"title":"The Two-Dimensional Guillotine Cutting Stock Problem with Stack Constraints","authors":"Eduardo T. Bogue, Marcos V. A. Guimarães, T. Noronha, A. H. Pereira, I. Carvalho, S. Urrutia","doi":"10.1109/CLEI53233.2021.9640112","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640112","url":null,"abstract":"This paper tackles the 2-Dimensional Guillotine Cutting Stock Problem with Stack Constraints. The problem asks for the cutting of a set of items with the minimum amount of raw material. The cutting patterns are subject to a number of constraints, including a new realistic constraint, regarding item precedence, which has just been introduced in the literature. In this case, the items are organized in stacks, where each stack represents a customer request and defines the order in which the items must be cut. That is, if item i precedes item j within a stack, then i must be cut before j. However, there is no precedence constraint between items in different stacks. This constraint comes from applications where items must be stacked and shipped in the exact order that they will be used by the customer, thus avoiding the risk of damaging fragile items (as is the case in the glass industry) or the cost of moving heavy items (as is the case in the steel industry). We propose two constructive heuristics extended from the literature for the problem, in addition to a dynamic programming based heuristic that uses as a subroutine an exact pseudo-polynomial time algorithm developed for the Rectangular Knapsack Problem with Batch Constraints. Computational experiments, performed on three sets of realistic instances, showed that the dynamic programming based heuristic found solutions with smaller optimally gaps in all instances evaluated.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"28 1","pages":"1-9"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87149299","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Time Series Clustering to Improve Dengue Cases Forecasting with Deep Learning 基于时间序列聚类的深度学习改进登革热病例预测

2021 XLVII Latin American Computing Conference (CLEI) Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640130

J. V. Bogado, D. Stalder, C. Schaerer, Santiago Gómez-Guerrero

{"title":"Time Series Clustering to Improve Dengue Cases Forecasting with Deep Learning","authors":"J. V. Bogado, D. Stalder, C. Schaerer, Santiago Gómez-Guerrero","doi":"10.1109/CLEI53233.2021.9640130","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640130","url":null,"abstract":"Dengue fever represents a public health problem and accurate forecasts can help governments take the best preventive actions. As the volume of data provided continuously increases, machine learning and deep learning (DL) models have become an attractive approach. However, it is difficult to perform accurate predictions in areas with fewer cases. In this work, we compare traditional approaches such as LASSO Regression (LR), Random Forest (RF), Support Vector Regression (SVR) vs DL models based on long short-term memory (LSTM), considering weekly dengue incidence and climate, in 217 cities in Paraguay. Several city models may present heterogeneous behaviors and poor accuracy. To mitigate this problem, a clustering analysis between time series is performed based on silhouette scores and measuring how well an observation is clustered. Our results indicate the hierarchical clustering combined with Spearman correlation is the most appropriate approach. Then several LSTM models are compared on subgroups of similar time series. The root mean squared error (RMSE) confirms that the LSTM clustered models improve the accuracy by 31.6% approximately. The main contribution of this work is that LSTM clustered models can perform predictions in cities with low incidence by combining information from similar time-series and weather data.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"101 1","pages":"1-10"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85706294","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 3

Exploring Business Opportunities in the Domain of Smart Cities from Informal Systems 从非正式系统探索智慧城市领域的商业机会

2021 XLVII Latin American Computing Conference (CLEI) Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9639925

Alexandre Pires Barbosa, P. Malcher, V. Farias, R. Santos

{"title":"Exploring Business Opportunities in the Domain of Smart Cities from Informal Systems","authors":"Alexandre Pires Barbosa, P. Malcher, V. Farias, R. Santos","doi":"10.1109/CLEI53233.2021.9639925","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9639925","url":null,"abstract":"The development of smart cities requires a broad digital network, technology infrastructure, services, creativity and innovation. These are all important components of an ecosystem that offers a better quality of life to society. However, to develop systems to be part of the smart city, it is necessary to understand the challenges and opportunities involved on it, especially the informal systems that are used by citizens and do not belong to the formal structure of public administration. Informal systems are created to meet the needs of citizens. As such, this work aims to present challenges and opportunities identified in this scenario. The method adopted to increase information on this topic was an online survey research. As a result, “transport” was highlighted as the most cited opportunity and “lack of investment” as the most cited challenge to be overcome according to the participants. As a contribution, a discussion about the results is carried out and allows the analysis of the identified opportunities and challenges so that professionals can take advantage and develop systems that citizens recognize as necessary to make a smart city.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"81 1","pages":"1-10"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86628339","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 1

Common Causes and Effects of Technical Debt in Costa Rica: InsighTD Survey Replication 哥斯达黎加技术债务的常见原因和影响:InsighTD调查复制

2021 XLVII Latin American Computing Conference (CLEI) Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640164

María Isabel Murillo, A. Pacheco, G. López, Gabriela Marín, Julio C. Guzmán

引用次数: 1