• 한국멀티미디어학회논문지
• /
• 제7권8호
• /
• pp.1183-1194
• /
• 2004

네트워크 분할 문제는 주어진 네트워크를 여러 개의 블록으로 분할하되 절단집합의 크기를 최소화하는 동시에 블록들의 크기는 균일하도록 하는 문제이다. 많은 네트워크 분할 알고리즘들 중에서 반복 알고리즘 부류는 간단하면서도 효과적이라는 것이 알려져 있다. 대표적인 반복 알고리즘은 Fiduccia와 Mattheyses가 제안한 셀 단위의 이동을 하는 알고리즘, 이의 개량형인 Sanchis가 제안한 k-방향 분할 알고리즘이 있다. 이들 알고리즘은 '블록들의 균일한 크기'를 반드시 만족되어야 하는 조건으로 고정하고 있으며, 이 조건은 비효율적인 셀 이동을 유발하는 원인이 된다. Park과 Park은 블록들의 균일한 크기를 제한 조건으로 두는 대신 '균형 비용'으로 정하고, 균형 비용의 크기를 조절하는 균형 계수 R을 제안했다. 하지만 그 알고리즘은 셀 개수의 제곱에 해당하는 상당히 높은 시간복잡도를 가진다는 문제가 있다. 본 논문에서는 셀 개수의 선형에 해당하는 시간복잡도를 가지면서도 균형 비용의 장점을 이용하는 bucket 알고리즘을 제안한다. MCNC 테스트 셋을 통한 실험은 Sanchis가 제안한 알고리즘에 비해서 제안된 알고리즘이 만들어낸 분할에서의 절단 집합의 크기가 63.33%에서 92.38%로 줄어들었으며, 균형 조건을 명시하지 않았음에도 불구하고 결과 분할들은 균형 조건을 만족함을 보여준다.

• 한국산학기술학회논문지
• /
• 제19권3호
• /
• pp.669-678
• /
• 2018

본 연구는 차량센싱데이터, 공공데이터 등 다종의 빅데이터를 활용하여 주행환경 분석 플랫폼 구축을 위한 정보기술 인프라를 개발하였다. 정보기술 인프라는 H/W 기술과 S/W 기술로 구분할 수 있다. 먼저, H/W 기술은 빅데이터 분산 처리를 위한 병렬처리 구조의 소형 플랫폼 서버를 개발하였다. 해당 서버는 1대의 마스터 노드와 9대의 슬래이브 노드로 구성하였으며, H/W 결함에 따른 데이터 유실을 막기 위하여 클러스터 기반 H/W 구성으로 설계하였다. 다음으로 S/W 기술은 빅데이터 수집 및 저장, 가공 및 분석, 정보시각화를 위한 각각의 프로그램을 개발하였다. 수집 S/W의 경우, 실시간 데이터는 카프카와 플럼으로 비실시간 데이터는 스쿱을 이용하여 수집 인터페이스를 개발하였다. 저장 S/W는 데이터의 활용 용도에 따라 하둡 분산파일시스템과 카산드라 DB로 구분하여 저장하는 인터페이스를 개발하였다. 가공 S/W는 그리드 인덱스 기법을 적용하여 수집데이터의 공간 단위 매칭과 시간간격 보간 및 집계를 위한 프로그램을 개발하였다. 분석 S/W는 개발 알고리즘의 탐재 및 평가, 장래 주행환경 예측모형 개발을 위하여 제플린 노트북 기반의 분석 도구를 개발하였다. 마지막으로 정보시각화 S/W는 다양한 주행환경 정보제공 및 시각화를 위하여 지오서버 기반의 웹 GIS 엔진 프로그램을 개발하였다. 성능평가는 개발서버의 메모리 용량과 코어개수에 따른 연산 테스트를 수행하였으며, 타 기관의 클라우드 컴퓨팅과도 연산성능을 비교하였다. 그 결과, 개발 서버에 대한 최적의 익스큐터 개수, 메모리 용량과 코어 개수를 도출하였으며, 개발 서버는 타 시스템 보다 연산성능이 우수한 것으로 나타났다.

• 한국산학기술학회논문지
• /
• 제13권9호
• /
• pp.4036-4044
• /
• 2012

