http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 이철훈(Cheol-Hoon Lee) (검색결과 201 건)
- 무료
- 기관 내 무료
- 유료
-
균형화된 최소 K - 분할 문제를 위한 효율적인 휴리스틱
이철훈(Cheol-Hoon Lee),조상영(Sang-Young Cho),김명환(Myunghwan Kim) 한국정보과학회 1993 정보과학회논문지 Vol.20 No.4
본 논문에서는 VLSI배치와 일 할당 등의 많은 응용 분야에 적용될 수 있는 발란스된(balanced) 최소 k-분할 문제를 다룬다. 우리는 이 문제가 그래프 변환 방법을 이용하여 최대 k-분할 문제로 변환될 수 있음을 보이고 최대 k-분할 문제에 대해 Kernighan-Lin의 방법에 기초한 휴리스틱(heuristic) 알고리즘을 제안한다. │V│가 주어진 그래프의 노드 개수라 할 때, 제안된 알고리즘의 패스(pass) 당 시간 복잡도는 O(k│V│²)이다. 실험 결과들은 제안된 알고리즘이 Kernighan-Lin의 알고리즘보다 적은 시간 내에 좋은 해를 구함을 보여준다. This paper deals with the minimum balanced k-cut problem which has many real applications such as VLSI layout and task assignment. We shows that this problem can be reduced to the maximum k-cut problem using a graph modification technique. We present a heuristic algorithm, based on Kernighan-Lin's method, for the maximum k-cut problem. The computing time per pass of the proposed algorithm is O(k│V│²), where │V│ is the number of nodes in the given graph. Experimental result indicates that proposed algorithm outperforms Kernighan-Lin's algorithm to give better solutions.
-
이철훈(Cheol-Hoon Lee) 한국정보과학회 1996 정보과학회논문지 : 시스템 및 이론 Vol.23 No.7
본 논문은 병렬 및 분산 시스템에서 수행될 프로그램이 주어졌을 때, 전체 수행 및 통신 비용이 최소가 되도록 프로그램을 구성하는 각 타스크들을 시스템의 각 프로세서들에게 할당하는 문제를 다룬다. 이러한 타스크 할당 문제는 시스템을 구성하는 프로세서의 갯수가 두 개인 경우나, 혹은 N 개의 프로세서로 구성된 선형 배열(linear array) 시스템인 경우, 또는 프로그램의 구조가 연속병렬(series-parallel) 구조인 경우에는 다항식(polynomial) 알고리즘이 존재하나, 그 외의 완전 연결 구조 시스템 상에서는 NP complete 문제로 알려져 있다. 따라서, 본 논문에서는 동종의 시스템에서의 타스크 할당 문제로 국한한다. 동종의 시스템은 N 개의 기능이 통일한 프로세서들로 구성이 되며, 이들 각 프로세서들은 자신의 메모리를 가진다. 또한, 시스템의 각 프로세서들은 데이타 화일이나 값비싼 주변기기등과 같은 시스템 상에서 유일한 자원을 가질 수가 있다. 따라서, 이와 같은 유일한 자원을 사용하는 타스크들은 그 자원을 가지고 있는 프로세서에게만 할당을 해야 하며, 또한 전체 통신 비용이 최소가 되도록 할당을 하여야 한다. 이와 같은 가정 하에서, 동종의 시스템에서의 타스크 할당 문제는 N = 3인 경우에도 NP-hard 문제로서, 프로세서의 갯수가 많아지면 최적 할당을 찾는 데에 시간이 너무 많이 걸리게 된다. 본 논문에서는 대부분의 병렬컴퓨터들이 취하는 구조인 일반적인 배열 (즉 선형 배열, 메쉬, 하이퍼큐브, 그리고 일반적인 n-차원 배열) 시스템에서의 타스크 할당 문제를 고려한다. 먼저, 배열 시스템에서의 타스크 할당 문제를 최소 컷 최대 플로우 (minimum cut maximum flow) 문제로 변환시키는 모델링 기법을 소개하고, 이 기법을 사용하여 일반 배열 시스템에서의 타스크 할당 문제에 대한 최적 해를 다항식 시간 내에 찾을 수 있음을 보인다. This paper considers the problem of assigning the tasks of a distributed application to the processors of a distributed system such that the sum of execution and communication costs is minimized Previous work on this problem has shown it to be tractable for a system of two processors or a linear array of N processors, and for distributed programs of serial parallel structures (It is shown to be NP complete in a fully connected system) Thus, we confine ourselves to the assignment problem on homogeneous systems. A homogeneous system is composed of N functionally identical processors, each with its own memory Some processors in the system may have unique resources, such as data files or certain peripheral devices. Therefore, the tasks of a distributed program should be assigned so as to make use of specific resources located at certain processors in the system while minimizing the amount of interprocessor communication With this assumption, the assignment problem in a homogeneous system is known to be NP-hard even for N = 3, thus becomes intractable as the number of processors in a system increases, We therefore focus on task assignment in general array systems, such as linear arrays, meshes, hypercubes, and trees We first develop a modeling technique that transforms the assignment problem in an array or tree into the minimum-cut maximum -flow problem The assignment problem is then solved for a general array system in polynomial time.
-
-
이철훈(Lee Cheol Hoon),송해덕(Song Hae Deok) 한국기업교육학회 2018 기업교육과인재연구 Vol.20 No.2
Extensive studies on the attitudes of the employees in the organization have been conducted in that it influences on the outcome of the organization, and companies continuously seek to enhance organizational commitment and organization citizenship behavior by improving individual variables. Especially clerical employees working in large company with relatively high employability are changing from lifelong commitment in one organization to recurring short-term commitments where individual potentials can be realized based on their movable networks. Therefore, it is important to examine factors that contribute to organization citizenship behavior, the main variable, for enhancing organization commitment and organizational effectiveness which have been studied as important topics for improvement of organizational outcome and retention of employees in large company. Although a number of previous studies revealed the influence of calling on organizational commitment and organization citizenship behavior, studies with social support from members’ interpersonal relationship in the organization as a moderator variable were limited. Thus, the purpose of this study is to examine the influence of calling on organization commitment and organization citizenship behavior of employees working in a large company in Korea and to present the measures that can enhance organizational commitment and organizational citizenship behavior by verifying the moderating effect of social support from the interpersonal relationship. The result of the study suggests calling of employees working in a large company is a significant influence on organizational commitment and organizational citizenship behavior. In addition, the moderating effect of social support in the relationship between calling and organization commitment, and between calling and organization citizenship behavior was verified to be positively valid respectively. Practical implications are suggested to influence organizational commitment and organizational citizenship behavior through enhancement of calling of employees and social support. 조직 내 구성원들의 태도에 관한 연구는 조직의 성과에 영향을 미친다는 점에서 국내외 학자들을 통해 지속적으로 연구되어 왔으며 기업에서도 개인적 변인의 향상을 통해 조직몰입과 조직시민행동을 높이고자 꾸준히 노력을 하고 있다. 특히 고용가능성이 상대적으로 높은 대기업 사무직 근로자들은 한 조직에 대한 일생 동안의 몰입으로부터 벗어나 이동 가능한 네트워크를 기반으로 하여 자신의 잠재력을 발휘할 수 있는 조직에 대한 일정 기간의 몰입으로 변화하고 있다. 이에 따라 대기업 근로자들을 대상으로 조직의 성과 향상 및 구성원의 유지를 위해 중요한 주제로 연구되어 온 조직몰입과 조직의 효과성을 높이기 위한 주요 변인인 조직시민행동을 향상시키기 위한 요인을 살펴보는 것이 중요하다. 소명의식은 직업군에 국한되지 않고 사회적 지위 고하를 떠나 모든 사람들이 자신의 일에 대해 가질 수 있다는 특성을 지니고 있어 이번 연구에서는 특수 직업군이 아닌 일반 기업을 대상으로 하여 소명의식이 조직몰입과 조직시민행동에 어떠한 역할을 하는지 살펴보고자 하였다. 또한 기존의 연구에서 소명의식이 조직몰입과 조직시민행동에 미치는 영향에 대해서는 밝혔으나 조직 내 구성원들의 대인관계로부터 얻어지는 사회적 지원을 조절변인으로 한 연구는 제한되어 왔다. 따라서 본 연구는 국내의 대기업 근로자를 대상으로 소명의식이 조직몰입과 조직시민행동에 미치는 영향을 살펴보고, 이들 간의 관계에 있어 사회적 지원의 조절역할을 확인하여 조직몰입과 조직시민행동을 향상시키는 방안을 제시하는데 목적을 두었다. 연구결과 대기업 근로자들의 소명의식은 조직몰입과 조직시민행동에 유의한 영향을 미쳤다. 또한 사회적 지원은 소명의식이 조직몰입과 조직시민행동에 미치는 관계에 있어 각각 조절효과를 가지는 것으로 검증되었다. 따라서 이번 연구를 통해 대기업 근로자의 소명의식과 사회적 지원의 제고를 통해 조직몰입과 조직시민행동에 영향을 미칠 수 있도록 실질적인 방안이 마련되어야 할 것이다.
-
이철훈(Cheol-Hoon Lee) 한국정보과학회 1996 정보과학회논문지 : 시스템 및 이론 Vol.23 No.7
본 논문에서는 병렬 및 분산 시스템에서 자원을 배치함에 있어서 최소한의 자원 복사(copy)만을 사용하면서 주어진 성능 요건을 만족하게 하는 자원의 최적 배치 방법을 모색하고자 한다. 여기에서 자원이란, 특별한 입출력 프로세서, 값비싼 주변기기 등과 같은 하드웨어 자원과, 컴파일러나 라이브러리 루틴, 데이타 화일 등과 같은 소프트웨어 모듈들을 의미한다. 이들 각 자원들을 억세스하는 데 소요되는 시간 지연으로 인하여, 각각의 프로세서들과 그들과 가장 인접한 자원의 복사가 존재하는 곳까지의 거리가 멀수록 시스템의 성능이 떨어지게 된다. 그러므로, 모든 프로세서들은 적어도 하나의 자원 복사와는 거리가 k(≥1) 이내에 있어야 하며, 또한 시스템의 비용을 줄이기 위해서는 최소한의 자원 복사를 사용하여 배치하여야 한다. 이것을 본 논문에서는 k-한도 자원 배치 문제라고 부른다. 병렬 및 분산 시스템은 그래프로 표현할 수가 있다. 여기에서 k 한도 자원 배치 문제는 그래프 상에서 가장 작은 k-dominating set을 찾는 문제로 변환이 된다. 이 문제는 k = 1 인 경우에도 NP-complete 문제로 증명이 되어 있으며. 본 논문에서는 A^≠ 알고리즘을 사용하여 상태 공간 탐색 방법으로 최적 배치를 구한다. 또한, 최적 배치를 찾는 데에 걸리는 시간을 단축시키기 위하여, k-dominating set의 특성들을 분석하여 유용한 휴어리스틱 정보들을 도출한다. 여려가지 정형 그래프와 임의 그래프 상에서의 실험을 통하여, 이들 휴어리스틱 정보들을 사용하여 최적 k 한도 배치를 찾는 데에 걸리는 시간을 상당히 줄일 수 있음을 보인다. We consider the problem of placing resources in a distributed computing system so that certain performance requirements may be met while minimizing the number of required resource copies Resources include hardware resources such as special I/O processors, expensive peripheral devices, or such software modules as compilers, library routines, and data files. Due to the delay in accessing each of these resources, system performance degrades as the distance between each processor and its nearest resource copy increases. Thus, every processor must be within a given distance k(≥1) of at least one resource copy, while using the minimum number of resource copies so as to reduce the system cost. This is called the k-bounded placement problem in this paper The structure of a distributed computing system is represented by a graph The k bounded placement problem is first transformed into the problem of finding the smallest k-dominating set in a graph. This problem is known to be NP complete even with k = 1. In this paper, searching for the smallest k-dominating set is formulated as a state space search problem, which is then solved optimally with the well-known A^≠ algorithm. To speed up the search, we derive heuristic information by analyzing the properties of k-dominating sets. Some experimental results on various regular and random graphs show that the search time can he reduced dramatically using the heuristic information.
-
-
이승훈(Seung-Hoon Lee),송창인(Chang-In Song),주민규(Min-Gyu Ju),이철훈(Cheol-Hoon Lee) 한국컴퓨터정보학회 2012 한국컴퓨터정보학회 학술발표논문집 Vol.20 No.1
네트워크 및 통신 기술의 발전에 따라 임베디드 시스템은 정보통신 기술 및 유무선 네트워크 기술을 적극 수용하면서, 지능형 정보 시스템의 핵심으로 성장하고 있으며, 시리얼 통신은 이러한 임베디드 시스템에서 사용되는 통신 시스템의 일종이다. 윈도우즈 운영체제는 개발환경의 편의성 및 호환성 때문에 임베디드 시스템에서 많이 사용되는 운영체제이다. 하지만 윈도우즈 운영체제는 실시간성을 제공하지 않으며, 윈도우 시스템에서 사용하는 시리얼 통신도 실시간성을 보장하지 못한다. 본 논문에서는 윈도우즈에 디바이스 드라이버 형태로 이식되어 유저 영역에 실시간성을 지원하는 이벤트 기반 RTiK(Real Time implanted Kernel)을 사용하여 시리얼 통신에 실시간성을 지원 할 수 있는 방법을 설계 및 구현하였다.
-
접지된 유전체층 위에 위치한 유한한 도체스트립 배열구조로 구성된 비균일 누설파구조
이종익,이철훈,조영기,Lee, Jong-Ig,Lee, Cheol-Hoon,Cho, Young-Ki 대한전자공학회 1999 電子工學會論文誌, D Vol.d36 No.8
Electromagnetic scattering by finite number of conducting strips loaded on a grounded dielectric is considered for the TM polarization case from the viewpoints of transmitting(receiving) leaky wave antenna and grating coupler. An integro-differential equation whose unknowns are the induced currents over the strips is derived and solved by use of the method of moments. In order to construct the non-uniform leaky wave structures with specific source(current) distributions over the strips, distances between two adjacent strips and strip width are simultaneously varied along the structure. From some results for the current distributions over the strips and surface wave powers, it is observed that the maximum coupling efficiencies of the appropriately constructed non-uniform leaky wave structures from the viewpoints of both a receiving leaky wave antenna and a grating coupler amount upto 95%, which are about 15% improvements compared with those(80%) of the uniform structures. 접지된 유전체층 위의 유한한 개수의 도체스트립에 의한 전자기 산란문제를 TM편파의 경우에 대하여 송수신 누설파 안테나와 격자결합기의 관점에서 고려하였다. 도체스트립에 유기된 전류를 미지수로 하는 적미분 방정식을 유도하고 모멘트법을 이용하여 풀었다. 도체스트립에 걸쳐서 특정한 전원(전류) 분포를 갖는 비균일한 누설파 구조를 구성하기 위하여 누설파 구조를 따라 인접하는 스트립들 사이의 거리의 스트립의 폭이 함께 변화되었다. 도체스트립의 전류분포 및 표면파 전력에 대한 해석결과들로부터 적절히 구성된 비균일한 누설파 구조의 수신 누설파 안테나 및 적자결합기 관점에서의 최대 결합효율이 균일한 구조에서의 80%에 비해 15%정도 개선된 95%가 됨을 관찰하였다.
-
-
ScienceON연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
