태스크 복제 기반 프로세서 할당 방법에 최적화된 태스크 우선순위 결정 알고리즘

송인성 ( Inseong Song ),윤완오 ( Wanoh Yoon ),이창호 ( Changho Lee ),최상방 ( Sangbang Choi ) 한국인터넷정보학회 2011 인터넷정보학회논문지 Vol.12 No.6

분산 이기종 컴퓨팅 시스템의 성능은 입력 그래프인 방향성 비순환 그래프(DAG)를 스케줄링 하는 알고리즘의 성능에 따라 좌우된다. 그러나 분산 이기종 컴퓨팅 시스템에서의 태스크 스케줄링은 NP-complete 문제로 휴리스틱 방법으로 접근해야 한다. 태스크 스케줄링 알고리즘은 우선순위 결정 단계와 프로세서 할당 단계로 구성되며, 많은 연구들이 두 단계를 함께 고려하고 있다. 본 논문에서는 태스크 우선순위 결정 단계에 초점을 맞추어 태스크 복제 기반 프로세서 할당 방법에 최적화된 태스크 우선순위 결정 알고리즘인 WPD 알고리즘을 제안한다. 제안하는 WPD 알고리즘의 성능 분석을 위해 태스크 복제 기반프로세서 할당 방법을 사용하는 기존의 태스크 스케줄링 알고리즘인 HMPID, HCPFD, HCT 알고리즘의 프로세서 할당 단계에 본 논문에서 제안하는 WPD 알고리즘을 결합하여 성능을 비교하였다. 그 결과 본 논문에서 제안하는 WPD 알고리즘이 기존태스크 우선순위 결정 방법에 비해 태스크 복제를 더욱 효율적으로 사용하여 HCPFD 알고리즘보다 9.58%, HCT 알고리즘보다 1.31% 성능 향상이 있는 것을 확인하였다. The performance of DHCS depends on the algorithm which schedules input DAG. However, as the task scheduling problem in DHCS is an NP-complete problem, heuristic approach has to be made. Task scheduling algorithm consists of task prioritizing phase and processor allocation phase, and most of studies are considering both phases together. In this paper, we focus on task prioritizing phase and propose a WPD algorithm which is optimized for task duplication based processor allocation method. For an evaluation of the proposed WPD algorithm, we combined WPD algorithm with processor allocation phase of HMPID, HCPFD, HCT algorithms, which are using task duplication based processor allocation method. The results show that WPD algorithm makes a better use of task duplication than conventional task prioritizing methods and provides 9.58% better performance than HCPFD algorithm, 1.31% than HCT algorithm.

‘네/예’의 담화 기능과 운율 특성

송인성(Song, Inseong) 한국어학회 2018 한국어학 Vol.81 No.-

The aim of this study is to investigate the discourse functions and prosodic features of ‘ne/ye’ realized in the spoken language based on the large scale speech corpus. The discourse functions of ‘ne/ye’ are divided into the expression of reaction to other people’s utterances and the progressive expression of one’s own utterance. Discourse functions that respond to other people’s speech are ‘positive’, ‘response to a call’, ‘listening courteously’, ‘request to say again’, ‘questioning’. The discourse functions that advances one’s own speech are ‘utterance initiation’, ‘utterance closing’, ‘interruption’, ‘maintenance of utterance’, ‘emphasis’, ‘request responses and actions’, ‘hesitation’. The prosodic features realized in ‘ne/ye’ are analyzed considering the prosodic factors such as ‘position in utterance’, ‘tonal patterns’, ‘duration’. Based on these factors, The features and roles of prosodic related to each discourse functions of ‘ne/ye’ are anlayzed. In analyzing the prosodic features of ‘ne/ye’, which was less interested in the previous studies, it is meaningful to grasp clearly the role of the prosodics involved in the discourse functions realized in ‘ne/ye’.

부사 기원 담화표지의 형태와 운율 특성

송인성 ( Song Inseong ) 민족어문학회 2017 어문논집 Vol.- No.79

