C_PBS: C 프로그램 문제 은행 시스템

김흥환 ( Heung Hwan Kim ) 한국컴퓨터교육학회 2010 컴퓨터교육학회 논문지 Vol.13 No.2

본 논문에서는 C 언어의 효율적인 학습을 지원해주는 프로그램 문제 은행 시스템인 C_PBS를 제안한다. C_PBS는 다양한 용도와 난이도의 프로그램 문제를 허용하고, 검색의 편의를 위해 다양한 검색 방법을 제공한다. 또한 다양한 정답, 참조빈도수에 의한 문제 보여주기, 관심문제보기, 카트 기능과 같은 유용한 기능도 제공한다. 특히 문제와 정답에 대해 사용자들의 의견 제시하기, 추천하기, 비추천하기 기능 등을 통해서, 웹 2.0의 철학인 `개방·참여·공유`를 적극적으로 지원하여 상호협력학습을 흉한 집단지성을 실현하고 있다. In this paper, we propose a C_PBS(C Program Bank System) which can support effective learning of C language. C_PBS allows a variety of problem uses and provides 3 types of search method for user convenience. It also shows many useful facilities: a variety of answers to a problem, display of problems according to reference frequency, interesting problem list, and problem carts. Especially, with the addition of comments and reference to the problems and answers, it implements collective intelligence via mutual collaborative learning by supporting the philosophy of web 2.0: participation, sharing, and open.

Open API를 활용한 커뮤니티 관리 시스템의 설계 및 구현

김흥환(Kim, Heung Hwan),배유진(Bae, yu-jin) 서원대학교 미래창조연구원 2009 과학과 문화 Vol.6 No.3

Web 2.0, which has been noticed in recent days, is characterized by user participation, information sharing and opening. Web 2.0 is user-centric internet environment and anyone can produce and share information under the Web 2.0 environment. Open API is a core technology which can realize opening and sharing of data, two basic concepts of Web 2.0. By using the services provided by public Open API providers, we can make various mash-up services. With the advance of Web 2.0, social network service, which embodies affinity-based off-line social network on-line, turned up. Virtual communities, which are formed with common interests, influence not only information exchange but also revenue of business. In this paper, we design and implement a community management system, by using Open API provided with map and chatting.

데이타 플로우 수행 모델에 기초한 TABLOG의 병렬 수행

김흥환(Heung Hwan Kim),한상영(Sang Yong Han) 한국정보과학회 1990 정보과학회논문지 Vol.17 No.1

TABLOG는 함수 프로그래밍과 논리 프로그래밍의 형태가 통합된 언어로서, 등식을 갖는 first-order logic 을 기초로 하는 언어이다. 본 논문에서는 TABLOG로 작성된 프로그램을 병렬성을 찾고 구현하기가 용이한 ELP로 변환하는 방법을 제시하며, ELP의 AND/OR 병렬성을 eager/lazy evaluation을 지원하는 데이터 플로우 수행 모델에 기초한 인터프리터로 구현한다. TABLOG(TABleau LOGic programming language) is a language combining functional and logic programming style, and is based on first-order(quantifier-free) predicate logic with equality. In this paper, we propose a translation rule from TABLOG program into ELP(Equational Logic Program) in order to detect and implement parallelism inherent in TABLOG program easily, and we implement AND/OR parallelism in ELP with the interpreter based on the data flow execution model which supports eager/lazy evaluation effectively.

분할정복 알고리즘 전용 고속컴퓨터의 개념적 설계

김흥환(Heung Hwan Kim),한상영(Sang Yong Han) 한국정보과학회 1989 정보과학회논문지 Vol.16 No.6

