• Title/Summary/Keyword: Complexity Analysis

Search Result 2,430, Processing Time 0.031 seconds

A Study on the Feasibility of Evaluating the Complexity of KTX Driving Tasks (KTX 운전직무에 대한 복잡도 평가 - 타당성 연구)

  • Park, Jin-Kyun;Jung, Won-Dea;Jang, Seung-Cheol;Ko, Jong-Hyun
    • Journal of the Korean Society for Railway
    • /
    • v.12 no.5
    • /
    • pp.744-750
    • /
    • 2009
  • According to the result of related studies, the degradation of human performance has been revealed as one of the most significant causes resulting in the safety of any human-involved system. This means that preventing the occurrence of accidents/incidents through avoiding the degradation of human performance is prerequisite for their successive operation. To this end, it is necessary to develop a plausible tool to evaluate the complexity of a task, which has been known as one of the decisive factors affecting the human performance. For this reason, in this paper, the complexity of tasks to be conducted by KTX drivers was quantified by TACOM measure that is enable to quantify the complexity of proceduralized tasks being used in nuclear power plants. After that, TACOM scores about the tasks of KTX drivers were compared with NASA-TLX scores that are responsible for the level of a subjective workload to be felt by KTX drivers.

Study of Digital Analysis Efficiency through a Complexity Analysis (복잡성 분석을 통한 디지털 분석의 유효성에 관한 연구)

  • 이혁준;이종석
    • Korean Institute of Interior Design Journal
    • /
    • no.31
    • /
    • pp.56-63
    • /
    • 2002
  • This study intends to prepare a system that can be used, by applying digital technique, in analyzing complexity of architectural forms that have been visualized by the correlation based on the distribution chart made in accordance with profile lines. The profile lines are derived from the edge analysis of the architectural forms, simplified based on the visual theory. For the purpose, this study was conducted in the following ways: First, problems of the existing models for the elevation analysis were examined along with formal analysis based on visual recognition to consider the profile lines derived from the forms. Secondly, in elevation analysis, profile lines were derived by digital method to measure them qualitatively. To verify the objectivity of the measured data value, a survey was conducted based on the adjective cataloging method, and the correlation of the survey result and analyzed data was analyzed to verify the validity of the derived data. Thirdly, supplementation for the problems deducted from experiments and the possibility to use it in designing were suggested. Digital method has many advantages over the conventional analyzing system in deriving precise data value by excluding subjectivity. It also allows various analytical methods in analyzing numerous data repeatedly. Diversified models and methods of analysis considering numerous factors arising in the process of designing remain assignments to research in future.

Counter-Based Approaches for Efficient WCET Analysis of Multicore Processors with Shared Caches

  • Ding, Yiqiang;Zhang, Wei
    • Journal of Computing Science and Engineering
    • /
    • v.7 no.4
    • /
    • pp.285-299
    • /
    • 2013
  • To enable hard real-time systems to take advantage of multicore processors, it is crucial to obtain the worst-case execution time (WCET) for programs running on multicore processors. However, this is challenging and complicated due to the inter-thread interferences from the shared resources in a multicore processor. Recent research used the combined cache conflict graph (CCCG) to model and compute the worst-case inter-thread interferences on a shared L2 cache in a multicore processor, which is called the CCCG-based approach in this paper. Although it can compute the WCET safely and accurately, its computational complexity is exponential and prohibitive for a large number of cores. In this paper, we propose three counter-based approaches to significantly reduce the complexity of the multicore WCET analysis, while achieving absolute safety with tightness close to the CCCG-based approach. The basic counter-based approach simply counts the worst-case number of cache line blocks mapped to a cache set of a shared L2 cache from all the concurrent threads, and compares it with the associativity of the cache set to compute the worst-case cache behavior. The enhanced counter-based approach uses techniques to enhance the accuracy of calculating the counters. The hybrid counter-based approach combines the enhanced counter-based approach and the CCCG-based approach to further improve the tightness of analysis without significantly increasing the complexity. Our experiments on a 4-core processor indicate that the enhanced counter-based approach overestimates the WCET by 14% on average compared to the CCCG-based approach, while its averaged running time is less than 1/380 that of the CCCG-based approach. The hybrid approach reduces the overestimation to only 2.65%, while its running time is less than 1/150 that of the CCCG-based approach on average.

