• Title/Summary/Keyword: Degree of Execution

Search Result 125, Processing Time 0.027 seconds

A Load Balancing Method using Partition Tuning for Pipelined Multi-way Hash Join (다중 해시 조인의 파이프라인 처리에서 분할 조율을 통한 부하 균형 유지 방법)

  • Mun, Jin-Gyu;Jin, Seong-Il;Jo, Seong-Hyeon
    • Journal of KIISE:Databases
    • /
    • v.29 no.3
    • /
    • pp.180-192
    • /
    • 2002
  • We investigate the effect of the data skew of join attributes on the performance of a pipelined multi-way hash join method, and propose two new harsh join methods in the shared-nothing multiprocessor environment. The first proposed method allocates buckets statically by round-robin fashion, and the second one allocates buckets dynamically via a frequency distribution. Using harsh-based joins, multiple joins can be pipelined to that the early results from a join, before the whole join is completed, are sent to the next join processing without staying in disks. Shared nothing multiprocessor architecture is known to be more scalable to support very large databases. However, this hardware structure is very sensitive to the data skew. Unless the pipelining execution of multiple hash joins includes some dynamic load balancing mechanism, the skew effect can severely deteriorate the system performance. In this parer, we derive an execution model of the pipeline segment and a cost model, and develop a simulator for the study. As shown by our simulation with a wide range of parameters, join selectivities and sizes of relations deteriorate the system performance as the degree of data skew is larger. But the proposed method using a large number of buckets and a tuning technique can offer substantial robustness against a wide range of skew conditions.

A Pipelined Hash Join Method for Load Balancing (부하 균형 유지를 고려한 파이프라인 해시 조인 방법)

  • Moon, Jin-Gue;Park, No-Sang;Kim, Pyeong-Jung;Jin, Seong-Il
    • The KIPS Transactions:PartD
    • /
    • v.9D no.5
    • /
    • pp.755-768
    • /
    • 2002
  • We investigate the effect of the data skew of join attributes on the performance of a pipelined multi-way hash join method, and propose two new hash join methods with load balancing capabilities. The first proposed method allocates buckets statically by round-robin fashion, and the second one allocates buckets adaptively via a frequency distribution. Using hash-based joins, multiple joins can be pipelined so that the early results from a join, before the whole join is completed, are sent to the next join processing without staying on disks. Unless the pipelining execution of multiple hash joins includes some load balancing mechanisms, the skew effect can severely deteriorate system performance. In this paper, we derive an execution model of the pipeline segment and a cost model, and develop a simulator for the study. As shown by our simulation with a wide range of parameters, join selectivities and sizes of relations deteriorate the system performance as the degree of data skew is larger. But the proposed method using a large number of buckets and a tuning technique can offer substantial robustness against a wide range of skew conditions.

A Preprocessor for Detecting Potential Races in Shared Memory Parallel Programs with Internal Nondeterminism (내부적 비결정성을 가진 공유 메모리 병렬 프로그램에서 잠재적 경합탐지를 위한 전처리기)

  • Kim, Young-Joo;Jung, Min-Sub;Jun, Yong-Kee
    • The KIPS Transactions:PartA
    • /
    • v.17A no.1
    • /
    • pp.9-18
    • /
    • 2010
  • Races that occur in shared-memory parallel programs such as OpenMP programs must be detected for debugging because of causing unintended non-deterministic results. Previous works which verify the existence of these races on-the-fly are limited to the programs without internal non-determinism. But in the programs with internal non-determinism, such works need at least N! execution instances for each critical section to verify the existence of races, where N is the degree of maximum parallelism. This paper presents a preprocessor that statically analyzes the locations of non-deterministic accesses using program slicing and can detect apparent races as well as potential races through single execution using the analyzed information. The suggested tool can deterministically monitor non-deterministic accesses to occur in OpenMP programs so that this tool can verify the existence of races even if it is used any race detection protocol which can apply to programs with critical section. To prove empirically this tool, we have experimented using a set of benchmark programs such as synthetic programs that involve non-deterministic accesses, OpenMP Microbenchmark, NAS Parallel Benchmark, and OpenMP application programs.

