대수형 Fuzzy Filp-Flop을 이용한 단일 입력 시퀸스 퍼지회로 설계에 관한 연구

김동승(Dong Seung Kim),탁한호(Han Ho Tak),이상배(Sang Bae Lee) 대한전자공학회 1993 대한전자공학회 학술대회 Vol.1993 No.7

Improved Association Rule Mining by Modified Trimming

황원태,김동승,Hwang, Won-Tae,Kim, Dong-Seung The Institute of Electronics and Information Engin 2008 電子工學會論文誌-CI (Computer and Information) Vol.48 No.2

This paper presents a new association mining algorithm that uses two phase sampling for shortening the execution time at the cost of precision of the mining result. Previous FAST(Finding Association by Sampling Technique) algorithm has the weakness in that it only considered the frequent 1-itemsets in trimming/growing, thus, it did not have ways of considering mulit-itemsets including 2-itemsets. The new algorithm reflects the multi-itemsets in sampling transactions. It improves the mining results by adjusting the counts of both missing itemsets and false itemsets. Experimentally, on a representative synthetic database, the algorithm produces a sampled subset of results with an increased accuracy in terms of the 2-itemsets while it maintains the same 1uality of the data set. 본 논문은 2단 샘플링을 통해 정확도는 줄지만 신속하게 연관규칙을 추출하는 새로운 마이닝 알고리즘을 제안한다. 직전 연구인 FAST(Finding Association by Sampling Technique) 기법은 빈발1항목만 최적샘플 형성과정에 적용하여 빈발2항목 및 그이상의 빈발항목을 샘플 추출에 반영하지 못하였다. 이 논문은 그러한 약점을 보완하여 트리밍 과정에서 손실항목과 오류항목의 비중을 동시에 고려하여 다수 빈발항목에 대한 마이닝의 정확성을 높였다. 대표적인 데이터 세트를 써서 실험한 결과 이전연구와 비교해서 동일한 품질하에서 새 알고리즘의 정확도가 향상됨을 확인하였다.

확장성 있는 무선 인터넷 프록시 서버 클러스터를 위한 동적 해싱 기반의 부하분산

곽후근,김동승,정규식,Kwak, Hu-Keun,Kim, Dong-Seung,Chung, Kyu-Sik 한국정보처리학회 2007 정보처리학회논문지 A Vol.14 No.7

대용량 무선 인터넷 프록시 캐시 서버 클러스터에서는 성능 및 저장 공간의 확장성이 중요하게 되었다. 여기에서 성능의 확장성은 캐시 서버를 추가함에 따라 클러스터 성능이 선형적으로 증가함을 의미하고 저장 공간의 확장성은 캐시 데이터가 서버들에게 분할 저장되어 있어서 캐시 서버의 수에 상관없이 캐시 데이터를 저장하는 클러스터안의 공간의 합은 일정함을 의미한다. 대용량 서버 클러스터에서 많이 사용되는 라운드로빈 기반 부하분산 방법은 성능의 확장성은 보장되지만, 요청 URL 데이터가 모든 서버에 저장되어야 하므로 저장 공간의 확장성이 없는 단점을 가진다. 해싱기반 부하분산 방법은 모든 요청 URL 데이터가 서버들에 분할 저장되어 있어서 저장 공간의 확장성을 가진다. 그러나 그 방법은 사용자의 요청 패턴 불균형 또는 특정서버로의 요청 집중(Hot-Spot) 시에 성능 확장성이 없다. 본 논문에서는 성능 및 저장 공간의 확장성을 보장하는 새로운 동적 해싱 부하분산기법을 제안한다. 제안된 기법에서는 주기적으로 과부하 상태의 캐시 서버에 할당된 요청들을 찾아서 다른 캐시서버로 동적으로 재할당한다. 제안된 방법을 16대의 컴퓨터를 사용하여 실험을 수행하였고, 실험 결과를 통해 제안된 방법이 기존 방법과는 달리 성능 및 저장 공간의 확장성을 보장함을 확인하였다. Performance scalability and storage scalability become important in a large scale cluster of wireless internet proxy cache servers. Performance scalability means that the whole performance of the cluster increases linearly according as servers are added. Storage scalability means that the total size of cache storage in the cluster is constant, regardless of the number of cache servers used, if the whole cache data are partitioned and each partition is stored in each server, respectively. The Round-Robin based load balancing method generally used in a large scale server cluster shows the performance scalability but no storage scalability because all the requested URL data need to be stored in each server. The hashing based load balancing method shows storage scalability because all the requested URL data are partitioned and each partition is stored in each server, respectively. but, it shows no performance scalability in case of uneven pattern of client requests or Hot-Spot. In this paper, we propose a novel dynamic hashing method with performance and storage scalability. In a time interval, the proposed scheme keeps to find some of requested URLs allocated to overloaded servers and dynamically reallocate them to other less-loaded servers. We performed experiments using 16 PCs and experimental results show that the proposed method has the performance and storage scalability as different from the existing hashing method.

