首页 > 最新文献

2021 XLVII Latin American Computing Conference (CLEI)最新文献

英文 中文
Assessing the solution of one sparse triangular linear system on multi-many core platforms 多核平台上一个稀疏三角形线性系统的解评估
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640084
Raúl Marichal, Ernesto Dufrechu, P. Ezzatti
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.
稀疏三角形线性系统的解是科学和工程中大量数值方法的重要组成部分。因此,计算在最新硬件平台上可以有效执行的此操作的实现是至关重要的。就gpu而言,在过去几年中已经提出了几种方法。这些方法主要分为两大类。一方面,有些方法依赖于先前对稀疏矩阵的分析来确定更好的执行调度,另一方面,有些方法动态地决定这种调度。文献中的实验结果并不支持这些策略中的任何一种。然而,实验评估通常集中在许多系统必须用相同的稀疏矩阵来解决的用例上,其中分析阶段只需要执行一次,其成本与总运行时的关系并不重要。在这项工作中,我们感兴趣的是,当只有一个系统要解决时,根据问题的并行度,确定哪种策略是最佳策略。在NVIDIA P100加速器上进行的实验评估表明,当问题的并行度允许时,自调度例程具有重要的优势。
{"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 基于多目标方法的配电系统遥控开关优化配置
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9639970
Eduardo Coronel, B. Barán, P. Gardel
In the present work the problem of Optimal Placement of remote controlled Switches in an Electric Power Distribution Systems is analyzed with a Multi-objective approach. The selected objectives consider economic, technical, operational and social aspects. Real data from Paraguayan East Region is used. For the evaluation of solutions, an evaluating function based on the Monte Carlo method is implemented, which estimates the defined indices through the simulation of failures in the network, whose probabilities are obtained using the Reliability Block Diagram method. Six different multi-objective algorithms were implemented and compared using ONVGR and Hypervolume metrics, having the Multi-objective Ant Colony Optimization algorithms the best performance.
本文用多目标方法分析了配电系统中远程控制开关的优化配置问题。选定的目标考虑到经济、技术、业务和社会方面。使用巴拉圭东部地区的真实数据。对于方案的评价,实现了基于蒙特卡罗方法的评价函数,该函数通过对网络中故障的模拟来估计所定义的指标,并利用可靠性方框图方法得到故障的概率。采用ONVGR和Hypervolume指标对6种不同的多目标算法进行了实现和比较,结果表明多目标蚁群优化算法性能最佳。
{"title":"Optimal Placement of Remote Controlled Switches in Electric Power Distribution Systems with a Multi-Objective Approach","authors":"Eduardo Coronel, B. Barán, P. Gardel","doi":"10.1109/CLEI53233.2021.9639970","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9639970","url":null,"abstract":"In the present work the problem of Optimal Placement of remote controlled Switches in an Electric Power Distribution Systems is analyzed with a Multi-objective approach. The selected objectives consider economic, technical, operational and social aspects. Real data from Paraguayan East Region is used. For the evaluation of solutions, an evaluating function based on the Monte Carlo method is implemented, which estimates the defined indices through the simulation of failures in the network, whose probabilities are obtained using the Reliability Block Diagram method. Six different multi-objective algorithms were implemented and compared using ONVGR and Hypervolume metrics, having the Multi-objective Ant Colony Optimization algorithms the best performance.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"70 11","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":"91505032","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
A Redundant Approach to Increase Reliability of Data Cache Memories 一种提高数据缓存存储器可靠性的冗余方法
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640087
Francisco Carlos Silva, Ivan Saraiva Silva
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.
在这项工作中,我们提出了架构解决方案来处理缓存存储器中的永久故障。该方法使用先进先出和冗余缓存来检测和容忍缓存中的永久故障。在写操作期间,字在缓存和FIFO中同时被写入。执行比较来评估重复的单词在两个存储器中是否具有相同的值。如果比较后的值不一致,则将缓存线设置为故障,不进行读写操作。此外,FIFO写入的字被复制到冗余缓存中,所有与主缓存中故障地址相关的访问都被转发到冗余缓存中。提出的解决方案使用两种不同的映射技术实现。在第一种情况下,主缓存使用集关联映射和LRU替换策略。在第二种情况下,主缓存结合集合关联映射、LRU和轮询策略来减少回写操作的数量。在这两种情况下,冗余缓存都使用直接映射。提出的解决方案通过VHDL实现和FPGA原型验证。仿真结果表明,即使缓存内存在高达80%的行中出现故障,使用所提出的模型也可以获得95%到99%的命中率。
{"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 软件工程领域的学习工厂:第一次教学转换
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
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.
实际上,哥伦比亚的软件产业一直在积累经验,不断发展壮大。然而,这一领域一直缺乏有能力的专业人员。从这个意义上说,大学需要培养这种能够迅速与工作联系起来的专业人员。从这一挑战出发,并理解世界上新的培训需求,本文介绍了软件工程领域学习工厂的第一个教学转换是如何开发的。在方法上,提出了一个模型来表示格式良好的能力和学习成果。此外,还提出了第一次教学转换的开发协议。结果显示了哥伦比亚软件产业中主要公司的现状。此外,还介绍了与该类别相关的服务的能力和学习结果:软件构建、支持和维护。这项工作的主要贡献是提出了一个模型来表示形成良好的能力和学习成果。此外,该建议被用于软件工程领域学习型工厂的第一个教学转换的开发中。
{"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 并发和分布式伪代码:系统的文献综述
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640222
Bryan Alexander Ulate-Caballero, Allan Berrocal Rojas, Jeisson Hidalgo-Céspedes
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.
伪代码是用于编程教育、软件开发和设计算法解决方案的科学报告的宝贵资源,因为它易于编写、理解和修改。由于伪代码缺乏可测试的能力,因此很难确定伪代码解决方案是否正确。为了达到这个目标,软件工具是特别需要的,例如,在给学生的并发伪代码评分时,帮助教授发现竞争条件、死锁或饥饿问题。尽管有各种工具可以处理顺序伪代码,但却缺乏处理并发伪代码的工具。这种不足促使我们确定用于测试并发和分布式伪代码的最先进的符号和工具。我们进行了系统的文献回顾,发现只有少数相关的出版物,证实了这一主题的研究不足。我们发现并报告了五个能够解释并发或分布式伪代码的软件工具,以及两个能够验证其正确性的软件工具。另一个结果是,没有发现关于这个主题的其他文献综述,赋予这项工作的贡献的新颖性。
{"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的花粉粒图像分类
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
The analysis of pollen grains is a prominent task in areas such as ecology, food engineering, and others that have different purposes, such as identifying the origin of honey, as well as helping in the development of new products or evaluating the quality of the products. This research presents a CNN architecture to classify pollen grains that can have performance equal to or superior to those found in the literature. Using POLEN23E database. Two experiments were performed with this database, one of which used data augmentation to improve accuracy. Promising results were obtained, as the experiments achieved 92% accuracy in the worst case and 100% accuracy in the best case. Two experiments were performed where one of them used data augmentation to improve accuracy. Promising results were obtained, as the experiments achieved 92% accuracy in the worst case and 100% accuracy in the best case.
花粉粒的分析在生态学、食品工程和其他具有不同用途的领域(如鉴定蜂蜜的来源,以及帮助开发新产品或评估产品质量)是一项突出的任务。本研究提出了一种CNN架构来对花粉颗粒进行分类,其性能可以等同于或优于文献中发现的。采用POLEN23E数据库。对该数据库进行了两次实验,其中一次使用数据增强来提高准确性。实验结果令人满意,在最坏情况下准确率达到92%,在最佳情况下准确率达到100%。进行了两个实验,其中一个使用数据增强来提高准确性。实验结果令人满意,在最坏情况下准确率达到92%,在最佳情况下准确率达到100%。
{"title":"Classification of pollen grain images with MobileNet","authors":"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","doi":"10.1109/CLEI53233.2021.9639998","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9639998","url":null,"abstract":"The analysis of pollen grains is a prominent task in areas such as ecology, food engineering, and others that have different purposes, such as identifying the origin of honey, as well as helping in the development of new products or evaluating the quality of the products. This research presents a CNN architecture to classify pollen grains that can have performance equal to or superior to those found in the literature. Using POLEN23E database. Two experiments were performed with this database, one of which used data augmentation to improve accuracy. Promising results were obtained, as the experiments achieved 92% accuracy in the worst case and 100% accuracy in the best case. Two experiments were performed where one of them used data augmentation to improve accuracy. Promising results were obtained, as the experiments achieved 92% accuracy in the worst case and 100% accuracy in the best case.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"29 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":"83080787","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
The Two-Dimensional Guillotine Cutting Stock Problem with Stack Constraints 具有叠垛约束的二维切料问题
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
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.
研究了具有堆约束的二维切料问题。这个问题要求用最少的原材料裁剪一组产品。切割模式受到许多约束,包括关于项目优先级的新的现实约束,这在文献中刚刚介绍过。在这种情况下,物品以堆叠的方式组织,其中每个堆叠代表一个客户请求并定义物品必须切割的顺序。也就是说,如果项目i在堆栈中的项目j之前,那么i必须在j之前被切掉。然而,不同堆栈中的项目之间没有优先级约束。这种限制来自于物品必须按照客户使用的确切顺序堆叠和运输的应用程序,从而避免损坏易碎物品的风险(如玻璃行业的情况)或移动重物的成本(如钢铁行业的情况)。我们提出了两个建设性的启发式扩展从文献的问题,除了一个基于动态规划的启发式作为子程序使用一个精确的伪多项式时间算法开发的矩形背包问题与批约束。在三组实际实例上进行的计算实验表明,基于动态规划的启发式方法在所有评估的实例中都找到了具有较小最优间隙的解决方案。
{"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 基于时间序列聚类的深度学习改进登革热病例预测
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640130
J. V. Bogado, D. Stalder, C. Schaerer, Santiago Gómez-Guerrero
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.
登革热是一个公共卫生问题,准确的预报可以帮助政府采取最佳的预防行动。随着提供的数据量不断增加,机器学习和深度学习(DL)模型已成为一种有吸引力的方法。然而,在病例较少的地区很难进行准确的预测。在这项工作中,我们比较了LASSO回归(LR)、随机森林(RF)、支持向量回归(SVR)等传统方法与基于长短期记忆(LSTM)的深度学习模型,考虑了巴拉圭217个城市的登革热周发病率和气候。一些城市模型可能表现出异质行为和较差的准确性。为了缓解这个问题,在时间序列之间进行聚类分析是基于轮廓分数和测量观察的聚类程度。结果表明,分层聚类结合Spearman相关是最合适的聚类方法。然后在相似时间序列的子组上比较几种LSTM模型。均方根误差(RMSE)证实LSTM聚类模型的准确率提高了约31.6%。这项工作的主要贡献是LSTM聚类模型可以通过结合来自相似时间序列和天气数据的信息在低发病率的城市进行预测。
{"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 从非正式系统探索智慧城市领域的商业机会
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9639925
Alexandre Pires Barbosa, P. Malcher, V. Farias, R. Santos
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.
发展智慧城市需要广泛的数字网络、技术基础设施、服务、创造力和创新能力。这些都是生态系统的重要组成部分,为社会提供更高质量的生活。然而,为了开发系统成为智慧城市的一部分,有必要了解它所涉及的挑战和机遇,特别是公民使用的非正式系统,不属于公共管理的正式结构。非正式制度的建立是为了满足公民的需要。因此,这项工作的目的是提出在这种情况下确定的挑战和机遇。为了增加关于这一主题的信息,所采用的方法是在线调查研究。因此,与会者强调“交通”是被提及最多的机会,“缺乏投资”是被提及最多的挑战。作为一项贡献,对结果进行了讨论,并允许分析已确定的机遇和挑战,以便专业人员可以利用并开发市民认为建设智慧城市所必需的系统。
{"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调查复制
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
Technical debt is a concept used to describe technical decisions that can benefit companies in the short term but can produce costs and software quality issues in the long term. Technical debt management can help enterprise profitability, sustainability, and the software industry's credibility. This paper presents a replication of the InsighTD survey (a globally distributed family of industrial surveys on causes and effects of TD), focusing on Costa Rica and comparing other regional countries. In total, 145 practitioners from the Costa Rican IT industry participated. Results show that the leading cause of technical debt is not technical (not only in Costa Rica but also in the region). On the other hand, the main effects reported are delivery delay and general dissatisfaction of the parties involved. A comparative study of InsighTD survey results in various countries is also included.
技术债务是一个概念,用于描述技术决策,这些决策可以在短期内使公司受益,但在长期内可能产生成本和软件质量问题。技术债务管理可以帮助企业盈利、可持续性和软件行业的可信度。本文复制了InsighTD调查(全球分布的行业调查家族关于TD的原因和影响),重点关注哥斯达黎加并比较了其他区域国家。总共有145名来自哥斯达黎加IT行业的从业人员参与。结果表明,技术债务的主要原因不是技术(不仅在哥斯达黎加,而且在该地区)。另一方面,报告的主要影响是交货延迟和有关各方的普遍不满。还包括对各国InsighTD调查结果的比较研究。
{"title":"Common Causes and Effects of Technical Debt in Costa Rica: InsighTD Survey Replication","authors":"María Isabel Murillo, A. Pacheco, G. López, Gabriela Marín, Julio C. Guzmán","doi":"10.1109/CLEI53233.2021.9640164","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640164","url":null,"abstract":"Technical debt is a concept used to describe technical decisions that can benefit companies in the short term but can produce costs and software quality issues in the long term. Technical debt management can help enterprise profitability, sustainability, and the software industry's credibility. This paper presents a replication of the InsighTD survey (a globally distributed family of industrial surveys on causes and effects of TD), focusing on Costa Rica and comparing other regional countries. In total, 145 practitioners from the Costa Rican IT industry participated. Results show that the leading cause of technical debt is not technical (not only in Costa Rica but also in the region). On the other hand, the main effects reported are delivery delay and general dissatisfaction of the parties involved. A comparative study of InsighTD survey results in various countries is also included.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"1 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":"77941941","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
期刊
2021 XLVII Latin American Computing Conference (CLEI)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1