Material structure generation of concrete and its further usage in numerical simulations

  • Husek, Martin;Kala, Jiri
    • Structural Engineering and Mechanics
    • /
    • v.68 no.3
    • /
    • pp.335-344
    • /
    • 2018
  • The execution of an experiment is a complex affair. It includes the preparation of test specimens, the measurement process itself and also the evaluation of the experiment as such. Financial requirements can differ significantly. In contrast, the cost of numerical simulations can be negligible, but what is the credibility of a simulated experiment? Discussions frequently arise concerning the methodology used in simulations, and particularly over the geometric model used. Simplification, rounding or the complete omission of details are frequent reasons for differences that occur between simulation results and the results of executed experiments. However, the creation of a very complex geometry, perhaps all the way down to the resolution of the very structure of the material, can be complicated. The subject of the article is therefore a means of creating the material structure of concrete contained in a test specimen. Because a complex approach is taken right from the very start of the numerical simulation, maximum agreement with experimental results can be achieved. With regard to the automation of the process described, countless material structures can be generated and randomly produced samples simulated in this way. Subsequently, a certain degree of randomness can be observed in the results obtained, e.g., the shape of the failure - just as is the case with experiments. The first part of the article presents a description of a complex approach to the creation of a geometry representing real concrete test specimens. The second part presents a practical application in which the numerical simulation of the compressive testing of concrete is executed using the generated geometry.

Combination Effects of Zusanli(ST36) Electroacupuncture and Manual Acupuncture of other Acupoints on Gastric Vagal Nerve Activity and Pyloric Valve Function in Patients with Functional Dyspepsia. (기능성 소화불량증 환자의 위 미주신경 활성 및 유문부 기능에 대한 족삼리(足三里) 전침과 일반 체침 자극의 복합 효능)

  • Kim, Yoo-Seung;Yoon, Sang-Hyub
    • The Journal of Internal Korean Medicine
    • /
    • v.29 no.3
    • /
    • pp.621-628
    • /
    • 2008
  • Objectives : The aim of this study was to investigate changes of gastric vagal nerve activity and pyloric valve function after execution of combination treatments of both electroacupuncture at Zusanli(ST36) and manual acupuncture at other acupoints in patient with functional dyspepsia. Methods : Bowel sounds of 49 patients (18 male, 31 female) were recorded and their % of bowel sound (%BS) and ratio of dominant frequency (DF) were analyzed. Postprandial %BS was used to indicate the gastric vagal activity after eating. Ratio of postprandial/fasting dominant frequency was used to present the degree of pyloric valve function. According to values of %BS and DF ratio, each patient was classified into normal or abnormal (<6 %BS, hypoactivity: <1 DF ratio, dysfunction) group. For 2 weeks, patients received a treatment consisting of both electroacupuncture stimulation at Zusanli (ST36) and acupuncture at other meridian points. Variation of parameters shifting normal to abnormal or abnormal to normal was observed, and total cure rate was calculated. Results : Total cure rate of %BS was 16%, and that of DF was 37%. Patients who improved to normal value from abnormal or aggravated to abnormal level showed both significant difference in both vagal nerve hypoactivity and pyloric valve dysfunction, respectively. Conclusions : Analysis of bowel sound might be useful to evaluate both gastric vagal nerve activity and pyloric valve function. Combination effects of Zusanli (ST36) electroacupuncture and manual acupuncture of other acupoints showed a bidirectional effect in which their activity and function were in general improved. sometimes from aggravated to abnormal level.

  • PDF

