• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
• /
• pp.478-481
• /
• 2011

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
• /
• pp.277-280
• /
• 2000

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

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
• /
• pp.1883-1884
• /
• 2006

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

• 대한수학교육학회지:수학교육학연구
• /
• 제24권2호
• /
• pp.269-283
• /
• 2014

최근 수학교육 선진화 방안과 함께 3S 수학교육 (Storytelling 수학교육, SMART 수학교육, 그리고 STEAM 융합 수학교육)으로 수학교육 연구와 실천에 다이내믹한 변화가 요구되고 있다. 본 연구에서는 최근에 연구된 스토리텔링 모델 교과서 연구(한국과학창의재단, 2013)를 바탕으로 초등학교 쌓기나무에 대한 실행식(executable expression) 기반 스마트 스토리텔링 수학교육을 디자인하여 제안한다. 연구의 배경에서는 최근에 강조되는 SMART 수학교육과 Papert의 LOGO 마이크로월드를 기반으로 하는 스토리텔링 수학교육에 대하여 살펴 본다. 그리고 이론적 배경으로 기호학, 체화된 인지이론 및 실행식(executable expression)에 관하여 알아 본다. 나아가 실행식 기반 스마트 스토리텔링 수학교육을 실제 교육과정과 비교하여 일차함수, 확률 단원에서 어떻게 다루어질 수 있는지 살펴본다. 또한 실행식 기반 3D 프린터와 같은 공학 기기를 이용하여 가상 세계와 현실 세계 사이의 매개가 가능함을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.709-712
• /
• 2004

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

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권1호
• /
• pp.1-15
• /
• 1999

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

• 물류혁신 컨퍼런스
• /
• 제12권2호
• /
• pp.253-312
• /
• 2004

• 정보처리학회논문지A
• /
• 제11A권3호
• /
• pp.149-156
• /
• 2004

소프트웨어가 대형화되고 고도화되어 감에 따라 프로그램 개발 환경에서 프로그래밍 생산성과 효율성을 향상시키기 위해 에디팅. 컴파일링, 디버깅 및 실행을 하나의 통합 환경으로 구축하는 것이 필요하다. 이러한 환경에서 중요한 도구가 되는 것이 점진 번역기이다. 본 논문에서는 소프트웨어의 재 사용성과 생산성을 향상시키기 위해, 에디팅, 디버깅, 점진 해석 및 실행을 하나의 통합 환경으로 구성하여 보다 친근하고 편리하게 사용할 수 있는 사용자 인터페이스를 제공하는 소프트웨어 개발을 위한 통합 점진 해석 시스템을 구축하고자 한다. 객체 지향 언어인 IMPLO(IMPerative Language with Object) 언어를 EBNF 표기법으로 정의하고 이 언어에 대한 점진 해석기를 구현한다. 점진 해석기를 구현하기 위해 정적 의미론을 표현하는 속성 문법을 확장하여 동적인 의미론을 표현할 수 있는 작용 식을 제시한다. 동적 의미 분석 방법에 의해 점진 해석을 수행하고 에디터와 디버거를 가진 통합 점진 해석 시스템을 Lex와 Yacc을 이용해서 C 언어로 프로그래밍하고 SUN에서 X로 구현하였다. 예제 프로그램들의 점진 실행 시간을 전체 프로그램의 실행 시간과 비교했을 때 약 50％ 정도의 속도 개선 효과를 거둘 수 있었다.

• 원자력산업
• /
• 제27권10호통권296호
• /
• pp.19-21
• /
• 2007

• 한국컴퓨터그래픽스학회논문지
• /
• 제8권1호
• /
• pp.1-11
• /
• 2002

볼륨 렌더링 기술이 실제 응용 분야에서 널리 사용되기 위해서는 사용자가 3차원 데이터에 내재되어 있는 의미있는 정보를 쉽게 찾을 수 있도록 대화식으로 분류 파라미터를 조절하고 그 결과 영상을 빠른 속도로 가시화시켜 주는 것이 필요하다. 이제까지 제시된 볼륨 렌더링의 가속화 방법은 전처리 과정으로 비균등한 볼륨 데이터를 균등한 볼륨으로 재구성하고 분류 작업을 수행한 후, 실행시간에 렌더링을 빠르게 수행하는데 주안점을 두고 있다. 그러나 이러한 방법은 전처리 시간이 길어지고 사용자가 실행시간에 대화식으로 분류 파라미터를 지정하여 그 결과 영상을 피이드백 받을 수 없는 단점이 있다. 본 논문에서는 별도의 하드웨어 없이 범용 컴퓨터 상에서 대화식으로 분류 및 렌더링을 수행할 수 있는 가시화 방법을 제안한다.