• Title/Summary/Keyword: Graph Construction

Search Result 202, Processing Time 0.029 seconds

FPGA Mapping Incorporated with Multiplexer Tree Synthesis (멀티플렉서 트리 합성이 통합된 FPGA 매핑)

  • Kim, Kyosun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.4
    • /
    • pp.37-47
    • /
    • 2016
  • The practical constraints on the commercial FPGAs which contain dedicated wide function multiplexers in their slice structure are incorporated with one of the most advanced FPGA mapping algorithms based on the AIG (And-Inverter Graph), one of the best logic representations in academia. As the first step of the mapping process, cuts are enumerated as intermediate structures. And then, the cuts which can be mapped to the multiplexers are recognized. Without any increased complexity, the delay and area of multiplexers as well as LUTs are calculated after checking the requirements for the tree construction such as symmetry and depth limit against dynamically changing mapping of neighboring nodes. Besides, the root positions of multiplexer trees are identified from the RTL code, and annotated to the AIG as AOs (Auxiliary Outputs). A new AIG embedding the multiplexer tree structures which are intentionally synthesized by Shannon expansion at the AOs, is overlapped with the optimized AIG. The lossless synthesis technique which employs FRAIG (Functionally Reduced AIG) is applied to this approach. The proposed approach and techniques are validated by implementing and applying them to two RISC processor examples, which yielded 13~30% area reduction, and up to 32% delay reduction. The research will be extended to take into account the constraints on the dedicated hardware for carry chains.

A Study on the relationship in spatial structure of senior Center in Seoul (서울시 노인종합복지관의 공간 구조적 연결 관계에 관한 연구)

  • Kim, Jin-A;Byun, Dae-Joong
    • Korean Institute of Interior Design Journal
    • /
    • v.21 no.3
    • /
    • pp.182-193
    • /
    • 2012
  • The percentage of senior citizens is increasing in Korea and it is expected to become an "aging society". Problems with the elderly are becoming a big concern, such as physical and mental illness, losing their jobs and having difficulties at home. But, the silver generation, as they are being known, has changed a lot these days. With the aid of medical developments, the elderly's lifespan has become longer, making them more independent and active. Senior Welfare Center's are places where the elderly can spend their golden years in comfort, meaningfully. Senior Welfare Center's these days provide many different programs, which naturally lead to an increase in elderly users. With the rise in welfare centers and users, research on the subject also grew. As this topic has only recently become an issue, there were not many spatial structure studies considering elderly movement. Therefore, there should be spatial structure research that considers older users space awareness and how it can be managed effectively. The goal of this study is to present basic resources for providing a comfortable senior welfare center for elders. This will be based on quantitative analysis derived from spatial structure research along with special construction characteristics based on the institution's general plan. As a research method, Senior Welfare Center's will be categorized into corridor type, hall type, and hybrid types which then be reproduced into a j-graph. Based on this, special structure characteristics and connection links will be comprehended. Then the connection link will be analyzed based on the space syntax result calculated from each type's integration, connectivity, control value, and intelligibility. The analysis result shows that Senior Welfare Center j-graph's average arrangement is hybrid>corridor>hall types. Those elders lacking awareness need easily perceivable spatial structure's and hall type's would be the best choice to increase their awareness as it has high articulation. However, hall type's would be difficult to construct with the size increase, so hybrid type would be the next logical solution. Space with relatively high articulation will need to be planned in hybrid type's where rest areas can be created within the halls in the Welfare Center in connection to its corridors.

  • PDF

Developing Coast Vulnerable Area Information Management System using Web GIS (Web GIS를 이용한 연안위험취약지역 정보시스템 구축)

  • Pak, Hyeon-Cheol;Kim, Hyoung-Sub;Jo, Myung-Hee
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.8 no.4
    • /
    • pp.155-164
    • /
    • 2005
  • The coast has been known as very vulnerable area. This area has nature disasters such as typhoon, tidal wave, flood and storm almost every year. In this study, coast vulnerable area information management system was developed to manage the coastal facilities and vulnerable area through Web GIS. This system is able to visualize the damage area and support the official work related to coast as efficient DSS(Decision Supporting System). Moreover, the foundation for domestic coast information management is expected by acquiring less cost and time. For this, GIS DB was first constructed by acquiring damage factor data such as typhoon, tidal wave, flood and storm. Then GIS analysis methods and high resolution satellite images are used to possibly present the results of retrieve as table, map, graph, inundation simulation in real time.

  • PDF

