scholarly journals The use of fuzzy sets to determine the parameters of genetic algorithms that provide approximately the same execution time on the CPU and GPU

2021 ◽  
Vol 2131 (3) ◽  
pp. 032025
Author(s):  
Oleg Agibalov ◽  
Nikolay Ventsov
Keyword(s):  
Genetic Algorithm ◽  
Processing Time ◽  
Fuzzy Numbers ◽  
Subject Area ◽  
Initial Information ◽  
Hardware Architectures ◽  
The Subject ◽  
Gpu Architectures ◽  
Number Of Individuals ◽  
Gpu Architecture

Abstract The problem under consideration consists in choosing the number of k individuals, so that the time for processing k individuals by the genetic algorithm (GA) on the CPU architecture is close to the time for processing l individuals on the GPU architecture by the genetic algorithm. The initial information is data arrays containing information about the processing time of a given number of individuals by the genetic algorithm on the available hardware architectures. Fuzzy numbers are determined based on these arrays?~? and?~?, describing the processing time of a given number of individuals, respectively, on the CPU and GPU architectures. The peculiarities of the subject area do not allow considering the well-known methods of comparison based on the equalities of the membership functions and the nearest clear sets as adequate. Based on the known formula “close to Y (around Y)” the way to compare fuzzy numbers?~? and?~? was developed in order to determine the degree of closeness of the processing time of k and l individuals, respectively, on the hardware architectures of the CPU and GPU.

scholarly journals A method for decompilation of AMD GCN kernels to OpenCL

2021 ◽  
pp. 33-42
Author(s):  
Kristina Mihajlenko ◽  
Mikhail Lukin ◽  
Andrey Stankevich
Keyword(s):  
Programming Languages ◽  
Source Code ◽  
Practical Relevance ◽  
Data Types ◽  
Arithmetic Operations ◽  
Assembly Code ◽  
Software Analysis ◽  
Hardware Architectures ◽  
Gpu Architectures ◽  
Gpu Architecture

Introduction: Decompilers are useful tools for software analysis and support in the absence of source code. They are available for many hardware architectures and programming languages. However, none of the existing decompilers support modern AMD GPU architectures such as AMD GCN and RDNA. Purpose: We aim at developing the first assembly decompiler tool for a modern AMD GPU architecture that generates code in the OpenCL language, which is widely used for programming GPGPUs. Results: We developed the algorithms for the following operations: preprocessing assembly code, searching data accesses, extracting systemvalues, decompiling arithmetic operations and recovering data types. We also developed templates for decompilation of branching operations. Practical relevance: We implemented the presented algorithms in Python as a tool called OpenCLDecompiler, which supports a large subset of AMD GCN instructions. This tool automatically converts disassembled GPGPU code into the equivalent OpenCL code, which reduces the effort required to analyze assembly code.

scholarly journals On the issue of fuzzy timing estimations of the algorithms running at GPU and CPU architectures

2019 ◽  
Vol 135 ◽  
pp. 01082 ◽  
Author(s):  
Oleg Agibalov ◽  
Nikolay Ventsov
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Graphics Processing Unit ◽  
Processing Unit ◽  
Running Time ◽  
Average Value ◽  
Central Processing ◽  
Graphics Processing ◽  
Number Of Individuals ◽  
Gpu Architecture

We consider the task of comparing fuzzy estimates of the execution parameters of genetic algorithms implemented at GPU (graphics processing unit’ GPU) and CPU (central processing unit) architectures. Fuzzy estimates are calculated based on the averaged dependencies of the genetic algorithms running time at GPU and CPU architectures from the number of individuals in the populations processed by the algorithm. The analysis of the averaged dependences of the genetic algorithms running time at GPU and CPU-architectures showed that it is possible to process 10’000 chromosomes at GPU-architecture or 5’000 chromosomes at CPUarchitecture by genetic algorithm in approximately 2’500 ms. The following is correct for the cases under consideration: “Genetic algorithms (GA) are performed in approximately 2, 500 ms (on average), ” and a sections of fuzzy sets, with a = 0.5, correspond to the intervals [2, 000.2399] for GA performed at the GPU-architecture, and [1, 400.1799] for GA performed at the CPU-architecture. Thereby, it can be said that in this case, the actual execution time of the algorithm at the GPU architecture deviates in a lesser extent from the average value than at the CPU.

