Publications by Author: Seghir, Rachid

2021
Aouadj W, Abdessemed MR, Seghir R. Discrete Large-scale Multi-Objective Teaching-Learning-Based Optimization Algorithm, in Proceedings of the 4th International Conference on Networking, Information Systems & Security. ; 2021 :1-6. Publisher's VersionAbstract
This paper presents a teaching-learning-based optimization algorithm for discrete large-scale multi-objective problems (DLM-TLBO). Unlike the previous variants, the learning strategy used by each individual and the acquired knowledge are defined based on its level. The proposed approach is used to solve a bi-objective object clustering task (B-OCT) in a swarm robotic system, as a case study. The simple robots have as mission the gathering of a number of objects distributed randomly, while respecting two objectives: maximizing the clustering quality, and minimizing the energy consumed by these robots. The simulation results of the proposed algorithm are compared to those obtained by the well-known algorithm NSGA-II. The results show the superiority of the proposed DLM-TLBO in terms of the quality of the obtained Pareto front approximation and convergence speed.
Kadache N, Seghir R. A New Social Volunteer Computing Environment With Task-Adapted Scheduling Policy (TASP). International Journal of Grid and High Performance Computing (IJGHPC)International Journal of Grid and High Performance Computing (IJGHPC). 2021;13 :39-55.
Mezzoudj S, Behloul A, Seghir R, Saadna Y. A parallel content-based image retrieval system using spark and tachyon frameworks. Journal of King Saud University - Computer and Information SciencesJournal of King Saud University - Computer and Information Sciences. 2021.Abstract
With the huge increase of large-scale multimedia over Internet, especially images, building Content-Based Image Retrieval (CBIR) systems for large-scale images has become a big challenge. One of the drawbacks associated with CBIR is the very long execution time. In this article, we propose a fast Content-Based Image Retrieval system using Spark (CBIR-S) targeting large-scale images. Our system is composed of two steps. (i) image indexation step, in which we use MapReduce distributed model on Spark in order to speed up the indexation process. We also use a memory-centric distributed storage system, called Tachyon, to enhance the write operation (ii) image retrieving step which we speed up by using a parallel k-Nearest Neighbors (k-NN) search method based on MapReduce model implemented under Apache Spark, in addition to exploiting the cache method of spark framework. We have showed, through a wide set of experiments, the effectiveness of our approach in terms of processing time.
Aouadj W, Abdessemed M-R, Seghir R. A Reliable Behavioral Model: Optimizing Energy Consumption and Object Clustering Quality by Naïve Robots. International Journal of Swarm Intelligence Research (IJSIR)International Journal of Swarm Intelligence Research (IJSIR). 2021;12 :125-145.
Kadache N, Seghir R. A New Social Volunteer Computing Environment With Task-Adapted Scheduling Policy (TASP). International Journal of Grid and High Performance Computing (IJGHPC) [Internet]. 2021;13 (2) :39-55. Publisher's VersionAbstract

Volunteer computing (VC) has become a relatively mature technique of distributed computing. It is based on exploiting the idle time of ordinary online machines with the consent of their owners. Target applications are generally scientific projects requiring a huge amount of computational resources. Existing VC platforms raise several challenges. This work attempts to bring solutions for two defeats. The first one is the involvement of volunteers; the decreasing of participants affects the global performances. To cope with this, a new social volunteer computing environment is proposed in order to involve more volunteers. The second addressed problem is the task scheduling, which aims to optimize the use of resources. The proposed algorithm generates for each resource's class, a number of tasks whose cost of execution reflects the momentary capacity of the resources. The new solutions are validated through a theory of number's project, called “Collatz Conjecture.”

2020
Benbelgacem S, GUEZOULI L, Seghir R. A Distributed Information Retrieval Approach for Copyright Protection. Proceedings of the 3rd International Conference on Networking, Information Systems & Security. 2020 :1-6.
Baroudi T, Loechner V, Seghir R. Static versus dynamic memory allocation: a comparison for linear algebra kernels. IMPACT 2020, in conjunction with HiPEAC 2020. 2020.
2019
Mezzoudj S, Behloul A, Seghir R, Saadna Y. A parallel content-based image retrieval system using spark and tachyon frameworks. Journal of King Saud University - Computer and Information SciencesJournal of King Saud University - Computer and Information Sciences. 2019.Abstract
With the huge increase of large-scale multimedia over Internet, especially images, building Content-Based Image Retrieval (CBIR) systems for large-scale images has become a big challenge. One of the drawbacks associated with CBIR is the very long execution time. In this article, we propose a fast Content-Based Image Retrieval system using Spark (CBIR-S) targeting large-scale images. Our system is composed of two steps. (i) image indexation step, in which we use MapReduce distributed model on Spark in order to speed up the indexation process. We also use a memory-centric distributed storage system, called Tachyon, to enhance the write operation (ii) image retrieving step which we speed up by using a parallel k-Nearest Neighbors (k-NN) search method based on MapReduce model implemented under Apache Spark, in addition to exploiting the cache method of spark framework. We have showed, through a wide set of experiments, the effectiveness of our approach in terms of processing time.
2017
Baroudi T, Seghir R, Loechner V. Optimization of Triangular and Banded Matrix Operations Using 2d-Packed Layouts. ACM Transactions on Architecture and Code Optimization (TACO)ACM Transactions on Architecture and Code Optimization (TACO). 2017;14.Abstract
Over the past few years, multicore systems have become increasingly powerful and thereby very useful in high-performance computing. However, many applications, such as some linear algebra algorithms, still cannot take full advantage of these systems. This is mainly due to the shortage of optimization techniques dealing with irregular control structures. In particular, the well-known polyhedral model fails to optimize loop nests whose bounds and/or array references are not affine functions. This is more likely to occur when handling sparse matrices in their packed formats. In this article, we propose using 2d-packed layouts and simple affine transformations to enable optimization of triangular and banded matrix operations. The benefit of our proposal is shown through an experimental study over a set of linear algebra benchmarks.
Baroudi T, Seghir R, Loechner V. Optimization of triangular and banded matrix operations using 2d-packed layouts. ACM Transactions on Architecture and Code Optimization (TACO). 2017;14 (4) :1-19.
2015
Aouachria M, Ghomari AR, Seghir R. Towards a repository for the reuse of business process models from a requirements analysis perspective. Proceedings of the International Conference on Intelligent Information Processing, Security and Advanced Communication. 2015 :1-5.
2012
Goléa NE-H, Seghir R, Benzid R. A Comparative Study of Well-known SVD-based Image Watermarking. Models & Optimisation and Mathematical Analysis JournalModels & Optimisation and Mathematical Analysis Journal. 2012;1 :18-24.
Seghir R, Loechner V, Meister B. Integer affine transformations of parametric ℤ-polytopes and applications to loop nest optimization. ACM Transactions on Architecture and Code Optimization (TACO)ACM Transactions on Architecture and Code Optimization (TACO). 2012;9 :1-27.
Seghir R, Loechner V. Zpolytrans: a library for computing and enumerating integer transformations of z-polyhedra. 2nd Int’l Workshop on Polyhedral Compilation Techniques (IMPACT’12). 2012.
2010
Goléa NE-H, Seghir R, Benzid R. A bind RGB color image watermarking based on singular value decomposition. ACS/IEEE International Conference on Computer Systems and Applications-AICCSA 2010. 2010 :1-5.
2007
Verdoolaege S, Seghir R, Beyls K, Loechner V, Bruynooghe M. Counting integer points in parametric polytopes using Barvinok's rational functions. AlgorithmicaAlgorithmica. 2007;48 :37-66.

Pages