전체 글 265

AI영상인식실습 6주차 - 파이썬 멀티스레딩과 GIL

AI영상인식실습 6주차 수업에서, Open3D 구성 파일을 만들 때 python_multi_threading 옵션을 true로 지정하면 멀티스레딩으로 실행한다는 얘기를 들었다. 파이썬에 GIL(Global Interpreter Lock)이 있는데 멀티스레딩이 어떻게 가능한지 궁금해서 알아봤다. 현재 CPython 구현체에서는 GIL 때문에 멀티스레딩을 완벽하게 지원하지 않는다. GIL은 한 번에 하나의 스레드만이 Python 코드를 실행할 수 있도록 제한하여, CPU가 여러 코어를 가진 현대의 컴퓨터 환경에서도 진정한 병렬 처리가 어렵게 만든다. GIL 때문에 발생하는 주요 문제는 멀티스레딩이 필요한 과학 및 수치 계산 작업에서 효율적으로 멀티코어 CPU를 사용할 수 없다는 것이다. 예를 들어, PyT..

알고리즘 6주차 - 집합 커버

집합 커버(set cover) 문제를 설명하면서, 신도시를 지을 때 학교를 어디에 배치하는지 정하는 문제를 예로 들었다. 집합 커버는 집합에 관한 문제이고 신도시 학교 배치는 그래프 문제인데, 왜 그래프 문제를 집합 문제로 바꿔서 푸는지 의아했다. 챗GPT에 보여주니 이것은 dominating set problem이고, set cover 문제와 본질적으로 같은 문제는 아니지만 상호 변환 가능하다고 한다. 위키백과에는 이렇게 나와 있다. 최소 지배 집합(minimum dominating set) 문제와 집합 커버 문제는 L-환원(L-reduction)하에서 동등하다. 한 문제의 인스턴스가 주어지면 다른 문제의 동등한 인스턴스를 구성할 수 있다. https://en.wikipedia.org/wiki/Domi..

알고리즘 토론 - 무인기 자율비행

토론 게시판에 올린 글: 송○○ 학우께서 무인기의 자율비행에 관해 말씀하신 것을 보고, 제 전공과 관련이 있어서 그에 관해 조사했습니다. 자율비행에 사용되는 알고리즘으로는 여러 가지가 있습니다. 예를 들어, MIT 연구진은 기동성과 다양성을 갖춘 고정익 항공기인 '테일시터'의 경로 계획과 제어에 새로운 알고리즘을 개발하였습니다. 이 알고리즘은 복잡한 궤적을 실시간으로 계획하고 실행할 수 있는 능력을 갖추고 있으며, 이는 동적 환경에서 복잡한 움직임을 자율적으로 수행할 수 있게 합니다. https://news.mit.edu/2023/planning-algorithm-tailsitter-aircraft-0823 또한, 강화 학습을 기반으로 한 모듈러 학습 방식도 자율비행에 사용됩니다. 이 방식은 복잡한 작업..

재학증명서

크몽에서 전자책을 팔아볼까 하고 ‘전문가’로 등록했다. 학력을 등록할 경우 증빙 자료를 첨부하면 확인 마크를 달아준다고 해서, 방통대 홈페이지에서 졸업증명서를 발급받았다. 그러고 보니 서사대 재학 중이라는 것도 함께 적으면 좋을 듯해서 재학증명서를 받으려고 했더니, 학교에서 직접 하지 않고 대행사에서 처리한다. 회원 가입하고 신청하려고 봤더니 비용이 3500원이나 든다고 해서 관뒀다.

카테고리 없음 2024.04.13