이 연구는 구어에서 실현되는 부사 기원 담화표지를 대상으로, 부사와의 비교를 통해 담화표지의 형태와 운율이 실현되는 양상을 살핀 것이다. 이 연구는 담화표지의 형태와 운율 특성을 분석하기 위하여 자유 발화 음성 말뭉치에 나타난{그냥}, {그러니까}, {아무튼}, {어쨌든}, {막}, {왜}, {이렇게}, {이제}, {인제}, {정말}, {좀}, {진짜}, {하여튼}과 같은 부사 기원 담화표지 1,442개와 부사 717개를 분석하였다. 그 결과, 담화표지와 부사는 단어에 따라 음소 변화형, 음절 변화형과 같은 다양한 변이형이 나타나는데, 변이형의 실현 비율이 거의 대부분 담화표지에서 높게 나타난다. 특히 {그냥}, {그러니까}, {이렇게}의 경우 `걍/냥/양`,`까` `케/께/게`와 같은 형태는 주로 담화표지에서 나타난다. 이처럼 부사보다 담화표지에서 음운론적인 형태의 축소가 고빈도로 나타나는 현상은 담화표지가 부사에서 의미와 문법적 기능의 변화를 겪으며 담화표지로 기능이 바뀐 문법화된 요소라는 것과 관련이 있다. 다음으로 담화표지와 부사는 `운율 경계`, `휴지`, `음높이 유형`, `길이`에서 서로 다른 운율 특성이 나타난다. 담화표지는 주로 선행 요소와 밀접하게 실현되고 여러 운율 경계가 고른 분포를 보이며 나타난다. 또한 저조의 음높이 유형이 주로 실현되고 다양한 음높이 유형이 나타난다. 휴지가 자주 발생하고, 상대적으로 긴 길이로 실현된다. 반면에 부사는 주로 후행 요소와 밀접하게 실현되고, 고조의 음높이 유형이 자주 발생하고, 상대적으로 짧은 길이로 실현된다. 이와 같은 운율이 나타나는 현상은 화자가 담화표지를 사용하여 자신의 발화를 효과적으로 전달하기 위한 담화표지의 기능과 관련이 있고, 뒷말을 수식하는 부사 본연의 기능과 관련된 것으로 볼 수 있다. The aim of this paper is to investigate the morphological and prosodic feature of discourse markers derived from adverbs in spoken language corpus. Discourse markers are frequently observed in the spoken language with its own discourse functions. So discourse markers were analysed focused on grammatical, semantic characteristics and discourse functions in the previous studies. However, this study focuses on morphological and prosodic features of discourse markers such as {geunyang}, {geureonikka}, {amuteun}, {eojjaetteun}, {mak}, {wae}, {ireoke}, {ije}, {jeongmal}, {jom}, {jinjja}, {hayeoteon}. As a result, A variety of allophones appear in discourse markers rather than adverbs. Especially syllable reductions such as `gyang/nyang/yang`, `gga`, `ke/kke/ge` are mainly appeared in discourse markers. Discourse markers have salient prosodic features related to their functions, but adverbs just modify the following words. So discourse markers and adverbs show different characteristics in prosodic features.

20세기 음성 자료에서 나타나는 체언 말 자음의 교체 현상

송인성 ( Inseong Song ) 민족어문학회 2016 어문논집 Vol.- No.76

이 연구는 20세기 음성 자료에 나타나는 체언 말 자음 /ㅈ, ㅊ, ㅌ, ㅋ, ㅍ/의 교 체 양상을 분석하여, 20세기 현대국어에서 체언 말 자음이 실현되는 양상을 살펴 본 것이다. 체언 말 자음이 실현되는 양상을 보다 명확하게 분석하기 위하여 세부 적으로 시기를 나누어 각 시기에 체언 말 자음이 교체되는 양상을 파악하였다. 그 결과, 체언 말 자음은 20세기 음성 자료에서 다양한 형태로 교체되는데, /ㅈ/ 말음 은 [ㅅ, ㅊ]로, /ㅊ/ 말음은 [ㄷ, ㅅ, ㅈ, ㅌ]로, /ㅌ/ 말음은 [ㄷ, ㅅ, ㅊ]로, /ㅍ/ 말음은 [ㅂ]로, /ㅋ/ 말음은 [ㄱ]로 교체되는 양상을 보였다. 이와 같은 현상이 시기별로 실 현되는 양상을 보았을 때, 20세기 전기에 해당하는 1920-30년대 자료에서 체언 말 자음이 다양한 교체형으로 실현되는 것이 특징적이다. 체언 말 자음이 주로 교체 되는 단어는 20-30년대 자료에서 ``빛``, ``꽃``, ``끝``이고, 20세기 전체 자료에서는 ``빚``, ``녘``, ``부엌``으로 나타났다. 체언 말 자음이 주로 표준형으로 실현되는 단어는 ``낮``, ``밑``, ``곁``, ``밭``, ``바깥``, ``앞``, ``옆``으로, 이 단어들은 시간과 장소의 의미를 지 닌 명사이고 생략이 잘 안 되는 처격 조사와 고빈도로 결합되는 사실을 확인할 수 있었다. The aim of this study is to investigate alternation of noun-final consonants /ㅈ, ㅊ, ㅌ, ㅋ, ㅍ/ in Korean of the 20th century using spoken language corpus(speech corpus). In order to analyze alternation aspects of noun-final consonants accurately, it was subdivided into six periods from 1920-30s to 1990s. As a result, noun-final consonants /ㅈ, ㅊ, ㅌ, ㅋ, ㅍ/ were changed into various alternations in 20th century data. /ㅈ, ㅊ, ㅌ/ were changed into [ㅅ] in entire 20th century. /ㅋ/, /ㅍ/ were changed into [ㄱ], [ㅍ] respectively in entire 20th century as well. /ㅊ/, /ㅊ, ㅌ/ were changed into [ㅈ], [ㄷ] in 1920-30s. /ㅌ/ was changed into [ㅊ] in 1960∼1990s. Words that noun-final consonants were mainly changed into alternations were ``빛``, ``꽃``, ``끝`` in 1920-30s and ``빚``, ``녘``, ``부엌`` in entire 20th century. However ``낮``, ``밑``, ``곁``, ``밭``, ``바깥``, ``앞``, ``옆`` were not mainly changed their coda in entire 20th century. Consequently, noun-final consonants have a large number of alternations in early 20th century Korean.

