http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
다중 방송 메쉬 상에서 최근접쌍을 구하는 최적 병렬 알고리즘
김동신(Dongshin Kim),유관우(Kwanwoo Ryu) 한국정보과학회 1998 정보과학회논문지 : 시스템 및 이론 Vol.25 No.10
평면상의 n개의 점들의 집합 S={q₁, q₂, . . . , q_n}가 주어질 때, 이들 n개의 점들중 서로간의 거리가 가장 가까운 두점을 최근접쌍(the closest pair)이라 한다. 본 논문에서는 n×n 다중방송메쉬(Mesh with Multiple Broadcasting, MMB) 상에서 최근접쌍을 찾는 최적 시간 병렬 알고리즘을 제시한다. [9]에서는 이 문제보다 더 일반적인 문제인 각각의 점에서 가장 가까운 점들을 찾는 ANN(All-Nearest-Neighbor) 문제를 해결하는 알고리즘이 제시되어 있는데, 이는 아주 복잡한 알고리즘이며, 또 [9]에서는 이 보다 더 쉬운 방법으로 최근접쌍을 찾을 수 없었다고 한다. 본 논문에서는 이 최근접쌍을 찾는 문제를 해결하는 보다 더 간단한 최적 알고리즘을 제시한다. The Closest Pair problem can be defined as follows: Given a set S={q₁, q₂, . . . , q_n} of n points in the plane, find a pair of points in S that are closest to each other. In this paper we develop a time-optimal parallel algorithm for solving the CP problem on the n×n mesh with multiple broadcasting(MMB). An optimal algorithm to solve a more general problem of finding a nearest neighbor for every given point in the MMB has been already presented in [9]. However, this algorithm is very complicated, and in [9] they said that they could not construct a simpler algorithm for solving the closest pair problem. Hence, we present in this paper a much simpler algorithm for finding a closest pair among the given n points in the plane.
김동신(Dongshin Kim),구용성(Yong-Sung Koo),김주희(Ju-Hee Kim),강소연(Soyeon Kang),오원욱(Wonwook Oh),천성일(Sung-Il Chan) 한국산학기술학회 2017 한국산학기술학회논문지 Vol.18 No.6
본 논문에서는 고출력 전자기파 (Electromagnetic pulses, EMP) 영향에 의해 발생하는 반도체 부품의 물리적 상호작용에 대한 원리와 고장 발생 메커니즘의 연구를 위해 선행된 연구 내용을 고찰하였다. 반도체 부품에서의 전자기파 전이 과정은 3층 (공기/유전체/도체) 구조로 설명할 수 있으며, 복소반사계수에 의하여 이론적으로 흡수되는 에너지를 예상할 수 있다. 반도체 부품에 전달된 과도한 고출력 전자기파로 인한 반도체 부품의 주요 고장 원인은 전자기파 커플링에 의한 부품 소재의 줄 열에너지의 발생이다. 전기장에 의한 유전가열과 자기장에 의한 맴돌이손실에 의해 반도체 칩의 P-N 접합 파괴, 회로패턴의 burn-out과 리드 프레임과 칩을 연결하는 와이어의 손상 등이 발생한다. 즉, 반도체 부품에 전달된 전자기파는 반도체 내부 물질과 상호작용을 하며, 쌍극자분극과 이온 전도도 현상이 동시에 발생하여, 칩 내부의 P-N 접합 부분에 과도한 역전압이 형성되어 P-N 접합 파괴를 유발한다. 향후 고 신뢰성을 요구하는 전기전자시스템에 대한 EMP 내성을 향상하기 위한 반도체 부품 수준의 연구가 필요하다. This review investigates the basic principle of physical interactions and failure mechanisms introduced in the materials and inner parts of semiconducting components under electromagnetic pulses (EMPs). The transfer process of EMPs at the semiconducting component level can be explained based on three layer structures (air, dielectric, and conductor layers).The theoretically absorbed energy can be predicted by the complex reflection coefficient. The main failure mechanisms of semiconductor components are also described based on the Joule heating energy generated by the coupling between materials and the applied EMPs. Breakdown of the P-N junction, burnout of the circuit pattern in the semiconductor chip, and damage to connecting wires between the lead frame and semiconducting chips can result from dielectric heating and eddy current loss due to electric and magnetic fields. To summarize, the EMPs transferred to the semiconductor components interactwith the chip material in a semiconductor, and dipolar polarization and ionic conduction happen at the same time. Destruction of the P-N junction can resultfrom excessive reverse voltage. Further EMP researchat the semiconducting component level is needed to improve the reliability and susceptibilityof electric and electronic systems.
유비쿼터스 센서 네트워크에서 효율적인 토폴로지 제어를 위한 클러스터 설정 기법
김중헌(Joongheon Kim),김은교(Eunkyo Kim),김동신(Dongshin Kim),이원준(Wonjun Lee) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.2Ⅲ
센서 네트워크에서 에너지 효율성을 향상시키기 위한 방안 중 하나는 계층적 클러스터링 기법이다. 이 기법은 센서 노드가 이웃 노드와 통신할 필요 없이 오직 클러스터 헤드 노드와 통신하게 함으로써 에너지 소비량을 줄이게 된다. 하지만 이러한 클러스터링 기법은 클러스터 반경 크기에 따라 성능이 크게 좌우된다. 본 논문에서는, 클러스터 헤드 노드의 잔류 에너지양에 따라 동적으로 클러스터 반경 크기를 조절함으로써 에너지 소비를 최적화시킬 수 있는 기법을 제안한다.
최봉근(Bongkeun Choi),김동신(Dongshin Kim) 한국자동차공학회 2003 한국자동차공학회 춘 추계 학술대회 논문집 Vol.- No.-
In this paper, airflow and heat transfer analyses for a center mounting HVAC system were performed using commercial CFD code. For the bi-level mode of the HVAC system, the rate of airflow through the system has its maximum value when the temperature-controlling door is at quarter opening rate. As temperature-controlling door opens wide, the static temperature at every outlet of the system increases showing the linearity with respect to the opening rate of temperature-controlling door. Although there was difference in temperature between each outlet, the magnitude of temperature difference was considered to be acceptable.
조덕호 ( Deokho Cho ),김동신 ( Dongshin Kim ),여창환 ( Changhwan Yeo ) 대한정치학회 2016 大韓政治學會報 Vol.24 No.4
세계적으로도 유례가 없는 경제성장을 이룩하였지만 동시에 급격한 인구고령화와 저출산의 사회적 문제도 함께 앉고 있다. 이와 같은 사회적 문제는 산업화, 도시화로 인한 이촌향도의 인구 이동현상과 맞물리면서 도시지역보다 농촌지역이 훨씬 심각한 수준에 직면해 있다. 농촌지역의 인구 고령화 문제는 사회, 경제적 문제를 동시에 유발하고 있고 급기야 농촌사회의 붕괴로도 이어질 수 있어 국가 경쟁력과 직결되기 때문에 매우 시급한 정책적 사안이기도 하다. 이에 한국정부는 2011년부터 세계 최초로 농지연금제도를 도입하였다. 그러나 이 제도는 시행 초기단계로 농촌지역 노인의 복지문제 해소와 농업경쟁력 강화, 나아가 지역발전 등의 정책 목표에 달성하는 데는 상당한 시간이 요구될 것으로 판단된다. 이에 본 연구는 농지연금가입 이후의 반환된 농지와 귀농 귀촌 증가에 따른 농업환경 변화, 노인노동력 중심의 소규모 영세 농업 문제를 개선하기 위한 정책적 대안으로 농·공·상을 융합을 통한 `사회적 기업`을 새로운 농정패러다임으로 제시하였다. 이를 바탕으로 본 연구는 농촌지역의 노인들의 소득향상과 복지문제를 해결하고 영세한 농업환경을 개선하기 위해 농업과 관련 제조업과 유통체계를 통합하여 지금까지 와는 달리 농산물 관련 모든 수익이 농민에게 귀속되게 함으로써 농촌지역 소득향상을 말할 것도 없고, 장기적으로는 지역균형발전으로 도모하고자 한다. Despite of Korea experiencing the fastest economic growth in the world Korea simultaneously suffers from the fastest population aging due to the lowest birth rates and extension of the average life expectancy. These problems become more serious in the rural areas because a lot of young generations move into the urban areas for children education and better job opportunity. Population aging in the rural areas becomes deteriorates the social problems. In order to solve these social and economic problems in the rural areas, the Korean government eventually introduced in 2011 the farmland reverse mortgage system, which is called “Farmland Pension” (FP). However its policy effects are still questionable in term of economic development and social welfare delivery in the rural areas. And then this paper tries to identify the farmland pension monthly payment for the rural elderly and also to figure out a method how the farmland returned from the rural elderly can be developed into a social enterprise. Finally it notes that this social enterprise, which represents a convergence of agriculture, manufacturing and marketing (CAMM), can be implemented at the local community level and it results in the economic development and good welfare delivery for the rural community.
RFID 기반 물류창고 시스템을 위한 센서 네트워크 구축
이신형(ShinHyoung Lee),이치영(ChiYung Lee),김동신(DongShin Kim),이찬행(ChanHaeng Lee),이원준(WonJun Lee),민성기(SungGi Min),유혁(Hyuck Yoo) 한국정보과학회 2008 정보과학회 컴퓨팅의 실제 논문지 Vol.14 No.1
물류창고는 수시로 많은 물류가 입고/출고됨에 따라 수시로 재고 현황이 변화하고 이를 빠르고 정확하게 관리하는 것은 물류 관리에 있어서 매우 중요하다. 이를 위해 RFID 기반의 센서 네트워크를 구축하여 기존의 수작업으로 하던 작업을 빠르게 수행할 수 있도록 한다. 센서 네트워크를 구축하기 위해 에너지 기반으로 클러스터링을 하고 이를 기반으로 계층적 라우팅을 통해 데이타 전송을 가능하게 하였다. 또한 클러스터간 이동성을 지원하여 각 노드가 이동하여도 연결성이 보장되도록 하였다. 이렇게 구축된 네트워크는 실제 RFID 리더와 함께 연동되어 물류창고에서 사용되었다. Warehouse has many changes for the stocks by entering and taking. Management about the stocks is important. To manage, sensor network based on RFID is deployed in warehouse. Sensor network uses cluster based on energy and hierarchical routing. Supporting mobility between clusters makes guarantee connectivity for mobile nodes.