Divide-and-conquer 알고리즘은 일반적으로 널리 알려진 문제 해결 방식중의 하나이기 때문에 광범위한 응용범위를 갖고 있으며, 또한 이 알고리즘은 문제를 여러개의 비교적 독립적인 부문제들로 나눈후 그러한 부문제들의 해를 결합하여 문제를 푸는 방식을 취하기 때문에 병렬처리에도 매우 적합하다. 그러나 그러한 병렬 알고리즘을 실제적으로 구현하려는 연구는 대체로 간과되어져 왔다. 본 논문에서는 이러한 divide-and-conquer 알고리즘을 효과적으로 수행하고 일반적인 다른 알고리즘도 별무리 없이 수행할 수 있는 고속의 다중프로세서 시스템인 HYPERDAC(HYPER-Divide-And-Conquer multiprocessor system)을 제시한다. HYPERDAC은 여러 수준의 병렬성을 이용할 수 있는 데이타 플로우 모델을 계산 모델로 채택하고, 요구에 의해 부한 균형을 꾀하는 분산 부하 균형 정책을 채택하였으며, 과도한 병렬성을 제어하기 위해 병렬성의 억제 기법도 사용한다. 또한 HYPERDAC에 대한 간단한 성능 분석을 통하여 항후 연구에 대한 문제점들을 추출하였다. The divide-and-conquer algorithm is one of the well-known problem solving techniques, thus having a wide range of applications. This algorithm solves the problem by decomposing it into several (independent) subproblems and combining the solutions of subproblems, thus being useful for parallel processing. However the problem of analyzing such parallel algorithms in realistic setting has been largely overlooked. In this paper, we proposed a high speed multiprocessor system, HYPERDAC (HYPER-Divide-And-Conquer multiprocessor system), which can execute the divide-and-conquer algorithm effectively and other general algorithms without additional overhead. HYPERDAC adopts the data flow model as a computation model, throttling technique as a control mechanism of exessive parallelism, and gradient model as a dynamic load balancing scheme. Also we analyze the performance of HYPERDAC and extract the problems for the real implementation of HYPERDAC.

대전 MICE산업 발전방안

김흥환 ( Heung Hwan Kim ) 한국컨벤션학회 2009 MICE관광연구 Vol.9 No.1