Structural complexity of the craniofacial trabecular bone in multiple myeloma assessed by fractal analysis

  • Michels, Mariane;Morais-Faria, Karina;Rivera, Cesar;Brandao, Thais Bianca;Santos-Silva, Alan Roger;Oliveira, Matheus L
    • Imaging Science in Dentistry
    • /
    • v.52 no.1
    • /
    • pp.33-41
    • /
    • 2022
  • Purpose: This study aimed to evaluate the structural complexity of craniofacial trabecular bone in multiple myeloma by fractal analysis of panoramic and lateral skull radiography, and to compare the fractal dimension values of healthy patients (HPs), pre-treatment patients (PTPs), and patients during bisphosphonate treatment (DTPs). Materials and Methods: Pairs of digital panoramic and lateral skull radiographs of 84 PTPs and 72 DTPs were selected. After application of exclusion criteria, 43 panoramic and 84 lateral skull radiographs of PTPs, 56 panoramic and 72 lateral skull radiographs of DTPs, and 99 panoramic radiographs of age- and sex-matched HPs were selected. The fractal dimension values from panoramic radiographs were compared among HPs, PTPs, and DTPs and between anatomical locations within patient groups using analysis of variance with the Tukey test. Fractal dimension values from lateral skull radiographs were compared between PTPs and DTPs using the Student t-test. Pearson correlation coefficients were used to assess the relationship between the mandible from panoramic radiographs and the skull from lateral skull radiographs. Intra-examiner agreement was assessed using intraclass correlation coefficients (α=0.05). Results: The fractal dimension values were not significantly different among HPs, PTPs, and DTPs on panoramic radiographs or between PTPs and DTPs on lateral skull radiographs (P>0.05). The mandibular body presented the highest fractal dimension values (P≤0.05). The fractal dimension values of the mandible and skull in PTPs and DTPs were not correlated. Conclusion: Fractal analysis was not sensitive for distinguishing craniofacial trabecular bone complexity in multiple myeloma patients using panoramic and lateral skull radiography.

Developing Stock Pattern Searching System using Sequence Alignment Algorithm (서열 정렬 알고리즘을 이용한 주가 패턴 탐색 시스템 개발)

  • Kim, Hyong-Jun;Cho, Hwan-Gue
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.37 no.6
    • /
    • pp.354-367
    • /
    • 2010
  • There are many methods for analyzing patterns in time series data. Although stock data represents a time series, there are few studies on stock pattern analysis and prediction. Since people believe that stock price changes randomly we cannot predict stock prices using a scientific method. In this paper, we measured the degree of the randomness of stock prices using Kolmogorov complexity, and we showed that there is a strong correlation between the degree and the accuracy of stock price prediction using our semi-global alignment method. We transformed the stock price data to quantized string sequences. Then we measured randomness of stock prices using Kolmogorov complexity of the string sequences. We use KOSPI 690 stock data during 28 years for our experiments and to evaluate our methodology. When a high Kolmogorov complexity, the stock price cannot be predicted, when a low complexity, the stock price can be predicted, but the prediction ratio of stock price changes of interest to investors, is 12% prediction ratio for short-term predictions and a 54% prediction ratio for long-term predictions.