scholarly journals fGAAM: A fast and resizable genetic algorithm with aggressive mutation for feature selection

2021 ◽  
Author(s):  
Izabela Rejer ◽  
Jarosław Jankowski
Keyword(s):  
Genetic Algorithm ◽  
Feature Selection ◽  
Classification Accuracy ◽  
Processing Time ◽  
Nsga Ii ◽  
Penalty Term ◽  
Reference Methods ◽  
Number Of Individuals

AbstractThe paper introduces a modified version of a genetic algorithm with aggressive mutation (GAAM) called fGAAM (fast GAAM) that significantly decreases the time needed to find feature subsets of a satisfactory classification accuracy. To demonstrate the time gains provided by fGAAM both algorithms were tested on eight datasets containing different number of features, classes, and examples. The fGAAM was also compared with four reference methods: the Holland GA with and without penalty term, Culling GA, and NSGA II. Results: (i) The fGAAM processing time was about 35% shorter than that of the original GAAM. (ii) The fGAAM was also 20 times quicker than two Holland GAs and 50 times quicker than NSGA II. (iii) For datasets of different number of features, classes, and examples, another number of individuals, stored for further processing, provided the highest acceleration. On average, the best results were obtained when individuals from the last 10 populations were stored (time acceleration: 36.39%) or when the number of individuals to be stored was calculated by the algorithm itself (time acceleration: 35.74%). (iv) The fGAAM was able to process all datasets used in the study, even those that, because of their high number of features, could not be processed by the two Holland GAs and NSGA II.

Philosophical and Cultural Aspects of Medical Profession: Philosophical and Conceptual Peculiarities

Cultura ◽  
2019 ◽  
Vol 16 (1) ◽  
pp. 165-174
Author(s):  
Iryna MELNYCHUK ◽  
Nadiya FEDCHYSHYN ◽  
Oleg PYLYPYSHYN ◽  
Anatolii VYKHRUSHCH
Keyword(s):  
Medical Students ◽  
Medical Profession ◽  
Subject Area ◽  
Human Relations ◽  
Cultural Aspects ◽  
Cultural Proximity ◽  
Personal Qualities ◽  
The Subject ◽  
Ecological Culture ◽  
High Level

The article analyzes the philosophical and cultural view of “doctor’s professional culture” as a result of centuries-old practice of human relations, which is characterized by constancy and passed from generation to generation. Medicine is a complex system in which an important role is played by: philosophical outlook of a doctor, philosophical culture, ecological culture, moral culture, aesthetic culture, artistic culture. We have found that within the system “doctor-patient” the degree of cultural proximity becomes a factor that influences the health or life of a patient. Thus, the following factors are important here: 1) communication that suppresses a sick person; 2) the balance of cultural and intellectual levels; 3) the cultural environment of a patient which has much more powerful impact on a patient than the medical one.At the present stage, the interdependence of professional and humanitarian training of future specialists is predominant, as a highly skilled specialist can not but become a subject of philosophizing. We outlined the sphere where the doctors present a genre variety of philosophizing (philosophical novels, apologies, dialogues, diaries, aphorisms, confessions, essays, etc.). This tradition represents the original variations in the formation of future doctor’s communicative competences, which are formed in the process of medical students’ professional training.A survey conducted among medical students made it possible to establish their professional values, which are indicators of the formation of philosophical and culturological competence. It was found out that 92% of respondents believed that a doctor should demonstrate a high level of health culture (avoid drinking and smoking habits, etc.)99% of respondents favoured a high level of personal qualities of a doctor which would allow methods and forms of medical practice to assert higher human ideals of truth, goodness and beauty that are the subject area of cultural studies and philosophy.

New Approaches to Understanding Judicial Ethics in the Information

