• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.19-21
• /
• 2002

우리는 저전력 소모를 위한 상위 수준(high-level)에서의 효과적인 바인딩(binding) 알고리즘을 제안한다. 이전 연구들에 의해서 저전력 소모를 위한 몇몇의 바인딩 알고리즘들은 멀티-코모도티 플로우(multi-commodity flow) 문제로 모델링 될 수 있음이 밝혀졌다. 그러나 멀티-코모도티 플로우 문제는 NP-hard이기 때문에 진은 크기의 설계에만 적용될 수 있다. 이러한 제약을 극복하기 위해 우리는 네트워크 상의 플로우를 잘 이용해서 효과적으로 빠른 시간 안에 최적에 가까운 결과를 낼 수 있는 방법을 제안하여 크기가 큰 설계에도 적용할 수 있도록 한다. 이를 위해 우리는 첫번째 단계에서는 네트워크에서 최소 비용의 최대 플로우 (maximum f1ow -minimum cost)를 구하는 방법을 부분적으로 이용해서 유효한 결과를 구하고 두 번째 단계에서는 이를 반복적으로 개선시켜나가는 2 단계의 알고리즘을 제안한다. 벤치마크를 이용한 실험 결과는 제안된 알고리즘이 실제적인 설계에 적용되었을때, 충분히 빠른 시간 안에 최적에 가까운 결과를 생성함을 보여준다.

• Journal of the Korean Society of Costume
• /
• v.54 no.1
• /
• pp.23-36
• /
• 2004

The knitting, which has developed from the onset of human civilization, has a close relation to dwelling as well as to clothing itself. Its progress has taken shape in a variety of forms according to nature-friendly tools and its knit texture in the past is different from that of modern times. With this basic idea, the work aims at the further study of various knitting structure which triggered the origin of modern techniques, the establishment of those methods, and the finding of what means was utilized earlier based on these. By doing that, this study will provide the foundation in the Korean historical timeframe in knitting field and give definition to knit wear in a historical sense. As to definition, the outcome in the research boils down to two categories. broad meaning and narrow meaning. The former can be the hook-formed textile, referring to making, twisting, or binding the knots. On the other hands, the latter, that is, narrow type, can be the loop-linked fabric which can be defined as modern knitting. The knitting dates back to the ancient way of binding structure, combining structure in other words, and braiding structure and this kept dividing into subgroups like Netting. Nalbinding, Sprang and Crochet as the usage of hands and tools by mankind has got improved. And it changed into knitting and crochet which means a bamboo needle-hook knitting (larger needle type) and a crochet-hook knitting (smaller needle type), respectively through middle ages and modern times and settled down to the production of fabric. In this work, Netting, Nalbinding, Sprang and Crochet are classified as ancient category in which these originate the modern knitting method. Though the modern type of knitting is not found in the Joseon Dynasty, some various methods from the ancient twisting skill and binding skill where the materials with easy access to acquisition in the nature such as rattan, straw, horsehair, hemp, rush, cotton, silk and the like to Netting, Nalbinding and Sprang except Crochet were handed down and used in costume for diverse application. This work can provide the basic frame in terms of Korean history of knitting which has been excluded in the relevant researches until now. When applying the study, it would trigger the initiation of more versatile design with which the previous unique techniques along with modern techniques can be adopted in the clothing market as knit designs gain in public favor more and more.