개선된 윔홀 라우터를 이용한 파이프라인 브로드캐스트

전민수,김동승,Jeon, Min-Soo,Kim, Dong-Seung 한국정보과학회 2002 정보과학회논문지 : 시스템 및 이론 Vol.29 No.1

This paper proposes the Pipelined Broadcast that broadcasts a message of size m in O(m+n-1) time in an n-dimensional hypercube. It is based on the replication tree, which is derived from the reachable sets. It greatly improves the performance compared to Ho-Kao s algorithm with the time of O(m[n/log(n+1)]). The communication in the broadcast uses all-port wormhole router with message replication capability. This paper includes the algorithm together with performance comparisons to previous schemes in practical implementation. 이논문은 nckdnjs 하리퍼큐브에서 O(m+n-1) 이내에서 크기 m인 메세지를 브로드캐스트 하는 파 이프라인 브로드캐스트(pipelined broadcast)를 제안한다. 이것은 도달가능집합(reachable set)으로 부터 유도된 복제 나무(replication tree)를 이용한다. 이 브로드캐스트방식은 O(m[n/log(n+1)])의 수행시간을 갖는 Ho-Kao 의 알고리즘에 비해 성능이 크게 개선된 결과이다. 브로드개스트 통신은 메시지 복제 기능을 갖는 all-port 휨홀 라우터를 이용한다. 이 논문은 알고리즘 기술 및 실제 구현시 이전 방식들과의 성능비 교도 제시한다.

“클러스터 컴퓨팅" 특집을 내면서

조충호(Choong-Ho Cho),김동승(Dong-Seung Kim),이승구(Sunggu Lee),정상화(Sang-Hwa Chung) 한국정보과학회 2000 정보과학회지 Vol.18 No.3

백영현 (白瑩鉉) 교수 회갑기념호 - 전기 전자공학 ; 버스 스누핑 방식에 의한 다중프로세서 캐쉬 제어기의 모듈화 설계

전민수(Min Soo Jeon),김동승(Dong Seung Kim) 고려대학교 공학기술연구소 1998 공학논문집 Vol.36 No.1

N/A N/A

리눅스 클러스터형 웹 서버 설계

권세오(Se-Oh Kwon),김상식(Sang-Shik Kim),김동승(Dong-Seung Kim) 한국정보과학회 2000 정보과학회지 Vol.18 No.3

이종 데이터를 활용한 사장교의 거동 평가

박종칠(Park, Jong Chil),길흥배(Gil, Heung Bae),조준상(Cho, Jun Sang),김동승(Kim, Dong Seung) 대한토목학회 2012 대한토목학회 학술대회 Vol.2012 No.10

STRUCTURED-SKIN : 동대문 파빌리온 계획안

김동승 경기대학교 건축전문대학원 2006 경기대학교 건축대학원 논문집 Vol.10 No.-