Analysis of Teachers' Concern and Levels of Use on Performance Assessment in China Middle School (중국 중학교 교사들의 수행평가에 관한 관심도와 실행 수준 분석 - 북경시 중심으로-)

  • Li, Shu-Yu;Kim, Tae-Hyun;Kim, Suk-Woo
    • Journal of Fisheries and Marine Sciences Education
    • /
    • v.25 no.1
    • /
    • pp.29-39
    • /
    • 2013
  • The purpose of this study is to analyze middle school teachers' concern about and implementation degree of performance assessment in China. The research questions are as follows: First, what kind of concern is held by middle school teachers who implement performance assessment? Second, is there any significant difference in stages of concern the teachers on performance assessment according to their gender, education level and teaching career? Third, which level of use is shown by middle school teachers who implement performance assessment? Fourth, what is the correlation between middle school teachers' Stages of Concern and Levels of Use on performance assessment? This study was conducted based on a Concerns-Based Adoption Model (Hall, 1973; CBAM) that viewed teachers as the most primary factor of the execution of innovation, in this case, performance assessment. Performance assessment is assessment based on observation and judgement (Stiggins, 1994), and require test takers to complete a process or produce a product in a context that closely resembles real-life situations. The subjects of this study were randomly sampled from 120 middle school teachers throughout Bei-Jing, China. The questionnaires were distributed to them by mail, and they were asked to return their questionnaire by mail. The collect data were analyzed by SPSS/WIN 18.0 program in terms of frequency, correlation, or MANOVA. Frequency analysis was used to analyze concern of middle school teachers on performance assessment. To gain an frequency of the individuals in each stage, we regarded the stage in which a teacher had his/her highest score as his/her relevant stage. Correlation analysis was adopted to identify the correlation between teachers' stage of concern and level of use. To analyze the difference of the concern of China middle school teachers on performance assessment according to their individual background variables such as gender, education level, and teaching career, MANOVA was performed.

A Study on the Standard Joint Material and Reference Plane for the Standard of Construction in the Apartment (공동주택 시공표준화를 위한 조립기준면 및 표준마무리재에 관한 연구)

  • Lim, Seok-Ho;Park, Keun-Soo;Lee, Ga-Kyung
    • Proceeding of Spring/Autumn Annual Conference of KHA
    • /
    • 2009.04a
    • /
    • pp.230-235
    • /
    • 2009
  • In our country, the application of the design method of face to face dimension in wall-slab apartment has passed 10 years. So MC design method has fixed in the design step to some degree. In Design and Work Execution of House the exclusive area of the apartment was calculated by face to face dimension. And the term of face to face dimension was known broadly to clients, construction company, etc. But design method of face to face dimension is not to simply extend the room size so far as wall depth in design process but to ensure the actual space should be considered with efficient use and assembly of building components. That is to say, Design method of face to face dimension is not to be defined by design step but to be related with construction and maintenance. However in construction process the point of face to face design method was not understood even now. So the purpose of this study was to extract the effect and question of face to face design method in construction process by survey of actual condition of structure and construction quality, and compare this result with existing construction method. The following project of this study is to survey of actual condition of interior components such as gypsum board, windows & doors etc. Therefore this study is to induce architectural long-life through architectural standardization construction and component's exchange, and, by the subject of the study on Apartment to have design guideline and basis for joining part between Gypsumboard and windows.

  • PDF

