Many of the available RDF datasets describe millions of resources by using billions of triples. Consequently, millions of links can potentially exist among such datasets. While parallel implementations of link discovery approaches have been developed in the past, load balancing approaches for local implementations of link discovery algorithms have been paid little attention to. In this paper, we thus present a novel load balancing technique for link discovery on parallel hardware based on particle-swarm optimization. We combine this approach with the Orchid algorithm for geo-spatial linking and evaluate it on real and artificial datasets. Our evaluation suggests that while naïve approaches can be superlinear on small data sets, our deterministic particle swarm optimization outperforms both naïve and classical load balancing approaches such as greedy load balancing on large datasets.
Simulators play a major role in analyzing multi-modal transportation networks. As their complexity increases, optimization becomes an increasingly challenging task. Current calibration procedures often rely on heuristics, rules of thumb and sometimes on brute-force search. Alternatively, we provide a statistical method which combines a distributed, Gaussian Process Bayesian optimization method with dimensionality reduction techniques and structural improvement. We then demonstrate our framework on the problem of calibrating a multi-modal transportation network of city of Bloomington, Illinois. Our framework is sample efficient and supported by theoretical analysis and an empirical study. We demonstrate on the problem of calibrating a multi-modal transportation network of city of Bloomington, Illinois. Finally, we discuss directions for further research.
Multiobjective Design of Micro- and Macrostructures.
"To craft and analyze algorithms that search for optimal structures is the subject of the research in the multiobjective optimization and decision analysis group, and in the talk, we will discuss approaches, their theoretical limits, as well as applications to challenging design problems across multiple scales."
Investigation on the Pattern Synthesis of Subarray Weights for Low EMI Applic...IOSRJECE
In modern radar applications, it is frequently required to produce sum and difference patterns sequentially. The sum pattern amplitude coefficients are obtained by using Dolph-Chebyshev synthesis method where as the difference pattern excitation coefficients will be optimized in this present work. For this purpose optimal group weights will be introduced to the different array elements to obtain any type of beam depending on the application. Optimization of excitation to the array elements is the main objective so in this process a subarray configuration is adopted. However, Differential Evolution Algorithm is applied for optimization method. The proposed method is reliable and accurate. It is superior to other methods in terms of convergence speed and robustness. Numerical and simulation results are presented.
Simulators play a major role in analyzing multi-modal transportation networks. As their complexity increases, optimization becomes an increasingly challenging task. Current calibration procedures often rely on heuristics, rules of thumb and sometimes on brute-force search. Alternatively, we provide a statistical method which combines a distributed, Gaussian Process Bayesian optimization method with dimensionality reduction techniques and structural improvement. We then demonstrate our framework on the problem of calibrating a multi-modal transportation network of city of Bloomington, Illinois. Our framework is sample efficient and supported by theoretical analysis and an empirical study. We demonstrate on the problem of calibrating a multi-modal transportation network of city of Bloomington, Illinois. Finally, we discuss directions for further research.
Multiobjective Design of Micro- and Macrostructures.
"To craft and analyze algorithms that search for optimal structures is the subject of the research in the multiobjective optimization and decision analysis group, and in the talk, we will discuss approaches, their theoretical limits, as well as applications to challenging design problems across multiple scales."
Investigation on the Pattern Synthesis of Subarray Weights for Low EMI Applic...IOSRJECE
In modern radar applications, it is frequently required to produce sum and difference patterns sequentially. The sum pattern amplitude coefficients are obtained by using Dolph-Chebyshev synthesis method where as the difference pattern excitation coefficients will be optimized in this present work. For this purpose optimal group weights will be introduced to the different array elements to obtain any type of beam depending on the application. Optimization of excitation to the array elements is the main objective so in this process a subarray configuration is adopted. However, Differential Evolution Algorithm is applied for optimization method. The proposed method is reliable and accurate. It is superior to other methods in terms of convergence speed and robustness. Numerical and simulation results are presented.
Duality Theory in Multi Objective Linear Programming Problemstheijes
The International Journal of Engineering & Science is aimed at providing a platform for researchers, engineers, scientists, or educators to publish their original research results, to exchange new ideas, to disseminate information in innovative designs, engineering experiences and technological skills. It is also the Journal's objective to promote engineering and technology education. All papers submitted to the Journal will be blind peer-reviewed. Only original articles will be published.
The papers for publication in The International Journal of Engineering& Science are selected through rigorous peer reviews to ensure originality, timeliness, relevance, and readability.
Theoretical work submitted to the Journal should be original in its motivation or modeling structure. Empirical analysis should be based on a theoretical framework and should be capable of replication. It is expected that all materials required for replication (including computer programs and data sets) should be available upon request to the authors.
The International Journal of Engineering & Science would take much care in making your article published without much delay with your kind cooperation
By and large, effort is the most commonly used parameter for measuring software initiatives. The problem of course is that effort is not an independent variable. It depends on who is doing the work and how it is done. This presentation looks at an approach that has been used to convert the large amount of effort data usually collected in an organization into something that can meaningfully be used for estimation and comparison purposes.
Comparisional Investigation of Load Dispatch Solutions with TLBO IJECEIAES
This paper discusses economic load dispatch Problem is modeled with nonconvex functions. These are problem are not solvable using a convex optimization techniques. So there is a need for using a heuristic method. Among such methods Teaching and Learning Based Optimization (TLBO) is a recently known algorithm and showed promising results. This paper utilized this algorithm to provide load dispatch solutions. Comparisons of this solution with other standard algorithms like Particle Swarm Optimization (PSO), Differential Evolution (DE) and Harmony Search Algorithm (HSA). This proposed algorithm is applied to solve the load dispatch problem for 6 unit and 10 unit test systems along with the other algorithms. This comparisional investigation explored various merits of TLBO with respect to PSO, DE, and HAS in the field economic load dispatch.
It is rather surprising that in software engineering, standard measurement units have yet to be
widely accepted and used. Every other engineering discipline has their own. By and large, effort
is the most commonly used parameter for measuring software initiatives. The problem of
course is that effort is not an independent variable – it depends on who is doing the work and
how it is done. This presentation looks at an approach that has been used to convert the large
amount of effort data usually collected in an organization into something that can meaningfully
be used for estimation and comparison purposes.
Particle Swarm Optimization in the fine-tuning of Fuzzy Software Cost Estimat...Waqas Tariq
Software cost estimation deals with the financial and strategic planning of software projects. Controlling the expensive investment of software development effectively is of paramount importance. The limitation of algorithmic effort prediction models is their inability to cope with uncertainties and imprecision surrounding software projects at the early development stage. More recently, attention has turned to a variety of machine learning methods, and soft computing in particular to predict software development effort. Fuzzy logic is one such technique which can cope with uncertainties. In the present paper, Particle Swarm Optimization Algorithm (PSOA) is presented to fine tune the fuzzy estimate for the development of software projects . The efficacy of the developed models is tested on 10 NASA software projects, 18 NASA projects and COCOMO 81 database on the basis of various criterion for assessment of software cost estimation models. Comparison of all the models is done and it is found that the developed models provide better estimation
Automatically Estimating Software Effort and Cost using Computing Intelligenc...cscpconf
In the IT industry, precisely estimate the effort of each software project the development cost
and schedule are count for much to the software company. So precisely estimation of man
power seems to be getting more important. In the past time, the IT companies estimate the work
effort of man power by human experts, using statistics method. However, the outcomes are
always unsatisfying the management level. Recently it becomes an interesting topic if computing
intelligence techniques can do better in this field. This research uses some computing
intelligence techniques, such as Pearson product-moment correlation coefficient method and
one-way ANOVA method to select key factors, and K-Means clustering algorithm to do project
clustering, to estimate the software project effort. The experimental result show that using
computing intelligence techniques to estimate the software project effort can get more precise
and more effective estimation than using traditional human experts did
An Effective PSO-inspired Algorithm for Workflow Scheduling IJECEIAES
The Cloud is a computing platform that provides on-demand access to a shared pool of configurable resources such as networks, servers and storage that can be rapidly provisioned and released with minimal management effort from clients. At its core, Cloud computing focuses on maximizing the effectiveness of the shared resources. Therefore, workflow scheduling is one of the challenges that the Cloud must tackle especially if a large number of tasks are executed on geographically distributed servers. This entails the need to adopt an effective scheduling algorithm in order to minimize task completion time (makespan). Although workflow scheduling has been the focus of many researchers, a handful efficient solutions have been proposed for Cloud computing. In this paper, we propose the LPSO, a novel algorithm for workflow scheduling problem that is based on the Particle Swarm Optimization method. Our proposed algorithm not only ensures a fast convergence but also prevents getting trapped in local extrema. We ran realistic scenarios using CloudSim and found that LPSO is superior to previously proposed algorithms and noticed that the deviation between the solution found by LPSO and the optimal solution is negligible.
Software Effort Estimation Using Particle Swarm Optimization with Inertia WeightWaqas Tariq
Software is the most expensive element of virtually all computer based systems. For complex custom systems, a large effort estimation error can make the difference between profit and loss. Cost (Effort) Overruns can be disastrous for the developer. The basic input for the effort estimation is size of project. A number of models have been proposed to construct a relation between software size and Effort; however we still have problems for effort estimation because of uncertainty existing in the input information. Accurate software effort estimation is a challenge in Industry. In this paper we are proposing three software effort estimation models by using soft computing techniques: Particle Swarm Optimization with inertia weight for tuning effort parameters. The performance of the developed models was tested by NASA software project dataset. The developed models were able to provide good estimation capabilities.
Boosting auxiliary task guidance: a probabilistic approachIAESIJAI
This work aims to introduce a novel approach for auxiliary task guidance (ATG). In
this approach, our goal is to achieve effective guidance from a suitable auxiliary task
by utilizing the uncertainty in calculated gradients for a mini-batch of samples. Our
method calculates a probabilistic fitness factor of the auxiliary task gradient for each of the shared weights to guide the main task at every training step of mini-batch gradient descent. We have shown that this proposed factor incorporates task specific confidence of learning to manipulate ATG in an effective manner. For studying the potency of the method, monocular visual odometry (VO) has been chosen as an application. Substantial experiments have been done on the KITTI VO dataset for solving monocular VO with a simple convolutional neural network (CNN) architecture. Corresponding results show that our ATG method significantly boosts the performance of supervised learning for VO. It also out performs state-of-the-art (SOTA) auxiliary guided methods we applied for VO. The proposed method is able to achieve decent scores (in some cases competitive)compared to existing SOTA supervised monocular VO algorithms, while keeping an exceptionally low parameter space in supervised regime.
Advanced SOM & K Mean Method for Load Curve Clustering IJECEIAES
From the load curve classification for one customer, the main features such as the seasonal factors, the weekday factors influencing on the electricity consumption may be extracted. By this way some utilities can make decision on the tariff by seasons or by day in week. The popular clustering techniques are the SOM & K-mean or Fuzzy K-mean. SOM &Kmean is a prominent approach for clustering with a two-level approach: first, the data set will be clustered using the SOM and in the second level, the SOM will be clustered by K-mean. In the first level, two training algorithms were examined: sequential and batch training. For the second level, the K-mean has the results that are strongly depended on the initial values of the centers. To overcome this, this paper used the subtractive clustering approach proposed by Chiu in 1994 to determine the centers. Because the effective radius in Chiu’s method has some influence on the number of centers, the paper applied the PSO technique to find the optimum radius. To valid the proposed approach, the test on well-known data samples is carried out. The applications for daily load curves of one Southern utility are presented.
Acetabularia Information For Class 9 .docxvaibhavrinwa19
Acetabularia acetabulum is a single-celled green alga that in its vegetative state is morphologically differentiated into a basal rhizoid and an axially elongated stalk, which bears whorls of branching hairs. The single diploid nucleus resides in the rhizoid.
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...Levi Shapiro
Letter from the Congress of the United States regarding Anti-Semitism sent June 3rd to MIT President Sally Kornbluth, MIT Corp Chair, Mark Gorenberg
Dear Dr. Kornbluth and Mr. Gorenberg,
The US House of Representatives is deeply concerned by ongoing and pervasive acts of antisemitic
harassment and intimidation at the Massachusetts Institute of Technology (MIT). Failing to act decisively to ensure a safe learning environment for all students would be a grave dereliction of your responsibilities as President of MIT and Chair of the MIT Corporation.
This Congress will not stand idly by and allow an environment hostile to Jewish students to persist. The House believes that your institution is in violation of Title VI of the Civil Rights Act, and the inability or
unwillingness to rectify this violation through action requires accountability.
Postsecondary education is a unique opportunity for students to learn and have their ideas and beliefs challenged. However, universities receiving hundreds of millions of federal funds annually have denied
students that opportunity and have been hijacked to become venues for the promotion of terrorism, antisemitic harassment and intimidation, unlawful encampments, and in some cases, assaults and riots.
The House of Representatives will not countenance the use of federal funds to indoctrinate students into hateful, antisemitic, anti-American supporters of terrorism. Investigations into campus antisemitism by the Committee on Education and the Workforce and the Committee on Ways and Means have been expanded into a Congress-wide probe across all relevant jurisdictions to address this national crisis. The undersigned Committees will conduct oversight into the use of federal funds at MIT and its learning environment under authorities granted to each Committee.
• The Committee on Education and the Workforce has been investigating your institution since December 7, 2023. The Committee has broad jurisdiction over postsecondary education, including its compliance with Title VI of the Civil Rights Act, campus safety concerns over disruptions to the learning environment, and the awarding of federal student aid under the Higher Education Act.
• The Committee on Oversight and Accountability is investigating the sources of funding and other support flowing to groups espousing pro-Hamas propaganda and engaged in antisemitic harassment and intimidation of students. The Committee on Oversight and Accountability is the principal oversight committee of the US House of Representatives and has broad authority to investigate “any matter” at “any time” under House Rule X.
• The Committee on Ways and Means has been investigating several universities since November 15, 2023, when the Committee held a hearing entitled From Ivory Towers to Dark Corners: Investigating the Nexus Between Antisemitism, Tax-Exempt Universities, and Terror Financing. The Committee followed the hearing with letters to those institutions on January 10, 202
More Related Content
Similar to Dpso -- An Optimization Approach for Load Balancing in Parallel Link Discovery
Duality Theory in Multi Objective Linear Programming Problemstheijes
The International Journal of Engineering & Science is aimed at providing a platform for researchers, engineers, scientists, or educators to publish their original research results, to exchange new ideas, to disseminate information in innovative designs, engineering experiences and technological skills. It is also the Journal's objective to promote engineering and technology education. All papers submitted to the Journal will be blind peer-reviewed. Only original articles will be published.
The papers for publication in The International Journal of Engineering& Science are selected through rigorous peer reviews to ensure originality, timeliness, relevance, and readability.
Theoretical work submitted to the Journal should be original in its motivation or modeling structure. Empirical analysis should be based on a theoretical framework and should be capable of replication. It is expected that all materials required for replication (including computer programs and data sets) should be available upon request to the authors.
The International Journal of Engineering & Science would take much care in making your article published without much delay with your kind cooperation
By and large, effort is the most commonly used parameter for measuring software initiatives. The problem of course is that effort is not an independent variable. It depends on who is doing the work and how it is done. This presentation looks at an approach that has been used to convert the large amount of effort data usually collected in an organization into something that can meaningfully be used for estimation and comparison purposes.
Comparisional Investigation of Load Dispatch Solutions with TLBO IJECEIAES
This paper discusses economic load dispatch Problem is modeled with nonconvex functions. These are problem are not solvable using a convex optimization techniques. So there is a need for using a heuristic method. Among such methods Teaching and Learning Based Optimization (TLBO) is a recently known algorithm and showed promising results. This paper utilized this algorithm to provide load dispatch solutions. Comparisons of this solution with other standard algorithms like Particle Swarm Optimization (PSO), Differential Evolution (DE) and Harmony Search Algorithm (HSA). This proposed algorithm is applied to solve the load dispatch problem for 6 unit and 10 unit test systems along with the other algorithms. This comparisional investigation explored various merits of TLBO with respect to PSO, DE, and HAS in the field economic load dispatch.
It is rather surprising that in software engineering, standard measurement units have yet to be
widely accepted and used. Every other engineering discipline has their own. By and large, effort
is the most commonly used parameter for measuring software initiatives. The problem of
course is that effort is not an independent variable – it depends on who is doing the work and
how it is done. This presentation looks at an approach that has been used to convert the large
amount of effort data usually collected in an organization into something that can meaningfully
be used for estimation and comparison purposes.
Particle Swarm Optimization in the fine-tuning of Fuzzy Software Cost Estimat...Waqas Tariq
Software cost estimation deals with the financial and strategic planning of software projects. Controlling the expensive investment of software development effectively is of paramount importance. The limitation of algorithmic effort prediction models is their inability to cope with uncertainties and imprecision surrounding software projects at the early development stage. More recently, attention has turned to a variety of machine learning methods, and soft computing in particular to predict software development effort. Fuzzy logic is one such technique which can cope with uncertainties. In the present paper, Particle Swarm Optimization Algorithm (PSOA) is presented to fine tune the fuzzy estimate for the development of software projects . The efficacy of the developed models is tested on 10 NASA software projects, 18 NASA projects and COCOMO 81 database on the basis of various criterion for assessment of software cost estimation models. Comparison of all the models is done and it is found that the developed models provide better estimation
Automatically Estimating Software Effort and Cost using Computing Intelligenc...cscpconf
In the IT industry, precisely estimate the effort of each software project the development cost
and schedule are count for much to the software company. So precisely estimation of man
power seems to be getting more important. In the past time, the IT companies estimate the work
effort of man power by human experts, using statistics method. However, the outcomes are
always unsatisfying the management level. Recently it becomes an interesting topic if computing
intelligence techniques can do better in this field. This research uses some computing
intelligence techniques, such as Pearson product-moment correlation coefficient method and
one-way ANOVA method to select key factors, and K-Means clustering algorithm to do project
clustering, to estimate the software project effort. The experimental result show that using
computing intelligence techniques to estimate the software project effort can get more precise
and more effective estimation than using traditional human experts did
An Effective PSO-inspired Algorithm for Workflow Scheduling IJECEIAES
The Cloud is a computing platform that provides on-demand access to a shared pool of configurable resources such as networks, servers and storage that can be rapidly provisioned and released with minimal management effort from clients. At its core, Cloud computing focuses on maximizing the effectiveness of the shared resources. Therefore, workflow scheduling is one of the challenges that the Cloud must tackle especially if a large number of tasks are executed on geographically distributed servers. This entails the need to adopt an effective scheduling algorithm in order to minimize task completion time (makespan). Although workflow scheduling has been the focus of many researchers, a handful efficient solutions have been proposed for Cloud computing. In this paper, we propose the LPSO, a novel algorithm for workflow scheduling problem that is based on the Particle Swarm Optimization method. Our proposed algorithm not only ensures a fast convergence but also prevents getting trapped in local extrema. We ran realistic scenarios using CloudSim and found that LPSO is superior to previously proposed algorithms and noticed that the deviation between the solution found by LPSO and the optimal solution is negligible.
Software Effort Estimation Using Particle Swarm Optimization with Inertia WeightWaqas Tariq
Software is the most expensive element of virtually all computer based systems. For complex custom systems, a large effort estimation error can make the difference between profit and loss. Cost (Effort) Overruns can be disastrous for the developer. The basic input for the effort estimation is size of project. A number of models have been proposed to construct a relation between software size and Effort; however we still have problems for effort estimation because of uncertainty existing in the input information. Accurate software effort estimation is a challenge in Industry. In this paper we are proposing three software effort estimation models by using soft computing techniques: Particle Swarm Optimization with inertia weight for tuning effort parameters. The performance of the developed models was tested by NASA software project dataset. The developed models were able to provide good estimation capabilities.
Boosting auxiliary task guidance: a probabilistic approachIAESIJAI
This work aims to introduce a novel approach for auxiliary task guidance (ATG). In
this approach, our goal is to achieve effective guidance from a suitable auxiliary task
by utilizing the uncertainty in calculated gradients for a mini-batch of samples. Our
method calculates a probabilistic fitness factor of the auxiliary task gradient for each of the shared weights to guide the main task at every training step of mini-batch gradient descent. We have shown that this proposed factor incorporates task specific confidence of learning to manipulate ATG in an effective manner. For studying the potency of the method, monocular visual odometry (VO) has been chosen as an application. Substantial experiments have been done on the KITTI VO dataset for solving monocular VO with a simple convolutional neural network (CNN) architecture. Corresponding results show that our ATG method significantly boosts the performance of supervised learning for VO. It also out performs state-of-the-art (SOTA) auxiliary guided methods we applied for VO. The proposed method is able to achieve decent scores (in some cases competitive)compared to existing SOTA supervised monocular VO algorithms, while keeping an exceptionally low parameter space in supervised regime.
Advanced SOM & K Mean Method for Load Curve Clustering IJECEIAES
From the load curve classification for one customer, the main features such as the seasonal factors, the weekday factors influencing on the electricity consumption may be extracted. By this way some utilities can make decision on the tariff by seasons or by day in week. The popular clustering techniques are the SOM & K-mean or Fuzzy K-mean. SOM &Kmean is a prominent approach for clustering with a two-level approach: first, the data set will be clustered using the SOM and in the second level, the SOM will be clustered by K-mean. In the first level, two training algorithms were examined: sequential and batch training. For the second level, the K-mean has the results that are strongly depended on the initial values of the centers. To overcome this, this paper used the subtractive clustering approach proposed by Chiu in 1994 to determine the centers. Because the effective radius in Chiu’s method has some influence on the number of centers, the paper applied the PSO technique to find the optimum radius. To valid the proposed approach, the test on well-known data samples is carried out. The applications for daily load curves of one Southern utility are presented.
Acetabularia Information For Class 9 .docxvaibhavrinwa19
Acetabularia acetabulum is a single-celled green alga that in its vegetative state is morphologically differentiated into a basal rhizoid and an axially elongated stalk, which bears whorls of branching hairs. The single diploid nucleus resides in the rhizoid.
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...Levi Shapiro
Letter from the Congress of the United States regarding Anti-Semitism sent June 3rd to MIT President Sally Kornbluth, MIT Corp Chair, Mark Gorenberg
Dear Dr. Kornbluth and Mr. Gorenberg,
The US House of Representatives is deeply concerned by ongoing and pervasive acts of antisemitic
harassment and intimidation at the Massachusetts Institute of Technology (MIT). Failing to act decisively to ensure a safe learning environment for all students would be a grave dereliction of your responsibilities as President of MIT and Chair of the MIT Corporation.
This Congress will not stand idly by and allow an environment hostile to Jewish students to persist. The House believes that your institution is in violation of Title VI of the Civil Rights Act, and the inability or
unwillingness to rectify this violation through action requires accountability.
Postsecondary education is a unique opportunity for students to learn and have their ideas and beliefs challenged. However, universities receiving hundreds of millions of federal funds annually have denied
students that opportunity and have been hijacked to become venues for the promotion of terrorism, antisemitic harassment and intimidation, unlawful encampments, and in some cases, assaults and riots.
The House of Representatives will not countenance the use of federal funds to indoctrinate students into hateful, antisemitic, anti-American supporters of terrorism. Investigations into campus antisemitism by the Committee on Education and the Workforce and the Committee on Ways and Means have been expanded into a Congress-wide probe across all relevant jurisdictions to address this national crisis. The undersigned Committees will conduct oversight into the use of federal funds at MIT and its learning environment under authorities granted to each Committee.
• The Committee on Education and the Workforce has been investigating your institution since December 7, 2023. The Committee has broad jurisdiction over postsecondary education, including its compliance with Title VI of the Civil Rights Act, campus safety concerns over disruptions to the learning environment, and the awarding of federal student aid under the Higher Education Act.
• The Committee on Oversight and Accountability is investigating the sources of funding and other support flowing to groups espousing pro-Hamas propaganda and engaged in antisemitic harassment and intimidation of students. The Committee on Oversight and Accountability is the principal oversight committee of the US House of Representatives and has broad authority to investigate “any matter” at “any time” under House Rule X.
• The Committee on Ways and Means has been investigating several universities since November 15, 2023, when the Committee held a hearing entitled From Ivory Towers to Dark Corners: Investigating the Nexus Between Antisemitism, Tax-Exempt Universities, and Terror Financing. The Committee followed the hearing with letters to those institutions on January 10, 202
Executive Directors Chat Leveraging AI for Diversity, Equity, and InclusionTechSoup
Let’s explore the intersection of technology and equity in the final session of our DEI series. Discover how AI tools, like ChatGPT, can be used to support and enhance your nonprofit's DEI initiatives. Participants will gain insights into practical AI applications and get tips for leveraging technology to advance their DEI goals.
A workshop hosted by the South African Journal of Science aimed at postgraduate students and early career researchers with little or no experience in writing and publishing journal articles.
Unit 8 - Information and Communication Technology (Paper I).pdfThiyagu K
This slides describes the basic concepts of ICT, basics of Email, Emerging Technology and Digital Initiatives in Education. This presentations aligns with the UGC Paper I syllabus.
A Strategic Approach: GenAI in EducationPeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
Model Attribute Check Company Auto PropertyCeline George
In Odoo, the multi-company feature allows you to manage multiple companies within a single Odoo database instance. Each company can have its own configurations while still sharing common resources such as products, customers, and suppliers.
Digital Artifact 2 - Investigating Pavilion Designs
Dpso -- An Optimization Approach for Load Balancing in Parallel Link Discovery
1. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
DPSO
An Optimization Approach for Load Balancing in Parallel
Link Discovery
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo
September 17, 2015
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 1/30
2. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Outline
1 Motivation
2 Load Balancing Approaches
3 Evaluation
4 Conclusion and Future Work
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 2/30
3. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Outline
1 Motivation
2 Load Balancing Approaches
3 Evaluation
4 Conclusion and Future Work
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 3/30
4. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Link Discovery (LD)
Why LD?
1 Fourth principle
2 Links are central for
Cross-ontology QA
Data Integration
Reasoning
Federated Queries
...
LD Time complexity
Large number of triples (> 63 billion triples)
Quadratic runtime
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 4/30
5. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Load Balancing for LD
Need to develop highly scalable LD algorithms
Local hardware LD
Suffer less from the data transfer bottleneck
Better runtime than parallel LD approaches on remote
hardware (e.g. cloud-based approaches)
Current load balancing approaches for local LD
Paid little attention
Mostly na¨ıve implementations
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 5/30
6. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Load Balancing for LD
Need to develop highly scalable LD algorithms
Local hardware LD
Suffer less from the data transfer bottleneck
Better runtime than parallel LD approaches on remote
hardware (e.g. cloud-based approaches)
Current load balancing approaches for local LD
Paid little attention
Mostly na¨ıve implementations
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 5/30
7. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Load Balancing for LD
Need to develop highly scalable LD algorithms
Local hardware LD
Suffer less from the data transfer bottleneck
Better runtime than parallel LD approaches on remote
hardware (e.g. cloud-based approaches)
Current load balancing approaches for local LD
Paid little attention
Mostly na¨ıve implementations
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 5/30
8. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Load Balancing Problem
Given:
n tasks τ1, ..., τn
Computational complexities c(τ1), ..., c(τn)
m processors
Goal:
Distribute τi across m processors as evenly as possible
Example
3 tasks τ1, τ2 and τ3 with complexities 3, 4 resp. 6
2 processors
An optimal distribution:
P1 → {τ1, τ2}
P2 → {τ3}
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 6/30
9. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Load Balancing Problem
Given:
n tasks τ1, ..., τn
Computational complexities c(τ1), ..., c(τn)
m processors
Goal:
Distribute τi across m processors as evenly as possible
Example
3 tasks τ1, τ2 and τ3 with complexities 3, 4 resp. 6
2 processors
An optimal distribution:
P1 → {τ1, τ2}
P2 → {τ3}
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 6/30
10. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Outline
1 Motivation
2 Load Balancing Approaches
3 Evaluation
4 Conclusion and Future Work
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 7/30
11. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Load Balancing for LD
Notations
Given S, T of source resp. target resources
Divides S, T such that
k
i=1
Si = S and
l
j=1
Tj = T
Determines (Si , Tj ) whose elements are to be compared
The idea of load balancing is to distribute the
computation of Si × Tj over m processors
Task τ: Comparing elements in (Si , Tj )
c(τ) = |Si | · |Tj |
block B: Set of all tasks assigned to a single processor
c(B) =
t∈B
c(τ)
MSE = m
i=1 c(Bi ) − m
j=1
c(Bj )
m
2
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 8/30
12. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Load Balancing for LD
Notations
Given S, T of source resp. target resources
Divides S, T such that
k
i=1
Si = S and
l
j=1
Tj = T
Determines (Si , Tj ) whose elements are to be compared
The idea of load balancing is to distribute the
computation of Si × Tj over m processors
Task τ: Comparing elements in (Si , Tj )
c(τ) = |Si | · |Tj |
block B: Set of all tasks assigned to a single processor
c(B) =
t∈B
c(τ)
MSE = m
i=1 c(Bi ) − m
j=1
c(Bj )
m
2
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 8/30
13. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Load Balancing for LD
Notations
Given S, T of source resp. target resources
Divides S, T such that
k
i=1
Si = S and
l
j=1
Tj = T
Determines (Si , Tj ) whose elements are to be compared
The idea of load balancing is to distribute the
computation of Si × Tj over m processors
Task τ: Comparing elements in (Si , Tj )
c(τ) = |Si | · |Tj |
block B: Set of all tasks assigned to a single processor
c(B) =
t∈B
c(τ)
MSE = m
i=1 c(Bi ) − m
j=1
c(Bj )
m
2
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 8/30
14. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Load Balancing for LD
Notations
Given S, T of source resp. target resources
Divides S, T such that
k
i=1
Si = S and
l
j=1
Tj = T
Determines (Si , Tj ) whose elements are to be compared
The idea of load balancing is to distribute the
computation of Si × Tj over m processors
Task τ: Comparing elements in (Si , Tj )
c(τ) = |Si | · |Tj |
block B: Set of all tasks assigned to a single processor
c(B) =
t∈B
c(τ)
MSE = m
i=1 c(Bi ) − m
j=1
c(Bj )
m
2
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 8/30
15. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Load Balancing for LD
Notations
Given S, T of source resp. target resources
Divides S, T such that
k
i=1
Si = S and
l
j=1
Tj = T
Determines (Si , Tj ) whose elements are to be compared
The idea of load balancing is to distribute the
computation of Si × Tj over m processors
Task τ: Comparing elements in (Si , Tj )
c(τ) = |Si | · |Tj |
block B: Set of all tasks assigned to a single processor
c(B) =
t∈B
c(τ)
MSE = m
i=1 c(Bi ) − m
j=1
c(Bj )
m
2
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 8/30
16. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Load Balancing for LD
Notations
Given S, T of source resp. target resources
Divides S, T such that
k
i=1
Si = S and
l
j=1
Tj = T
Determines (Si , Tj ) whose elements are to be compared
The idea of load balancing is to distribute the
computation of Si × Tj over m processors
Task τ: Comparing elements in (Si , Tj )
c(τ) = |Si | · |Tj |
block B: Set of all tasks assigned to a single processor
c(B) =
t∈B
c(τ)
MSE = m
i=1 c(Bi ) − m
j=1
c(Bj )
m
2
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 8/30
17. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Load Balancing for LD
Notations
Given S, T of source resp. target resources
Divides S, T such that
k
i=1
Si = S and
l
j=1
Tj = T
Determines (Si , Tj ) whose elements are to be compared
The idea of load balancing is to distribute the
computation of Si × Tj over m processors
Task τ: Comparing elements in (Si , Tj )
c(τ) = |Si | · |Tj |
block B: Set of all tasks assigned to a single processor
c(B) =
t∈B
c(τ)
MSE = m
i=1 c(Bi ) − m
j=1
c(Bj )
m
2
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 8/30
18. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Running Example
4 tasks {τ1, τ2, τ3, τ4}
Respective complexities {7, 1, 8, 3}
2 processors P1, P2
Tasks: 7 1 8 3
Processors: 1 1
τ1 assigned to P1: 7
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 9/30
19. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Na¨ıve Load Balancer
Idea
Divides tasks between processors based on their index and
regardless of complexity
Example
Processors assignment: 7 1 8 3 MSE = 30.25
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 10/30
20. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Greedy Load Balancer
Idea
1 Sorts tasks in descending order based on their complexity
2 Starting from the most complex task, assigns tasks to
processors in order
Example
1. Sorted tasks: 8 7 3 1
2. Processors assignment: 8 7 3 1
MSE = 2.25
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 11/30
21. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Pair-Based Load Balancer
Idea
1 Sorts tasks according to task complexity
2 In order, assigns ith
and (n − i + 1)th
tasks to Pi
Example
1. Sort tasks: 1 3 7 8
2. Processors assignment: 1 3 7 8
MSE = 0.25
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 12/30
22. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Particle Swarm Optimization
Idea
Initialization
Best Known Positions (BKP)
BKP ← Partitions the n tasks to m task blocks
Computes fitness function F to the initial BKP
F is the complexity difference between the most and
least loaded blocks
Initializes Best Known Fitness (BKF) to F
Until a termination criterion is met
Performs the particles migration, based on random
particle velocity
Recomputes F
If F < BKF, updates BKF and BKP
Return BKP
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 13/30
23. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Particle Swarm Optimization
Idea
Initialization
Best Known Positions (BKP)
BKP ← Partitions the n tasks to m task blocks
Computes fitness function F to the initial BKP
F is the complexity difference between the most and
least loaded blocks
Initializes Best Known Fitness (BKF) to F
Until a termination criterion is met
Performs the particles migration, based on random
particle velocity
Recomputes F
If F < BKF, updates BKF and BKP
Return BKP
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 13/30
24. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Particle Swarm Optimization
Idea
Initialization
Best Known Positions (BKP)
BKP ← Partitions the n tasks to m task blocks
Computes fitness function F to the initial BKP
F is the complexity difference between the most and
least loaded blocks
Initializes Best Known Fitness (BKF) to F
Until a termination criterion is met
Performs the particles migration, based on random
particle velocity
Recomputes F
If F < BKF, updates BKF and BKP
Return BKP
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 13/30
25. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Particle Swarm Optimization
Idea
Initialization
Best Known Positions (BKP)
BKP ← Partitions the n tasks to m task blocks
Computes fitness function F to the initial BKP
F is the complexity difference between the most and
least loaded blocks
Initializes Best Known Fitness (BKF) to F
Until a termination criterion is met
Performs the particles migration, based on random
particle velocity
Recomputes F
If F < BKF, updates BKF and BKP
Return BKP
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 13/30
26. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Particle Swarm Optimization
Example
Termination criterion: max number of iterations of 1
Initialization:
7 1 8 3 BKF = F = 11
First iteration:
7 1 8 3 F = 5
As F < BKF, updates BKF and PKB
MSE = 6.25
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 14/30
27. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Deterministic PSO (DPSO)
DPSO
PSO is non-deterministic
PSO depends on a random selection of velocity for
moving particles
We propose the Deterministic PSO (DPSO)
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 15/30
28. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Deterministic PSO (DPSO)
Idea
Partitions the n tasks to m task blocks
Until termination criterion is met
Finds the most overloaded block B+ and the least
underloaded block B−
Sorts tasks within B+ based in their complexities
As far as a better balancing between B+ to B− is met
Moves tasks in order from B+
to B−
(task migration)
Computes fitness function as complexity difference
between B+ and B−
Returns best known blocks
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 16/30
29. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Deterministic PSO (DPSO)
Why is DPSO deterministic?
Only moves tasks from B+
to B−
(no random migration)
Sorts B+
tasks before task migration start
Insures optimal load balancing between B+
and B−
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 17/30
30. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Deterministic PSO (DPSO)
Example
Termination criterion: max number of iterations of 1
Initialization:
B+
= 8 7 , B−
= 1 3 F = 11
First iteration:
Sorted B+
= 7 8 , B−
= 1 3
Task migration: B+
= 8 , B−
= 1 3 7 F = 3
MSE = 2.25
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 18/30
31. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Outline
1 Motivation
2 Load Balancing Approaches
3 Evaluation
4 Conclusion and Future Work
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 19/30
32. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Evaluation Setup
Orchid
The parallel task generation was based on Orchid
Orchid partitions the surface of the planet
A task is the comparison of all points in two partitions
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 20/30
33. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Evaluation Setup
Datasets
1 5 synthetic geographic datasets
Polygons’ sizes varied from 1 to 10 points
2 3 real geographic datasets
Nuts
DBpedia
LinkedGeoData
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 21/30
34. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Evaluation Setup
Hardware
64-core server running OpenJDK 64-Bit Server 1.6.0 27
on Ubuntu 12.04.2 LTS.
8 quad-core processor Intel(R) Core(TM) i7-3770 CPU @
3.40 GHz with 8192 KB cache
Each experiment was assigned 20 GB of memory
PSO
PSO ran 5 times in each experiment and provide the
mean of the 5 runs
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 22/30
35. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Orchid vs. Parallel Orchid
Goal
Evaluate the speedup gained by using parallel Orchid
For Nuts, PSO and DPSO up to 3 times faster
For LinkedGeoData, PSO and DPSO up to 10 times faster
2 4 8
Number of threads
0.0
0.1
0.2
0.3
0.4
Time(min.)
Naïve
Greedy
PairBased
PSO
DPSO
Orchid
Nuts runtime
2 4 8
Number of threads
1
10
100
1000
Time(min.)
Naïve
Greedy
PairBased
PSO
DPSO
Orchid
LinkedGeoData runtime
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 23/30
36. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Orchid vs. Parallel Orchid
Goal
PSO and DPSO are capable of achieving superlinear
performance, as processor caches are faster than RAM
Greedy and pair-based fail to achieve even the run time of
the normal Orchid, due to significant sorting time
2 4 8
Number of threads
0.0
0.1
0.2
0.3
0.4
Time(min.)
Naïve
Greedy
PairBased
PSO
DPSO
Orchid
Nuts runtime
2 4 8
Number of threads
1
10
100
1000
Time(min.)
Naïve
Greedy
PairBased
PSO
DPSO
Orchid
LinkedGeoData runtime
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 24/30
37. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Parallel Load balancing Algorithms
Goals
Measure each algorithm runtime
Qualify each algorithm data distribution using MSE
2 4 8
Number of threads
0.0
0.1
0.2
0.3
0.4
Time(min.)
Naïve
Greedy
PairBased
PSO
DPSO
Orchid
Nuts runtime
2 4 8
Number of threads
1010
1011
1012
1013
MSE
Naïve
Greedy
PairBased
PSO
DPSO
Nuts MSE
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 25/30
38. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Parallel Load balancing Algorithms
Goals
Measure each algorithm runtime
Qualify each algorithm data distribution using MSE
2 4 8
Number of threads
0.0
0.1
1.0
10.0
Time(min.)
Naïve
Greedy
PairBased
PSO
DPSO
Orchid
DBpedia runtime
2 4 8
Number of threads
1011
1012
1013
MSE
Naïve
Greedy
PairBased
PSO
DPSO
DBpedia MSE
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 26/30
39. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Parallel Load balancing Algorithms
Goals
Measure each algorithm runtime
Qualify each algorithm data distribution using MSE
2 4 8
Number of threads
1
10
100
1000
Time(min.)
Naïve
Greedy
PairBased
PSO
DPSO
Orchid
LinkedGeoData runtime
2 4 8
Number of threads
1009
1010
1011
MSE
Naïve
Greedy
PairBased
PSO
DPSO
LinkedGeoData MSE
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 27/30
40. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Outline
1 Motivation
2 Load Balancing Approaches
3 Evaluation
4 Conclusion and Future Work
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 28/30
41. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Conclusion and Future Work
Conclusion
Presented load balancing techniques for link discovery
Proposed deterministic PSO (DPSO)
Combined load balancing algorithms with Orchid
Evaluated on real and artificial datasets
Future Work
Enable splitting of one task over multiple processors
Implement a caching techniques
Study the combination of DPSO with other task
generation algorithms
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 29/30
42. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Conclusion and Future Work
Conclusion
Presented load balancing techniques for link discovery
Proposed deterministic PSO (DPSO)
Combined load balancing algorithms with Orchid
Evaluated on real and artificial datasets
Future Work
Enable splitting of one task over multiple processors
Implement a caching techniques
Study the combination of DPSO with other task
generation algorithms
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 29/30
43. Motivation Load Balancing Approaches Evaluation Conclusion and Future Work
Thank You!
Questions?
Mohamed Sherif
Augustusplatz 10
D-04109 Leipzig
sherif@informatik.uni-leipzig.de
http://aksw.org/MohamedSherif
http://aksw.org/Projects/LIMES
#akswgroup
Mohamed Ahmed Sherif and Axel-Cyrille Ngonga Ngomo — DPSO 30/30