2020 ◽  
Vol 2 (3) ◽  
pp. 12-32
Author(s):  
E. V. Burdina ◽  
Keyword(s):  
Self Regulation ◽  
Legal Regulation ◽  
Subject Area ◽  
Social Needs ◽  
Legal Norms ◽  
Stage Of Development ◽  
Judicial Administration ◽  
Personal Approach ◽  
Personal Qualities ◽  
The Subject

Introduction. The article is devoted to the problems of the essence and content of judicial ethics in the new conditions of the technical revolution and with other social needs for legal regulation. Theoretical Basis. Methods. The work used a systematic, activity-personal approach to the study of moral and ethical standards of the conduct of judges. This made it possible to reveal a new and broader view on judicial ethics, which is not simply a set of moral restrictions and obligations imposed on a judge. Results. The work has identified and analysed the signs of judicial ethics at the current stage of development. It is argued that ethical regulation is precautionary in relation to the legal regulation of the independence of judges, for they complement ethical rules and reinforce legal norms. The ethical conduct of judges is an instrument guaranteeing judicial independence in all of its manifestations, including in organisational and judicial relations. The new realities of our time recognise the expansion of boundaries and the subject area itself of ethical regulation. A broader view on judicial ethics, which differs from the traditional one, is hereby justified. The latter is defined in two ways – namely both as a system of professional values, as well as a means of judicial administration based on the principle of self-regulation. By its very nature, judicial ethics is the result (and the way) of judicial self-governance, developed on the basis of the experience of functioning bodies of the judicial community. Discussion and Conclusion. Conclusions are drawn on both the instrumental and the managerial impact of the categories of ethics. The subject of judicial ethics has been defined, which constitutes the rules of conduct of judges in the performance of their professional duties and beyond – namely the set of general principles of work of a judge, as well as the personal qualities of a judge personifying the judicial power. Proposals on the optimisation of the mechanism of ethical influence, differentiation of ethical and disciplinary norms have also been substantiated.

Construction of an Achievement Test in General Science for Class IX Based on NCERT Syllabus

2018 ◽  
Vol 6 (26) ◽  
Author(s):  
Sailendra Bhuyan ◽  
Punita Borpuzari Deori
Keyword(s):  
Assessment Tool ◽  
Subject Area ◽  
Achievement Test ◽  
General Science ◽  
School Students ◽  
The People ◽  
The Subject ◽  
The Government ◽  
Time Changes ◽  
Teaching Learning

Achievement test is of very important assessment tool to evaluate the student’s current level of knowledge and skill acquired from classroom instruction. This test is designed to evaluate the student’s level of achievement in a particular subject for a particular class prescribed under the board or the university. In other words, to assess how much the pupils have achieved the educational objectives in teaching learning process at the end of the course and if achieved then to what extent, it has been achieved. Achievement tests are proved to be very helpful in various ways to the people who are involved in the field of education such as the teachers, the administrators, the planners, to the parents as well as for the students. The teacher very carefully develops and conduct achievement test in the class which enable the teacher to get an overall idea of the progress or the level of achievement of his students in the subject area. The teacher can determine the pupil’s strength and weakness in the subject area. So, based on this the teacher can take necessary remedial instructional strategies for the betterment of the pupil’s progress. In the same time, it also provides feedback for the teaching efficiency of the teacher.As with the time changes there have been many educational reforms taken place and in between syllabus had also been changed under different Boards of Studies. In order to maintain uniform standard of education the Government has formulated a policy to implement NCERT syllabus common to all School Boards throughout the country and accordingly the State Board of Secondary Education, Assam (SEBA) follow NCERT syllabus and to evaluate students’ achievement in terms of the policy formulated by the Board. Till now, no any standardized achievement test has been conducted for the secondary school students of Assam. Therefore, the investigators felt to construct and standardize an achievement test in the subject General Science which will definitely help in educational research.

Building a Culture of Ethical, Comparable, Authentic Assessment