‘정말’, ‘진짜’의 담화 기능과 운율 특성

송인성(Song, Inseong) 한국어학회 2017 한국어학 Vol.77 No.-

The aim of this study is to investigate the functions and prosodic features of ‘joengmal’ and ‘jinjja’ in spoken language corpus(TV drama speech corpus). ‘Joengmal’ and ‘jinjja’ have the meaning of ‘truth without falsehood’ realized as nouns or adverbs, and also realized with a discourse markers with a discourse functions. Functions of discourse markers ‘joengmal’ and ‘jinjja’ are ‘emphasis(with speaker’s negative manner)’, ‘gap-filler’. Unlike nouns and adverbs, discourse markers that performs these functions have salient prosodic features in the position in utterance, prosidic boundary, tonal patterns, duration, pause and F0 difference between the minimum value and the maximum value in end syllable.

항공 교통 상황 방송 서비스를 위한 중앙 집중형 TIS-B 서버 설계 및 구현

송인성(Inseong Song),장은미(Eunmee Jang),최상방(Sangbang Choi) 대한전자공학회 2015 전자공학회논문지 Vol.52 No.2

항공 수요가 지속적으로 증가함에 따라 레이더를 이용한 항공 감시가 한계에 다다르면서, 새로운 항공 감시 기술인 ADS-B가 등장하였다. ADS-B는 레이더에 비해 높은 위치 정확도와 빠른 갱신 주기를 제공하며, ADS-B 송수신기를 장착한 항공기간에는 서로의 위치 정보를 확인할 수 있다는 장점을 갖는다. 하지만 모든 항공기가 ADS-B 송수신기를 탑재하지는 않으며, 서로 다른 ADS-B 데이터 링크를 사용하는 항공기 간에는 위치 정보의 송수신이 불가능하다는 단점이 있다. 이러한 ADS-B의 단점을 해결하기 위해 레이더가 감시 중인 항공기의 정보를 방송하는 TIS-B 서비스와 ADS-B 데이터 링크를 교차하여 ADS-B 신호를 방송하는 ADS-R 서비스가 개발되었다. 본 논문에서는 ADS-B 감시 자료와 레이더 감시 자료를 통합하여 TIS-B 서비스와 ADS-R 서비스를 함께 제공할 수 있는 항공 교통 상황 방송 서비스용 중앙 집중형 TIS-B 서버를 설계하고 구현하였다. 구현한 시스템은 직접 구성한 ADS-B 지상 시스템과 연결하여, 비행 중인 항공기의 ADS-B 감시 자료와 레이더 감시 자료를 수신하고, 수신한 감시 자료를 이용하여 TIS-B 서비스와 ADS-R 서비스를 제공하기 위한 감시 자료를 생성하여 모의 방송을 하는 방법으로 검증하였다. As a radar based air surveillance hits the limit along with the growing air traffic needs, a new air surveillance technology called ADS-B has emerged. ADS-B provides more accurate position information with a shorter interval, and aircraft equipped with ADS-B transponders can check each other’s location. However not all aircraft are equipped with ADS-B transponders, and aircraft with different ADS-B data links cannot check each other’s location. To address these problems a TIS-B service, which broadcasts information that a radar is tracking, and an ADS-R service, which cross-broadcasts information of different ADS-B data links, have been emerged. In this paper, we design and implement a centralized TIS-B server for broadcasting air traffic situation which is capable of providing a TIS-B service and an ADS-R service at the same time. The implemented TIS-B server has been verified with a configured ADS-B ground system, by receiving ADS-B surveillance data and radar surveillance data followed by generating surveillance data for providing a TIS-B service and an ADS-R service and simulating broadcast of those generated surveillance data.

