• Journal of Semiconductor Engineering
• /
• 제2권3호
• /
• pp.136-141
• /
• 2021

This paper analyzes the tree expansion for multiple-input multiple-output (MIMO) detection in the viewpoint of hardware implementation. The tree expansion is to calculate path metrics of child nodes performed in every visit to a node while traversing the detection tree. Accordingly, the tree-expansion unit (TEU), which is responsible for such a task, has been an essential component in a MIMO detector. Despite the paramount importance, the analyses on the TEUs in the literature are not thorough enough. Accordingly, we further investigate the hardware complexity of the TEUs to suggest a guideline for selection. In this paper, we focus on a pair of major ways to implement the TEU: 1) a full parallel realization; 2) a transformation of the formulae followed by common subexpression elimination (CSE). For a logical comparison, the numbers of multipliers and adders are first enumerated. To evaluate them in a more practical manner, the TEUs are implemented in a 65-nm CMOS process, and their propagation delays, gate counts, and power consumptions were measured explicitly. Considering the target specification of a MIMO system and the implementation results comprehensively, one can choose which architecture to adopt in realizing a detector.

• 한국수정란이식학회지
• /
• 제26권3호
• /
• pp.209-214
• /
• 2011

임신의 성립 및 유지에 중요한 자궁 내막과 호르몬의 변화는 생식기관에서 발현되는 K$_{2P}$ 통로의 발현을 변화시킬 수 있다. 본 연구는 한우의 임신 자궁 내막에서 K$_{2P}$ 통로의 발현 변화가 나타나는지 그리고 프로게스테론에 의해 그 발현량이 변화되는지를 확인하고자 수행하였다. 역전사중합효소 중합반응과 웨스턴블닷 분석을 통하여 임신한 한우의 자궁 내막에서 mRNA와 단백질의 발현 변화를 조사하였다. TREK-1을 제외한 K$_{2P}$ 통로의 mRNA 발현량이 임신 자궁 내막에서 변화되었다. mRNA가 크게 변화되는 TASK-3, TREK-2, TRAAK 및 TRESK의 단백발현 변화량을 임신 자궁 내막에서 확인하였는데, TREK-2와 TRESK만 mRNA 발현 변화 양상과 동일하게 임신 자궁 내막에서 각각 7.9배, 2배 증가하였다. 자궁 내막세포에 프로게스테론(10 ${\mu}g$/mL)을 처리하였을 때 TREK-2와 TRESK는 자궁 내막 조직에서 보여준 결과와 유사하게 단백 발현량이 각각 10배, 6배 증가하였다. 이상의 결과로부터 K$_{2P}$ 통로, 특히 TREK-2와 TRESK는 프로게스테론 변화에 의해 임신 자궁 내막에서 발현량이 증가할 것으로 생각된다. 그리고 증가된 TREK-2와 TRESK는 임신에 의해 유발되는 생리학적 변화를 조절하는데 기여할 것으로 생각된다.

• 한국심리학회지 : 코칭
• /
• 제5권2호
• /
• pp.25-51
• /
• 2021

본 연구는 기업 팀장이 인식하는 팀원과의 의사소통 과정을 깊이 있게 탐색하는데 목적이 있다. 이를 위해 서울·경기 지역의 대기업, 중견 기업, 외국계 기업의 팀장 10명을 대상으로 심층면접을 진행하였고, Strauss와 Corbin이 제시한 근거이론 연구방법 절차에 따라 분석하였다. 분석 결과에 따라 총 51개의 개념과 17개의 하위범주 그리고 8개의 범주가 도출되었다. 인과적 조건으로는 '조직에 필요한 소통을 고민하고 재해석함'이 개념으로 도출되었고, 이에 따른 중심현상은 '업무대화와 사적대화 병행방식으로 의도적인 노력을 함'으로 나타났다. 맥락적 조건은 '환경변화에 대한 대처 필요성을 인식함', 중재적 조건은 '스스로 성찰하고 셀프코칭 시간을 가짐'이 도출되었다. 작용/상호작용 전략은 업무중심 대처, 갈등해결 대처, 관계증진 대처를 의사소통 과정으로 개념화되었고, 중심현상 상호작용 결과로서 '조직 내 선순환 소통을 인식함'으로 확인되었다. 팀장의 의사소통 과정분석 결과는 노력단계, 접근단계, 대처단계, 순환단계로 나타났고, 그 유형 분석 결과로써 업무중심 대처는 촉진자, 갈등해결 대처는 조력자, 관계증진 대처는 배려자로 나타났다. 본 연구는 기업 팀장이 팀원과의 관계에서 의사소통을 어떻게 인식하고 표현하는지에 대한 경험적 연구로 기업에서의 리더십 코칭과 리더 대상 상담에 차별적인 개입전략을 세우기 위한 정보를 제공하는데 의의가 있다.

