• Title/Summary/Keyword: Instruction Selection

Search Result 102, Processing Time 0.021 seconds

Register Pressure Aware Code Selection Algorithm for Multi-Output Instructions (Register Pressure를 고려한 다중 출력 명령어를 위한 개선된 코드 생성 방법)

  • Youn, Jong-Hee M.;Paek, Yun-Heung;Ko, Kwang-Man
    • The KIPS Transactions:PartA
    • /
    • v.19A no.1
    • /
    • pp.45-50
    • /
    • 2012
  • The demand for faster execution time and lower energy consumption has compelled architects of embedded processors to customize it to the needs of their target applications. These processors consequently provide a rich set of specialized instructions in order to enable programmers to access these features. Such an instruction is typically a $multi$-$output$ $instruction$ (MOI), which outputs multiple results parallely in order to exploit inherent underlying hardware parallelism. Earlier study has exhibited that MOIs help to enhance performance in aspect of instruction counts and code size. However the earlier algorithm does not consider the register pressure. So, some selected MOIs introduce register spill/reload code that increases the code size and instruction count. To attack this problem, we introduce a novel iterated instruction selection algorithm based on the register pressure of each selected MOIs. The experimental results show the suggested algorithm achieves 3% code-size reduction and 2.7% speed-up on average.

Study on LLVM application in Parallel Computing System (병렬 컴퓨팅 시스템에서 LLVM 응용 연구)

  • Cho, Jungseok;Cho, Doosan;Kim, Yongyeon
    • The Journal of the Convergence on Culture Technology
    • /
    • v.5 no.1
    • /
    • pp.395-399
    • /
    • 2019
  • In order to support various parallel computing systems, it is necessary to extend LLVM IR to more efficiently support vector / matrix and to design LLVM IR to machine code as a new algorithm. As shown in the IR example, RISC instruction generation is naturally generated because the RISC instruction is basically composed of the RISC instruction, and the vector instruction is also not supported. There is a need for new IR structures, command generation algorithms and related extensions to support vector / matrix more robustly. To do this, it is important to map each instruction in the LLVM IR to the appropriate instruction in the target architecture (vector / matrix) (instruction selection algorithm). It is necessary to understand the meaning of LLVM IR command, to compare the meaning of each instruction of the target architecture with syntax, and to select the instruction that matches the pattern to make mapping efficient.

The Effects of Activity-Centered Instruction on Understanding of Natural Selection Concept (자연선택개념의 이해를 위한 활동중심수업의 효과)

  • Park, Jong-Boon;Lee, Mi-Sook;Lee, Kil-Jae
    • Journal of The Korean Association For Science Education
    • /
    • v.23 no.5
    • /
    • pp.505-516
    • /
    • 2003
  • The concept of evolution is one of the most important concepts in the learning biology. However lots of students have difficulties in understanding its mechanism because their preexisted alternative concepts interrupt in gaining the correct idea of evolution. Students usually have the Larmarkian or teleological ideas of evolution. The purpose of this study is to investigate the effectiveness of an activity-centered instruction on the learner's conceptual change from misconception into the scientific concept, Darwinian one, and achievement. For the study, 162 students were sampled from a high school: 81 students for the activity-centered instruction and 81 students for traditional instruction. The result is as follows; 1) The activity-centered instruction is more effective than the traditional one in understanding the concept of Darwinian natural selection(p<.05) and in changing the students' various misconceptions of evolution into Darwinian one. 2) The activity-centered instruction concerning natural selection is more effective in their achievement(p<.01). 3) However, after both of the instructions, some students still kept the Lamarkian thoughts.

Prospective Elementary School Teachers' Conception on Good Mathematics Instruction (예비 초등 교사의 좋은 수학 수업에 대한 인식)

  • Pang, Jeong-Suk
    • The Mathematical Education
    • /
    • v.51 no.2
    • /
    • pp.145-160
    • /
    • 2012
  • Prospective teachers need to have an opportunity to critically examine their initial perception with regard to effective mathematics instruction during the teacher education period. This study analyzed the perception in relation to good mathematics instruction by a total of 265 prospective teachers from four institutes for elementary teacher education using a survey. The results of this study showed that the pre-service teachers regarded learner, teaching and learning method, selection of content, and construction of curriculum as important for high-quality mathematics instruction. However, they revealed relatively low levels of agreement against the importance of instructional materials, classroom environment and atmosphere, and assessment. On the basis of teachers' perception on each element of effective mathematics instruction, this paper raises issues for discussion and includes some implications for teacher education.

Techniques for special instruction generation for DSP ASIP (DSP영 ASIP을 위한 특수 명령어 생성 기법)

  • 김홍철;황승호
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.7
    • /
    • pp.1-10
    • /
    • 1998
  • The first thing in designing application-specific instruction set processor is having instruction set closely matching hardware characteristics. This instruction set design problem can be more complicated when cobined with implementation method selection problem of each instruction. Our processor model supports two kinds of instructions-primitive or special instructions. Primitive instructions are implemented using common multifunctional hardware such as ALU. Special instructions require a set of dedicated hardware, which actually functions as a coprocessor to the main processor. In this case, special instructions and primitive instructions can be executed independently. In this paper, we present novel algorithm for genrating special instructions for given application. Parallelism between special instructions and primitive instructions is also considered during the performance estimation stage of generated special instructions.

  • PDF