Ontology Construction and Its Application to Disambiguate Word Senses (온톨로지 구축 및 단어 의미 중의성 해소에의 활용)

  • Kang, Sin-Jae
    • The KIPS Transactions:PartB
    • /
    • v.11B no.4
    • /
    • pp.491-500
    • /
    • 2004
  • This paper presents an ontology construction method using various computational language resources, and an ontology-based word sense disambiguation method. In order to acquire a reasonably practical ontology the Kadokawa thesaurus is extended by inserting additional semantic relations into its hierarchy, which are classified as case relations and other semantic relations. To apply the ontology to disambiguate word senses, we apply the previously-secured dictionary information to select the correct senses of some ambiguous words with high precision, and then use the ontology to disambiguate the remaining ambiguous words. The mutual information between concepts in the ontology was calculated before using the ontology as knowledge for disambiguating word senses. If mutual information is regarded as a weight between ontology concepts, the ontology can be treated as a graph with weighted edges, and then we locate the weighted path from one concept to the other concept. In our practical machine translation system, our word sense disambiguation method achieved a 9% improvement over methods which do not use ontology for Korean translation.

물리적 통신망의 이중연결성을 위한 확장 문제에 관한 연구

  • 이희상;안광모
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.83-86
    • /
    • 1996
  • In this paper we study the problem of augmenting a physical network to improve the topology for new survivable network architectures. We are given a graph G=(V,E,F), where V is a set of nodes that represents transmission systems which be interconnected by physical links, and E is a collection of edges that represent the possible pairs of nodes between which a direct transmission link can be placed. F, a subset of E is defined as a set of the existing direct links, and E/F is defined as a set of edges for the possible new connection. The cost of establishing network $N_{H}$=(V,H,F) is defined by the sum of the costs of the individual links contained in new link set H. We call that $N_{H}$=(V,H,F) is feasible if certain connectivity constrints can be satisfied in $N_{H}$=(V,H,F). The computational goal for the suggested model is to find a minimum cost network among the feasible solutions. For a k edge (node) connected component S .subeq. F, we charactrize some optimality conditions with respect to S. By this characterization we can find part of the network that formed by only F-edges. We do not need to augment E/F edges for these components in an optimal solution. Hence we shrink the related component into a node. We study some good primal heuristics by considering construction and exchange ideas. For the construction heuristics, we use some greedy methods and relaxation methods. For the improvement heuristics we generalize known exchange heuristics such as two-optimal cycle, three-optimal cycle, pretzel, quezel and one-optimal heuristics. Some computational experiments show that our heuristic is more efficient than some well known heuristics.stics.

  • PDF

Collapse of steel cantilever roof of tribune induced by snow loads

  • Altunisik, Ahmet C.;Ates, Sevket;Husem, Metin;Genc, Ali F.
    • Steel and Composite Structures
    • /
    • v.23 no.3
    • /
    • pp.273-283
    • /
    • 2017
  • In this paper, it is aimed to present a detail investigation related to structural behavior of laterally unrestrained steel cantilever roof of tribune with slender cross section. The structure is located in Tutak town in $A{\breve{g}}r{{\i}}$ and collapsed on October 25, 2015 at eastern part of Turkey is considered as a case study. This mild sloped roof structure was built from a variable I beam, and supported on steel columns of 5.5 m height covering totally $240m^2$ closed area in plan. The roof of tribune collapsed completely without any indication during first snowfall after construction at midnight a winter day, fortunately before the opening hours. The meteorological records and observations of local persons are combined together to estimate the intensity of snow load in the region and it is compared with the code specified values. Also, the wide/thickness and height/thickness ratios for flange and web are evaluated according to the design codes. Three dimensional finite element model of the existing steel tribune roof is generated considering project drawings and site investigations using commercially available software ANSYS. The displacements, principal stresses and strains along to the cantilever length and column height are given as contour diagrams and graph format. In addition to site investigation, the numerical and analytical works conducted in this study indicate that the unequivocal reasons of the collapse are overloading action of snow load intensity, some mistakes made in the design of steel cantilever beams, insufficient strength and rigidity of the main structural elements, and construction workmanship errors.