2019 ◽  
pp. 463-481
Author(s):  
Andrew Reid ◽  
Julie Ballantyne
Keyword(s):  
Teaching And Learning ◽  
Large Scale ◽  
Authentic Assessment ◽  
Subject Area ◽  
Music Educators ◽  
System Level ◽  
Diverse Range ◽  
Effective Learning ◽  
School Based ◽  
The Subject

In an ideal world, assessment should be synonymous with effective learning and reflect the intricacies of the subject area. It should also be aligned with the ideals of education: to provide equitable opportunities for all students to achieve and to allow both appropriate differentiation for varied contexts and students and comparability across various contexts and students. This challenge is made more difficult in circumstances in which the contexts are highly heterogeneous, for example in the state of Queensland, Australia. Assessment in music challenges schooling systems in unique ways because teaching and learning in music are often naturally differentiated and diverse, yet assessment often calls for standardization. While each student and teacher has individual, evolving musical pathways in life, the syllabus and the system require consistency and uniformity. The challenge, then, is to provide diverse, equitable, and quality opportunities for all children to learn and achieve to the best of their abilities. This chapter discusses the designing and implementation of large-scale curriculum as experienced in secondary schools in Queensland, Australia. The experiences detailed explore the possibilities offered through externally moderated school-based assessment. Also discussed is the centrality of system-level clarity of purpose, principles and processes, and the provision of supportive networks and mechanisms to foster autonomy for a diverse range of music educators and contexts. Implications for education systems that desire diversity, equity, and quality are discussed, and the conclusion provokes further conceptualization and action on behalf of students, teachers, and the subject area of music.

Marcus Cunliffe Writes America

2005 ◽  
Vol 39 (3) ◽  
pp. 371-382
Author(s):  
MICK GIDLEY
Keyword(s):  
United States ◽  
American Studies ◽  
Academic Career ◽  
The United States ◽  
Subject Area ◽  
Washington Dc ◽  
George Washington ◽  
The Subject ◽  
Washington University

Marcus Cunliffe (1922–1990) was incontestably an important figure in American studies. In the early part of his academic career he helped to found the subject area in Britain, and he was later both awarded professorial appointments at the Universities of Manchester and Sussex and elected to the chairmanship of the British Association for American Studies, from which positions he served as a personal inspiration and professional mentor to several “generations” of UK American studies academics. Those who knew him and worked with him were invariably struck by his tall good looks, charisma and charm – characteristics that no doubt also contributed to his successful career, in Britain and in the United States, first as a visiting scholar, and later, during his final years, as the occupant of an endowed chair at George Washington University in Washington, DC. As the correspondence in his papers attest, he was held in high – and warm – regard by many of the leading US historians of his heyday. More might be said about his charm here because it also permeates his writing and persists there as a kind of afterglow, and not only for those who encountered him in person – but this essay is a critical reconsideration of his published work that, though appreciative, at least aspires towards objectivity.

Mobile Learning to Support Computational Thinking in Initial Teacher Education

2021 ◽  
Vol 13 (1) ◽  
pp. 49-62
Author(s):  
Cornelia Connolly ◽  
Raquel Hijón-Neira ◽  
Seán Ó Grádaigh
Keyword(s):  
Teacher Education ◽  
Mobile Learning ◽  
Mobile Applications ◽  
Computational Thinking ◽  
Positive Influence ◽  
Subject Area ◽  
Initial Teacher Education ◽  
Quasi Experimental ◽  
The Subject

Research on the role of mobile learning in computational thinking is limited, and even more so in its use in initial teacher education. Aligned to this there is a need to consider how to introduce and expose pre-service teachers to computational thinking constructs within the context of the subject area they will teach in their future classrooms. This paper outlines a quasi-experimental study to examine the role of mobile learning in facilitating computational thinking development amongst pre-service teachers in initial teacher education. The study enquires if there are significant differences in grades achieved in computational thinking and programming learning when mobile learning is introduced. Findings showed and reaffirmed the positive influence of the mobile applications on the development of computational thinking amongst the pre-service teachers who participated.

Sign in / Sign up

Export Citation Format

Share Document