• 한국항해항만학회지
• /
• 제38권4호
• /
• pp.385-390
• /
• 2014

시뮬레이터는 다양한 형태와 기능을 갖춘 여러 장치들로 구성되어 있으며, 이 장치들이 네트워크로 연동된 복잡한 구조를 이루고 있다. 이러한 이유로 시뮬레이터 개발 및 유지보수 과정에 많은 시간과 비용이 소요된다. 시뮬레이터의 성공적인 개발을 위해서는 관련 전문가들이 협력하고 업무를 분담하여 병렬적으로 수행하는 것이 이상적이지만 업무의 상호 의존성이 이를 어렵게 한다. 본 논문에서는 시뮬레이터 개발 업무를 알고리즘 구현과 이를 제외한 시스템 구현으로 나누어 두 업무의 상호 의존성을 낮추고 전문가를 지원하는 방안을 검토하였다. 특히 알고리즘 구현을 담당하는 도메인 전문가의 요구 사항을 분석함으로써 시뮬레이터 개발 지원 도구를 설계하고, 이를 활용한 시뮬레이터 개발 절차를 제안하였다. 또한 도메인 전문가의 알고리즘 개발 지원과 유연한 데이터 관리를 위해 데이터셋 개념을 도입하였고, 시뮬레이터 장비들이 유연하게 재구성될 수 있도록 네트워크 구조를 설계 하였다. 시뮬레이터 개발 지원 도구를 통해서 도메인 전문가는 알고리즘 개발에 전념할 수 있고, 효율적인 협업이 가능할 것으로 기대된다. 또한 개발 절차가 체계화 되고 더 명확해지기 때문에 개발 계획 및 관리가 용이해질 것으로 예상 된다.

• 전자공학회논문지CI
• /
• 제46권3호
• /
• pp.96-106
• /
• 2009

이더넷 클러스터에서 그 분산처리 규모를 확장하려면 스위치 당 최대포트 수(현재 48포트)에 의해 물리적 제약을 받는다. 본 연구에서는 MPI기반 이더넷 클러스터에서 일반화 허프변환(generalized Hough transform: GHT)의 분산처리 규모를 확장하기 위해 다수의 이더넷 스위치들로 다중 클러스터를 구현하고, 확장에 따른 통신 부담을 병렬분산 시간분석 모델 및 통신성능 모델로 분석한 후 고속화 구현하였다. 다중 클러스터 분산처리환경에서 가능한 작업분할 정책들에 대해 평가하고, 허프공간 누산기 배열분할(accumulator array partitioning: AAP)정책을 수정 적용하여 노드간의 통신회수와 통신시간을 최소화하였고, 노드 수의 증가에 따라 AAP 정책의 분할 데이터 범위를 크게 하고 그에 부합하는 부하균형 알고리즘도 구현하였다. 단일링크 병목을 갖는 클러스터간(intercluster) 통신지연을 최대한 줄이기 위하여 일감 분배에는 선형 파이프라인 방송을 사용하고, 작은 결과 메시지들의 수합(gathering)에는 선형 플랫트리(flat tree)를 사용함으로써 총체적으로 계산과 통신을 최대한 시간 중첩시켰다. 제안한 병렬분산 GHT를 이더넷 다중 클러스터 상에서 그 성능을 점근해석하고 실험하여, 4개 고속 이더넷 스위치로 128 노드의 MPI 기반 다중 클러스터를 구현하여 거의 선형에 가까운 속도제고율(speedup)을 확인하였다.

• 한국의학물리학회지:의학물리
• /
• 제17권3호
• /
• pp.144-152
• /
• 2006

