RISS 학술연구정보서비스

검색
다국어 입력

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

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

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

    RISS 인기검색어

      검색결과 좁혀 보기

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

        • 원문유무
        • 음성지원유무
        • 원문제공처
          펼치기
        • 등재정보
          펼치기
        • 학술지명
          펼치기
        • 주제분류
          펼치기
        • 발행연도
          펼치기
        • 작성언어
        • 저자
          펼치기
      • 무료
      • 기관 내 무료
      • 유료
      • MST 재구성 분산 알고리즘

        박정호,민준영,Park, Jeong-Ho,Min, Jun-Yeong 한국정보처리학회 1994 정보처리논문지 Vol.1 No.2

        본 논문은 최소목(Minimum-weight Spanning Tree, MST)에 있어서 네트워크의 랭크 중 몇개가 삭제(또는 파괴) 또는 추가(또는 회복) 되었을 때, MST를 재구성하는 분산 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘의 메세지 복잡도는 Ο(m+n log(t+f))이고, 이상시간 복잡도는 Ο(n+n log(t+f))가 되며, 여기서 n은 네트워크의 프로세서의 수이고 t(resp. f)는 추가되는 링크의 수(resp. 이전 MST의 삭제된 링크의 수)이다. 그래서 네트워크의 형태가 변형이 된 다음에 f=O이고 m=e일 경우에는 m=t+n이 된다. 또한 본 논문의 마지막 부분에서는 링크의추가, 삭제와 마찬가지로 프로세서의 추가, 삭제되었을 경우의 알고리즘도 제안한다. This paper considers the Updating Minimum-weight Spanning Tree Problem(UMP), that is, the problem to update the Minimum-weight Spanning Tree(MST) in response to topology change of the network. This paper proposes the algorithm which reconstructs the MST after several links deleted and added. Its message complexity and its ideal-time complexity are Ο(m+n log(t+f)) and Ο(n+n log(t+f)) respectively, where n is the number of processors in the network, t(resp.f) is the number of added links (resp. the number of deleted links of the old MST), And m=t+n if f=Ο, m=e (i.e. the number of links in the network after the topology change) otherwise. Moreover the last part of this paper touches in the algorithm which deals with deletion and addition of processors as well as links.

      • KCI등재
      • 생성트리와 강결합요소의 갱신을 위한 분산 알고리즘

        박정호,박윤용,최성희,Park, Jeong-Ho,Park, Yun-Yong,Choe, Seong-Hui 한국정보처리학회 1999 정보처리논문지 Vol.6 No.2

        생성트리와 같은 문제를 해결하는데 필요한 정보가 네트워크상의 프로세서에 분산되어 있는 상황에서 그들 정보를 교환하면서 그 문제를 해결하는 알고리즘을 분산알고리즘(Distributed Algorithm)이라고 한다. 생성트리와 강결합요소가 이미 구성되어 있는 비동기식 네트워크상에서 네트워크 형상이 변할 경우, 이로 인해 구성되어 있던 생성트리와 강결합요소를 갱신해야 해는 경우가 발생한다. 본 논문에서는 이러한 경우 생성트리와 강결합요소를 효율적으로 갱신하는 메시지 복잡도 O(n'log n'+ (n'+s+t)), 이상시간복잡도 O(n'log n')의 분산 알고리즘을 제안한다. 여기서 n'는 토폴로지 변화후의 네트워크의 프로세서수, s는 추가 링크수를 나타낸다. 또 t는 삭제 링크를 포함하는 강결합요소에 포함되어 있는 전체 링크수를 나타낸다. Considers the problem to update the spanning tree and strongly-connected components in response to topology change of the network. This paper proposes a distributed algorithm that solves such a problem after several processors and links are added and deleted. Its message complexity and its ideal-time complexity are O(n'log n'+ (n'+s+t)) and O(n'logn') respectively where n'is the number of processors in the network after the topology change, s is the number of added links, and t is the total number of links in the strongly connected component (of the network before the topology change) including the deleted links.

      • 최단 경로 갱신문제를 해결하는 분산알고리듬

        박정호,이경오,강규철,Park, Jeong-Ho,Lee, Gyeong-O,Gang, Gyu-Cheol 한국정보처리학회 2000 정보처리논문지 Vol.7 No.6

        We consider the weighted shortest path updating problem, that is, the problem to reconstruct the weighted shortest paths in response to topology change of the network. This appear proposes a distributed algorithms that reconstructs the weighted shortest paths after several processors and links are added and deleted. its message complexity and ideal-time complexity are O(p$^2$+q+n') and O(p$^2$+q+n') respectively, where n' is the number of processors in the network after the topology change, q is the number of added links, and p is the total number of processors in he biconnected components (of the network before the topology change) including the deleted links or added links.

      • 전력 트랜지스터의 특성에 미치는 다이아몬드상 카본 passivation 막의 효과

        박정호,임대순,정석구,장훈,신종한,Park, Jung-Ho,Lim, Dae-Soon,Jung, Suk-Koo,Chang, Hoon,Shin, Jong-Han 대한전자공학회 1996 전자공학회논문지-A Vol.33 No.11

        Because of the novel characteristics such as chemical stability, hardness, electrical resistivity and thermal conductance, diamond-like carbon (DLC) film is a suitable materials for the passivation layers. For this purpose, DLC films are synthesized under various conditions and are characterized. Adhesive stregth is excellent and increased with the increase of the hydrogen gas flow rate. The resistivity of approximately 5.3X10$^{8}{\Omega}{\cdot}cm$ is measured by automatic spreading resistance probe analysis method. The thermal conductivity of DLC films is superior to that of PSG oxide and improved by increasing the hydrogen gas flow rate. The patterning techniques of the DLC films is developed using the lift-off and RIE methods to form 5${\mu}$m line. Finally, power transistor with the DLC film as passivation layer is fabricated and analyzed. The test result shows the improsved long-term stability and higher breakdown voltage.

      • KCI등재

        목포인근해역 항행 위험요소에 관한 분석

        박정호,금종수,노창균,윤명오,신철호,정재용,박계각,Park Jung-Ho,Keum Jong-Soo,Noh Chang-Keun,Yun Myung-Oh,Sin Chul-Ho,Jeong Jae-Yong,Park Gyei-Kark 해양환경안전학회 2004 海洋環境安全學會誌 Vol.10 No.1

        목포항 접근 항행구역은 30마일 구간의 협수로로 이루어져 있으며 항로가 여러 지점에서 교차하고 있어 교통이 혼잡한 수역이다. 특히 목포구를 제외한 외측수역은 항로가 지정되어 있지 않고 어망 및 광업권이 산재하여 선박의 안전운항을 위협하고 있다. 따라서 본 연구에서는 주변 환경과 항행 위해요소 분석, 교통실태 관측조사 및 해양사고 분석을 통한 해상교통환경평가를 실시하여 항행안전을 위한 요소를 제시한다. The navigation area approach to Mokpo port consists of narrow channels with 30mile section, and the route is crossed with many fairways. In particular, fairway routeing except Mokpogu is not assigned and there are many threatening factors against the safe operation of vessel because fishing and mining areas are designated. Therefore, this paper proposed elements for safe passage through a marine traffic environmental assessment with the analysis of surrounding environment, dangerous elements, traffic survey and marine casualty.

      • 순환골재의 오염물질 발생 가능성에 관한 실험적 평가

        박정호,성진욱,박제철,Park, Jeong-Ho,Seong, Jin-Uk,Park, Je-Chul 한국건설순환자원학회 2013 한국건설순환자원학회 논문집 Vol.1 No.1

        본 연구는 순환골재에서 발생하는 오염물질의 특성과 오염 가능성을 평가하기 위해 생산제품 순환골재(RA-1)와 현장 순환골재(RA-2)의 용출시험을 실시하였다. 순환골재의 pH, Conductivity, 중금속 함량은 RA-2 보다 RA-1이 높게 나타났다. 용출시험결과, 순환골재로부터 용출되는 오염물질은 입경이 작을수록 높게 나타났다. 순환골재의 pH는 9.0~12.3으로 강알칼리성으로 나타났고, Conductivity는 10mm 이하에서 높게 나타났다. 중금속은 KSLT의 용출기준을 만족하였고, 순환골재로부터 약 10% 이하로 용출되었다. 순환골재의 수질 오염 가능성을 평가한 결과, 오염 가능성이 매우 높은 항목에는 pH, 오염 가능성이 낮은 항목에는 Conductivity, Turbidity, 오염 가능성이 매우 낮은 항목에는 중금속으로 나타났다. This study was on leaching test(KSLT, TCLP) of the aggregate for the products(RA-1) and for the site(RA-2) to evaluate the characteristics of contaminants and the possibility of contamination arising from the aggregate. On the basis pH, conductivity and heavy metal contents in the aggregate, RA-1 indicated higher than RA-2. As a result of the leaching test, the pollutants were eluted from the aggregate increased as the particle size of the aggregate was smaller. The pH in the aggregate had a strong alkali by a pH value of 9.0~12.3, the conductivity was higher in less than 10mm RA-1 due to the leaching of dissolved inorganic ions. The heavy metals satisfied the leaching standards of KSLT and less 10% was eluted from the aggregate. As a result of evaluating water pollution possibility of the aggregate, the pH displayed in items with a very high possibility of contamination, conductivity and turbidity did in item with a low possibility of contamination and on the other hand the heavy metals did in item with a very low possibility of contamination.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