• 한국정보과학회논문지:시스템및이론
• /
• 제30권7_8호
• /
• pp.359-369
• /
• 2003

본 논문에서는 웜홀 라우팅 방식을 사용한 2차원 토러스에서 다대다 개별적 통신에 대한 효율적인 알고리즘을 제시한다. 다대다 개별적 통신은 집합체 통신(Collective Communication)의 일종으로 행렬 전이, FFT, 흑은 분산 테이블 검색과 같은 많은 응용 분야에 적용이 되고 있다. 이에 대한 연구는 망의 크기가 2의 멱승 혹은 4의 배수인 경우에 대한 알고리즘이 제시가 되었지만 그 크기가 일반적인 경우에 대해서는 아직은 제안되고 있지 않고 있다. 본 논문에서는 먼저 망의 크기가 2의 배수인 경우에 대한 다대다 개별적 통신에 대한 Double-Hop-2D 알고리즘을 제안한 다음 이 알고리즘을 확장하여 임의의 노드 수에 적합한 2개의 알고리즘을 제안한다. Split-and-Merge 알고리즘은 전체망을 4개의 지역으로 분할하여 각 분할된 영역이 독립적으로 영역별로 다대다 개별적 통신을 수행한 후 그 결과를 다시 결합하는 단계로 구성되어 있다. Modified Double-Hop-2D 알고리즘은 기본이 되는 Double-Hop-2D 알고리즘에서 추가적인 작업을 수행함으로써 다대다 개별적 통신을 수행한다. 마지막으로 망의 크기가 일반적인 경우에 Modified Double-Hop-2D 알고리즘이 Split-and-Merge 알고리즘보다 성능이 우수함을 보인다.

• 문화기술의 융합
• /
• 제9권2호
• /
• pp.307-312
• /
• 2023

북한은 이미 오래 전부터 지하 공간을 군사적으로 활용하고 있으며, 현재는 비대칭 전력을 운용하기 위한 핵심거점으로 고도화하고 있다. 이에 따라, 특수작전팀은 지하작전 수행을 위한 싸우는 방법, 무기체계, 조직 구조 등이 필요하다. 이에 본고에서는 틸트로터형 드론, 첨단센서, 통신 중계기, 소형로봇 등을 융·복합한 지하작전용 무인체계 플랫폼과 특수작전팀이 이를 운용할 수 있는 체계를 제시하였다. 이를 통해, 특수작전팀은 생존성을 강화할 수 있고, 작전 효용성을 극대화할 수 있을 것이다. 향후, 특수전사령부에서 본고에서 제시한 지하작전 관련 아이디어를 집단지성을 통해 더욱 발전시킨다면 단기간 내에 한반도의 전장 환경에 최적화된 지하작전 교리, 무기체계, 조직·편성 등을 도출할 수 있을 것이다.

• Journal of Communications and Networks
• /
• 제16권4호
• /
• pp.436-446
• /
• 2014

The high intensity of research and modeling in fields of mathematics, physics, biology and chemistry requires new computing resources. For the big computational complexity of such tasks computing time is large and costly. The most efficient way to increase efficiency is to adopt parallel principles. Purpose of this paper is to present the issue of parallel computing with emphasis on the analysis of parallel systems, the impact of communication delays on their efficiency and on overall execution time. Paper focuses is on finite algorithms for solving systems of linear equations, namely the matrix manipulation (Gauss elimination method, GEM). Algorithms are designed for architectures with shared memory (open multiprocessing, openMP), distributed-memory (message passing interface, MPI) and for their combination (MPI + openMP). The properties of the algorithms were analytically determined and they were experimentally verified. The conclusions are drawn for theory and practice.

• 급식외식위생학회지
• /
• 제2권2호
• /
• pp.111-115
• /
• 2021

The purpose of this study is to evaluate the effectiveness of online and offline blended education for hygiene and safety management of children's foodservice operations in Eunpyeong-gu. For the teachers of the children's foodservice operations, two online sessions and one offline session were conducted with different educational themes each time. In terms of satisfaction with the education, the online program 'Mission Possible' scored 4.8 points and the collective education of teachers and staff scored 4.6 points, indicating that the training composition and communication with the person in charge were high. In other field opinions, it was found that online and offline education according to the situation was very helpful in the overall management of the children's foodservice operations. With fewer face-to-face opportunities, there were difficulties in on-site support and management. To supplement this, various programs were applied to help children's foodservice operations provide healthy and safe meals and snacks.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권3호
• /
• pp.255-263
• /
• 2000

