• Title/Summary/Keyword: parallelism Test

Search Result 53, Processing Time 0.017 seconds

Constructing a Support Vector Machine for Localization on a Low-End Cluster Sensor Network (로우엔드 클러스터 센서 네트워크에서 위치 측정을 위한 지지 벡터 머신)

  • Moon, Sangook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.12
    • /
    • pp.2885-2890
    • /
    • 2014
  • Localization of a sensor network node using machine learning has been recently studied. It is easy for Support vector machines algorithm to implement in high level language enabling parallelism. Raspberrypi is a linux system which can be used as a sensor node. Pi can be used to construct IP based Hadoop clusters. In this paper, we realized Support vector machine using python language and built a sensor network cluster with 5 Pi's. We also established a Hadoop software framework to employ MapReduce mechanism. In our experiment, we implemented the test sensor network with a variety of parameters and examined based on proficiency, resource evaluation, and processing time. The experimentation showed that with more execution power and memory volume, Pi could be appropriate for a member node of the cluster, accomplishing precise classification for sensor localization using machine learning.

Optimal Scheduling of SAD Algorithm on VLIW-Based High Performance DSP (VLIW 기반 고성능 DSP에서의 SAD 알고리즘 최적화 스케줄링)

  • Yu, Hui-Jae;Jung, Sou-Hwan;Chung, Sun-Tae
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.12
    • /
    • pp.262-272
    • /
    • 2007
  • SAD (Sum of Absolute Difference) algorithm is the most frequently executing routine in motion estimation, which is the most demanding process in motion picture encoding. To enhance the performance of motion picture encoding on a VLIW processor, an optimal implementation of SAD algorithm on VLIW processor should be accomplished. In this paper, we propose an implementation of optimal scheduling of SAD algorithm with conditional branch on a VLIW-based high performance DSP. We first transform the nested loop with conditional branch of SAD algorithm into a single loop with conditional branch which has a large enough loop body to utilize fully the ILP capability of VLIW DSP and has a conditional branch to make the escape from loop to be achieved as soon as possible. And then we apply a modulo scheduling technique to the transformed single loop. We test the proposed implementation on TMS320C6713, and analyze the code size and performance with respect to processing time. Through experiments, it is shown that the SAD implementation proposed in this paper has small code size appropriate for embedded applications, and the H.263 encoder with the proposed SAD implementation performs better than other H.263 encoder with other SAD implementations.

A study on the smile of Korean Youth compared with twenty years ago (20년전과 비교한 한국청년의 미소 변화에 관한 연구)

  • Beom, Seung-Gyun;Jung, Ji-Hye;Kim, Tae-Young;Lee, Kyung-Eun;Dong, Jin-Keun
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.50 no.3
    • /
    • pp.162-168
    • /
    • 2012
  • Purpose: Teeth are generally exposed when people smiling. Moreover, the exposed teeth and soft tissue when smiling becomes an important guideline for esthetically prosthetic restoration. This research is to compare and find out differences of Korean young men's smile living in presence and twenty years ago. Materials and methods: Subjects, 100 young men (50 male and 50 female), were required about several aspects; normally developed physical condition, no psychological or genetic disorders, a fine face with no loss of teeth, no experience in orthodontic or prosthetic treatment, relatively normal occlusion, aged between 20-29. The photos of the subject at rest position and front face when fully smiled were taken three times. 100 photos (50 male and 50 female) were chosen at random from the 240 university students' smile photos taken by Yoon and his colleagues in 1991. By Hulsey's method of measuring smile, several factors; the change of upper lip curvature, the change of the relation between the upper lip and teeth, parallelism between Mx. incisor and lower lip, contact relation between Mx. incisor and lower lip and teeth displayed in a smile, were measured and analyzed. Meanwhile, ten dentists assessed aesthetic evaluation about men and women's smile for twice and recorded and compared smile score. The -test (P<.05) was used to compare the measured value. The difference of smile score was analyzed by t-test (P<.05). Results: The smile score calculated in 2011 (60.22) was higher than that of 1991 (52.80). Among five measurement categories, the noticeable difference was distinguished from two factors; the change of upper lip curvature and contact relation between Mx. incisor and lower lip. Conclusion: The Korean young men's smile has been considerably improved for twenty years. And it is found that the change of upper lip curvature plays an important role, that is, the smile formed with an ascended labial commissure has been increased significantly.