首页 > 最新文献

2019 14th International Conference on Computer Engineering and Systems (ICCES)最新文献

英文 中文
Session BM: Biomedical Engineering 会议BM:生物医学工程
Pub Date : 2019-12-01 DOI: 10.1109/icces.2015.7393082
Session BM: Biomedical Engineering
会议BM:生物医学工程
{"title":"Session BM: Biomedical Engineering","authors":"","doi":"10.1109/icces.2015.7393082","DOIUrl":"https://doi.org/10.1109/icces.2015.7393082","url":null,"abstract":"Session BM: Biomedical Engineering","PeriodicalId":136643,"journal":{"name":"2019 14th International Conference on Computer Engineering and Systems (ICCES)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127340819","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
Social Networking Sites (SNS) and Digital Communication Across Nations 社交网站(SNS)和跨国家的数字通信
Pub Date : 2019-12-01 DOI: 10.1109/ICCES48960.2019.9068167
Heba Sayed, Georgios A. Dafoulas, N. Saleeb
In the information age, the Internet and its applications are creating a ‘network state’ due to the continuous interaction of Social Networking Sites (SNS) by people on their daily personal and professional lives; which made it a rich data bank for researchers to analyse and predict people's behavioural, cultural and societal change. This paper discusses the behavioural patterns of SNS users across nations. The methodology employed was interviews with 48 individuals from diverse nationalities. The analysis process utilized a qualitative content analysis technique. The findings indicated that SNS users can be divided into two main categories: social users and student users. Each group has its characteristic behaviours and its unique perception about the impact of SNS on their digital communication.
在信息时代,由于人们在日常生活和职业生活中不断使用社交网站(SNS),互联网及其应用正在创造一种“网络状态”;这使它成为研究人员分析和预测人们行为、文化和社会变化的丰富数据库。本文讨论了不同国家SNS用户的行为模式。所采用的方法是对来自不同国籍的48个人进行访谈。分析过程采用了定性内容分析技术。研究结果表明,SNS用户可以分为两大类:社交用户和学生用户。每个群体都有其独特的行为特征和对SNS对其数字传播影响的独特感知。
{"title":"Social Networking Sites (SNS) and Digital Communication Across Nations","authors":"Heba Sayed, Georgios A. Dafoulas, N. Saleeb","doi":"10.1109/ICCES48960.2019.9068167","DOIUrl":"https://doi.org/10.1109/ICCES48960.2019.9068167","url":null,"abstract":"In the information age, the Internet and its applications are creating a ‘network state’ due to the continuous interaction of Social Networking Sites (SNS) by people on their daily personal and professional lives; which made it a rich data bank for researchers to analyse and predict people's behavioural, cultural and societal change. This paper discusses the behavioural patterns of SNS users across nations. The methodology employed was interviews with 48 individuals from diverse nationalities. The analysis process utilized a qualitative content analysis technique. The findings indicated that SNS users can be divided into two main categories: social users and student users. Each group has its characteristic behaviours and its unique perception about the impact of SNS on their digital communication.","PeriodicalId":136643,"journal":{"name":"2019 14th International Conference on Computer Engineering and Systems (ICCES)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113957781","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
Detecting Deviations in Business Processes Using Process Mining 使用流程挖掘检测业务流程中的偏差
Pub Date : 2019-12-01 DOI: 10.1109/ICCES48960.2019.9068146
M. A. Ellatif, Essam M. Shaaban, Mohamed Amin
Monitoring business processes is one of process mining duties, this study aims to detect and diagnose deviations in business processes starting from process discovery to detection and diagnosis as well. The solution is applied to an anonymous Radiology lab in Egypt that focuses on the service process. The data set is about 184622 events that represent 21478 cases extracted from the database according to process mining required attributes. After detecting deviations by applying conformance checking; the results show the deviated cases because of the skipped, inserted, or switched activities. Besides; in some cases, there are overlapped processes that lead to a lot of diagnostics are applied to know deviations causes that influence the process which gives more insights for both all moves on the log and all moves on model for all activities. This finally gives recommendations to control these deviations and to enhance the service process by separating some activities into another process, some cases when doing more one service, or the interaction between instruments and the service process which finally enhanced the service process in the Radiology lab.
监控业务流程是流程挖掘的任务之一,本研究旨在从流程发现到检测和诊断,对业务流程中的偏差进行检测和诊断。该解决方案应用于埃及的一个匿名放射学实验室,该实验室专注于服务流程。该数据集大约有184622个事件,表示根据流程挖掘所需属性从数据库中提取的21478个案例。通过符合性检查发现偏差后;结果显示了由于跳过、插入或切换活动而导致的偏差情况。除了;在某些情况下,存在重叠的过程,导致许多诊断被应用于了解影响过程的偏差原因,从而对日志上的所有移动和所有活动的模型上的所有移动提供更多的见解。最后给出了控制这些偏差的建议,并通过将一些活动分离到另一个过程来增强服务过程,在某些情况下,当进行多个服务时,或者在仪器和服务过程之间进行交互,最终增强了放射实验室的服务过程。
{"title":"Detecting Deviations in Business Processes Using Process Mining","authors":"M. A. Ellatif, Essam M. Shaaban, Mohamed Amin","doi":"10.1109/ICCES48960.2019.9068146","DOIUrl":"https://doi.org/10.1109/ICCES48960.2019.9068146","url":null,"abstract":"Monitoring business processes is one of process mining duties, this study aims to detect and diagnose deviations in business processes starting from process discovery to detection and diagnosis as well. The solution is applied to an anonymous Radiology lab in Egypt that focuses on the service process. The data set is about 184622 events that represent 21478 cases extracted from the database according to process mining required attributes. After detecting deviations by applying conformance checking; the results show the deviated cases because of the skipped, inserted, or switched activities. Besides; in some cases, there are overlapped processes that lead to a lot of diagnostics are applied to know deviations causes that influence the process which gives more insights for both all moves on the log and all moves on model for all activities. This finally gives recommendations to control these deviations and to enhance the service process by separating some activities into another process, some cases when doing more one service, or the interaction between instruments and the service process which finally enhanced the service process in the Radiology lab.","PeriodicalId":136643,"journal":{"name":"2019 14th International Conference on Computer Engineering and Systems (ICCES)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121832600","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
Session SE: Software Engineering 会话SE:软件工程
Pub Date : 2019-12-01 DOI: 10.1109/icces48960.2019.9068120
{"title":"Session SE: Software Engineering","authors":"","doi":"10.1109/icces48960.2019.9068120","DOIUrl":"https://doi.org/10.1109/icces48960.2019.9068120","url":null,"abstract":"","PeriodicalId":136643,"journal":{"name":"2019 14th International Conference on Computer Engineering and Systems (ICCES)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129090046","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
An Energy-Aware Clustering/Routing A*Algorithm for Wireless Sensor Networks 基于能量感知的无线传感器网络聚类/路由A*算法
Pub Date : 2019-12-01 DOI: 10.1109/ICCES48960.2019.9068135
Nilly Elsaka, Nada El-shennawy, M. Fahmy
Wireless sensor networks (WSNs) have gained researchers attraction over the recent years because it supports lot of applications as combat field management and disaster surveillance. Wireless sensors have the problem of dissipating more energy in the communication process, so we need to prolong the network lifetime by using an efficient method to minimize consuming sensors' energy in both routing and clustering process. In this paper, an energy-aware clustering/routing protocol based on A * mechanism is developed. The algorithm is evaluated using MATLAB. Its performance is compared with CBCCP and LEACH protocols in terms of number of sending packets, the number of dead nodes and sum of network nodes energy. The results show the proposed algorithm superiority over the two compared algorithms.
近年来,无线传感器网络(WSNs)因其支持战场管理和灾害监测等诸多应用而受到研究人员的广泛关注。无线传感器在通信过程中存在能量耗散较大的问题,因此需要在路由和聚类过程中采用一种有效的方法来最小化传感器的能量消耗,从而延长网络的生命周期。本文提出了一种基于A *机制的能量感知聚类/路由协议。利用MATLAB对该算法进行了评估。从发送包数、死节点数和网络节点能量总和等方面与CBCCP和LEACH协议进行了性能比较。结果表明,该算法优于两种比较算法。
{"title":"An Energy-Aware Clustering/Routing A*Algorithm for Wireless Sensor Networks","authors":"Nilly Elsaka, Nada El-shennawy, M. Fahmy","doi":"10.1109/ICCES48960.2019.9068135","DOIUrl":"https://doi.org/10.1109/ICCES48960.2019.9068135","url":null,"abstract":"Wireless sensor networks (WSNs) have gained researchers attraction over the recent years because it supports lot of applications as combat field management and disaster surveillance. Wireless sensors have the problem of dissipating more energy in the communication process, so we need to prolong the network lifetime by using an efficient method to minimize consuming sensors' energy in both routing and clustering process. In this paper, an energy-aware clustering/routing protocol based on A * mechanism is developed. The algorithm is evaluated using MATLAB. Its performance is compared with CBCCP and LEACH protocols in terms of number of sending packets, the number of dead nodes and sum of network nodes energy. The results show the proposed algorithm superiority over the two compared algorithms.","PeriodicalId":136643,"journal":{"name":"2019 14th International Conference on Computer Engineering and Systems (ICCES)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127513405","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
A new challenge on video recommendation by content 基于内容的视频推荐的新挑战
Pub Date : 2019-12-01 DOI: 10.1109/ICCES48960.2019.9068169
Aly Mohamed, Amr Sherif, Foad Osama, Youssef Roshdy, Mennat Allah Hassan, Walaa H. El Ashmawi
When it comes to searching online, massive information is available, it is really hard to provide relevant information to users based on their interest. Although while searching for data based on user inputs, they need to search the entire database, which is also very frustrating and time-consuming. Video consumption becoming essential in most users' life. On the most video platforms, users get their recommended videos based on some algorithms, calculations, implicit feed-backs, watch, search behaviors and search history. New videos suffer from cold-start which happens to freshly uploaded videos in which no data or reviews are available. Therefore, it is not easy to recommend these videos to some users. Another real problem that users face every day is that finding the desired content depends on the video being labeled or has multiple views. The search engine will find the videos based on keywords or tags, not on the content inside the video. One of the solutions for this problem is recommending videos based on content. This paper presents a new challenge on proposing a video recommendation system based on content using objects and features with the ability to search or block specific scenes.
当涉及到在线搜索时,海量的信息是可用的,很难根据用户的兴趣提供相关的信息。虽然在根据用户输入搜索数据时,他们需要搜索整个数据库,这也非常令人沮丧和耗时。视频消费在大多数用户的生活中变得必不可少。在大多数视频平台上,用户都是基于一定的算法、计算、隐式反馈、观看、搜索行为和搜索历史来获得推荐视频的。新视频遭受冷启动,这发生在新上传的视频中,没有数据或评论可用。因此,向一些用户推荐这些视频并不容易。用户每天面临的另一个实际问题是,找到想要的内容取决于视频是否被标记或有多个视图。搜索引擎将根据关键字或标签找到视频,而不是视频中的内容。解决这个问题的方法之一是根据内容推荐视频。本文提出了一个新的挑战,提出了一个基于内容的视频推荐系统,该系统使用对象和特征,具有搜索或阻止特定场景的能力。
{"title":"A new challenge on video recommendation by content","authors":"Aly Mohamed, Amr Sherif, Foad Osama, Youssef Roshdy, Mennat Allah Hassan, Walaa H. El Ashmawi","doi":"10.1109/ICCES48960.2019.9068169","DOIUrl":"https://doi.org/10.1109/ICCES48960.2019.9068169","url":null,"abstract":"When it comes to searching online, massive information is available, it is really hard to provide relevant information to users based on their interest. Although while searching for data based on user inputs, they need to search the entire database, which is also very frustrating and time-consuming. Video consumption becoming essential in most users' life. On the most video platforms, users get their recommended videos based on some algorithms, calculations, implicit feed-backs, watch, search behaviors and search history. New videos suffer from cold-start which happens to freshly uploaded videos in which no data or reviews are available. Therefore, it is not easy to recommend these videos to some users. Another real problem that users face every day is that finding the desired content depends on the video being labeled or has multiple views. The search engine will find the videos based on keywords or tags, not on the content inside the video. One of the solutions for this problem is recommending videos based on content. This paper presents a new challenge on proposing a video recommendation system based on content using objects and features with the ability to search or block specific scenes.","PeriodicalId":136643,"journal":{"name":"2019 14th International Conference on Computer Engineering and Systems (ICCES)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130560274","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}
引用次数: 2
SCMA: A Sparse Cooperative Multi-Agent Framework for Adaptive Traffic Signal Control 自适应交通信号控制的稀疏协作多智能体框架
Pub Date : 2019-12-01 DOI: 10.1109/ICCES48960.2019.9068144
Mahmoud Nawar, Ahmed M. Fares, A. Al-sammak
Building scalable, adaptive, and collaborative traffic signal control system still remains to be further explored across relevant research communities, including computer science and transportation groups. In this study, a scalable multi-agent framework is proposed based on the coordination graphs framework where the global objective is decomposed into a linear sum of local edge-based functions. The proposed edge-based decomposition scales linearly with edges in dense networks. A novel combination of max-plus joint action selection algorithm with two collaborative model-free methods, including sparse cooperative Q-learning (SparseQ) and relative sparse cooperative Q-learning (RSparseQ), is utilized to control multi-intersection networks. Extensive experiments are carried out, and their results demonstrate the effectiveness of our proposed framework. In comparison with independent Q-learning agents, our proposed framework achieves superior performance in terms of vehicle trip time, waiting time and jam length. In addition, the reported results show that the proposed RSparseQ outperforms SparseQ in avoiding vehicles teleports, which leads to better driver satisfaction.
构建可扩展的、自适应的、协作的交通信号控制系统仍有待于相关研究团体的进一步探索,包括计算机科学和交通研究团体。本文在协调图框架的基础上,提出了一种可扩展的多智能体框架,将全局目标分解为局部边缘函数的线性和。在密集网络中,基于边缘的分解与边缘呈线性关系。将max-plus联合动作选择算法与稀疏协同q -学习(SparseQ)和相对稀疏协同q -学习(RSparseQ)两种无模型协作方法相结合,用于控制多交集网络。进行了大量的实验,结果证明了我们提出的框架的有效性。与独立q学习智能体相比,我们提出的框架在车辆行程时间、等待时间和拥堵长度方面取得了更好的性能。此外,报告结果表明,所提出的RSparseQ在避免车辆瞬移方面优于SparseQ,从而提高了驾驶员满意度。
{"title":"SCMA: A Sparse Cooperative Multi-Agent Framework for Adaptive Traffic Signal Control","authors":"Mahmoud Nawar, Ahmed M. Fares, A. Al-sammak","doi":"10.1109/ICCES48960.2019.9068144","DOIUrl":"https://doi.org/10.1109/ICCES48960.2019.9068144","url":null,"abstract":"Building scalable, adaptive, and collaborative traffic signal control system still remains to be further explored across relevant research communities, including computer science and transportation groups. In this study, a scalable multi-agent framework is proposed based on the coordination graphs framework where the global objective is decomposed into a linear sum of local edge-based functions. The proposed edge-based decomposition scales linearly with edges in dense networks. A novel combination of max-plus joint action selection algorithm with two collaborative model-free methods, including sparse cooperative Q-learning (SparseQ) and relative sparse cooperative Q-learning (RSparseQ), is utilized to control multi-intersection networks. Extensive experiments are carried out, and their results demonstrate the effectiveness of our proposed framework. In comparison with independent Q-learning agents, our proposed framework achieves superior performance in terms of vehicle trip time, waiting time and jam length. In addition, the reported results show that the proposed RSparseQ outperforms SparseQ in avoiding vehicles teleports, which leads to better driver satisfaction.","PeriodicalId":136643,"journal":{"name":"2019 14th International Conference on Computer Engineering and Systems (ICCES)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130940267","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
Emotion Recognition In Videos For Low-Memory Systems Using Deep-Learning 使用深度学习的低记忆系统视频中的情绪识别
Pub Date : 2019-12-01 DOI: 10.1109/ICCES48960.2019.9068168
Ahmed F. Hagar, Hazem M. Abbas, M. Khalil
This paper explores a deep learning model for emotion recognition in videos, suitable for systems with limited memory like robots and embedded-systems. The proposed model is a Mini-xception+LSTM architecure with around 80k parameters. This model got a classification accuracy of 93% in dinstinction between Anger and Amusement emotions using the BioVidEmo dataset, compared to 70% accuracy that a recent work got for the same two emotions, and got 86 % and 90 % classification accuracy using the CK+dataset for seven and six emotions, respectively.
本文探讨了一种视频情感识别的深度学习模型,适用于机器人和嵌入式系统等内存有限的系统。提出的模型是一个mini - exception +LSTM架构,大约有80k个参数。使用BioVidEmo数据集,该模型在愤怒和娱乐情绪之间的分类准确率为93%,而最近的一项研究对相同的两种情绪的分类准确率为70%,使用CK+数据集对7种和6种情绪的分类准确率分别为86%和90%。
{"title":"Emotion Recognition In Videos For Low-Memory Systems Using Deep-Learning","authors":"Ahmed F. Hagar, Hazem M. Abbas, M. Khalil","doi":"10.1109/ICCES48960.2019.9068168","DOIUrl":"https://doi.org/10.1109/ICCES48960.2019.9068168","url":null,"abstract":"This paper explores a deep learning model for emotion recognition in videos, suitable for systems with limited memory like robots and embedded-systems. The proposed model is a Mini-xception+LSTM architecure with around 80k parameters. This model got a classification accuracy of 93% in dinstinction between Anger and Amusement emotions using the BioVidEmo dataset, compared to 70% accuracy that a recent work got for the same two emotions, and got 86 % and 90 % classification accuracy using the CK+dataset for seven and six emotions, respectively.","PeriodicalId":136643,"journal":{"name":"2019 14th International Conference on Computer Engineering and Systems (ICCES)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131398522","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
A GRASP-Simulated Annealing approach applied to solve Multi-Processor Task Scheduling problems 应用模拟退火方法求解多处理机任务调度问题
Pub Date : 2019-12-01 DOI: 10.1109/ICCES48960.2019.9068118
Abla F. A. Saad, A. Kafafy, Osama Abd El Raouf, N. El-Hefnawy
Task scheduling in Parallel processing systems is considered as one of the most difficult NP-hard optimization problems, it represents the most critical issue in managing multiprocessors. The greatest challenge in these problems is to find the best schedule for these tasks in a reasonable amount of time. This paper introduces a new hybrid metaheuristic algorithm called GRASP-Simulated annealing (GRASP-SA) to handle such problems. In this proposal, GRASP algorithm is modified by adopting Simulated Annealing procedure instead of classical local search procedure used in GRASP. This means, Improving the classical GRASP through adding more capabilities to escape local optima. To identify the influence of the proposed modifications, GRASP-SA is verified against the original GRASP, the original Simulated Annealing (SA), and the recently developed GRASP-GA. a set of benchmark problems are adopted in this experiment. The results indicate the proposed GRASP-SA has two-fold superiority over its competitors, it can achieve the schedule with the minimum make span through the minimum running time for most test problems.
并行处理系统中的任务调度是最困难的NP-hard优化问题之一,它代表了多处理器管理中最关键的问题。在这些问题中,最大的挑战是在合理的时间内为这些任务找到最佳的时间表。本文提出了一种新的混合元启发式算法,称为grasp -模拟退火(GRASP-SA)来处理这类问题。本文采用模拟退火过程代替传统的局部搜索过程,对GRASP算法进行了改进。这意味着,通过添加更多功能来逃避局部最优,从而改进经典的GRASP。为了确定所提出的修改的影响,对原始的GRASP、原始的模拟退火(SA)和最近开发的GRASP- ga进行了验证。本实验采用了一组基准问题。结果表明,所提出的GRASP-SA算法在大多数测试问题上都能以最小的运行时间实现最短的工期,比同类算法具有两倍的优势。
{"title":"A GRASP-Simulated Annealing approach applied to solve Multi-Processor Task Scheduling problems","authors":"Abla F. A. Saad, A. Kafafy, Osama Abd El Raouf, N. El-Hefnawy","doi":"10.1109/ICCES48960.2019.9068118","DOIUrl":"https://doi.org/10.1109/ICCES48960.2019.9068118","url":null,"abstract":"Task scheduling in Parallel processing systems is considered as one of the most difficult NP-hard optimization problems, it represents the most critical issue in managing multiprocessors. The greatest challenge in these problems is to find the best schedule for these tasks in a reasonable amount of time. This paper introduces a new hybrid metaheuristic algorithm called GRASP-Simulated annealing (GRASP-SA) to handle such problems. In this proposal, GRASP algorithm is modified by adopting Simulated Annealing procedure instead of classical local search procedure used in GRASP. This means, Improving the classical GRASP through adding more capabilities to escape local optima. To identify the influence of the proposed modifications, GRASP-SA is verified against the original GRASP, the original Simulated Annealing (SA), and the recently developed GRASP-GA. a set of benchmark problems are adopted in this experiment. The results indicate the proposed GRASP-SA has two-fold superiority over its competitors, it can achieve the schedule with the minimum make span through the minimum running time for most test problems.","PeriodicalId":136643,"journal":{"name":"2019 14th International Conference on Computer Engineering and Systems (ICCES)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131567071","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}
引用次数: 2
Enhancing Recursive Brute Force Algorithm with Static Memory Allocation: Solving Motif Finding Problem as a Case Study 基于静态内存分配的改进递归蛮力算法:以解决Motif查找问题为例研究
Pub Date : 2019-12-01 DOI: 10.1109/ICCES48960.2019.9068158
H. Khaled
Parallel Recursive Brute Force (PRBF) is one of the algorithms that need high memory. Memory allocation techniques play an important role and have a great effect on the performance of the PRBF. This paper proposes a modified implementation of the PRBF algorithm that uses the static memory allocation technique instead of dynamic memory allocation techniques. This is to avoid the memory management overhead and heap contention problems associated with dynamic memory allocation technique. This paper uses the Motif Finding Problem (MFP), one of the well-known computationally intensive problems in the field of bioinformatics, as a case study. The exponential memory requirements based on the problem size of the MFP make it very challenging to use static memory allocation. Experimental results show that the use of static memory allocation has achieved a significant speedup factor when using 16 MPI rank in comparison with the same implementation using dynamic memory allocation. The proposed R-BF modification scalability is also tested by using different number of MPI nodes and distributing the search space among them, and the results proved a significant reduction in the execution time by increasing the number of working MPI nodes.
并行递归蛮力算法(PRBF)是需要高内存的算法之一。内存分配技术对PRBF的性能有很大的影响。本文提出了一种改进的PRBF算法,该算法使用静态内存分配技术代替动态内存分配技术。这是为了避免与动态内存分配技术相关的内存管理开销和堆争用问题。本文以生物信息学领域中计算密集型问题之一的Motif Finding Problem (MFP)为例进行了研究。基于MFP问题大小的指数级内存需求使得使用静态内存分配非常具有挑战性。实验结果表明,与使用动态内存分配的相同实现相比,使用静态内存分配在使用16 MPI rank时获得了显着的加速因子。通过使用不同数量的MPI节点并在MPI节点之间分配搜索空间来测试所提出的R-BF改进的可扩展性,结果证明通过增加工作MPI节点的数量可以显著减少执行时间。
{"title":"Enhancing Recursive Brute Force Algorithm with Static Memory Allocation: Solving Motif Finding Problem as a Case Study","authors":"H. Khaled","doi":"10.1109/ICCES48960.2019.9068158","DOIUrl":"https://doi.org/10.1109/ICCES48960.2019.9068158","url":null,"abstract":"Parallel Recursive Brute Force (PRBF) is one of the algorithms that need high memory. Memory allocation techniques play an important role and have a great effect on the performance of the PRBF. This paper proposes a modified implementation of the PRBF algorithm that uses the static memory allocation technique instead of dynamic memory allocation techniques. This is to avoid the memory management overhead and heap contention problems associated with dynamic memory allocation technique. This paper uses the Motif Finding Problem (MFP), one of the well-known computationally intensive problems in the field of bioinformatics, as a case study. The exponential memory requirements based on the problem size of the MFP make it very challenging to use static memory allocation. Experimental results show that the use of static memory allocation has achieved a significant speedup factor when using 16 MPI rank in comparison with the same implementation using dynamic memory allocation. The proposed R-BF modification scalability is also tested by using different number of MPI nodes and distributing the search space among them, and the results proved a significant reduction in the execution time by increasing the number of working MPI nodes.","PeriodicalId":136643,"journal":{"name":"2019 14th International Conference on Computer Engineering and Systems (ICCES)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114977803","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
期刊
2019 14th International Conference on Computer Engineering and Systems (ICCES)
全部 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1