본 논문의 목적은 웹 기반의 시각적 자극이 주어질 경우, 인간의 MBTI 성격유형에 따라 시각적 스트레스 정도가 어떻게 다르게 수용되는가를 알아보는 것이다. 스트레스 유발 자극은 2D 환경 하에서 14개의 한글 모음들의 연속과 가로줄 무늬로 발생시키며, 20대 대학생 40명의 피실험자는 5분 동안 자극에 노출된다. 개인별 시각적 스트레스 수용 척도는 시각적 점멸융합주파수의 저하율로 측정된다. 독립변수는 성별과 8개의 MBTI 성격유형(E-I, S-N, T-F, J-P)이며, 가설은 인간 정보처리 모델과 기존 연구를 바탕으로 설정되었다. 저하율로 측정된 종속변수는 성별에는 유의한 차이를 보이지 않으며, MBTI 성격유형 중 E-I와 T-F에서만 유의한 차이를 보였다. 또한, I형과 T형은 각각 E형과 F형보다 더 큰 저하율을 나타낸다. 이러한 연구결과는 산업체 및 군과 원자력 발전소 등을 포함하는 공공기관에서 시각적 자극에 노출이 심하면서, 인간 오류가 시스템 전체에 커다란 영향을 미치는 감시 및 감별 업무에 적합한 인원 선발에 이용될 수 있다.

• 대한약리학회지
• /
• 제26권1호
• /
• pp.35-49
• /
• 1990

A highly purified $(Na^+,\;K^+)-ATPase$ from the rectal gland of Squalus acanthias and from the electric organ of Electrophorus electricus has been used to raise antibodies in rabbits. The 97,000 dalton catalytic subunit and glycoprotein derived from the rectal gland of spiny shark were also used as antigens. The two $(Na^+,\;K^+)-ATPase$ holoenzymes and the two shark subunits were antigenic. In Ouchterlony double diffusion experiments, these antibodies formed precipitation bands with their antigens. Antibodies prepared against the two subunits of shark holoenzyme also formed precipitation bands with their antigens and shark holoenzyme, but not with eel holoenzyme. These observations are in good agreement with inhibitory effect of these antibodies on the catalytic activity of $(Na^+,\;K^+)-ATPase$ both from the shark and the eel, since there is very little cross-reaction between the shark anticatalytic subunit antibodies and the eel holoenzyme. The maximum antibodies titer of the anticatalytic subunit antibodies is found to be 6 weeks after the initial single exposure to this antigen. Multiple injections of the antigen increased the antibody titer. However, the time required to produce the maximum antibody titer was approximately the same. These antibodies also inhibit catalytic activity of $(Na^+,\;K^+)-ATPase$ vesicles reconstituted by a slow dialysis of cholate after solubilization of the enzyme in a presonicated mixture of cholate and phospholipid. In these reconstituted $(Na^+,\;K^+)-ATPase$ vesicles, effects of these antibodies on the fluxes of $Na^+$, $Rb^+$, and $K^+$ were investigated. Control or preimmune serum had no effect on the influx of $^{22}Na^+$ or the efflux of $^{86}Rb^+$. Immunized sera against the shark $(Na^+,\;K^+)-ATPase$ holoenzyme, its glycoprotein or catalytic subunit did inhibit the influx of $^{22}Na^+$ and the efflux of $^{86}Rb^+$. It was also demonstrated that these antibodies inhibit the coupled counter-transport of $Na^+$ and $K^+$ as studied by means of dual labeling experiments. However, this inhibitory effect of the antibodies on transport of ions in the $(Na^+,\;K^+)-ATPase$ vesicles is manifested only on the portion of energy and temperature dependent alkali metal fluxes, not on the portion of ATP and ouabain insensitive ion movement. Simultaneous determination of effects of the antibodies on ion fluxes and vesicular catalytic activity indicates that an inhibition of active ion transport in reconstituted $(Na^+,\;K^+)-ATPase$ vesicles appears to be due to the inhibitory action of the antibodies on the enzymatic activity of $(Na^+,\;K^+)-ATPase$ molecules incorporated in the vesicles. These findings that the inhibitory effects of the antibodies specific to $(Na^+,\;K^+)-ATPase$ or to its subunits on ATP and temperature sensitive monovalent cation transport in parallel with the inhibitory effect of vesicular catalytic activity by these antibodies provide direct evidence that $(Na^+,\;K^+)-ATPase$ is the molecular machinery of active cation transport in this reconstituted $(Na^+,\;K^+)-ATPase$ vesicular system.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제13권5호
• /
• pp.252-259
• /
• 2007

