• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권6호
• /
• pp.3046-3070
• /
• 2017

Nowadays, the utilization of multiprocessor environments has been increased due to the increase in time complexity of application programs and decrease in hardware costs. In such architectures during the compilation step, each program is decomposed into the smaller and maybe dependent segments so-called tasks. Precedence constraints, required execution times of the tasks, and communication costs among them are modeled using a directed acyclic graph (DAG) named task-graph. All the tasks in the task-graph must be assigned to a predefined number of processors in such a way that the precedence constraints are preserved, and the program's completion time is minimized, and this is an NP-hard problem from the time-complexity point of view. The results obtained by different approaches are dominated by two major factors; first, which order of tasks should be selected (sequence subproblem), and second, how the selected sequence should be assigned to the processors (assigning subproblem). In this paper, a hybrid proposed approach has been presented, in which two different artificial ant colonies cooperate to solve the multiprocessor task-scheduling problem; one colony to tackle the sequence subproblem, and another to cope with assigning subproblem. The utilization of background knowledge about the problem (different priority measurements of the tasks) has made the proposed approach very robust and efficient. 125 different task-graphs with various shape parameters such as size, communication-to-computation ratio and parallelism have been utilized for a comprehensive evaluation of the proposed approach, and the results show its superiority versus the other conventional methods from the performance point of view.

• 대한예방한의학회지
• /
• 제10권2호
• /
• pp.63-80
• /
• 2006

Public health oriental medical doctor has played a great role in providing oriental medical treatment and oriental medical health program with public health medical services, the basic infrastructure, however, is not sufficient. In this study, the researcher surveyed the treatment working or service condition of public health oriental medical doctor. 1. The payment, allowance of doctors are fixed upon the law and guideline according to the financial status of local government. The branch of public health center has more support like an official residence with expenses. 2. The public health center mainly has assitants and ratio of full-timer is more than the branch public health center without any assistants if any, they are temporary employee 3. The public health center has 5.22 beds while the branch has 3.14 beds. The daily average number of patient for public health center is 15.01 while the branch has 8.7 More than half of outpatients are over sixties with musculoskeletal disease. 4. Regarding the traveling clinic, the public health center put into more operation than the branch. The 3rd year serving public doctor gives negative about the traveling clinic much more than 1st and 2nd year serving public doctor. The treatment service condition of public doctor of the public health center is better than the branch doctor, but we are on the point of role-changing as health promotion and preventive treatment to bring up motivation, education and competence strengthening for execution the local-bound health program.

• 벤처창업연구
• /
• 제6권4호
• /
• pp.173-194
• /
• 2011

본 연구에서는 방송통신위원회에서 지속적으로 추진하고 있는 위치정확도 기준 고시와 관련하여 위치정확도 제고의 경제적 효과를 추정해 보았다. 분석에서는 기업관점의 매출증가효과 및 이를 포괄하는 사회적 관점의 가치창출을 분석하였으며, 산업연관분석을 활용하여 타 산업에의 파급효과까지도 분석을 하였다. 분석의 결과 상당한 수준의 경제적 가치가 확인되었으며, 기업 관점의 가치 대비 사회적 관점의 가치 수준이 매우 높게 나타났다. 이는 LBS가 공공 목적의 서비스 비중이 크며, 기업간, 소비자간 외부성이 큰 서비스라는 직관적 판단을 지지하는 것이며, 위치정확도 제고의 추진에 있어 정부가 적극적인 역할을 해야 함을 보여주는 것으로 해석될 수 있다. 또한, 개략적인 추산이나 위치정확도 제고의 편익-비용비율도 상당히 높은 수준으로 추정할 수 있었다. 이러한 분석을 통해 LBS 위치정확도 제고를 위한 정책의 필요성을 확인하였다.

• 한국통신학회논문지
• /
• 제30권5B호
• /
• pp.317-323
• /
• 2005

방송 디스크는 다수의 이동 클라이언트에게 정보를 전파하는 통신구조이다. 방송 디스크에서 서버는 데이터베이스에 저장된 모든 데이터를 연속적으로 방송하며, 클라이언트는 방송 채널을 감시하여 자신이 원하는 데이터를 수신한다. 이런 관점에서 방송 채널은 클라이언트가 데이터를 액세스할 수 있는 디스크의 역할을 담당한다. 본 논문에서는 서버에서 방송 데이터가 갱신될 경우, 클라이언트에서 실행되는 읽기 전용 트랜잭션의 정확성을 보장하기 위한 타임스탬프 기반 동시성 제어(Timestamp Based Concurrency Control: TCC) 기법을 제안한다. 기존에 제안된 동시성 제어 기법들은 트랜잭션의 철회율을 줄이기 위하여 추가적인 제어 정보들을 방송함으로써 방송 대역폭의 상당 부분을 소비한다는 단점을 갖는다. 이와는 달리, TCC는 방송 데이터의 타임스탬프 필드에 그 데이터를 갱신한 서버 트랜잭션들의 순서를 반영시키고, 이를 수신한 클라이언트에서는 타임스탬프를 이용하여 자신의 읽기 전용 트랜잭션의 정확성을 검사함으로써 보다 많은 트랜잭션 실행을 허용한다. 그 결과, TCC는 서버로부터 방송되는 제어 정보의 양을 최소화하면서 읽기 전용 트랜잭션의 철회율을 줄일 수 있다는 장점을 갖는다.