네트워크기술을 이용한 서버-클라이언트 원격의료기술은 특히 의료시설이 낙후된 지방도시의 의료기관에 질 높은 의료서비스를 제공할 수 있는 기술이다. 이러한 기술은 중앙 집중 방식으로 진단과 검사용으로 사용되는 대형 컴퓨터 하드웨어와 소프트웨어를 매우 효율적이고 경제적으로 관리할 수 있게 하게 때문에 궁극적으로는 의료수가를 감소시키는데도 기여할 것이다. 각 환자에 대해 환자 맞춤형 방사선 치료계획은 매우 효율적인 암 치료를 가능하게 하기 때문에 환자와 의사 모두에게 매우 유익한 방법이다. 치료계획전문가들은 환자에게 너무 적은 선량을 주면 암이 계속 재발할 확률이 높고 너무 많은 선량을 주면 환자를 다치게 할 수도 있다는 것을 잘 이해한다. 최고의 해법은 가장 정확한 선량을 주는 것인데 이것은 각 환자의 CT 자료를 기반으로 정확한 선량계획 시뮬레이션 시스템을 사용하는 것이다. 우리는 네트워크 기반과 웹 기반을 이용한 환자 맞춤형 치료계획 시뮬레이션 시스템개발을 위해 관련된 4가지 컴퓨터 프로그램을 개발하고 있다. 환자의 CT자료를 이용하여 각 환자의 표적 자료를 만드는 프로그램, 이 표적자료를 바탕으로 방사선 선량 시뮬레이션을 하는 병렬 몬테카를로 프로그램, 선량주사변수들을 최적화시키는 프로그램, 그리고 계산결과를 시각화하는 프로그램들이다. 모든 소프트웨어는 약 100-200개의 개인컴퓨터로 구성된 클러스터에서 병렬모드로 운영이 된다. 이와 같이 방대한 하드웨어와 소프트웨어의 효과적인 관리를 각 병원에 맡기는 것은 효율적이지 못하기 때문에 이를 중앙에서 관리하면서 각 병원에서는 네트워크나 웹을 통하여 마치 모든 것이 자기 병원에 있는 것과 같이 편리하게 쓸 수 있게 하는 시스템으로 의사와의 계속적인 의사소통은 클라이언트-서버 시스템의 메신저 기능을 이용한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제7권9호
• /
• pp.219-226
• /
• 2018

조합에서 모든 경우의 수를 생성하는 체계적인 방법 중 하나는 조합 트리를 구성 하는 것이며 조합 트리를 구성하는 시간 복잡도는 O($2^n$)이다. 조합 트리는 그래프 동형 문제나 빈발 항목집합을 계산하는 초기 모델 등 다양한 목적으로 활용된다. 그러나 조합의 모든 경우의 수를 탐색해야 하는 알고리즘은 높은 시간 복잡도로 인해 현실적으로 활용되기 어렵다. 그럼에도 불구하고 데이터의 양이 방대해지고 이를 활용하기 위한 다양한 연구가 진행되면서 모든 경우의 수를 탐색해야만 하는 경우가 늘고 있다. 최근 GPU환경이 보급되고 쉽게 접할 수 있게 되면서 직렬 환경에서 높은 시간 복잡도를 가지는 알고리즘들을 병렬화 하여 시간을 줄이려는 다양한 시도가 이루어지고 있다. 조합에서 모든 경우의 수를 생성하는 방법은 순차적으로 진행되고 하부 작업의 크기가 편향되기 때문에 병렬 구현에 적합하지 않다. 병렬 알고리즘의 성능은 모든 스레드가 비슷한 크기의 작업을 가질 때 극대화될 수 있다. 본 논문에서는 모든 경우의 수를 구하는 문제를 병렬화하기 위하여 CPU와 GPU가 효율적으로 협업하기 위한 방법을 제안한다. 제안한 알고리즘의 성능을 검증하기 위하여 이론적인 측면에서 시간 복잡도를 분석하고, CPU와 GPU환경에서 다른 알고리즘과 본 연구에서 제안한 알고리즘의 실험 시간을 비교한다. 실험 결과 본 연구에서 제안한 CPU와 GPU의 협업 알고리즘은 이전 알고리즘에 비하여 CPU의 수행시간과 GPU의 수행시간의 균형을 유지하였고 아이템의 개수가 커질수록 괄목할 만한 시간 개선을 보였다.

• 한국산학기술학회논문지
• /
• 제12권4호
• /
• pp.1786-1795
• /
• 2011

