• Title/Summary/Keyword: granularity

Search Result 196, Processing Time 0.031 seconds

Scalable Application Mapping for SIMD Reconfigurable Architecture

  • Kim, Yongjoo;Lee, Jongeun;Lee, Jinyong;Paek, Yunheung
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.15 no.6
    • /
    • pp.634-646
    • /
    • 2015
  • Coarse-Grained Reconfigurable Architecture (CGRA) is a very promising platform that provides fast turn-around-time as well as very high energy efficiency for multimedia applications. One of the problems with CGRAs, however, is application mapping, which currently does not scale well with geometrically increasing numbers of cores. To mitigate the scalability problem, this paper discusses how to use the SIMD (Single Instruction Multiple Data) paradigm for CGRAs. While the idea of SIMD is not new, SIMD can complicate the mapping problem by adding an additional dimension of iteration mapping to the already complex problem of operation and data mapping, which are all interdependent, and can thus significantly affect performance through memory bank conflicts. In this paper, based on a new architecture called SIMD reconfigurable architecture, which allows SIMD execution at multiple levels of granularity, we present how to minimize bank conflicts considering all three related sub-problems, for various RA organizations. We also present data tiling and evaluate a conflict-free scheduling algorithm as a way to eliminate bank conflicts for a certain class of mapping problem.

Task-Level Dynamic Voltage Scaling for Embedded System Design: Recent Theoretical Results

  • Kim, Tae-Whan
    • Journal of Computing Science and Engineering
    • /
    • v.4 no.3
    • /
    • pp.189-206
    • /
    • 2010
  • It is generally accepted that dynamic voltage scaling (DVS) is one of the most effective techniques of energy minimization for real-time applications in embedded system design. The effectiveness comes from the fact that the amount of energy consumption is quadractically proportional to the voltage applied to the processor. The penalty is the execution delay, which is linearly and inversely proportional to the voltage. According to the granularity of tasks to which voltage scaling is applied, the DVS problem is divided into two subproblems: inter-task DVS problem, in which the determination of the voltage is carried out on a task-by-task basis and the voltage assigned to the task is unchanged during the whole execution of the task, and intra-task DVS problem, in which the operating voltage of a task is dynamically adjusted according to the execution behavior to reflect the changes of the required number of cycles to finish the task before the deadline. Frequent voltage transitions may cause an adverse effect on energy minimization due to the increase of the overhead of transition time and energy. In addition, DVS needs to be carefully applied so that the dynamically varying chip temperature should not exceed a certain threshold because a drastic increase of chip temperature is highly likely to cause system function failure. This paper reviews representative works on the theoretical solutions to DVS problems regarding inter-task DVS, intra-task DVS, voltage transition, and thermal-aware DVS.

A Study on the RFID Tag-Floor Based Navigation (RFID 태그플로어 방식의 내비게이션에 관한 연구)

  • Choi Jung-Wook;Oh Dong-Ik;Kim Seung-Woo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.10
    • /
    • pp.968-974
    • /
    • 2006
  • We are moving into the era of ubiquitous computing. Ubiquitous Sensor Network (USN) is a base of such computing paradigm, where recognizing the identification and the position of objects is important. For the object identification, RFID tags are commonly used. For the object positioning, use of sensors such as laser and ultrasonic scanners is popular. Recently, there have been a few attempts to apply RFID technology in robot localization by replacing the sensors with RFID readers to achieve simpler and unified USN settings. However, RFID does not provide enough sensing accuracy for some USN applications such as robot navigation, mainly because of its inaccuracy in distance measurements. In this paper, we describe our approach on achieving accurate navigation using RFID. We solely rely on RFID mechanism for the localization by providing coordinate information through RFID tag installed floors. With the accurate positional information stored in the RFID tag, we complement coordinate errors accumulated during the wheel based robot navigation. We especially focus on how to distribute RFID tags (tag pattern) and how many to place (tag granularity) on the RFID tag-floor. To determine efficient tag granularities and tag patterns, we developed a simulation program. We define the error in navigation and use it to compare the effectiveness of the navigation. We analyze the simulation results to determine the efficient granularities and tag arrangement patterns that can improve the effectiveness of RFID navigation in general.