Pore Characterisitics and Adsorption Performance Evaluation of Magnesium Oxide Matrix by Active Carbon Particle Size (활성탄소 입도에 따른 산화마그네슘 경화체의 공극특성과 흡착성능 평가)

  • Pyeon, Su-Jeong;Lee, Sang-Soo
    • Journal of the Korea Institute of Building Construction
    • /
    • v.18 no.1
    • /
    • pp.59-65
    • /
    • 2018
  • Radon gas is a colorless, odorless, tasteless gas that occurs when uranium, a natural radioactive material in rocks and soils, collapses. 85% of the annual radiation exposure of the human body is due to natural radiation, of which 50% is radon. According to the US Environmental Protection Agency (EPA) survey, 62 out of 1,000 smokers and 7 out of 1,000 nonsmokers are exposed to lung cancer when exposed to radon gas for a long time. In order to reduce the risk of radon gas, activate carbon was used to fabricate matrix, and the pore properties and radon reduction properties were investigated. When the activate carbon was used, the radon gas concentration was drastically reduced and the graph was changed as the measurement period became longer. The pore distribution and microporous properties, which are one of the material properties of activate carbon, can be grasped.

Model Tests for the Damage Assessment of Adjacent Buildings in Urban Excavation (흙막이굴착에 따른 인접건물의 손상평가에 대한 모형실험연구)

  • Kim, Hak-Moon;Hwang, Eui-Suk
    • Journal of the Korean Geotechnical Society
    • /
    • v.23 no.10
    • /
    • pp.121-131
    • /
    • 2007
  • This study is to investigate the damage assessment of adjacent structures due to excavation in urban environment. Model tests were carried out for 2 story masonry building and frame structures in various shapes and locations. The damage level of adjacent structures were very differently estimated in accordance with the shape ratio (L/h) of structures, construction stages, and various locations. Therefore the most weak part (bay) of structure must be heavily instrumented and monitored in more details at early stage of constructions. The progressive crack development mechanism at various construction stages was revealed through model tests and crack size indicated more conservative side of damage level on the damage level graph.

An Implementation of an Courseware Authoring Tool Using a Concept based Courseware Representation Method (개념 기반의 코스웨어 표현 방법과 이를 이용한 인터넷 기반의 코스웨어 저작 도구의 구현)

  • Kim, Man-Seok;Kim, Chang-Hwa
    • The Journal of Korean Association of Computer Education
    • /
    • v.5 no.2
    • /
    • pp.39-48
    • /
    • 2002
  • It is general that the ICAI(Intelligent Computer Assisted Instruction) consists of 4 modules. Export module, Teacher module, Student module and Interface module. In each module construction, there should be some rules to control strategies efficiently and systematically that are related to the texts and assessment instruments, assessment results and evaluation, feedback, etc. It is necessary to use a method to classify the curriculum into sections with units and to represent the identified relationships between them. These relationships are available to all the process of learning, assessment, evaluation and feedback. In this paper, we propose the method to represent these units and relationships as a graph. In addition, we implement an internet-based courseware authoring tool to support the environment in which several expert can construct concurrently the courseware with cooperation between them.

  • PDF

A Study on the Body Measurement of Diplegia Individual for the Clothing Construction (양마비자(Diplegia)의 피복구성을 위한 인체계측에 관한 연구)

  • Lee Yeun Soon;Park Jeong Mi;Na Mi Hywang
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.16 no.1 s.41
    • /
    • pp.33-52
    • /
    • 1992
  • In order to get the basic information about the designing and manufacturing of special clothing which is suitable diplegia individuals, taking anthropometic measurements, the di-plegia's body dimension, standard dimension, their correlation, maximum, minimum, the relative deviation graph of Mollison and the body index were obtained. The writer examined their body development and abnormal somatotype and compared the difference with the normal somatotype. The results are as follows: 1 One characteristic of the body of diplegia individuals is that their lower parts are dis- proportionately developed, compared to their upper parts. 2. Diplegia individuals have smaller measurements than those of the normal; height, breadth, and circumference measurments of lower parts. And diplegia individuals have larger measur- ments; breadth and circumference measurements of upper parts, most of the length measur- ements. 3. In body index, diplegia individuals have lager measurments than those of the normals; most of index for stature and chest circumference and waist circumference index. And diplegia individuals have smaller measurments; most of the lower parts. 4. Change of somatotype according to age is unbalanced different from the normal's. 5. For the proportion of diplegia individuals, therefore a different pattern design of ciothing is required based on their special somatotype.

  • PDF