After the establishment of Daejeon CVB in 2005 and the start of its running of Daejeon Convention Center(DCC) in 2008, Daejeon has grown in terms of the number of MICE events and size of each event. In 2008, there were 222 events in DCC and Daejeon city in 2008; citywide were 128 events(55.7%), nationwide 64(28.9%), international 30(13.6%). The events were 38.6% from the governmental organizations, 37.2% form corporate, 10% from scientific societies or associations, and 14.3% from other sectors. Two main organizers are derived from the fact that Daejeon has many governments related organization and nationwide good access. When the events were analyzed by the duration, there were 1 day events of 88.6%, 2 days 7.2%, 3 days 2.9%, over 5 days 1.5%, There, among 1 day events, were 42.2% from the corporate, 26.7% governments, 24.7% from scientific societies or associations, and 6.6% form other sectors and exhibitions. From this ratio, it could be reasoned that the decision and the lead time of the association meetings and exhibitions are several moths or years before the events, while corporate and governments comparatively short. After Daejeon overcome some challenges and disadvantages such as no mega convention center and no 5 star hotel next to DCC, while having an easy access from domestic cities, it could get the position of advantage and competitiveness. Daejeon, to accomplish, should have more active MICE marketing activities and a successful events supporting system such as reforming the CVB, supporting the organizer for their success and visitors` satisfaction. Also, secondly, the city should nurture MICE related corporations, expand its exhibition area, and have 5 star hotels as well as various grades of accommodations.

4채널 뇌파를 이용한 쾌적성 평가에 관한 연구

김흥환(Heung-Hwan Kim),김동준(Dong-Jun Kim) 대한전기학회 2002 대한전기학회 학술대회 논문집 Vol.2002 No.11

10채널 뇌파를 이용한 감성평가 기술에 관한 연구

김흥환(Heung-Hwan Kim),이상한(Sang-Han Lee),강동기(Dong-Kee Kang),김동준(Dong-Jun Kim),고한우(Han-Woo Ko) 대한전기학회 2002 대한전기학회 학술대회 논문집 Vol.2002 No.7

데이터 마이닝을 위한 이동 에이전트의 효율적인 이주 전략

권혁찬,유우종,김흥환,유관종,Kwon, Hyeok-Chan,Yoo, Woo-Jong,Kim, Heung-Hwan,Yoo, Kwan-Jong 한국정보처리학회 2000 정보처리논문지 Vol.7 No.5

본 논문에서는 데이터 마이닝 (data mining)을 위한 이동 에이전트의 효율적인 이주 전략 알고리즘을 제시한다. 제시한 알고리즘의 목적은 최소의 네트워크 소요시간을 갖도록 이동 에이전트의 이주 계획을 세우는 것이다. 본 논문의 이주 간략 일고리즘을 검증하고 평가하기 우해 데이터 마이닝을 수행하기 위한 세 가지 패러다임-RPC(Remote Procodure Call),이 등 에지전트, locker 패턴이 적용된 이동 에이전트에 대한 수행 평가 모델을 제시하였으며, 시뮬레이션을 수행하여 알고리즘을 평가하였다. Inthis paper, we present an efficient migration strategy of mobile agent for data mining application. The purpose of the proposed algorithm is to set up the best migration plan of mobile agent with regard to minimizing network execution time .In order to verify the effectiveness of the proposed algorithm, we designed a performance evaulation model for three paradigms from data mining, i.e. RPC, mobile agent and mobile agent with locker pattern, and we then evaluated the algorithm by simulation.

비정형적 자료 구조의 효율적인 접근을 위한 묶음 읽기 기법

노은하(Eun Ha Rho),김흥환(Heung Hwan Kim),한상영(Sang Yong Han) 한국정보과학회 1995 정보과학회논문지 : 시스템 및 이론 Vol.22 No.12

새로운 계산 모델의 도입과 프로세서 속도의 향상에도 불구하고 기억장치 시스템은 여전히 컴퓨터 시스템의 성능 향상을 제한하는 요인으로 작용해 왔다. 특히 공유되는 전역 자료가 존재하는 경우 기억장치 시스템은 병렬 계산의 성능을 크게 저하시킬 수 있다. 따라서 병렬 컴퓨터 시스템에서 공유 자료 구조에 대한 접근의 지역성 및 효율성은 성능 향상을 위해 매우 중요하다. 본 논문에서는 함수 언어의 제약을 극복하고자 제안된 비정형적 자료 구조인 I-구조에 대한 접근을 효율적으로 하기 위한 자료 모델을 제시한다. 전역 기억장소의 비정형적 자료 구조로부터 한 번에 몇 개의 값을 읽어오는 묶음 읽기 기법을 제안하고, 묶음 읽기를 위한 두 가지 루프 그래프 분할 기법을 고안하였다. 그리고, 묶음 읽기의 효율적인 구현을 위해 비정형적 자료 구조의 새로운 태그 관리 기법을 제시한다. Even with new computational models and improvements in processor speeds, the memory system is still a stumbling block to achieve comparable performance of parallel computer systems. Especially sharing global data in parallel computing may cause a considerable performance degradation. Therefore, efficient handling of shared data structures has been a critical issue in enhancing performance of parallel computer systems. In this paper, we propose a data model for efficient access to I-structures, which are non-strict data structures proposed for alleviating limitations of functional languages. We provide a mechanism to read several elements of an I-structure in a bundle from the global memory into the local memory of each processing unit, and design two different partitioning schemes of loop graphs for data bundling. Also, we devise a new tagging scheme for efficient implementation of this bundling mechanism.

전두엽과 두정엽의 뇌파를 이용한 쾌적성 평가 방법

金東俊(Dong-Jun Kim),金興煥(Heung-Hwan Kim) 대한전기학회 2004 전기학회논문지 D Vol.53 No.5