멀티미디어 응용과 무선통신 네트워크의 발전 속도가 급속하게 빨라짐에 따라 고성능, 저전력 멀티미디어 처리기술에 대한 소비자의 요구가 급증하고 있다. 이에 본 논문은 고성능, 저전력 임베디드 비디오 프로세서를 위한 YUV (Y: 휘도신호, U, V: 색차신호) 인식 명령어를 제안하고자 한다. 기존의 멀티미디어 전용 명령어 (e.g., MMX, SSE, VIS, AltiVec)는 일반적인 서브워드 병렬 기법을 이용하여 적당한 성능향상을 꾀하는 반면, 제안하는 YUV 인식 명령어는 두 쌍의 16-bit YUV (6-bit Y, 5-bits U, V) 데이타를 32-bit 레지스터에 저장하여 동시에 처리함으로써 칼라 비디오 처리 성능을 효율적으로 향상시킬 수 있다. 또한 데이타 포맷 사이즈를 줄임으로써 전체 시스템의 비용을 절감할 수 있다. 임베디드 슈퍼 스칼라 프로세서에서 모의 실험한 결과, YUV 인식 명령어 기반 프로그램은 baseline 프로그램에 비해 3.9배 성능 향상을 보인 반면, 동일한 프로세서 환경에서 Intel의 대표적인 멀티미디어 명령어인 MMX기반 프로그램은 baseline 프로그램보다 단지 2.1배의 성능 향상을 보인다. 또한 YUV 인식 명령어는 멀티미디어 애플리케이션에 대해 평균 75.8% 소모 에너지를 감소시킨 반면, MMX는 단지 54.8%의 소모 에너지를 감소시키는 결과를 보인다.

• 한국전자거래학회지
• /
• 제18권4호
• /
• pp.45-65
• /
• 2013

타겟 오브젝트의 복잡도가 높아질수록 디자인 파일의 사이즈도 커질 것이다. 이러한 큰 파일은 클라우드 시스템 같은 거대한 병렬 저장 시스템에 저장되고 수많은 디자이너들이 동시에 이 파일에 접속하여 디자인 작업을 수행하게 될 것이다. 이러한 경우 필연적으로 각 사용자가 정해진 파일 내 위치에서만 작업하도록 하는 제어 장치가 필요하게 될 것이다. 이 제어 장치에는 두 가지 접근 방법이 가능하다. 하나는 Role-Based Access Control(RBAC) 등의 전통적인 접근 제어 방법이고 다른 하나는 암호화 방법이다. 본 논문은 두 번째 방법을 택하되 파일이 각 레이어에 따라 다르게 암호화 되어 각 사용자가 자신의 레이어에서만 작업을 할 수 있도록 하는 기법을 제안하고 있다. 파일의 각 레이어의 키 역시 그 레이어를 접근할 수 있는 사용자만 복호화할 수 있는 형태로 암호화되어 저장된다. 본 논문은 이러한 목표를 이루기 위한 파일 포맷을 제시하며 그 파일을 다룰 수 있는 API 함수를 제시하고 설명한다.

• 대한화학회지
• /
• 제23권4호
• /
• pp.217-236
• /
• 1979

소성변형에 대한 著者들의 이론을 초소성합금(Zn-Al eutectoid, A1-Cu, Pb-Sn, Sn-Bi, Mg-Al eutectics)에 적용하였다. 그 결과 초소성합금의 소성변형은 두 개의 grain boundary流動單位의 平行連結로 나타낼 수 있었다. 이 두 개의 流動單位는 流動式에 나타나는 parameter $X_{gj}/{\alpha}_{gj}$와 ${\beta}_{gj}$(j=1 혹온 2)로 表現할 수 있으며 이들을 實驗的으로 求할 수 있었다. 著者들의 流動式은 實驗과 잘 一致하였다. Strain rate sensitivity 對 -In(strain rate) 곡선을 이론으로 구한 결과 유동단위수만큼의 peak가 ${\beta}_{gj}$(j=1 or 2) 값에 따라 분리되어 나타났고 초소성의 조건도 ${beta}_{gj}$값에 의하여 결정됨을 알았다. ${\beta}_{gj}값의 粒子크기 依存性을 구하였고 온도변화에 따른 ${\beta}_{gj}$값 변화로부터 각 流動單位의 활성화엔탈피, ${\Delta}H_{gj}^{\neq}$도 구하였다. 그 결과 ${\Delta}H_{gj}^{\neq}$는 재료성분원소들의 grain boundary 자체확산에 의한 활성화엔탈피와 같이 나타났고 또 이들은 粒子 크기 증가에 마라 증가함을 보였다

• Korean Chemical Engineering Research
• /
• 제46권3호
• /
• pp.585-597
• /
• 2008