Lossless Frame Memory Compression with Low Complexity based on Block-Buffer Structure for Efficient High Resolution Video Processing (고해상도 영상의 효과적인 처리를 위한 블록 버퍼 기반의 저 복잡도 무손실 프레임 메모리 압축 방법)

  • Kim, Jongho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.11
    • /
    • pp.20-25
    • /
    • 2016
  • This study addresses a low complexity and lossless frame memory compression algorithm based on block-buffer structure for efficient high resolution video processing. Our study utilizes the block-based MHT (modified Hadamard transform) for spatial decorrelation and AGR (adaptive Golomb-Rice) coding as an entropy encoding stage to achieve lossless image compression with low complexity and efficient hardware implementation. The MHT contains only adders and 1-bit shift operators. As a result of AGR not requiring additional memory space and memory access operations, AGR is effective for low complexity development. Comprehensive experiments and computational complexity analysis demonstrate that the proposed algorithm accomplishes superior compression performance relative to existing methods, and can be applied to hardware devices without image quality degradation as well as negligible modification of the existing codec structure. Moreover, the proposed method does not require the memory access operation, and thus it can reduce costs for hardware implementation and can be useful for processing high resolution video over Full HD.

Channel Estimation and Analog Beam Selection for Uplink Multiuser Hybrid Beamforming System (상향링크 다중사용자 하이브리드 빔포밍 시스템에서 채널 추정과 아날로그 빔 선택 방법)

  • Kim, Myeong-Jin;Ko, Young-Chai
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.3
    • /
    • pp.459-468
    • /
    • 2015
  • In this paper, we consider an uplink multiuser hybrid beamforming system where an access point (AP) communicates with multiple users simultaneously. The performance of the uplink multiuser hybrid beamforming system depends on the effective channel which is given by the product of the channel matrix and the analog beams. Therefore, to maximize the performance, we need to obtain the channel information and then select the analog beams appropriately by using the acquired channel information. In this paper, we propose the channel estimation method and low complexity analog beam selection algorithm for the uplink multiuser hybrid beamforming system. Additionally, our analysis shows that the proposed low complexity analog beam selection algorithm provides much less complexity than the optimum analog beam selection algorithm. From the numerical results, we confirm that the proposed low complexity analog beam selection algorithm has little performance degradation in spite of much less complexity than the optimum analog beam selection algorithm under the equal system configuration.