• 대한전자공학회논문지SP
• /
• 제41권5호
• /
• pp.117-124
• /
• 2004

멀티미디어 정보의 보급이 갈수록 확대 되어가는 요즘, 서로 다른 표준간의 음성 및 영상 데이터를 네트워크를 통해 전송할때 이종 네트워크간의 상호 운용이 중요한 이슈가 되고 있다. 변환 압축이라는 기술이 바로 이런 문제를 해결해 줄 수 있다. 변환 압축이란 어떤 표준으로 부호화된 신호를 다른 표준의 부호화된 신호로 전환하는 기술을 뜻하며 여기에는 비트 발생량, 공간 해상도, 시간 해상도 또는 압축 표준의 변환을 모두 포함한다. 본 논문에서는 MPEG-2에서 MPEG-4로의 변환 압축기를 공간 영역과 DCT 영역에서 각각 구현하여 비교하였다 이 변환 압축기는 디지털 방송, DVD 또는 위성방송용으로 제작된 비디오 시퀀스를 모바일 환경에서 서비스를 받을 때 유용하다. 각 표준이 지원할 수 있는 최적화된 공간 해상도를 고려하여 다운 샘플링 과정도 추가되었다. 구현된 2개의 변환 압축기의 공정한 비교를 위하여 구조의 특성상 다를 수밖에 없는 다운 샘플링 과정과 움직임 보상을 제외한 모든 블록에 대해서 동일하게 구현하였으며 빠른 변환 압축 부호화가 이루어지도록 움직임 추정을 다시 하지 않고 복호된 정보를 그대로 사용하였다. 결과 영상의 화질 비교와, 출력 파일의 크기 그리고 수행 시간에 대하여 공간 영역에서 구현한 변환 압축기가 DCT 영역에서 구현한 변환 압축기보다 더 나음을 확인하였다.

• 한국건축시공학회지
• /
• 제4권2호
• /
• pp.129-136
• /
• 2004

High fluidity concrete(HFC) requires high dosage of superplasticizer to acquire sufficient fluidity, and high contents of fine powder and viscosity enhancing admixtures to resist segregation. The use of high amount of admixtures to make HFC at batcher plant in ready mixed concrete company is one of the reasons to raise the manufacturing cost of HFC. For this reason, new type of manufacturing method of HFC are described using both flowing concrete method and segregation reducing superplasticizer(SRS) in order to gain economical profit and offer the convenience for quality control.. As dosage of melamine based superplasticizer increases, it shows that fluidity and bleeding increase, while air contents and ratio of segregation resistance decrease. It also shows that addition of viscosity agent into superplasticizer reduce bleeding and improve segregation resistance of concrete. Dosage of AE agent into superplasticizer containing viscosity agent recovers loss of air contents during flowing procedure. Combination of proper contents of superplasticizer, viscosity agent and AE agent make possible to develope segregation reducing type superplasticizer. Compressive strength of high fluidity concrete applying flowing method with it is higher than that of base concrete. No differences of compressive strength between compacting methods are found. For the estimation of construction cost of high fluidity concreting using segregation reducing type superplasicizer, under same strength levels, although material cost of high fluidity concrete is somewhat higher than that of plain concrete due to segregation reducing type superplasticizer cost, labor cost and equipment cost of high fluidity concrete is cheaper than that of plain concrete. However, based on the strength differences, high fluidity concrete shows lower material cost, labor cost and equipment cost than that of plain concrete due to decreasing in size of member and re-bar caused by high strength development of concrete.

• 한국통신학회논문지
• /
• 제35권12A호
• /
• pp.1188-1197
• /
• 2010

