• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.478-481
• /
• 2011

이 논문에서는 정적으로 2단계 언어의 불필요한 식을 찾는 분석 방법을 제안한다. 불필요한 식이란 식의 실행의미가 프로그램의 결과에 영향을 미치지 않는 식을 말한다. 다단계 프로그램이 불필요한 식을 만들어내는 지 프로그램 실행전에 알 수 있다면 프로그램 실행에 드는 비용을 줄일 수 있다. 이 분석은 다형타입을 가지는 다단계 언어의 타입시스템과 타입시스템에 올라탄 분석에 기반하고 있다. 이 분석으로 프로그램 실행 시 불필요한 식이 프로그램 코드 형태로 전파되는 것을 알 수 있으며 다형타입을 이용한 정교한 분석이 가능하다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.277-280
• /
• 2000

다중스레드 병렬기계(multithreaded parallel machine)를 위하여 함수 프로그램을 번역할 때 스레드 분할이란 수행 순서를 번역시간에 알 수 있어 정적 스케줄링이 가능한 프로그램의 부분을 식별하여 스레드로 모으는 작업을 말한다. 조건식에서 연산의 수행 순서는 판단식 -> 참실행식 또는 판단식 -> 거짓실행식이므로 번역시간에는 수행순서를 결정할 수 없다. 따라서 기존의 분할 알고리즘은 조건식의 판단식, 참실행식, 거짓실행식을 기본 블록으로 나누고 각각에 대하여 지역 분할을 적용한다. 이러한 제약은 스레드의 정의를 약간 수정하여 스레드 내에서의 분기를 허용한다면 좀더 좋은 분할을 얻을 수 있다. 스레드내에서의 분기는 병렬성을 감소시키거나 동기화의 횟수를 증가시키거나 또는 교착상태를 발생시키는 등의 스레드 분할의 기본 원칙을 어기지 않으며 오히려 스레드 길이를 증가시키거나 동기화 횟수를 줄이는 장점을 가질 수 있다. 본 논문에서는 조건식의 세 가지 기본 블록을 하나 또는 두 개의 기본 블록으로 병합함으로서 스레드 분할을 향상시키는 방법을 제안한다.

• Proceedings of the KIEE Conference
• /
• 2006.07d
• /
• pp.1883-1884
• /
• 2006

원자력발전소는 원자로의 증기발생기에서 생산한 증기의 압력으로 터빈발전기를 돌려서 발전을 하고 있다. 터빈속도를 제어하는 디지털식 터빈 조속기는 마이크로프로세서를 기반으로 하는 디지털식 제어기가 널리 사용하고 있으며, 조속기에 사용되는 제어기는 빠른 제어 응답성과 높은 신뢰성을 요구하고 있으므로 제어 프로그램의 실행속도에 따라서 제어의 특성과 질이 좌우 될 수 있다. 디지털식 제어기는 제어프로그램을 순차적으로 반복 실행하며, 중요도에 따라서 몇 개의 그룹으로 나누어 실행 주기를 달리함으로써 제어기의 과도한 부하율을 피하고 있다. 이렇게 함으로써 빠른 제어 응답성과 시스템 안정성을 모두 만족하는 실행주기로 최적화하는 과정이 필요하여 본 시험을 하였으며 이러한 제어특성을 사전에 확인하여 원자력발전소의 아날로그식 조속기를 디지털식 조속기로 개선을 하고자 시험한 사례를 소개한다.

• Journal of Educational Research in Mathematics
• /
• v.24 no.2
• /
• pp.269-283
• /
• 2014

Recently, 3S Mathematics Education (Storytelling mathematics education, SMART mathematics education, and STEAM mathematics education) is emphasized. Based on recently published report on Storytelling mathematics textbook, we propose executable expression based SMART storytelling mathematics related to the elementary mathematic curriculum on 3D building blocks. We designed letters and expressions to represent three dimensional shape of 3D building blocks, and we compare its characteristics with that of LEGO blocks. We assert that text-based executable expressions not only construct what students want to make but also teachers can read students thinking process and can support educational help based on students needs. We also present linear function, quadratic function, and function variable concepts using executable expressions based on 3D building block as an example of SMART storytelling mathematics. This research was supported by the collaborated creativity mentoring project between Siheung City and college of education at Seoul National University. We hope designed executable expressions can be used for the development of SMART storytelling mathematics education.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.709-712
• /
• 2004

