본문 바로가기
HOME> 저널/프로시딩 > 저널/프로시딩 검색상세

저널/프로시딩 상세정보

권호별목차 / 소장처보기

H : 소장처정보

T : 목차정보

정보과학회논문지. Journal of KIISE. 시스템 및 이론 6건

  1. [국내논문]   초고속 네트워크를 이용한 PC 클러스터의 구현과 성능 평가   피인용횟수: 3

    김영태 (강릉대학교 컴퓨터과학과 ) , 이용희 (기상연구소 수치예보실 기상연구사 ) , 최준태 (기상연구소 수치예보실 기상연구사 ) , 오재호 (부경대학교 환경대기과학과)
    정보과학회논문지. Journal of KIISE. 시스템 및 이론 v.29 no.2 ,pp. 57 - 64 , 2002 , 1229-683x ,

    초록

    본 연구에서는 고속의개인용 컴퓨터와 초고속 통신장비를 이용한 부산/병렬 계산을 위한 클러스터를 구현하였다. 먼저 16강 PC의 1세대의 클러스터를 구현하여 현재 현업(제주 지방기상처)에서 실시 간으로 운영중이며 1세대 클러스터의 성능 분석을 통하여 효율적으로 성능이 개선된 2CPU의 16PC로 구성된 2세대 클러스터를 구현하였다. 본 연구서는 다른 속도의 CPU및 통신 장비로 구성된 두 가지 형태의클러스터를 실제로 기상 예보를 위하여 사용되는 병렬모델인 MM5 를 이용하여 계산 시간 및 통신에 대한 다양한 분석을 하였다.

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  2. [국내논문]   웜홀 라우팅을 지원하는 스타그래프 네트워크에서 전 포트 브로드캐스팅 알고리즘  

    김차영 (숙명여자대학교 컴퓨터과학과 ) , 이상규 (숙명여자대학교 컴퓨터과학과 ) , 이주영 (덕성여자대학교 전산학과)
    정보과학회논문지. Journal of KIISE. 시스템 및 이론 v.29 no.2 ,pp. 65 - 74 , 2002 , 1229-683x ,

    초록

    병렬 처리 시스템의 상호연결 네트워크로써 스타 그래프 구조간 그간 널리 사용되어 왔던 하이퍼규브에 비해 지름 및 차수 등의 특성에 우수한 성능을 보임으로 인해 최근 많은 연구자들의 관심을 받고 있다. 스타 그래프 네트워크에서 여러가지 통신문제들이 연구되어 지고 있는데 그러한 통신 문제 중 에 가장 기본이 될수있는 문제 중의 하나가 브로드캐스팅이다. 본 논문에서는 윕홀라우팅을 지원하는 스타 그래프 네트워크 시스템에서의 브로드캐스팅 문제를 다룬다. 윔홀라우팅을 사용하는 네트워크에서는 전송 노드간의 거리보다 전송 시 링크 충돌을 최소화하는 것이 전체 통신 시간을 줄이는 중요한 요소가 되는 데 본 논문에서는 스타 그래프 네트워크에서의 해밀 토니안 경로를 이용하여 링크 충돌이 없이 n 차원 스타 네트워크 $([long_n n!]+1)$ 통신스텝이 전체 브로드캐스팅이 완료되는 알고리즘을 제시한다. 이는 이론 절 하한값 $([long_n n!]+1)$ 에 근접한 결과로 기존의 n-1 통신 스텝이 걸리는 알고리즘 보다 향상된 결과이다.

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  3. [국내논문]   결함 내성 분산 시스템에서의 동적 검사점 스케쥴링 기법  

    박태순 (세종대학교 컴퓨터공학과)
    정보과학회논문지. Journal of KIISE. 시스템 및 이론 v.29 no.2 ,pp. 75 - 86 , 2002 , 1229-683x ,

    초록

    분산 시스템에 결함 내성 기능을 제공하는 기법의 하나인, 검사점을 이용한 회복 기법을 효율 적으로 구현하기 위해서는 최적화된 검사점 설정 구간의 선택이 매우 중요한 문제로 인식되고 있다. 본 논문은 분산 시스템내의 각 프로세스 적절한 검사점 설정 구간을 프로세스의 연산 중에서 동적으로 스케 쥴링 하는 기법을 제안한다. 제안된 기법에서는 시스템내에의 각 프로세스가 현 검사점 구간 동안으 검사점 설정 비용과 가능한 롤백 회복 비용을 비교 평가하고, 다음 검사점 설정을 위한 적절한 구간을 계산한다. 대부분의 기존 기법들과는 달리 제안된 기법은 검사점과 롤백 두 가지 비용 모두를 최소화는 구간 값 을 선택하여 , 현 검사점 구간 동안의 통신 형태를 고려한 구간 값을 선택한다. 또한 검사점 설정 구간 선 택을 위한 별도의 통신비용의 요구되지 않으며, 제안된 기법의 기존의 검사점 조정 기법들과 쉽게 통합되어 사용될수 있다.

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  4. [국내논문]   정수 문자집합상의 접미사트리 구축을 위한 새로운 합병 알고리즘  

    김동규 (부산대학교 전자전기정보컴퓨터공학부 ) , 심정섭 (서울대학교 컴퓨터공학부 ) , 박근수 (서울대학교 컴퓨터공학부)
    정보과학회논문지. Journal of KIISE. 시스템 및 이론 v.29 no.2 ,pp. 87 - 93 , 2002 , 1229-683x ,

    초록

    주어진 스트링 S의 접미사트리 $T_s$ 를 구축하기 위하여 , 먼저 홀수위치들에 대한 접미사트리 $ T_0$ 를 제귀적으로 구축하고 짝수위치들에 대한 접비사트리 $T_e$ 를 $ T_o$ /로 부터 구축한 다음 $ T_o$ 와 $T_e$ 를 합병하여 $T_s$ 를 구축하는 새로운 방식이 사용되고 있다. 인덱스자료구조에 관련된 문제들 중 정수 문자집합상의 접미사트리를 선형시간에 구축하는 문제는 오랫동안 미해결문제로 남아 있었다. Farach은 이 방식을 적용하여 처음으로 성형시간이 소요되는 알고리즘을 제시하였다. 이 알고리즘은 중 가장 어려운 곳은 합병하는 부분이다. 본 논문에서는 BFS(breadth-first search)에 기반하는 새로운 합병알고리즘을 제안한다. 제안된 합병알고리즘은 Farach의 DFS(depth-first search) 방식보다 개념적으로 단순하게 동작하므로 다른 응용의로 쉽게 확장될수 있다.

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  5. [국내논문]   비격자형 자료의 시각화를 위한 등치선도 생성 알고리즘  

    이준 (공군사관학교 전산학과 ) , 김지인 (건국대학교 인터넷미디어학부)
    정보과학회논문지. Journal of KIISE. 시스템 및 이론 v.29 no.2 ,pp. 94 - 104 , 2002 , 1229-683x ,

    초록

    과학적 시각화인 한 분야인 등치선도 자동생성 알고리즘은 주로 규칙적인 삭가형 격자 위에서 정의된 자료에 대해서 연구를 진행되어 왔다. 하지만 기상자료 관측과 같은 실제 자료 추출 상황에서 모든 격자에서 자료를 얻는 것이 불가능하다. 자료 추출장비, 방법의 특성상 모든 격자에서 자료 값을 얻을수없다. 자료가 추출되지 않는 모든 격자에서 필요한 자료 값을 구하기 위하여 추출된 자료에 적당한 보간 법을 적용하여 근사값을 할당한다. 본 논문에서는격자형 자료를 사용하지 않고 비격자형 자료를 사용해서 등치선도를 자동으로 생성하는 알고리즘을 제안하였다. 거리가 중보간법을 이용하여 전처리된 사각형 격자형 자룔를 사용하는대신 비격자형 자료를 직접사용하여 삼각형 자료 연결으로 정의하였다. 제안된 알고리즘은 격자형 자료 연결에 근거한 등치선도를 작성한다. 이 알고리즘은 숙련된 기상도 제작자가 기상도를 작성하는 원칙에 근거를 두고 있다. 새롭게 제안된 알고리즘은 전통적이 알고리즘에 비해서 다음과 같은 장점을 갖고 있다.제안된 알고리즘은 전처리 과정에서 추출된 자료를 보간 할 필요 없이 추출된 자료만으로 등치선도를 작성한다. 그리고 격자에 보간법이 적용되었을때 발생하는 자료의 왜곡이 없다.

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  6. [국내논문]   이중 링 CC-NUMA 시스템에서 링 구조 변화에 따른 시스템 성능 분석   피인용횟수: 2

    윤주범 (국가보안기술연구원 ) , 장성태 (수원대학교 전자계산학과 ) , 전주식 (서울대학교 컴퓨터공학과)
    정보과학회논문지. Journal of KIISE. 시스템 및 이론 v.29 no.2 ,pp. 105 - 115 , 2002 , 1229-683x ,

    초록

    NUMa 구조는 원격 메모리에 대한 접근이 불가피한 구조적 특성 때문에 상호 연결망이 시스템 성능을 좌우하는 큰 변수가 된다. 기존에 대중적으로 사용되던 버스는 물리적 확장성 및 대역폭에서 대규모 시스템을 구성하는데 한계를 보인다. 이를 대체하는 고속의 지점간 링크를 사용한 이중 링구조는 버스가 가지는 확장성 및 대역폭의 한계라는 단점을 개선하였으나, 많은 노드가 연결되는 경우에는 응답 지연시간이 증가하는 문제점을 가지고 있다. 본 논문에서는 스누핑 프로토콜이 적용된 이중 일 구조에서 노드개수 증가에 따른 응답지연시간 증가의 문제점을 보안하기 위해 코달 링 구조로의변화를 제안하고 이 구조에 효과적인 링크 제어기를 설계한다. 또한 확률 구동 시뮬레이터를통해 본 논문을 통해 제시한 코달 링 구조가 시스템의 성능 및 응답시간에 미치는 영향을 알아본다.

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지

논문관련 이미지