RISS 학술연구정보서비스

검색
다국어 입력

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

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

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

    RISS 인기검색어

      검색결과 좁혀 보기

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

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

      오늘 본 자료

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

        다단계 베이스라인 네트워크에서의 분산 라우팅 제어 방법에 관한 연구

        손유익,안광선,Son, Yoo-Ek,Ahn, Gwang-Seon 대한전자공학회 1989 전자공학회논문지 Vol. No.

        본 논문은 다단계 베이스라인 네트워크에서 네트워크의 제어를 스위칭 소자들에 분산시키는 라우팅 방법에 대해서 다룬다. 여기서 사용된 라우팅 방법은 목적지 주소의 이진표현을 라우팅 택으로 사용하는 목적지 택 라우팅 방법을 채택하였다. 주어진 네트워크의 구조적 특성을 이용하여, 하나의 시작지 주소로 부터 임의의 목적지 주소로 전송이 가능한 분산 알고리듬을 제안하였다. 제안된 알고리듬의 성능분석은 컴퓨터를 시뮬레이션을 통하여 수행되었으며 그 결과를 시간 복잡도 면에서 다른 방법과 비교하였다. This paper presents a distributed routing scheme for allowing network control to be distributed through the switching elements of a multistage baseline network. The routing technique we use here is the destination tag scheme which uses the binary representation of a destination address as the reuting tag. With the topological properties of the network, we introduce a distributed algorithm which allows any connection from a source to arbitrary number of destinations. Also, the performance of the proposed method is evaluated by computer simulation, and the results of the method is compared to other schemes in terms of time complexity.

      • 클러스터 재배치를 이용한 회로분할

        김상진,윤태진,이창희,안광선,Kim, Sang-Jin,Yun, Tae-Jin,Lee, Chang-Hee,Ahn, Gwang-Seon 대한전자공학회 1999 電子工學會論文誌, C Vol.c36 No.6

        회로 분할 문제에 있어서 서열화는 k분 분할의 좋은 해를 얻는 방법으로 사용되어 왔다. 서열화는 구획화 과정을 거쳐 클러스터를 구성함으로서 분할이 완료된다. 본 논문에서는 이렇게 구성된 클러스터를 재비치하여 다시 구획함으로서 향상된 해를 얻는 알고리즘을 제시하였으며, 이를 여러 가지 대상회로에 대해 실험하여 향상된 결과를 얻었다. In circuit partitioning problem, work on vertex ordering have used to get good results for k-way partitioning. Body of work constructs a partitioning by first consturcting a vertex ordering, then splitting it. We present a re-placement algorithm for enhanced results by replacing and splitting the cllusters repeatedly. Experimental results on several circuits show that our approach achieves enhancement.

      • KCI우수등재

        데이타베이스로부터 효율적인 적재를 위한 프롤로그 인터페이스의 설계 및 구현

        남인길(In Gil Nam),안광선(Gwang Seon Ahn) 한국정보과학회 1991 정보과학회논문지 Vol.18 No.2

        관계형 데이타베이스와 프롤로그 해석기간에 인터페이스 설계에서는 이차기억장치에 저장된 대단위 정보를 검색하기 이한 적재기법의 효율성이 가장 중요한 쟁점이 된다. 본 논문에서는 이차기억장치의 데이타베이스로부터 저장 정보를 프롤로그 주기억장치 상주 데이타베이스로 효율적으로 적재하기 위한 프롤로그 인터페이스를 설계하여 이를 구현하였다. 구현된 인터페이스는 대량의 사실과 규칙에 대해 메타정보를 사용해서, 같은 종류의 질의에 대한 중복된 적재없이, 또한 불필요한 I/O를 회피하여 효율적인 적재를 시행한다. In designing an interface between a relational database and a PROLOG interpreter, efficiency of loading mechanism that retrieves large information stored in the secondary storage is a major issue. In this paper, we design and implement a PROLOG interface which efficiently loads information stored in a database from the secondary storage into a memory-resident database of PROLOG. In our interface, using some meta-knowledge for a large number of facts and rules, an efficient loading is performed without a repeated loading for already loaded facts and rules and without unneccessary I/Os.

      • 순서회로를 위한 경계면 스캔 구조에서의 지연시험 연구

        이창희,김정환,윤태진,남인길,안광선,Lee, Chang-Hee,Kim, Jeong-Hwan,Yun, Tae-Jin,Nam, In-Gil,Ahn, Gwang-Seon 한국정보처리학회 1998 정보처리논문지 Vol.5 No.3

        본 논문에서는 경계면 스캔 구조에서의 클럭 입력을 갖는 순서회로를 위한 지연시험 구조와 지연시험 절차를 개발하였다. 지연시험 대상회로가 클럭 입력을 갖는 순서회로일 경우, 기존의 경계면 스캔 구조에서의 지연시험은 중복패턴의 입력, 클럭 입력과 데이터 입력과의 시간 간격과, 패턴 입력과 응답값 캡쳐까지의 시간 문제에 의해 적절치 않음을 보였다. 본 논문에서 제안하는 ARCH-S는 클럭 카운팅 기술을 이용하여 정해진 수의 클럭을 대상회로의 클럭 입력선에 적용시킴으로써 대상회로에 입력되는 입력 패턴의 중복을 피할 수 있다. 또한 대상회로를 정상 속도에서 동작할 수 있도록 시스템 클럭을 TCK로 사용한다. 연속적인 클럭 발생에 TCK를 사용함으로써 대상회로를 정상 속도에서 검증할 수 있다. 제안된 ARCH-S 구조는 시뮬레이션을 통해 동작의 정확성과, 기존의 구조와 비교하여 향상된 성능을 가짐을 확인하였다. In this paper, we developed a delay test architecture and test procedure for clocked sequential circuit. In addition, we analyze the problems of conventional and previous method on delay test for clocked sequential circuit in IEEE 1149.1. This paper discusses several problems of Delay test on IEEE 1149.1 for clocked sequential circuit. Previous method has some problems of improper capture timing, of same pattern insertion, of increase of test time. We suggest a method called ARCH-S, is based on a clock counting technique to generate continuous clocks for clocked input of CUT. A 4-bit counter is selected for the circuit under test. The simulation results ascertain the aecurate operation and effectiveness of the proposed architecture.

      • KCI우수등재

        이기종 분산 시스템을 위한 효율적인 부하공유 알고리즘

        박세명(Se Myung Park),안광선(Gwang Seon Ahn) 한국정보과학회 1993 정보과학회논문지 Vol.20 No.8

        부하공유 정책의 중요한 두가지 구성요소로 전송정책과 탐색정책을 들 수 있다. 전송정책은 태스크의 전송여부를 결정하며, 탐색정책은 태스크를 어디로 전송할 것인가를 결정한다. 기존의 연구에서는 태스크를 전송하는 처리기가 전송정책에서의 전송기준을 결정하고, 탐색정책에서는 탐색패킷을 수신한 처리기가 전송정책에서의 전송기준을 결정하고, 탐색정책에서는 탐색패킷을 수신한 처리기가 태스크를 수신하는 기준을 결정한다. 그리고 각 처리기는 송신 및 수신기준으로 동일한 임계값을 사용한다. 이부하 환경하에서는 각 처리기의 부하와 저부하 처리기의 비율에 따라서 처리기의 전송기준과 수신기준이 독립적으로 조절될 수 있어야 하는데 기존의 연구에서는 이를 위한 방안이 제시되지 않고 있다. 본 논문에서는 부하에 따라서 보다 개선된 성능을 가지는 새로운 송신자 시작 알고리즘을 제안한다. 제안된 알고리즘에서는 태스크의 전송기준과 수신기준으로 두개의 서로 다른 임계값을 사용하며, 이는 태스크를 전송하고자 하는 처리기에 의해서 결정된다. 시뮬레이션을 이용하여 제안된 알고리즘이 기존의 알고리즘에 비해서 이부하 분산 시스템에서 부하에 관계없이 보다 개선된 성능을 가짐을 보인다. Two important components of a load sharing algorithm are its transfer and location policy. The transfer policy determines whether a task should be transferred, and the location policy determines where it sould be transferred. In the previous papers, the criteria used for transfer policy are determined by the threshold value of the processor which has a task to send, and the criteria used for location policy are determined by the threshold value of the processor which received a probe packet. And each processor uses the same threshold value for the send and receive criteria. In heterogeneous workload environment, send and receive criteria must be controlled independently according to the workload of each processor and percentage of low workload processors, but the previous works do not consider this problem. In this paper, we propose a new sender-initiated algorithm which has more improved performance according to load variance. The proposed algorithm uses different threshold values for the task send and task receive criteria, which are determined by the processor which has a task to send. We show through simulations that the proposed algorithm produces better performance than the previous algorithm in heterogeneous distributed systems.

      • KCI우수등재

        효율적인 질의 처리를 위한 메타 해석기의 구현

        남인길(In Gil Nam),안광선(Gwang Seon Ahn) 한국정보과학회 1992 정보과학회논문지 Vol.19 No.2

        본 논문에서는 다중 키 인덱싱을 지원하는 프롤로그 데이타베이스 환경에서 포인트 질의, 범위 질의, 리스트 질의를 처리할 수 있는 메타 해석기를 설계 및 구현하였다. 또한 이미 적재된 사실들에 대한 적절한 메타 지식을 메타 지식베이스에 유지함으로써, 질의의 처리 성능을 저하시키는 외부 데이타베이스로부터의 중복된 적재를 회피할 수 있도록 하였다. In this paper, we design and implement a meta-interpreter which can manage point query, range query, and list query in PROLOG database environment supporting multi-key indexing. Also, by maintaining meta-knowledge for already loaded facts in meta-knowledgebase, this system can avoid the duplicated loads of same facts that decrease performance of query processing.

      • 클로즈 기반 전문가 시스템 쉘을 위한 공유 자료구조

        김창석(Chang-Suk Kim),임영환(Younghwan Lim),안광선(Gwang Seon Ahn) 한국정보과학회 1989 한국정보과학회 학술발표논문집 Vol.16 No.2

        전문가 시스템의 응용분야가 확대되고 지식베이스의 용량이 커짐에 따라 처리속도의 증가와 표현 능력의 확장이 요구되고 있다. 더구나 전문가 시스템의 시제품은 많이 개발되고 있으나 양질의 지식베이스를 갖지 못했기 때문에 현장에서 사용되고 있는 것은 극히 드물다. 본 논문에서는 다양한 제거 전략과 함수등을 표현할 수 있어 양질의 지식베이스를 구성하기에 적합한 클로즈 표현 방법에 기반을 둔 전문가 시스템 쉘에 사용될 자료구조와 매칭 알고리즘에 대하여 서술한다.

      • 조합 논리 회로에 대한 개선된 검사 입력 자동 생성

        백덕화(Deuk-Hwa Baek),김명수(Myoung-Soo Kim),안광선(Gwang-Seon Ahn) 한국정보과학회 1990 한국정보과학회 학술발표논문집 Vol.17 No.1

        조합논리회로의 검사입력생성문제(ATPG)는 회로의 복잡도가 증가함에 따라, 더욱 어려워 지고 있으며 보다 신속하게 검사입력을 구하기 위하여 여러 알고리즘이 개발되었다. 본 연구는 조합논리회로의 Topology 를 고려하여 Backtrack 이 불가피한 재수템 노드를 구조적으로 정량 분석하여 경로 활성화시에 성공율이 높은것을 택하므로써 검사입력생성이 효율적임을 보인다.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