Ethylene glycol toxicosis in a dog (개의 ethylene glycol 중독)

  • Jean, Young-Hwa;Woo, Gye-Hyeong;Kim, Jae-Hoon;Hwang, Eui-Kyung;Seo, Il-Bok
    • Korean Journal of Veterinary Pathology
    • /
    • v.2 no.2
    • /
    • pp.147-151
    • /
    • 1998
  • A five-month old female Great Dane with a history of depression and convulsion was submitted to the Pathology and Diagnosis Reference Division of National Veterinary Research and Quarantine service. The dog had ingested concentrated antifreeze and died 12 days after the sudden onset of clinical signs. Main gross lesion was limited to swollen kidneys with diffusely fine granularity on the cut surface. Principle microscopic lesions were focused on the kidneys including dilated Bowman's space, thickened glomerular basement membrane, many light yellowish crystals, and proteinaceous casts in some tubules. Some neutrophils and lymphocytes were focally infiltrated in interstitium of the cortex and medulla. Crystals were angular or quite irregular in shape and arranged in sheave or rosette form. Under polarized light, the crystals were birefringent, which is typical of calcium oxalate crystals. Crystals were more concentrated in the cortex than in the medulla. A few crystals were also observed in the small blood vessels of the brain. Based upon the history of ingestion of antifreeze and the identification of calcium oxalate crystals in the tissue sections of the kidney and brain, this case was diagnosed as ethylene glycol toxicosis in a dog.

  • PDF

Design and Implementation of Differencing and Merging Scheme for Cooperative Version Control System (협동 버전제어 시스템을 위한 버전충돌 인지 및 버전병합 기능의 설계와 구현)

  • Lee, Byong-Gul
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.1
    • /
    • pp.126-134
    • /
    • 2000
  • Version control is an application to maintain consistency between different instances of the same document allowing operations such as navigation, differencing, and merging. Most version control systems, however, lack the support of functionality for cooperative writing environment, such as to represent and store the history of the actions of different individuals, to effectively differentiate and merge the individual actions including the text object, and to manage different access privileges for different granularity and individuals. With the help of Activity IDentification (AID) tag and its unique addressing scheme proposed in this paper, differencing and merging become simple and effective. Access and role control is improved by associating the access right table and role assignment in AID scheme also eliminates the requirements for large storage capacity for version information maintenance.

  • PDF

Separation of Recycled Aggregates from Waste Concrete by Heavy Medium Separation (폐콘크리트에서 중액선별(重液選別)을 이용한 재생골재(再生骨材)의 선별(選別))

  • Lee, Myung-Gyu;Kwon, Ki-O;Gayabazar, Ganbileg;Kang, Heon-Chan
    • Resources Recycling
    • /
    • v.16 no.5
    • /
    • pp.13-18
    • /
    • 2007
  • The recycled aggregates produced from waste concrete by crushing and granularity adjusting processes only can't be used for structural aggregates because they display low density and high abrasion rate by including lots of mortar and cement paste. However, the recycled aggregates include a lot of aggregates for concrete. Using the heavy medium separation method that is one of the specific gravity separation methods, about 45% of the waste concrete could be converted to the recycled aggregates.

Bandwidth Allocation Under Multi-Level Service Guarantees of Downlink in the VLC-OFDM System

  • Liu, Shuangxing;Chi, Xuefen;Zhao, Linlin
    • Journal of the Optical Society of Korea
    • /
    • v.20 no.6
    • /
    • pp.704-715
    • /
    • 2016
  • In this paper, we explore a low-complex bandwidth allocation (BA) scheme with multi-level service guarantees in VLC-OFDM systems. Effective capacity theory, which evaluates wireless channel capacity from a novel view, is utilized to model the system capacity under delay QoS constraints of the link layer. Since intensity modulation of light is used in the system, problems caused by frequency selectivity can be neglected. Then, the BA problem can be formulated as an integer programming problem and it is further relaxed and transformed into a concave one. Lagrangian formulation is used to reformulate the concave problem. Considering the inefficiency of traditional gradient-based schemes and the demand for distributed implementation in local area networks, we localize the global parameters and propose a quasi-distributed quadratic allocation algorithm to provide two-level service guarantees, the first level is QoS oriented, and the second level is QoE oriented. Simulations have shown the efficient performance of the proposed algorithm. The users with more stringent QoS requirements require more subcarriers to guarantee their statistical delay QoS requirements. We also analyze the effect of subcarrier granularity on the aggregate effective capacity via simulations.