무선 애드혹 망에서 connected dominating set(CDS)를 활용한 라우팅 방식의 핵심은 dominating 노드로 동작할 최소 개수의 노드들을 선택하고, 이 노드들로 이루어진 백본 망을 구성하는 것이다. CDS 에서 장애 노드가 발생할 확률은 무시할 수 있는 수준은 아니다. 고장 감내가 중요한 비중을 차지하는 응용에서는 기존 CDS 기반 라우팅이 바람직하지 않을 수 있다. 따라서 메시지 플러딩에 따른 오버헤드로 인해 CDS 전체 재구성 시도를 최소화하는 것이 필요하다. 이를 위해 CDS 전체 재구성을 시도하는 대신, 장애가 발생한 노드를 중심으로 제한된 범위에 놓인 노드들에 대해서만 CDS를 부분 재구성할 수 있도록 대체 노드를 찾는 방안을 제안한다. 이러한 방식을 적용할 경우., CDS 부분 재구성시에도 dominating 노드 수가 전체 재구성을 시도했을 때와 같게 유지될 뿐만 아니라 전체 재구성 때보다 20~40% CDS 구성 시간을 단축시킬 수 있다. 고 이동성을 갖는 상황에서 기존 전체 재구성 알고리즘에 비해 패킷 수신율 및 에너지 소비 측면에서 유리한 결과를 얻었다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제6권12호
• /
• pp.479-486
• /
• 2017

볼런티어 컴퓨팅(Volunteer Computing)은 많은 노드들의 유휴자원을 이용하여 연산을 수행하는 새로운 컴퓨팅 패러다임이다. 볼런티어 컴퓨팅 수행을 위해 운영하는 클라이언트 어플리케이션은 사용자의 설정 정보에 의해 동작 방식이 결정된다. 이상적인 동작을 위해서는 시스템 특징과 다른 어플리케이션의 동작 방식에 최적화된 설정이 요구된다. 본 연구에서는 유휴 자원 정보를 주기적으로 CPU와 GPU의 사용 비율을 분석하고 최적화된 옵션을 정해 동적으로 적용하는 관리자를 개발하였다. 또한 CPU 자원의 높은 활용도를 위해 태스크 스케일링을 진행하고 CPU코어를 주기적으로 재 할당 하여 CPU자원이 균등하게 사용되게 하였다. 제시하는 기법을 통해 기존의 볼런티어 컴퓨팅보다 높은 태스크 연산 능력을 보였으며 성능간섭 또한 최소화 시켰다. 볼런티어 컴퓨팅을 진행하는데 있어 볼런티어들이 더 높은 컴퓨팅 자원을 제공할 수 있게 될 것으로 예상한다.

• 대한물리의학회지
• /
• 제8권2호
• /
• pp.271-280
• /
• 2013

PURPOSE: This study was conducted in chronic hemiplegic patients to examine the effect of the training of the ipsilateral arm that is identical to the model performing movements and the training of the contralateral arm on the function of the arm. METHODS: The subjects were participated total 2 patients(the subject 1 with left hemiplegia and the subject 2 with right hemiplegia). The study was conducted for 4 weeks. The action observation training were repeated 10 times in 10 days during intervention period. The evaluation of the arm function such as BBT, MFT and MAL in the each subject were examined 5 times in the baseline period, 10 times during the intervention period and 5 times during the baseline regression period. RESULTS: The results of the evaluation in each subject were presented as mean values and video graphs. The arm function of the 2 subjects were improved during the intervention period in comparison with the baseline period, and the improvement was maintained even during the regression baseline period. In addition, there were large variation ratio of BBT and MAL (AOU, QOM) in comparison with subject 1. CONCLUSION: According to the results, the action observation training was more effective in improving upper limb function of stroke patients who imitate the performed behavior of paralyed parts on the same side.

• 한국통신학회논문지
• /
• 제31권10C호
• /
• pp.1000-1010
• /
• 2006

본 논문은 DCT(Discrete Cosine Transform) 기반의 움직임 예측 및 보상을 위한 새로운 연산 아키텍처를 제안한다. 기존 방식들의 경우 연산 시간의 단축을 위하여 2차원 DCT 계수의 희소성을 충분히 활용하지 못하고 있다. 본 논문에서는 DCT 영역에서의 효율적인 움직임 예측을 위한 재귀 방정식을 유도하고, 이를 바탕으로 PE로 구성된 WAP를 개발한다. 또한, 재귀 방정식을 이용하여, 움직임 예측된 영상이 저주파 성분부터 고주파 성분까지 다양한 주파수 대역을 갖는 것이 가능함을 보인다. WAP는 아키텍처의 수정 없이 로그형 탐색이나 3단계 탐색과 같은 다양한 움직임 예측 알고리즘들을 수행할 수 있으며, 이러한 특성들은 비디오 부호화와 복호화에 필요한 전력 소모를 줄이기 위하여 이용될 수 있다. 본 논문에서 제안한 WAP 아키텍처는 계산의 복잡도와 연산 시간을 효과적으로 감소시키며, SAD기준을 이용한 DCT 영역에서의 움직임 예측 및 보상 방식은 SAD 또는 SSD 기준을 이용한 공간 영역에서의 움직임 예측 및 보상 방식보다 높은 PSNR과 압축률을 제공함을 보여준다.