사람이 생활하는 환경에서 일반적인 휠베이스 이동(Mobility) 방식의 로봇은 장애물에 둘러싸여 로봇의 움직임에 있어 자유로운 주행 제약을 받게 된다. 장애물을 신속하게 회피하려면 회전과정 없이 단순히 좌우 이동만 하면 되는 홀로노믹(Holonomic) 시스템 특성의 이동로봇이 필요하다. 본 논문에서는 세 개의 옴니휠(Omni-Wheels)을 사용한 홀로노믹 이동로봇의 추적제어기를 개발한다. 옴니휠을 이용한 이동로봇은 시스템 파라미터의 불확실성(uncertainty)으로 인하여 선형 제어기로는 추적제어가 매우 어려운 상황이다. 그러므로 강인성이 탁월한 퍼지 제어기를 이용한 퍼지 적응 제어 기법을 설계하여 옴니휠 이동 로봇의 추적제어(tracking control) 성능을 높인다. 본 논문에서 제어 대상 시스템의 매개 변수의 불확실성에 강인한 퍼지 제어기를 병렬로 설계하고 시스템 인식(system identification)을 이용하여 대상 시스템이 특성 변화에 적절히 대처할 수 있는 적합한 퍼지 제어기를 선택한 후 피드백 제어를 실행하는 퍼지 다층 제어기(Fuzzy Multi-Layered Controller) 시스템을 이용한 적응 제어기법을 제시한다. 고전 적응 제어기와 기존 퍼지 적응 제어기의 문제점을 극복한 퍼지 적응 제어기를 도입하여 강인 제어기를 병렬로 설계하고 시스템 인식을 이용하여 대상 시스템의 특성 변화에 적절히 대처할 수 있는 적합한 퍼지 제어기를 선택한 후 피드백 제어를 실행하는 퍼지 다층 제어기(FMLC)를 제시한다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제11권3호
• /
• pp.125-132
• /
• 2022

문장 압축은 원본 문장의 중요한 의미는 유지하면서 길이가 축소된 압축 문장을 생성하는 자연어처리 태스크이다. 문법적으로 적절한 문장 압축을 위해, 초기 연구들은 사람이 정의한 언어 규칙을 활용하였다. 또한 시퀀스-투-시퀀스 모델이 기계 번역과 같은 다양한 자연어처리 태스크에서 좋은 성능을 보이면서, 이를 문장 압축에 활용하고자 하는 연구들도 존재했다. 하지만 언어 규칙을 활용하는 연구의 경우 모든 언어 규칙을 정의하는 데에 큰 비용이 들고, 시퀀스-투-시퀀스 모델 기반 연구의 경우 학습을 위해 대량의 데이터셋이 필요하다는 문제점이 존재한다. 이를 해결할 수 있는 방법으로 사전 학습된 언어 모델인 BERT를 활용하는 문장 압축 모델인 Deleter가 제안되었다. Deleter는 BERT를 통해 계산된 perplexity를 활용하여 문장을 압축하기 때문에 문장 압축 규칙과 모델 학습을 위한 데이터셋이 필요하지 않다는 장점이 있다. 하지만 Deleter는 perplexity만을 고려하여 문장을 압축하기 때문에, 문장에 속한 단어들의 언어 정보를 반영하여 문장을 압축하지 못한다. 또한, perplexity 측정을 위한 BERT의 사전 학습에 사용된 데이터가 압축 문장과 거리가 있어, 이를 통해 측정된 perplexity가 잘못된 문장 압축을 유도할 수 있다는 문제점이 있다. 이를 해결하기 위해 본 논문은 언어 정보의 중요도를 수치화하여 perplexity 기반의 문장 점수 계산에 반영하는 방법을 제안한다. 또한 고유명사가 자주 포함되어 있으며, 불필요한 수식어가 생략되는 경우가 많은 뉴스 기사 말뭉치로 BERT를 fine-tuning하여 문장 압축에 적절한 perplexity를 측정할 수 있도록 하였다. 영어 및 한국어 데이터에 대한 성능 평가를 위해 본 논문에서 제안하는 LI-Deleter와 비교 모델의 문장 압축 성능을 비교 실험을 진행하였고, 높은 문장 압축 성능을 보임을 확인하였다.

• Human Ecology Research
• /
• 제55권5호
• /
• pp.491-505
• /
• 2017

This study investigated the development and core mechanism of subitizing in children and adults as well as provides related theoretical and practical discussions. This study was conducted to determine if subitizing changed with the age of participants and if there were differences in subitizing according to the spacing, color, and shape of the stimuli. The subitizing task set (including forty main trials) was prepared. Forty-five children (fifteen each in groups of 3, 4, and 5-year-olds) and fifteen adults were recruited to perform the subitizing tasks. The results demonstrated that the subitizing speed and accuracy of children improved abruptly between age 3 and age 4. Furthermore, there were significant differences in children's subitizing speed according to the spacing and color of the objects. The children's response time decreased when the objects were fully apart or were of diverse colors. In addition, there were partial significant differences in the subitizing speed of children related to the shape of the objects. The subitizing speed of children decreased in a condition (subitizing 5 objects of diverse colors in fixed spacing) when the shapes of the objects were diverse. The subitizing speed of adults only differed according to the space of the objects. The results demonstrate the development of subitizing in early childhood along with the presence of object individuation processing stages underlying subitizing. This study also provides practical information and suggestions for educational curricula that can strengthen the competency of children in systematic and diverse activities.