Guaranteed GNSS-based Road Charging Applications through User-Level Integrity

  • Mark, Audrey;Schortmann, Joaquin Cosmen;Olague, Miguel Angel Martinez;Merino, Miguel Romay
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.2
    • /
    • pp.77-82
    • /
    • 2006
  • Integrity plays a fundamental role in the feasibility of 'liability critical' applications. Road charging, e.g. road tolling in urban zones or on highways, represents a series of liability critical applications where a guarantee in integrity could be a true enabler: being the mechanism that prevents the incorrect charging of users and enabling the advancement of these applications using GNSS such as Galileo and EGNOS that provide integrity mechanisms. However, the integrity of the end user position is not guaranteed by the EGNOS and Galileo integrity services alone as provided. Algorithms have been developed to supply a guarantee on the performance attainable at the user level through the provision of a horizontal protection level that responds to local user conditions such as multipath or interference. In addition, an application has been developed that implements road charging mechanisms based on the availability of user-level integrity. Results obtained show that the user-level integrity algorithms provided the required level of integrity guarantee and granularity of the horizontal protection levels necessary for executing urban and rural (highway) road charging. In addition, the road charging application developed shows that the current application domain requirements can be met through the provision of guaranteed integrity and that further reductions in the horizontal protection levels along with increased signal availability will enable future road charging modalities.

  • PDF

A Study on Development of SGML Repository System Based on DTD-dependent Schema (DTD 의존 스키마에 기반한 SGML 문서 저장 시스템 개발에 관한 연구)

  • Kim, Hyeon-Gi;No, Dae-Sik;Gang, Hyeon-Gyu
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.5
    • /
    • pp.1153-1165
    • /
    • 1999
  • In various fields of information technology, it is growing up the needs about dynamic content management systems to store and manage SGML(Standard Generalized Markup language) documents in a database system. In this paper, we consider the issue of storing SGML documents that having complex hierarchical structure into a database system, and then propose a data model based on ODMG(Object Database Management Group) object model in order to store SGML documents without loss of information. Because the proposed data model reflects physical element structure and logical entity structure of SGML documents, it is able to store the SGML document in a database system at the system at the element- level granularity without any information loss. And also the proposed data model can be adapted among ODMG-compliant object database management systems. Finally, we will discuss on the implementation details of SGML repository system supports the functionality of automatic database schema creation for any DTD(Document Type Definition0, the functionality of storing the SGML document, the functionality of dynamic document assembly from stored database objects to SGML document, and the functionality of indexing and searching for database objects.

  • PDF

A Selection and Screening Procedure to Determine the Critical Design Variables from Consumer Preference Survey (전자제품의 소비자 감성 평가 결과를 이용한 설계 변수의 파악 절차)

  • Han, Soo-Mee;Yoo, Keum-Sun;Yun, Myung-Hwan;Han, Sung-H.;Hong, Sang-W.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.27 no.2
    • /
    • pp.203-213
    • /
    • 2001
  • The image and impression characteristics of the consumer electronic products have become an important factor in purchasing decisions. This study aims to analyze and interpret the image and impression characteristics based on the consumer preference survey. The survey consisted of two parts. First part was to measure the predetermined 52 design variables that can represent the design variables of the products. In the second part, 60 subjects were requested to evaluate 36 audio/video electronic products on 25 different image attributes such as luxuriousness, attractiveness, and granularity. In this study, empirical data from the survey were analyzed through various multivariate analysis and ANOVA analysis. Additionally, this study suggested a statistical procedure that can be applied to select and/or screen critical design variables. It is expected that the results of this study can provide practical information to the designers of consumer electronic products.

  • PDF