The Effect of Attributes of Innovation and Perceived Risk on Product Attitudes and Intention to Adopt Smart Wear (스마트 의류의 혁신속성과 지각된 위험이 제품 태도 및 수용의도에 미치는 영향)

  • Ko, Eun-Ju;Sung, Hee-Won;Yoon, Hye-Rim
    • Journal of Global Scholars of Marketing Science
    • /
    • v.18 no.2
    • /
    • pp.89-111
    • /
    • 2008
  • Due to the development of digital technology, studies regarding smart wear integrating daily life have rapidly increased. However, consumer research about perception and attitude toward smart clothing hardly could find. The purpose of this study was to identify innovative characteristics and perceived risk of smart clothing and to analyze the influences of theses factors on product attitudes and intention to adopt. Specifically, five hypotheses were established. H1: Perceived attributes of smart clothing except for complexity would have positive relations to product attitude or purchase intention, while complexity would be opposite. H2: Product attitude would have positive relation to purchase intention. H3: Product attitude would have a mediating effect between perceived attributes and purchase intention. H4: Perceived risks of smart clothing would have negative relations to perceived attributes except for complexity, and positive relations to complexity. H5: Product attitude would have a mediating effect between perceived risks and purchase intention. A self-administered questionnaire was developed based on previous studies. After pretest, the data were collected during September, 2006, from university students in Korea who were relatively sensitive to innovative products. A total of 300 final useful questionnaire were analyzed by SPSS 13.0 program. About 60.3% were male with the mean age of 21.3 years old. About 59.3% reported that they were aware of smart clothing, but only 9 respondents purchased it. The mean of attitudes toward smart clothing and purchase intention was 2.96 (SD=.56) and 2.63 (SD=.65) respectively. Factor analysis using principal components with varimax rotation was conducted to identify perceived attribute and perceived risk dimensions. Perceived attributes of smart wear were categorized into relative advantage (including compatibility), observability (including triability), and complexity. Perceived risks were identified into physical/performance risk, social psychological risk, time loss risk, and economic risk. Regression analysis was conducted to test five hypotheses. Relative advantage and observability were significant predictors of product attitude (adj $R^2$=.223) and purchase intention (adj $R^2$=.221). Complexity showed negative influence on product attitude. Product attitude presented significant relation to purchase intention (adj $R^2$=.692) and partial mediating effect between perceived attributes and purchase intention (adj $R^2$=.698). Therefore hypothesis one to three were accepted. In order to test hypothesis four, four dimensions of perceived risk and demographic variables (age, gender, monthly household income, awareness of smart clothing, and purchase experience) were entered as independent variables in the regression models. Social psychological risk, economic risk, and gender (female) were significant to predict relative advantage (adj $R^2$=.276). When perceived observability was a dependent variable, social psychological risk, time loss risk, physical/performance risk, and age (younger) were significant in order (adj $R^2$=.144). However, physical/performance risk was positively related to observability. The more Koreans seemed to be observable of smart clothing, the more increased the probability of physical harm or performance problems received. Complexity was predicted by product awareness, social psychological risk, economic risk, and purchase experience in order (adj $R^2$=.114). Product awareness was negatively related to complexity, meaning high level of product awareness would reduce complexity of smart clothing. However, purchase experience presented positive relation with complexity. It appears that consumers can perceive high level of complexity when they are actually consuming smart clothing in real life. Risk variables were positively related with complexity. That is, in order to decrease complexity, it is also necessary to consider minimizing anxiety factors about social psychological wound or loss of money. Thus, hypothesis 4 was partially accepted. Finally, in testing hypothesis 5, social psychological risk and economic risk were significant predictors for product attitude (adj $R^2$=.122) and purchase intention (adj $R^2$=.099) respectively. When attitude variable was included with risk variables as independent variables in the regression model to predict purchase intention, only attitude variable was significant (adj $R^2$=.691). Thus attitude variable presented full mediating effect between perceived risks and purchase intention, and hypothesis 5 was accepted. Findings would provide guidelines for fashion and electronic businesses who aim to create and strengthen positive attitude toward smart clothing. Marketers need to consider not only functional feature of smart clothing, but also practical and aesthetic attributes, since appropriateness for social norm or self image would reduce uncertainty of psychological or social risk, which increase relative advantage of smart clothing. Actually social psychological risk was significantly associated to relative advantage. Economic risk is negatively associated with product attitudes as well as purchase intention, suggesting that smart-wear developers have to reflect on price ranges of potential adopters. It will be effective to utilize the findings associated with complexity when marketers in US plan communication strategy.

  • PDF

Implementation of Boundary Value Analysis Tool for Software Verification in Railway Signaling Systems (철도신호시스템 소프트웨어 검증을 위한 경계값 분석도구의 구현)

  • Jo, Hyun-Jeong;Hwang, Jong-Gyu;Baek, Jong-Hyen;Lee, Jae-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1252-1253
    • /
    • 2011
  • The railway signaling system is being converted to the computer system from the existing mechanical device, and the dependency on software is being increased rapidly. Though the size and degree of complexity of software for railway signaling system are slower than the development speed of hardware, it is expected that the size will be grown bigger gradually and the degree of complexity will be increased also. Accordingly, the validation of reliability and safety of embedded software for train control system was started to become influential as the important issue. In this paper, we presented boundary value analysis tool for railway signaling system software, and presented its result of implementation.

  • PDF

Railway Software Analysis Tool using Symbolic Execution Method (심볼릭 수행 방법을 이용한 철도 소프트웨어 코드분석 도구제안)

  • Jo, Hyun-Jeong;Hwang, Jong-Gyu;Shin, Duck-Ho
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.65 no.4
    • /
    • pp.242-249
    • /
    • 2016
  • The railway system is being converted to the computer system from the existing mechanical device, and the dependency on software is being increased rapidly. Though the size and degree of complexity of software for railway system are slower than the development speed of hardware, it is expected that the size will be grown bigger gradually and the degree of complexity will be increased also. Accordingly, the validation of reliability and safety of embedded software for railway system was started to become influential as the important issue. Accordingly, various software test and validation activities are highly recommended in the international standards related railway software. In this paper, we presented a software coding analysis tool using symbolic execution for railway system, and presented its result of implementation.