An Analytical Appraisal of Building Information Modelling (BIM) Guidelines to Identify Variations in the Procedures

  • Das, Dakshata;Moon, Sungkon
    • Journal of KIBIM
    • /
    • v.6 no.3
    • /
    • pp.1-14
    • /
    • 2016
  • The usage of Building Information Modelling (BIM) in building projects has enabled improvement in project planning, implementation and collaboration process amongst various stakeholders within architecture, engineering and construction (AEC) industry. However, variations exist in the current practices of BIM implementation and coordination process in the industry. These variations result in inconsistent degree of BIM use across the construction industry. This inconsistency gives rise to several managerial and technological challenges such as data interoperability issues and purposeful integration and exchange of information within the BIM components. In order to tackle the issue, it is essential to analyse the different BIM approaches employed by the industry practitioners. BIM guidelines serve as a critical link between the BIM model, and its subsequent execution. They therefore provide the best reflection of BIM application and processes. This research paper aims to address the variations existing in BIM practices across the construction industry. It includes an extensive study of 21 existing, publicly available BIM-based guidelines in order to establish an understanding of the present state of practice and deduce issues and concerns related to them. All guidelines analysed in this paper are first categorised based on authorship and the release date for efficient comparison. The points of similarity and difference between them are thereby realized and outlined. In addition, the transition of project implementation process from traditional methods to BIM technology is also explained. The existence of inconsistencies in the BIM guidelines reviewed in this paper reflects the need of a BIM 'Code Compliance Check'. The Code Compliance Check will serve as a regulatory project guideline that will further improve the potential of BIM by incorporating a consistent BIM modelling methodology for the entire construction industry.

A Study on the Standard Joint Material and Reference Plane for the Standard of Construction in the Apartment - Joining Part between Gypsumboard and Windows - (공동주택 시공표준화를 위한 조립기준면 및 표준마무리재에 관한 연구 - 석고보드 마감재와 창호재의 접합부위를 중심으로 -)

  • Lim, Seok-Ho;Park, Keun-Soo;Lee, Ga-Kyung
    • Journal of the Korean housing association
    • /
    • v.20 no.4
    • /
    • pp.31-38
    • /
    • 2009
  • In our country, the application of the design method of face to face dimension in wall-slab apartment has passed 10 years. So MC(Modular Coordination) design method has fixed in the design step to some degree. In Design and Work Execution of House the exclusive area of the apartment was calculated by face to face dimension. And the term of face to face dimension was known broadly to clients, construction company, etc. But design method of face to face dimension is not to simply extend the room size so far as wall depth in design process but to ensure the actual space should be considered with efficient use and assembly of building components. That is to say, Design method of face to face dimension is not to be defined by design step but to be related with construction and maintenance. However in construction process the point of face to face design method was not understood even now. So the purpose of this study was to extract the effect and question of face to face design method in construction process by survey of actual condition of structure and construction quality, and compare this result with existing construction method. The following project of this study is to survey of actual condition of interior components such as gypsum board, windows & doors etc. Therefore this study is to induce architectural long-life through architectural standardization construction and component's exchange, and, by the subject of the study on Apartment to have design guideline and basis for joining part between Gypsumboard and windows.

A Novel Implementation of Rotation Detection Algorithm using a Polar Representation of Extreme Contour Point based on Sobel Edge

  • Han, Dong-Seok;Kim, Hi-Seok
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.16 no.6
    • /
    • pp.800-807
    • /
    • 2016
  • We propose a fast algorithm using Extreme Contour Point (ECP) to detect the angle of rotated images, is implemented by rotation feature of one covered frame image that can be applied to correct the rotated images like in image processing for real time applications, while CORDIC is inefficient to calculate various points like high definition image since it is only possible to detect rotated angle between one point and the other point. The two advantages of this algorithm, namely compatibility to images in preprocessing by using Sobel edge process for pattern recognition. While the other one is its simplicity for rotated angle detection with cyclic shift of two $1{\times}n$ matrix set without complexity in calculation compared with CORDIC algorithm. In ECP, the edge features of the sample image of gray scale were determined using the Sobel Edge Process. Then, it was subjected to binary code conversion of 0 or 1 with circular boundary to constitute the rotation in invariant conditions. The results were extracted to extreme points of the binary image. Its components expressed not just only the features of angle ${\theta}$ but also the square of radius $r^2$ from the origin of the image. The detected angle of this algorithm is limited only to an angle below 10 degrees but it is appropriate for real time application because it can process a 200 degree with an assumption 20 frames per second. ECP algorithm has an O ($n^2$) in Big O notation that improves the execution time about 7 times the performance if CORDIC algorithm is used.