본 연구의 목적은 가동 시간과 생산량에 있어서 무작위 변동을 일으키는 공정 시스템에서 최종 제품의 수요를 만족하는 공정-저장조 망구조의 최적용량을 결정하는 문제의 해석적인 해를 유도하는 것이다. 여기서 논의되는 공장의 구조는 회분식 공정과 저장조가 병렬 또는 직렬로 연결된 망구조를 구성하고 있다. 생산공정은 다수의 원료물질을 다수의 제품으로 일정 비율로 전환한다. 최종제품의 수요는 주문주기와 물량이 무작위 변동을 일으킨다. 일부 생산공정은 생산량에 있어서 무작위 변동을 일으키며, 오염된 물질은 재생공정이나 폐기과정을 거쳐서 처리된다. 다른 공정들은 모두 가동시간이 무작위로 변한다. 최적화의 목적함수는 총비용을 최소화하는 것인데, 여기서 총비용은 준비비와 재고 유지비 그리고 공정과 저장조의 자본비용으로 구성되어 있다. 새로운 생산 재고 분석도구인 사각파 모형은 무작위 흐름의 상한값과 하한값을 계산하는 도형적 방법을 제공한다. 이 모형의 장점은 공정과 저장조 사이의 무작위 흐름을 사실적으로 묘사하면서도 간단한 해석적인 해를 제공하는데 있다. 결과적으로 계산량이 획기적으로 줄어든다.

• 한국통신학회논문지
• /
• 제29권1A호
• /
• pp.93-98
• /
• 2004

직렬 ATA(Advanced Technology Attachment) 인터페이스는 비교적 저렴하고 성능이 우수하며. 현재 고속의 데이터 전송과 처리량을 요구하는 수요에 적합한 기술이다. 본 논문에서는 직렬 ATA의 링크층에서 오류 감지와 직류 balance를 위한 동작 주파수 150MHz에서의 Bb/10b 인코더 및 디코더의 설계 및 구현 방법과 제작된 칩의 테스트를 위한 테스트 보드 및 테스트 방법을 제시하였다. 제안된 인코더 및 디코더는 각각 5b/6b 과 3b/4b으로 나뉘어서 인코딩 되도록 설계하였으며, Top-Down 설계 방식을 사용하여 Verilog HDL로 기술하고. Synopsys로 합성된 넷리스트로 게이트 수준의 동작을 확인하였다 제작된 칩은 삼성 $0.35{\mu}m$ CMOS 표준 셀 라이브러리를 이용하였고. 칩 면적은 1.5mm * 1.5mm 이며. 전원 전압은 3.3V를 사용하였다. 테스트 보드 및 FPGA를 통하여 생성된 입력 테스트 벡터를 이용하여 100MHz로 정상 동작 검증을 테스트하였고, ATS2 테스트 장비를 이용하여 100MHz 동작 검증을 하였다. 본 논문에서 제안된 Bb/10b 인코더 및 디코더 블록은 고속의 데이터 통신을 위한 IP로써 활용 가능하다.

• 대한전자공학회논문지SD
• /
• 제48권8호
• /
• pp.25-32
• /
• 2011

네트워크-온-칩(Networks-on-Chip, NoC)은 고도로 복잡해지고 있는 다중 프로세서 시스템-온-칩(Multi-Processor System-on-chip, MPSoC)에서의 버스 트래픽 문제를 해결할 핵심기술이나 전통적인 전기적 상호 연결 구조로는 머지않아 대역폭 및 전력소비 등의 한계에 직면할 것으로 예상된다. 이러한 문제를 해결하기 위해 광학적 상호연결과 전기적 상호연결을 같이 사용하는 하이브리드 광학 NoC기술이 최근 활발히 연구되고 있다. 대부분의 하이브리드 광학 NoC에서 전기적인 연결은 웜홀 스위칭(Wormhole switching)과 deterministic 알고리즘인 X-Y 라우팅 알고리즘을 사용하며, 광학적 버스 기반 데이터 전송을 위한 경로 설정 및 광학 라우터 설정을 한다. 광학적 연결에서는 서킷 스위칭(Circuit switching) 방식을 사용하며, 미리 설정된 경로 및 라우터를 이용하여 payload 데이터만 전송을 하게 된다. 그러나 기존에 발표된 하이브리드 광학 NoC같은 경우에는 한 번에 하나의 경로에서만 데이터를 전송 할 수 있다는 단점을 가지고 있어 성능 향상에 한계가 있다. 본 논문에서는 하이브리드 광학 NoC에서 동시에 여러 경로를 이용하여 데이터를 전송하기 위해 전기적인 연결에서 서킷 스위칭 방식과 적응적(adaptive) 알고리즘을 이용하는 새로운 라우팅 알고리즘을 제안하며, 적응적 알고리즘의 문제점인 livelock을 제거할 수 있는 방법 또한 제안한다. 모의실험은 전기적인 NoC, 그리고 웜홀 스위칭 방식의 기존 하이브리드 광학 NoC와 비교 수행 하였다. 그 결과 제안된 방식은 기존 하이브리드 광학 NoC에 비해 60%의 throughput 증가, 그리고 전기적 NoC와 비교했을 때 65%의 전력 감소를 보였다.