A Study on the Design of Web-Based Reading Instruction System in School Library (웹 기반의 학교도서관 독서교육 시스템 설계에 관한 연구)

  • 이병기
    • Journal of the Korean BIBLIA Society for library and Information Science
    • /
    • v.14 no.2
    • /
    • pp.13-26
    • /
    • 2003
  • Currently, Reading instruction has a problem that it's separating subject matter and emphasizing only an activities after reading. This study designed a web-based reading instruction system in which teachers, students and teacher librarians can actively participate to help students to develop the integrated reading ability. Existing reading system have been analyzed to find requirement of web-based reading instruction system. Supposed reading instruction system composed of 6 menus, reading guidance ,reading level diagnosis, book selection, reading strategy, reading presentation, reading discussion.

  • PDF

Optimal Test Instruction Set for Microprocessor Data Processing Testing (마이크로프로세서 데이터 처리 시험을 위한 최적시험명령어)

  • 안광선
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.21 no.1
    • /
    • pp.57-61
    • /
    • 1984
  • This paper deals with the selection of minimal test instruction set for microprocessor data processing test. This test method is based on a function description of the instructions which are obtained from the data given by the user's manual. Selecting procedure is done in 3 steps: 1) a test execution graphs are represented on the instructions which are grouped functionally, 2) the essential graphs, the eliminable graphs, the eliminable graphs, and the eligible graphs are built, 3) optimal test instruction set from the essential graphs and the eligible graphs is defined. In the case of INTEL 8048, 50 test instructions can be selected optimally from 8048 instruction repertories (96 instructions)

  • PDF

A design and analysis of Web-Based courseware for word processor (Web 기반 워드프로세서 코스웨어의 설계 및 분석)

  • Kang, Yun-Hee;Lee, Ju-Hong;Han, Sun-Gwan
    • Journal of The Korean Association of Information Education
    • /
    • v.7 no.2
    • /
    • pp.189-197
    • /
    • 2003
  • WBI(Web Based Instruction) has been confined to some course due to a burden of development of instruction materials. In this paper, we implemented a personalized instruction and learning system for Word Processor based on Internet by using WBI. Compared to the traditional instruction and learning method for Word Processor Education, the proposed method induce students to take an interest in the learning and make it possible to do student oriented instruction and learning due to the selection of specific contents according to student's ability and his/her learning step. And this system can evaluate the learning rate on the spot by using personalized homework and maximize learning effect by using feedback.

  • PDF

The Effect of Home Economics Instruction Applying Flipped and Problem-Based Learning on Middle-School Students' Metacognition Skill (거꾸로 문제중심학습(FPBL)을 적용한 가정과 수업이 중학생의 메타인지에 미치는 효과)

  • Ji Sun, Ryu;Jung Hyun, Chae
    • Human Ecology Research
    • /
    • v.60 no.4
    • /
    • pp.565-576
    • /
    • 2022
  • The purpose of this study is to identify the effect of Home Economics Instruction applying Flipped and Problem-Based Learning (FPBL) on Korean middle-school students' metacognition skill. The study uses a pre-post design test of the same group. There were 151 participants (77 male and 74 female) who were middle-school students in the third grade. Two hours of classes on 'Food Selection and Storage' were given per week for three weeks - a total of six hours. Analysis using the t-test revealed a statistically significant difference between the pre-test and the post-test, supporting the conclusion that participating in the class improved the metacognition, food selection, and storage behavior scores of the middle-school students. All area scores and overall averages of metacognitive sub-elements such as planning, monitoring, regulation, and evaluation also improved after taking FPBL classes. From the results of this study, Home Economics Instruction applying FPBL is an effective teaching method for improving middle-school students' metacognition.

On Directions for the Revision of Language Forms Listed in the 2007 Korean English Curriculum

  • Lee, Hyun-Oo
    • English Language & Literature Teaching
    • /
    • v.17 no.2
    • /
    • pp.39-58
    • /
    • 2011
  • This study highlights some very important future directions for the revision of language forms in the 2007 Korean English Curriculum, expected to be made public in the summer of 2011. A critical review of the 2007 National English Curriculum shows that language forms exemplified in that curriculum are not well-chosen or well-sequenced from the viewpoint of grammar selection and gradation, and that no mention of structural labels or grammatical terminologies makes it hard for teachers to recognize their formal properties. To fulfill the original purpose that languages should be listed in the curriculum so that functional-notional syllabuses can be complemented by form-focused instruction, the study presents partial inventories of grammatical items with well-chosen and well-sequenced examples. Minimal descriptions are given to these inventories that are based on general notions or well-known grammatical notions. Occasional suggestions are also made for which language forms should be taught in which schools.

  • PDF