환경 특성에 맞는 성능 향상 기법을 사용하는 태스크 스케줄링 알고리즘

송인성(Inseong Song),윤동성(Dongsung Yoon),박태신(Taeshin Park),최상방(Sangbang Choi) 대한전자공학회 2017 전자공학회논문지 Vol.54 No.5

클라우드 컴퓨팅의 IaaS 서비스는 유지비용 없이 원하는 만큼의 고성능 가상 머신을 사용할 수 있다는 장점 덕분에 대용량병렬 프로그램을 실행하기 위한 고성능 컴퓨팅 환경으로 주목받고 있다. 이러한 고성능 컴퓨팅 환경에서 병렬 프로그램의 실행에 소요되는 시간은 태스크 스케줄링 알고리즘에 좌우된다. 클라우드 컴퓨팅 환경을 기반으로 하는 태스크 스케줄링 알고리즘에 관한 연구는 사용자 부담 비용을 최소화하는 알고리즘이 주류를 이루었으며, 병렬 프로그램의 실행을 최대한 빨리 끝내기 위한 알고리즘에 관한 연구는 거의 이루어지지 않았다. 본 논문에서는 사용자 부담 비용 등의 제약 없이 병렬 프로그램을 최대한 빨리 끝내기 위한 알고리즘인 HAGD 알고리즘과, HAGD 알고리즘이 사용하는 새로운 성능 향상 기법인 묶음 태스크 복제 기법을 제안한다. 묶음 태스크 복제 기법은 기존 태스크 복제 기법을 단순화하였으며, HAGD 알고리즘은 고성능 컴퓨팅 환경과 병렬 프로그램의 특성에 맞추어 태스크 삽입 기법 혹은 묶음 태스크 복제 기법을 사용한다. 성능 평가 결과, 제안하는 알고리즘이 환경 특성과 관계없이 우수한 표준화한 전체 실행 시간을 제공하는 것을 확인하였다. An IaaS service of a cloud computing environment makes itself attractive for running large scale parallel application thanks to its innate characteristics that a user can utilize a desired number of high performance virtual machines without maintenance cost. The total execution time of a parallel application on a high performance computing environment depends on a task scheduling algorithm. Most studies on task scheduling algorithms on cloud computing environment try to reduce a user cost, and studies on task scheduling algorithms that try to reduce total execution time are rarely carried out. In this paper, we propose a task scheduling algorithm called an HAGD and a performance enhancement method called a group task duplication method of which the HAGD utilizes. The group task duplication method simplifies previous task duplication method, and the HAGD uses the group task duplication method or a task insertion method according to the characteristics of a computing environment and an application. We found that the proposed algorithm provides superior performance regardless of the characteristics in terms of normalized total execution time through performance evaluations.

An Optimal Composition of Market Samples for New Product Test Marketing

Inseong Song(송인성),Hongsuk Yang(양홍석) 한국경영학회 2019 經營學硏究 Vol.48 No.6

The development of new products is crucial for a business to maintain its competitive advantages, but the introduction of new products is risky. To avoid huge losses from launching unsuccessful products, marketers try to test the market potential of a new product in the early stages of the development process. It is not uncommon for a multi-store retail chain to test the potential profitability of a new product in a few selected stores before it introduces the product to the entire chain. Since test marketing would involve huge costs, marketers need to find a better way to select markets for accurate testing while keeping the number of test markets as low as possible. This study proposes a model to develop an optimal sampling network with which one can identify the optimal combination of markets for test marketing. Based on a simple demand model, an approach to find an optimal sampling network that would lead to an efficient estimate of the market size of a new product is developed. It is also demonstrated that the samples based on the proposed procedure produces a much more accurate estimate of the market size for a new product than randomly chosen samples do.

Modeling Consumer Search and Purchase in Durable Goods Markets with Network Effects

Kim, Yijin(김이진),Song, Inseong(송인성) 한국마케팅학회 2015 마케팅연구 Vol.30 No.4

