RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제
      • 좁혀본 항목 보기순서

        • 원문유무
        • 원문제공처
        • 등재정보
        • 학술지명
        • 주제분류
        • 발행연도
          펼치기
        • 작성언어
        • 저자
          펼치기

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • KCI우수등재

        병렬 컴퓨터를 위한 확장된 Ada의 랑데뷰 기법

        이양선(Yang-Sean Lee),오세만(Se-Man Oh) 한국정보과학회 1993 정보과학회논문지 Vol.20 No.12

        본 논문에서는 대리 태스크(agent task)를 이용하여 태스크들이 랑데뷰할 때 지연되는 시간을 줄이고 병렬 수행을 높이기 위한 확장된 랑데뷰(extended rendezvous) 방안을 제시한다. 특히 병렬 컴퓨터에서 여러 개의 호출 태스크(calling task)가 하나의 인수 태스크(accepting task)와 랑데뷰할 때 각 호출 태스크와 인수 태스크를 각각의 처리기에 할당하여 동시에 랑데뷰를 수행하는 다중 랑데뷰(multiple rendezvous)를 통해 태스크의 병렬 수행을 높일 수 있음을 보였으며 그 효과를 시뮬레이션을 통해 분석하였다. In this paper, we propose the extended rendezvous mechanism for Ada in order to reduce the suspended time of tasks at the rendezvous points and to improve the level of parallelism using agent tasks. Specifically, when several tasks call simultaneously the same entry within an accepting task in parallel computers, we attempt to enhance the parallelism through the multiple rendezvous. In case of the multiple rendezvous, the communicating rendezvous are executed in parallel with calling tasks and an accepting task, each by which is allocated to separate processor. The effects of the extended rendezvous are also analyzed through a simulation.

      • C++에서 활성 객체의 표현과 생성에 관한 연구

        김상훈(Sang Hoon Kim),이양선(Yang Sean Lee),오세만(Se Man Oh) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.1

        본 연구는 객체 지향 언어(object-oriented language)인 C++에 병행성 (concurreney)을 추가함으로써, 병행성을 지닌 실세계의 표현 능력과 계산 능력을 증가시키려 한다. 순차 객체 지향 언어인 C++에서는 수동객체(passive object)만이 존재한다. 그러한 C++에 병행성을 부여하기 위해 기존의 C++객체에 활성 객체(active object)를 추가하여 병행 C++의 객체를 구성한다. 활성 객체간의 메시지 전송은 비동기 메시지 전송과 순수 블로킹 RPC를 제공하고 있다. 또한 병행 프로그램의 복잡성을 줄이기 위해 활성 객체를 단일 스레드 모델(single threaded model)로 하였다. 기존의 C++객체와 활성 객체를 모두 수용할 수 있는 클래스(class)의 설계를 통해 병행 C++객체를 단일화된 구문 표현과 의미를 갖도록하여 프로그래밍 능력과 이해를 높이려 한다.

      • Ada 컴파일러의 Front_End 설치에 관한 연구

        오세만(Se Man Oh),이양선(Yang Sean Lee) 한국정보과학회 1987 한국정보과학회 학술발표논문집 Vol.14 No.1

        본 논문은 Ada source program에서 EM code도 tanslate하는 Ada Front_End 설치에 관한 연구이다. Ada 언어의 LALR(1) 문법과 Abstract Syntax Tree(AST)를 고안하여 standford PGS로 부터 table을 얻었으며 이 table을 이용하여 Parser가 AST를 구성하면 AST를 traverse하면서 EM code를 생성하였다. EM은 ACK의 중간언어로 ACK로 부터 제공되는 EM interpreter 또는 Back_End를 이용하여 그 의미를 수행할 수 있다. Ada의 각 언어구조에 대한 AST를 고안하고 고안된 AST에 대하여 어떤 EM code를 생성할 것인가 하는 것이 이 논문의 주된 의미이며 여기에서 설명된 내은 SSM16에 implement되었다.

      • 문법 표현 언어의 설계 및 구현

        박진기(Jin Gi Park),이양선(Yang Sean Lee),강윤희(Yun Hee Kang),오세만(Se Man Oh) 한국정보과학회 1990 한국정보과학회 학술발표논문집 Vol.17 No.1

        프로그래밍 언어를 위한 컴파일러를 작성하는 일은 그 규모가 매우 크고 복잡해서 많은 시간과 노력이 요구된다. 이런 이유로 컴파일러를 자동화하기 위한 연구가 수행되었으며 그 결과 컴파일러의 전반부(frond-end)는 문법 표현(grammar description)으로 부터 파서를 생성할 수 있는 파서 제작 시스템(parser generating system)을 이용하여 반자동으로 구성할 수 있게 되었다. 그러나 각 PGS 시스템이 서로 다른 문법 표현을 사용할 뿐만 아니라 정의된 문법을 각 시스템의 표기대로 나타내기가 어려워 컴파일러 작성자가 파서 제작 시스템을 사용하는 데 많은 불편과 노력이 있었다. 이런 이유로 본 연구에서는 형식 언어 이론(formal language theory)으로 부터 문법의 정의와 유사한 문법 표현 언어(grammar description language:GDL)를 설계하고 이 문법 표현을 입력으로 받아 자동으로 해당 파서 제작 시스템의 입력 형태를 생성하는 문법 표현 언어 번역기 시스템(grammar description language translator system:GDLTS)를 구성하였다. 그렇게 함으로써 컴파일러를 작성하는 사람들이 각 파서 제작 시스템의 표현법을 일일이 고려하지 않고도 정의된 문법만 기술하면 파서를 자동으로 얻을 수 있게 하였고, 파서의 출력으로 효율적인 AST(abstract syntax tree)를 자동으로 생성하여 줌으로써 코드 생성 단계에서 용이하게 코드를 생성하게 하였다.

      • Attribute Grammar를 이용한 중간 언어 생성에 관한 연구

        오세만(Se Man Oh),이양선(Yang Sean Lee),김상훈(Sang Hoon Kim) 한국정보과학회 1988 한국정보과학회 학술발표논문집 Vol.15 No.2

        본 논문은 attribute grammar를 이용하여 프로그래밍 언어의 semantics를 정형하게 나타내고 이로부터 중간 언어인 U-code를 반 자동으로 생성하기 위한 연구이다. 이를 위해 attribute grammar를 기술할 수 있는 메타 언어로 AGDL을 설계하였으며, 이것을 가지고 Mini-Pascal에 대한 attribute grammar를 작성하였다. 그리고 이것을 입력으로 받아 중간 언어 생성기를 생성하는 시스템을 구성하였다. 이 시스템은 AGDL을 입력으로 받아 evaluation에 필요한 정보를 생성하는 AGP부분과 이 정보를 이용하여 evaluation을 하게 되는 evaluator 부분으로 나뉘어 진다. AGP의 구성를 위해서 Lex와 Yacc을 사용하여 구성하였으며. evaluator는 파서의 출력인 semantic tree를 운행하며 evaluation한다.

      • Ada 언어에서의 확장된 랑데뷰

        오세만(Se Man Oh),이양선(Yang Sean Lee) 한국정보과학회 1989 한국정보과학회 학술발표논문집 Vol.16 No.2

        Ada 언어의 랑데뷰(rendezvous)는 CSP의 랑데뷰 개념을 바탕으로 병행 프로그래밍 모델에서 타스크 간의 통신(communication)과 동기(synchronization)를 위한 고급(high-level) 방식으로 제안되었다. Accept 문장과 entry 호출은 DP의 프로시듀어 호출과 메세지 전송 방식율, select 문장은 Dijkstra의 가디드 명령어(guarded command)의 비결정 제어 구조에 근거를 둔 고급 방식이다. 그러나 랑데뷰 방식이 entry 호출에 의한 동기 통신 방식이고, 랑데뷰에 참여하는 두개의 타스크가 랑데뷰가 시작될 때 까지 대기해야 되는 등 타스크의 병행성을 높이는데 많은 제한점을 가지고 있다. 본 연구에서는 위와 같은 문제점들을 agent 타스크를 이용하여 해결하는 확장된 랑데뷰 방안이 연구되었다.

      • 흐름 분석을 이용한 C 프로그램의 종속성 검출에 관한 연구

        강윤희(Yun Hi Kang),김상훈(Sang Hoon Kim),이양선(Yang Sean Lee),오세만(Se Man Oh) 한국정보과학회 1990 한국정보과학회 학술발표논문집 Vol.17 No.2

        프로그래밍 언어를 병렬 컴퓨터에서 효율적으로 수행하기 위한 방법에는 병렬 구조(parallel construct)를 갖는 병렬 언어를 설계하는 방법과 기존의 언어가 갖는 내재된 병렬성(implicit parallelism)을 찾기 위해 자료 흐름 분석(data flow analysis) 기법을 이용하여 종속성(dependence)을 제거하고 병렬 수행이 가능한 형태로 프로그램을 재구성하는 병렬화(parallelization) 방법이 있다. 본 연구에는 흐름 분석 기법을 이용하여 C 프로그램을 기계 독립적으로 병렬화하기 위한 방법으로 C 언어가 가진 다양한 자료 형태와 연산, 특히 포인터 변수를 사용한 프로그램에서 병렬화의 장애 요소인 alias를 찾고 변수들의 정확한 속성을 계산하여 종속성을 검출함으로써 C 프로그램을 병렬 컴퓨터에서 수행될 수 있는 형태로 재구성하는 전처리기(preprocessor)의 전반부를 구성하였다.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