다단계 상호 연결망은 대규모 멀티컴퓨터의 대표적인 연결망 구조이다. 브로드캐스트와 멀티캐스트 통신은 캐쉬 관리, 리덕션, 베리어 동기화와 같은 협동 통신을 지원하기 위한 기반 기술이다. 본 논문은 대규모 멀티컴퓨터 시스템을 구성하기에 적합한 웜홀 스위칭하는 양방향 베니언 망에서 동작하는 멀티캐스트 기법을 제안한다. 제안하는 기법은 간단한 하드웨어하에서 교착상태를 일으키지 않고 두 번의 전송 단계를 거침으로써 멀티캐스트와 브로드캐스트를 수행한다. 또한, 원하는 목적 노드의 주소를 큐브로 병합하고, 헤더는 단일 큐브로 인코딩된다. 출력 링크에 경쟁이 발생하면 가장 상위 입력 링크로 부터 들어온 플릿에게 우선 순위를 줌으로써 교착상태를 방지한다. 제안하는 기법을 시뮬레이션을 통해서 통신지연 시간의 관점에서 다른 기법과 비교 평가함으로써 제안하는 멀티캐스트 기법의 성능이 우수함을 보였다. 또한, 제안하는 브로드캐스트 기법은 팬아웃이 $2^m({\geq} {\sqrt{N}}$ 인 최소의 정수, N 은 시스템 크기)인 멀티캐스트의 성능과 유사한 월등한 성능을 낸다는 것을 보였다.

• 한국전자통신학회논문지
• /
• 제6권5호
• /
• pp.749-756
• /
• 2011

최근 지가의 상승으로 인하여 공익사업들이 상당한 차질을 빗고 있다. 그동안 사업주체는 공익사업에 필요한 토지를 단기간에 조달하기 위하여 강제수용정책 등을 활용하였으나 이는 토지 소유자들의 집단 저항과 민원에 부딪히고, 보상가격 상승을 초래하여 사업이 지연시키는 원인이 되고 있다. 따라서 이러한 문제를 해결하기 위하여 토지비축제도를 시행하고 있는데 토지비축제도가 성공하기 위해서는 저렴한 가격으로 공익사업과 시장조절에 필요한 충분한 양의 토지 매입을 해야 한다. 그러나 현행 토지비축법은 도입 당시의 기대와는 달리 문제점을 노출하고 있으므로 법제 전체의 내용을 면밀히 분석해 문제점을 살펴보고 이를 바탕으로 토지 비축제도가 당초 의도한 공익사업의 원활한 추진, 수급조절을 통한 토지시장의 안정 등 토지문제해결에 기여 할 수 있도록 안정적으로 운영하는데 장애가 될 만한 문제들에 대한 해결방안을 제시한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권4호
• /
• pp.378-387
• /
• 2006

본 논문에서는 센서네트워크를 위한 운영체제인 Nano-Qplus 기반의 응용프로그램을 자동으로 생성하기 위한 프로그래밍 모델을 제시한다. 즉, 센서네트워크를 구성하는 센서, 라우터, 싱크, 엑츄에이터와 같은 노드들이 수행해야 하는 기능에 대한 프로그램을 자동으로 생성하기 위한 프로그래밍 모델을 제시한다. 제안한 프로그래밍 모델에 따라 센서네트워크에 대한 모델을 작성하고, 이를 바탕으로 센서네트워크의 각 노드에 대한 속성 값을 스크립트를 통하여 설정하면 각 노드를 동작시킬 수 있는 프로그램이 자동으로 생성된다. 본 논문에서는 프로그래밍 모델에서 사용하는 각 노드의 속성을 설정할 수 있는 스크립트와 프로그램을 자동으로 생성하는 알고리즘을 프로그래밍 모델과 함께 설명한다. 본 논문에서 제시한 기법을 이용하면 센서네트워크를 구성하는 각 노드에 대한 속성설정만으로 실행코드를 자동으로 생성함으로써 개발자들은 코드에 대한 상세한 내용을 알지 못하더라도 쉽게 응용프로그램을 구현할 수 있다. 또한 실행코드를 자동으로 생성함으로써 센서네트워크 응용프로그램을 개발하는데 소요되는 노력을 줄일 수 있으며, 신속한 코드생성을 통해 조기에 테스트를 수행하여 오류를 찾아내고 수정함으로써 검증된 코드를 생성할 수 있다.