인간의 삶의 반영체인 공간은 사회적 문화적 흐름의 관계 속에서 성장하며 새로운 패러다임에 의한 사고의 확장과 인식의 변화 속에서 새로운 조형적 세계관을 시사하는 일종의 시대 언어이다. 이런 시대 언어인 공간이나 형태도 근대 이후 과학기술의 발달과 변화된 인식체계로 인하여 과거와는 완전히 다른 양상을 띠게 되었다. 본 연구의 목적은 현대건축에서 구조와 밀접한 외피의 다양한 표현에 대한 관심으로부터 출발하였다. 최근의 현대건축에는 여러 경향들이 있는데, 그 중 기술의 진보로부터 얻어진 다양한 재료의 표현과 구조공법을 통해 외피와 구조의 관계 맺음을 새로운 방향으로 시도하고 있는 몇몇 프로젝트들이 보여지고 있다. 이러한 관계맺음 중에는 구조와 외피가 통합되는 사례들이 나타나고 있으며, 이를 이용하면 서 달성되는 새로운 공간효과 즉 공간적으로 경계를 모호하게 하거나 유동성과 연속성을 내포하는 것에 주목하고자한다. 이것은 현대의 불확정성의 원리와도 관련지어져 모호함, 혼성, 복잡함 등의 특징을 나타내는 공간 효과를 표현하려는 건축가들의 의도와도 밀접한 관련이 있다. SKIN을 건축의 중요한 공간형성 요소로 생각했던 고트프리트 젬퍼는 건축의 기원을 재정의 하여 피복을 건축의 진정한 본질로 생각하였다. 피복 또는 공간을 한정하는 벽은 골조에 앞서 건축의 기원에 위치한다고 보았다. 젬퍼가 강조한 이상적인 피복은 구조와 장식이 유기적으로 합쳐져서 더 이상 구분이 불가능한 상태이다. 따라서 구조는 그대로 드러나서는 안되고 피복이라는 베일을 통해 드러나야 하며, 그것을 구조 이상의 상징적 의미를 전달해야 하는 것이었다. 켜가 점점 얇아지고 단순해질 때 요소간의 결합방식을 통해 표현성을 얻는 것은 유용한 방식이다. 구조재만 존재하는 경우에는 현상적으로는 피복이 대치되지만, 피복에 나타나는 구축의 외관은 노출된 구조재의 독특한 결합방식이 만들어내는 구축의 외관과 동일한 역할을 한다. 본 연구의 과정은 구조와 외피의 통합이라는 새로운 시도를 바탕으로 불확정적이고, 도시의 확장속도가 어느 곳보다 빠르게 변화되는 동대문을 사이트로 한다. 동대문의 현황적 부분을 분석한 후, 동대문 상권의 확장에 따른 동대문 시장의 확장영역을 예상하고 그에 따른 새로운 사용자나, 프로그램의 환경을 제안함으로써 구조와 외피가 통합된 새로운 유형의 물리적 영역을 구축하고자 하였다. 이를 통해 계획되는 건축물은 그 전과는 다른 형태와 공간을 가질 수 있다. The space, which reflects human being's lives, is a kind of language of its age, growing in the relationships within the social and cultural trend, and implying a new figurative view of the world in the enlarged thinking and shifting awareness under the new paradigm. The space or the figure, languages of the age, emerged as a totally new appearance because of the technology development and changed awareness system since modern times. The purpose of this study was traced to the interest in various expression of skin which was deeply involved with the structure in current architecture. Out of the various trends in recent architecture, there are several projects which tried new approaches relating the skin and the structure through the various material's expression and structural process resulted from technology development. In some of the projects, the structure and the skin were unified. This study tried to note the new space effect which was obtained in the process of using the above mentioned unification. The space effect means blurring the borders in space or connoting fluidity and continuity. This could be connected to the uncertainty principle of current age and deeply related to the architect's intention to express the space effect of ambiguity, mixture and complication. Gottfried Semper, who regarded the skin as an important space formation factor in architecture, redefined the origin of architecture, noting that the cladding was the true nature of architecture. He stated that the cladding or the wall defining the space was located at the architectural origin ahead of the frame. Semper emphasized that the ideal cladding was a state of structure and ornament combined organically, no longer being able to be distinguished from each other. Therefore the structure should not be revealed directly but be disclosed through the veil, cladding, to deliver the symbolic meaning more than structure. If the structural materials only existed, apparently, the cladding would be substituted, but the constructional appearance in cladding would play the same role as the constructional appearance from the unique way of exposed structural materials' combining. The Dongdaemoon baseball stadium area was selected as its research site on the basis of new try, unification of structure and skin, because Donadaemoon was an undefined site and under the unusual rapid enlarging. On the basis of Dongdaemoon's current state analysis, the estimate of Dongdaemoon Market's expansion area, caused by the growing of Dongdaemoon commercial zone, were made. Suggestions on the environment of consequential new users or new programs followed to try to establish new physical area with unifying the structure and the skin. The resulted architecture would have a different shape and space from the previous ones.

효율적인 군 전직지원체제 정립 방안

정철영,고재관,황원채,윤희철,박가열,김재호,이성식,김동승,표성일,이건남,양안나,최수정,김은석 한국직업능력개발원 2008 직업능력개발연구 Vol.11 No.1

이 연구의 목적은 제대군인에 대한 효율적인 전직지원을 위해서 현행 전직지원 프로세스에 대한 개선 안과 이에 따른 국방부, 국가보훈처 등 제대군인 전직지원관련 기관 간의 역할분담 및 연계방안에 대해서 제안하는 것이다. 연구는 크게 세 가지 과정을 거쳤다. 첫째, 국내 군 전직지원 실태를 분석하여 문제점과 시사점을 도출하였다. 둘째, 이러한 문제점과 시사점, 군 전직지원 선행연구를 종합하여 효율적인 군 전직지원 프로세스 안을 제시하였다. 셋째, 구축한 군 전직지원 프로세스 안에 따라 주요 군 전직지원 관련 기관인 국방부, 국가보훈처의 역할 분담 안을 제안하였다. This study aims to suggest an improvement plan for the support process of effective occupation change for discharged soldiers and then role assignments among related institutions for supporting discharged soldiers such as Ministry of Defense, Ministry of Patriots and Veterans Affairs, Ministry of Labor and the cooperation plan among the institutions. The study was made in three steps. First, after analyzing currents support facts and status for discharged soldiers, it induced its problems and implications. Second, integrating the findings of previous studies related to support plan on occupation changes for the discharged soldiers, Problems and implications mentioned above, it constructed effective occupation change process for discharged soldiers. Then, according to the established process, it suggested role assignments such as Ministry of Defense, Ministry of Patriots and Veterans Affairs, Ministry of Labor.