首页 > 最新文献

2017 International Conference on Engineering & MIS (ICEMIS)最新文献

英文 中文
Chemical reaction optimization metaheuristic with greedy algorithm for flexible job shop scheduling problem 基于贪心算法的化学反应优化元启发式柔性作业车间调度问题
Pub Date : 2017-05-01 DOI: 10.1109/ICEMIS.2017.8273016
Bilel Marzouki, O. Driss, K. Ghédira
In the manufacturing systems, The scheduling problem consists in assigning operations on a set of available resources in order to achieve defined objectives. The Flexible Job shop Scheduling Problem (FJSP) is an extension of classical Job shop Scheduling Problem (JSP) such that each operation can be processed on different machine and its processing time depends on the used machine. This paper proposes a model named Chemical Reaction Optimization with Greedy algorithm (CROG-FJSP) to solve the FJSP in order to minimize the maximum completion time (Makespan). Experiments are performed on benchmark instances proposed in the literature to evaluate the performance of our model.
在制造系统中,调度问题包括在一组可用资源上分配操作,以实现已定义的目标。柔性作业车间调度问题(FJSP)是对经典作业车间调度问题(JSP)的扩展,使得每个操作可以在不同的机器上进行处理,其处理时间取决于所使用的机器。本文提出了一种贪心化学反应优化算法(CROG-FJSP)来求解贪心化学反应优化问题,使最大完工时间最小化。在文献中提出的基准实例上进行了实验,以评估我们的模型的性能。
{"title":"Chemical reaction optimization metaheuristic with greedy algorithm for flexible job shop scheduling problem","authors":"Bilel Marzouki, O. Driss, K. Ghédira","doi":"10.1109/ICEMIS.2017.8273016","DOIUrl":"https://doi.org/10.1109/ICEMIS.2017.8273016","url":null,"abstract":"In the manufacturing systems, The scheduling problem consists in assigning operations on a set of available resources in order to achieve defined objectives. The Flexible Job shop Scheduling Problem (FJSP) is an extension of classical Job shop Scheduling Problem (JSP) such that each operation can be processed on different machine and its processing time depends on the used machine. This paper proposes a model named Chemical Reaction Optimization with Greedy algorithm (CROG-FJSP) to solve the FJSP in order to minimize the maximum completion time (Makespan). Experiments are performed on benchmark instances proposed in the literature to evaluate the performance of our model.","PeriodicalId":117908,"journal":{"name":"2017 International Conference on Engineering & MIS (ICEMIS)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127256697","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
Diagnosis of uncertain fuzzy systems 不确定模糊系统的诊断
Pub Date : 2017-05-01 DOI: 10.1109/ICEMIS.2017.8273028
Hassene Bedoui, Mohsen Maraoui, K. B. Othman
In this work, the problem of diagnosis of uncertain nonlinear systems is tackled. The method is to use the interval analysis approach to estimate state vectors that are uncertain at the base. This approach assumes that uncertainty is random and with unknown probability distribution, except the upper and lower bounds of uncertainties are known. systems are designed by fuzzy models. An estimated interval of each model is calculated to deduce thereafter an estimate of the overall system. If the system is safe, the estimated measures, will be in the form of an interval includes the real outputs. Otherwise, it indicates a faulty functioning system.
本文主要研究不确定非线性系统的诊断问题。该方法是利用区间分析方法估计在基上不确定的状态向量。该方法假设不确定性是随机的,概率分布是未知的,除非不确定性的上界和下界是已知的。系统采用模糊模型设计。计算每个模型的估计区间,从而推导出整个系统的估计。如果系统是安全的,则估计的措施,将以间隔的形式包括实际输出。否则,表示系统出现故障。
{"title":"Diagnosis of uncertain fuzzy systems","authors":"Hassene Bedoui, Mohsen Maraoui, K. B. Othman","doi":"10.1109/ICEMIS.2017.8273028","DOIUrl":"https://doi.org/10.1109/ICEMIS.2017.8273028","url":null,"abstract":"In this work, the problem of diagnosis of uncertain nonlinear systems is tackled. The method is to use the interval analysis approach to estimate state vectors that are uncertain at the base. This approach assumes that uncertainty is random and with unknown probability distribution, except the upper and lower bounds of uncertainties are known. systems are designed by fuzzy models. An estimated interval of each model is calculated to deduce thereafter an estimate of the overall system. If the system is safe, the estimated measures, will be in the form of an interval includes the real outputs. Otherwise, it indicates a faulty functioning system.","PeriodicalId":117908,"journal":{"name":"2017 International Conference on Engineering & MIS (ICEMIS)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130720055","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
Proposing a solution for the problem of teaching programming to novice students using soft systems methodology 提出了一种用软系统方法解决初学者编程教学问题的方法
Pub Date : 2017-05-01 DOI: 10.1109/ICEMIS.2017.8273095
Salma A. O. Mohammed, M. E. Elhaddad, A. O. Mohammed
Problems involving human activity systems contain a soft element which makes them hard to resolve using traditional approaches. Teaching programming is no difference in this regard. The presence of numerous factors makes it a complex and messy situation. However, one key contributor to this problem is the differences in perception of the parties involved. This paper aims to analyze the problem of teaching programming within a computer science department at Omar Elmukhtar University (OMU) through the application of soft system methodology SSM, in addition to investigating the effects and benefits of using such an approach in order to suggest a solution. Through constructing a root definition and conceptual model, we were able to provide a standard to which the current organization can be compared against, and therefore, achieve a better understanding regarding which changes need to be carried out in order to attain the system's desired results.
涉及人类活动系统的问题包含一个软因素,这使得它们难以用传统方法解决。在这方面,编程教学没有什么不同。众多因素的存在使其成为一个复杂而混乱的局面。然而,造成这个问题的一个关键因素是有关各方的看法差异。本文旨在通过应用软系统方法论SSM来分析Omar Elmukhtar大学(OMU)计算机科学系的编程教学问题,此外还调查了使用这种方法的效果和好处,以便提出解决方案。通过构建一个根定义和概念模型,我们能够提供一个标准,可以将当前组织与之进行比较,从而更好地理解为了达到系统的预期结果需要执行哪些更改。
{"title":"Proposing a solution for the problem of teaching programming to novice students using soft systems methodology","authors":"Salma A. O. Mohammed, M. E. Elhaddad, A. O. Mohammed","doi":"10.1109/ICEMIS.2017.8273095","DOIUrl":"https://doi.org/10.1109/ICEMIS.2017.8273095","url":null,"abstract":"Problems involving human activity systems contain a soft element which makes them hard to resolve using traditional approaches. Teaching programming is no difference in this regard. The presence of numerous factors makes it a complex and messy situation. However, one key contributor to this problem is the differences in perception of the parties involved. This paper aims to analyze the problem of teaching programming within a computer science department at Omar Elmukhtar University (OMU) through the application of soft system methodology SSM, in addition to investigating the effects and benefits of using such an approach in order to suggest a solution. Through constructing a root definition and conceptual model, we were able to provide a standard to which the current organization can be compared against, and therefore, achieve a better understanding regarding which changes need to be carried out in order to attain the system's desired results.","PeriodicalId":117908,"journal":{"name":"2017 International Conference on Engineering & MIS (ICEMIS)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128459322","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
Novel compact power dividers designs and comparison 新型紧凑型功率分压器的设计与比较
Pub Date : 2017-05-01 DOI: 10.1109/ICEMIS.2017.8273033
S. Lakhdhar, F. Harabi, A. Gharsallah
In this paper two novel power dividers based on half mode substrate integrated waveguide (HMSIW) and composite right/left handed transmission lines CRLH-TL cell are proposed and compared to a conventional SIW one. Simulations of the three power dividers are presented over a frequency band from 1.8 GHz to 3.2 GHz. The SIW technology holds advantages of high Q-factor and low return loss but it suffers from the big size in low frequency band, So to realize a nearly 50% reduction in size with keeping the good performances of the SIW technology, half mode substrate integrated wave guide HMSIW origins from SIW has been used, A novel structure of a power divider based on HMSIW technology was designed with a low cost FR4 substrate and compared to a conventional power divider based on SIW technology. The designs are printed on a Roger RT/duroid 6010 and performed within an HFSS environment based on the finite element method (FEM). Good performances were achieved with our proposed power dividers.
本文提出了两种基于半模基板集成波导(HMSIW)和复合右/左手传输线CRLH-TL单元的新型功率分配器,并与传统的SIW分配器进行了比较。在1.8 GHz ~ 3.2 GHz频段对三种功率分配器进行了仿真。SIW技术,拥有高品质因数和低回波损耗的优点但它遭受大尺寸在低频段,所以实现的大小会减少近50%保持的良好表现SIW技术、半模基片集成波导HMSIW起源从SIW已经使用,结构新颖的功率分配器设计基于HMSIW技术低成本FR4基板上,相比传统的基于SIW技术,功率分配器。该设计在罗杰RT/duroid 6010上打印,并在基于有限元法(FEM)的HFSS环境中执行。所提出的功率分配器取得了良好的性能。
{"title":"Novel compact power dividers designs and comparison","authors":"S. Lakhdhar, F. Harabi, A. Gharsallah","doi":"10.1109/ICEMIS.2017.8273033","DOIUrl":"https://doi.org/10.1109/ICEMIS.2017.8273033","url":null,"abstract":"In this paper two novel power dividers based on half mode substrate integrated waveguide (HMSIW) and composite right/left handed transmission lines CRLH-TL cell are proposed and compared to a conventional SIW one. Simulations of the three power dividers are presented over a frequency band from 1.8 GHz to 3.2 GHz. The SIW technology holds advantages of high Q-factor and low return loss but it suffers from the big size in low frequency band, So to realize a nearly 50% reduction in size with keeping the good performances of the SIW technology, half mode substrate integrated wave guide HMSIW origins from SIW has been used, A novel structure of a power divider based on HMSIW technology was designed with a low cost FR4 substrate and compared to a conventional power divider based on SIW technology. The designs are printed on a Roger RT/duroid 6010 and performed within an HFSS environment based on the finite element method (FEM). Good performances were achieved with our proposed power dividers.","PeriodicalId":117908,"journal":{"name":"2017 International Conference on Engineering & MIS (ICEMIS)","volume":"150 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134240601","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
Registration and correction techniques in Cubesat remote sensing images 立方体遥感图像配准与校正技术
Pub Date : 2017-05-01 DOI: 10.1109/ICEMIS.2017.8273059
N. Lazreg, Rochdi Bouchiha, K. Besbes
Under the cover of the earth, the high-altitude orbits and geostationary orbits provide high temporal resolution but remain poor in terms of spatial resolution. Image registration is a fundamental task in image processing used to match two or more images which are taken at different time, from different sensors or different viewpoints Also, this type of task can obviously meet the demand of the high spatial resolution at low altitude view but a high number of spacecraft. This paper investigates the positioning accuracy of image. We propose a new feature-based approach to detect changes between a pair of tow images taken from different Cubesats or from one Cubesat but in different incidence angle in different time. This approach is based on the SIFT algorithm. It can deal with multi-resolutions, multi-sensors and multi-incidence angles situations, and it offers promising results.
在地球的掩护下,高空轨道和地球静止轨道提供了较高的时间分辨率,但在空间分辨率方面仍然很差。图像配准是图像处理中的一项基本任务,用于对不同时间、不同传感器或不同视点拍摄的两幅或多幅图像进行匹配,可以明显满足低空视点、航天器数量多的高空间分辨率要求。本文研究了图像的定位精度。本文提出了一种新的基于特征的方法来检测不同立方体卫星或同一立方体卫星在不同时间以不同入射角拍摄的两幅图像之间的变化。该方法基于SIFT算法。它可以处理多分辨率、多传感器和多入射角的情况,并取得了良好的效果。
{"title":"Registration and correction techniques in Cubesat remote sensing images","authors":"N. Lazreg, Rochdi Bouchiha, K. Besbes","doi":"10.1109/ICEMIS.2017.8273059","DOIUrl":"https://doi.org/10.1109/ICEMIS.2017.8273059","url":null,"abstract":"Under the cover of the earth, the high-altitude orbits and geostationary orbits provide high temporal resolution but remain poor in terms of spatial resolution. Image registration is a fundamental task in image processing used to match two or more images which are taken at different time, from different sensors or different viewpoints Also, this type of task can obviously meet the demand of the high spatial resolution at low altitude view but a high number of spacecraft. This paper investigates the positioning accuracy of image. We propose a new feature-based approach to detect changes between a pair of tow images taken from different Cubesats or from one Cubesat but in different incidence angle in different time. This approach is based on the SIFT algorithm. It can deal with multi-resolutions, multi-sensors and multi-incidence angles situations, and it offers promising results.","PeriodicalId":117908,"journal":{"name":"2017 International Conference on Engineering & MIS (ICEMIS)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133197980","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
Fuzzy logic controller (FLC): Application to control DC-DC buck converter 模糊控制器(FLC):用于控制DC-DC降压变换器
Pub Date : 2017-05-01 DOI: 10.1109/ICEMIS.2017.8272980
K. Bendaoud, S. Krit, M. Kabrane, H. Ouadani, Mohamed Elaskri, K. Karimi, Hicham Elbousty, L. Elmaimouni
Nowadays, DC-DC converters circuits are widely used in electronics systems in order to obtain a stabilized output voltage from a given input DC Voltage. Performance of DC-DC converters is dependent on the choice of control methods. Consequently, controlling of DC-DC converter represents essential task in power conversion. The research problem addressed in this paper is to model a controlling system for buck DC-DC converter. In this way a logic fuzzy controller is used and simulated using MAT LAB/SI MULINK to increase converter efficiency and power efficiency.
为了从给定的直流输入电压中获得稳定的输出电压,DC-DC变换器电路被广泛应用于电子系统中。DC-DC变换器的性能取决于控制方法的选择。因此,对DC-DC变换器的控制是功率转换中的关键问题。本文研究的问题是对降压型DC-DC变换器的控制系统进行建模。这种方法采用逻辑模糊控制器,并利用MAT LAB/SI MULINK进行仿真,以提高转换器效率和功率效率。
{"title":"Fuzzy logic controller (FLC): Application to control DC-DC buck converter","authors":"K. Bendaoud, S. Krit, M. Kabrane, H. Ouadani, Mohamed Elaskri, K. Karimi, Hicham Elbousty, L. Elmaimouni","doi":"10.1109/ICEMIS.2017.8272980","DOIUrl":"https://doi.org/10.1109/ICEMIS.2017.8272980","url":null,"abstract":"Nowadays, DC-DC converters circuits are widely used in electronics systems in order to obtain a stabilized output voltage from a given input DC Voltage. Performance of DC-DC converters is dependent on the choice of control methods. Consequently, controlling of DC-DC converter represents essential task in power conversion. The research problem addressed in this paper is to model a controlling system for buck DC-DC converter. In this way a logic fuzzy controller is used and simulated using MAT LAB/SI MULINK to increase converter efficiency and power efficiency.","PeriodicalId":117908,"journal":{"name":"2017 International Conference on Engineering & MIS (ICEMIS)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133871830","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}
引用次数: 20
Combining genetic algorithm and tabu search metaheuristic for job shop scheduling problem with generic time lags 结合遗传算法和禁忌搜索的元启发式算法求解具有一般时滞的作业车间调度问题
Pub Date : 2017-05-01 DOI: 10.1109/ICEMIS.2017.8272985
M. Harrabi, O. Driss, K. Ghédira
The Job shop scheduling problem with generic time lags is a generalization of the job shop problem. It is defined as a job shop problem with minimal and maximal delays between starting times of operations of different jobs. In this paper, we propose a combination of genetic algorithm and tabu search to solve Job Shop Problem with Generic Time Lags. Benchmark instances are used to investigate the performance of the proposed metaheuristic. The results show that the proposed combination of metaheuristics improves the efficiency.
具有一般时滞的作业车间调度问题是作业车间问题的一种推广。它被定义为不同作业开始时间之间存在最小和最大延迟的作业车间问题。本文提出了一种结合遗传算法和禁忌搜索的方法来解决具有一般时滞的作业车间问题。使用基准测试实例来研究所提出的元启发式算法的性能。结果表明,提出的元启发式组合方法提高了效率。
{"title":"Combining genetic algorithm and tabu search metaheuristic for job shop scheduling problem with generic time lags","authors":"M. Harrabi, O. Driss, K. Ghédira","doi":"10.1109/ICEMIS.2017.8272985","DOIUrl":"https://doi.org/10.1109/ICEMIS.2017.8272985","url":null,"abstract":"The Job shop scheduling problem with generic time lags is a generalization of the job shop problem. It is defined as a job shop problem with minimal and maximal delays between starting times of operations of different jobs. In this paper, we propose a combination of genetic algorithm and tabu search to solve Job Shop Problem with Generic Time Lags. Benchmark instances are used to investigate the performance of the proposed metaheuristic. The results show that the proposed combination of metaheuristics improves the efficiency.","PeriodicalId":117908,"journal":{"name":"2017 International Conference on Engineering & MIS (ICEMIS)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122992373","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
Robust auto calibration technique for stereo camera 立体摄像机鲁棒自动标定技术
Pub Date : 2017-05-01 DOI: 10.1109/ICEMIS.2017.8272992
Hamdi Boukamcha, Mohamed Atri, F. Smach
Calibration of the internal and external parameters of a stereo vision camera is a well-known research problem in the computer vision. Usually, to get accurate 3D results the camera should be manually calibrate accurately as well. This paper proposes a robust approach to Auto Calibration stereo camera Without intervention of the user. There are several methods and techniques of calibration that have been proven, in this work we exploiting the geometric constraint, namely, the epipolar geometry. We specifically focuses to use 7 techniques for Features Extraction (SURF, BRISK, FAST, FREAK, MinEigen, MSERF, SIFT), however tries to establish the correspondences between points extracted in stereo images with Various Matching Techniques (SSD, SAD, Hamming). Then we exploits the Fundamental Matrix to estimate the epipolar Line by choosing the perfect Eight-point algorithms (Norm8Point, LMedS, RANSAC, MSAC, LTS). A large number of experiments have been carried out, and very good results have been obtained by Comparison & choice the perfect technique in every stage.
立体视觉摄像机内外参数的标定是计算机视觉领域一个著名的研究课题。通常,为了获得准确的3D效果,相机也需要手动精确校准。提出了一种无需用户干预的立体摄像机鲁棒自动标定方法。有几种校准方法和技术已经被证明,在这项工作中,我们利用几何约束,即极几何。我们特别关注使用7种技术进行特征提取(SURF, BRISK, FAST, FREAK, MinEigen, MSERF, SIFT),并尝试使用各种匹配技术(SSD, SAD, Hamming)建立立体图像中提取点之间的对应关系。然后,我们利用基本矩阵通过选择完美的八点算法(Norm8Point, lmed, RANSAC, MSAC, LTS)来估计极线。进行了大量的实验,通过比较和选择各个阶段的最佳工艺,取得了很好的效果。
{"title":"Robust auto calibration technique for stereo camera","authors":"Hamdi Boukamcha, Mohamed Atri, F. Smach","doi":"10.1109/ICEMIS.2017.8272992","DOIUrl":"https://doi.org/10.1109/ICEMIS.2017.8272992","url":null,"abstract":"Calibration of the internal and external parameters of a stereo vision camera is a well-known research problem in the computer vision. Usually, to get accurate 3D results the camera should be manually calibrate accurately as well. This paper proposes a robust approach to Auto Calibration stereo camera Without intervention of the user. There are several methods and techniques of calibration that have been proven, in this work we exploiting the geometric constraint, namely, the epipolar geometry. We specifically focuses to use 7 techniques for Features Extraction (SURF, BRISK, FAST, FREAK, MinEigen, MSERF, SIFT), however tries to establish the correspondences between points extracted in stereo images with Various Matching Techniques (SSD, SAD, Hamming). Then we exploits the Fundamental Matrix to estimate the epipolar Line by choosing the perfect Eight-point algorithms (Norm8Point, LMedS, RANSAC, MSAC, LTS). A large number of experiments have been carried out, and very good results have been obtained by Comparison & choice the perfect technique in every stage.","PeriodicalId":117908,"journal":{"name":"2017 International Conference on Engineering & MIS (ICEMIS)","volume":"271 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121446131","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
All request shapes non-contiguous submesh allocation strategy for 2D mesh multicomputer 所有请求形状非连续子网格的二维多计算机分配策略
Pub Date : 2017-05-01 DOI: 10.1109/ICEMIS.2017.8272960
S. Bani-Mohammad
Contiguous sub-mesh allocation usually suffers from the degrading effects of processor fragmentation as it requires that the processors that are allocated to a job request should be contiguous and have the same topology as the network connecting these processors. In non-contiguous allocation, the size and shape constraint affects on the system performance in terms of parameters such as job turnaround time and system utilization. Most recent non-contiguous allocation strategies suggested for 2D mesh multiconputers change the orientation of the job request when allocation fails for the original job request, and hence the system performance is improved. To generalize this restricted rotation, we propose in this paper, a new noncontiguous allocation strategy for 2D mesh multicomputers, referred to as All Request Shapes Greedy Available Busy List (ARSGABL for short), which considers all possible request shapes when attempting allocation for a job request. ARSGABL depends on the non-contiguous allocation strategy proposed in [20] for selecting an allocation sub-mesh. Results from extensive simulations under a variety of system loads and different job sizes confirm that the ARSGABL strategy improves system performance in terms of the average turnaround times of jobs.
连续子网格分配通常会受到处理器碎片的影响,因为它要求分配给作业请求的处理器应该是连续的,并且与连接这些处理器的网络具有相同的拓扑结构。在非连续分配中,大小和形状约束对系统性能的影响主要体现在作业周转时间和系统利用率等参数上。最近针对二维网格多计算机提出的非连续分配策略在原作业请求分配失败时改变了作业请求的方向,从而提高了系统性能。为了推广这种受限制的旋转,我们在本文中提出了一种新的二维网格多计算机非连续分配策略,称为所有请求形状贪婪可用繁忙列表(简称ARSGABL),它在尝试分配作业请求时考虑所有可能的请求形状。ARSGABL依赖于[20]中提出的不连续分配策略来选择分配子网格。在各种系统负载和不同作业规模下的大量模拟结果证实,就作业的平均周转时间而言,ARSGABL策略提高了系统性能。
{"title":"All request shapes non-contiguous submesh allocation strategy for 2D mesh multicomputer","authors":"S. Bani-Mohammad","doi":"10.1109/ICEMIS.2017.8272960","DOIUrl":"https://doi.org/10.1109/ICEMIS.2017.8272960","url":null,"abstract":"Contiguous sub-mesh allocation usually suffers from the degrading effects of processor fragmentation as it requires that the processors that are allocated to a job request should be contiguous and have the same topology as the network connecting these processors. In non-contiguous allocation, the size and shape constraint affects on the system performance in terms of parameters such as job turnaround time and system utilization. Most recent non-contiguous allocation strategies suggested for 2D mesh multiconputers change the orientation of the job request when allocation fails for the original job request, and hence the system performance is improved. To generalize this restricted rotation, we propose in this paper, a new noncontiguous allocation strategy for 2D mesh multicomputers, referred to as All Request Shapes Greedy Available Busy List (ARSGABL for short), which considers all possible request shapes when attempting allocation for a job request. ARSGABL depends on the non-contiguous allocation strategy proposed in [20] for selecting an allocation sub-mesh. Results from extensive simulations under a variety of system loads and different job sizes confirm that the ARSGABL strategy improves system performance in terms of the average turnaround times of jobs.","PeriodicalId":117908,"journal":{"name":"2017 International Conference on Engineering & MIS (ICEMIS)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128634382","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 expansions of Meixner-like model 类meixner模型的最优展开
Pub Date : 2017-05-01 DOI: 10.1109/ICEMIS.2017.8273018
Safa Maraoui, A. Krifa, Kais Bouzrara
This article focuses on modeling and identification of a LTI system represented by Meixner-like functions. However a significant reduction of this model is subject to an optimal choice of Meixner-like pole. An iterative algorithm based on the Newton-Raphson's approximation technique and evolutionary method are proposed for the optimization of the Meixner-like pole from input/output measurements. The effectiveness of this method is tested on numerical example.
本文主要讨论由类迈克斯纳函数表示的LTI系统的建模和识别。然而,该模型的显着减小取决于米克斯纳极点的最佳选择。提出了一种基于牛顿-拉夫森近似技术和进化方法的迭代算法,用于从输入/输出测量中优化类迈克斯纳极点。通过数值算例验证了该方法的有效性。
{"title":"Optimal expansions of Meixner-like model","authors":"Safa Maraoui, A. Krifa, Kais Bouzrara","doi":"10.1109/ICEMIS.2017.8273018","DOIUrl":"https://doi.org/10.1109/ICEMIS.2017.8273018","url":null,"abstract":"This article focuses on modeling and identification of a LTI system represented by Meixner-like functions. However a significant reduction of this model is subject to an optimal choice of Meixner-like pole. An iterative algorithm based on the Newton-Raphson's approximation technique and evolutionary method are proposed for the optimization of the Meixner-like pole from input/output measurements. The effectiveness of this method is tested on numerical example.","PeriodicalId":117908,"journal":{"name":"2017 International Conference on Engineering & MIS (ICEMIS)","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128643643","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
期刊
2017 International Conference on Engineering & MIS (ICEMIS)
全部 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