응용프로그램이 복잡해지고 사용 환경이 다양해짐에 따라 신뢰성 높은 소프트웨어 생산을 위한 테스트가 중요시 되고 있다. 소프트웨어를 테스트하기 위해서는 각 기능에 따라 동작하는 모듈이 합당한 동작에 대해서 분석해야한다. 모듈은 다수의 실행경로로 이루어져 있으며 각 실행 경로에 따라 다른 결과를 출력하도록 설계되어 있다. 본 논문은 실행 경로에 따른 모듈의 인자를 자동으로 생성할 수 있는 방법을 제안한다. 프로그램은 블록간의 제어문 결합으로 이루어져 있고 다른 실행 경로를 생성하는 요인은 프로그램내의 제어문을 통해 결정된다. 그러므로 블록간의 결합을 제어의 종류에 따라 연산으로 표현하고 연산의 특성을 분석한다. 그리고 블록의 속성은 조건식을 가지고 있어 블록이 실행되는 조건을 표현한다. 각 연산의 특성에 맞게 조건식을 연산하여 블록이 동작하는 조건을 확인하고 최종적으로 실행 경로에 따른 모듈의 인자를 구하는 방법을 제안한다. 이 방법은 조건식에 영향을 주는 명령만을 추출하는 방법으로 인자를 구하기 위한 계산의 로드를 줄이는 장점이 있다.

• Journal of KIISE:Software and Applications
• /
• v.26 no.1
• /
• pp.1-15
• /
• 1999

대화식 UNDO는 수행된 연산을 철회시키거나 재실행시킴으로서 사용자의 오류를 쉽게 교정할 수 있도록 허용하기 위한 일종의 회복기능이다. 소프트웨어 개발, 하이퍼미디어 CAD 등과 같은 새로운 데이터베이스응용 분야에서는 편리한 저작 및 편집 과정으르 위하여 대화식 UNDO 기능의 지원이 필수적이다. 상용 DBMS들이 제공하는 세이브포인트를 이용한 부분 철회는 수행된 연산의 철회만을 허용하는 것으로 대화식 UNDO의 제한적 기능이다. 기존의 응용 시스템들은 데이터 관리를 위해서는 DBMS를 사용하면서도 이러한 대화식 UNDO 기능은 응용시스템에서 직접 제공하고 있다. 대화식 UNDO 기능의 구현은 매우 복잡하기 때문에 응용 프로그래머에게 상당한 개발 오버헤드를 요구한다. 본 연구의 목적은다양한 응용 시스템개발을 위하여 공통적으로 필요한 고급 기능을 응용 프로그래머가 쉽게 이용할 수 있도록 대화식 UNDO 기능을 DBMS에서 직접 지원하는 새로운 회복 기법을 제안하는 것이다. 제안된 기법에서는 트랜잭션 철회시 대화식 UNDO에 의해 UNDO된 연산들을 스킵함으로써 빠른 철회를 보장하고 여러 연산을 한번에 철회할 수 있는 벌크 UNDO 연산 (bulk undo)을 제공한다. 벌크들도 다시 재실행될수 있다는 점에서 부분 철회와 구별된다. 특히,일반 DBMS에서 회복을 위하여 관리해야 하는 정보를 최대한 활용함으로써 새로운 기능의 추가에도 불구하고 제안된 기법의 성능은 이러한 기능을 제공하지 않는 기존의 회복 기법과 비교할만한 좋은 성능을 보인다.

• Korea Logistics Conference
• /
• v.12 no.2
• /
• pp.253-312
• /
• 2004

• The KIPS Transactions:PartA
• /
• v.11A no.3
• /
• pp.149-156
• /
• 2004

As software is large and sophisticate, in order to increase the productivity and efficiency of programs in programming development environments, it is necessary to support the integrated system that offers user interface integrated editing, compiling, debugging, and running steps. The key tool in such environments is an incremental translation. In this paper, in order to increase the productivity and reusability of software, the goal is to construct the integrated incremental interpretation system that supports friendly user interface with editor, debugger, and incremental interpreter. We define the new object-oriented language, IMPLO(IMPerative Language with Object) using EBNF notation, and construct the integrated incremental interpretation system using incremental interpreter of the language. To do so, we extend attribute grammars for specifying static semantics and present new action equations to describe the dynamic semantics. We executed the incremental interpretation by using analyzing the dynamic semantics and then implemented integrated incremental interpretation system with editor and debugger in C, Lex and Yacc using X windows on SUN. We obtain about 50％ speedups in case of incremental execution time for example programs.

• Nuclear industry
• /
• v.27 no.10 s.296
• /
• pp.19-21
• /
• 2007

• Journal of the Korea Computer Graphics Society
• /
• v.8 no.1
• /
• pp.1-11
• /
• 2002

In order to widely use volume rendering technology in practical fields, a user should be able to control the classification parameter interactively and extract a meaningful information easily from the 3D data as fast as it can be. Previous work on an accelerating volume rendering reconstructs an isotropic volume from an anisotropic one and classifies in pre-processing time and then renders the classified volume rapidly in run time. But, this traditional step may result in long pre-processing time and no real-time feedback. In this paper, we present an efficient classification and rendering method that allows a user to set the opacity transfer function interactively at rendering time on a personal computer without special-purpose hardware.