본 연구에서는 네트워크 효과가 존재하는 내구재 신제품에 대한 소비자들의 웹 정보 탐색 행동과 구매 행동에 대한 구조적 동적 모형을 개발하였다. 이 모형에서는, 소비자들은 웹 탐색을 통해 각 브랜드의 궁극적인 네트워크 크기에 대한 판단을 하게 되며 이러한 판단을 기초로 최적 구매 시점과 구매 브랜드를 결정한다고 가정한다. 이러한 개별 소비자들의 정보 탐색 및 구매 행동을 합산하여 시장 수준의 탐색량과 판매량이 결정되게 된다. 본 모형을 미국의 비디오 게임 콘솔 시장의 제품 판매 자료와 구글트렌드 자료를 이용하여 추정하였고, 추정된 결과를 이용하여 경쟁 브랜드명이 키워드인 검색 광고를 구매하는 전략의 효과를 계량화하는 정책 시뮬레이션을 실행하여 검색 광고 전략과 관련된 새로운 통찰을 이끌어내었다. This study develops a dynamic structural model of consumers’ web search and purchase behaviors of a new durable product with network externalities. The model assumes that consumers engage in web search before purchase in order to make judgment on the network size of each brand and determine their optimal purchase timing and brand choice based on such judgment. The model describes market level web searches and purchases as the aggregated outcomes of individual consumer level dynamic utility maximizing behaviors. The model is applied to the U.S. video game console market. Using the online search volume data from Google Trends together with the sales data, we estimate the model with nested fixed point algorithm. The estimation results show that consumers are heterogeneous in terms of intrinsic brand preferences, sensitivity to information from web search, and search cost. In a policy simulation, we quantify the impact of purchasing a competitor’s brand name as a keyword for search advertising and draw managerial implications regarding keyword search advertising strategies.

분산 이기종 컴퓨팅 시스템에서 임계노드를 고려한 태스크 스케줄링 알고리즘

김호중(Hojoong Kim),송인성(Inseong Song),정용수(Yong Su Jeong),최상방(SangBang Choi) 대한전자공학회 2015 전자공학회논문지 Vol.52 No.3

분산 이기종 시스템에서 병렬 응용프로그램의 성능은 태스크를 스케줄링하는 방법에 따라 크게 영향을 받는다. 따라서 병렬 응용프로그램의 성능에 영향을 미치는 요소들을 태스크 스케줄링에 반영함으로써 주어진 환경 내에서 최적의 결과를 도출할 수 있도록 해야 한다. 일반적으로 병렬 응용프로그램의 전체 처리시간에 영향을 미치는 결정적 요소는 입력 그래프의 임계경로이다. 본 논문에서는 임계 경로 상의 임계노드를 고려한 태스크 스케줄링 알고리즘인 CLTS를 제안한다. CLTS는 우선순위 결정 단계에서 계층화를 통해 노드의 병렬처리 효율을 향상시키고 임계노드 처리에 의한 지연시간을 단축시킬 수 있도록 우선순위를 결정한다. 또 프로세서 할당 단계에서는 조건적으로 복제 기반 정책, 혹은 삽입 기반 정책을 사용하여 노드를 프로세서에 할당함으로써 전체 처리시간을 단축시킨다. 제안한 CLTS의 성능 평가를 위해 기존의 리스트 스케줄링 알고리즘인 HCFPD, DCPD와 함께 성능을 비교 평가하였다. 시뮬레이션을 통해 CLTS는 평균 SLR을 기준으로 HCPFD 대비 7.29%, DCPD 대비 8.93% 향상되었고, Speedup을 기준으로 HCPFD 대비 9.21%, DCPD 대비 7.66% 향상된 성능을 보임을 확인하였다. In a distributed heterogeneous computing system, the performance of a parallel application greatly depends on its task scheduling algorithm. Therefore, in order to improve the performance, it is essential to consider some factors that can have effect on the performance of the parallel application in a given environment. One of the most important factors that affects the total execution time is a critical path. In this paper, we propose the CLTS algorithm for a task scheduling. The CLTS sets the priorities of all nodes to improve overall performance by applying leveling method to improve parallelism of task execution and by reducing the delay caused by waiting for execution of critical nodes in priority phase. After that, it conditionally uses insertion based policy or duplication based policy in processor allocation phase to reduce total schedule time. To evaluate the performance of the CLTS, we compared the CLTS with the DCPD and the HCPFD in our simulation. The results of the simulations show that the CLTS is better than the HCPFD by 7.29% and the DCPD by 8.93%. with respect to the average SLR, and also better than the HCPFD by 9.21% and the DCPD by 7.66% with respect to the average speedup.