본문 바로가기

전체 글207

4. 페이지 레이아웃 디자인 및 변경 이번 활동 요약 이번주에는 페이지를 어떤 식으로 구성할 것인지 레이아웃 을 정하고, 디자인을 고민했다. 지난번에는 Union-Find를 통해서 Community를 Detection하고 각 커뮤니티마다 다른 색상을 칠하는 게 가능한 것까지 확인했다. 이번에는 기존에 있던 페이지를 Migration할 때 기존 기능을 어떻게 구현하고, 디자인할지를 고민했다. 기존에 있었던 페이지의 문제점은, 사용자와의 상호작용이 불가능하다는 것이다. 옵션을 선택한 후 그래프를 요청하면 서버에서 그래프를 그린 다음 pdf 형태로 내려주는 방식이었다. 우리는 리액트를 사용해서 사용자와 실시간으로 상호작용을 하며, 옵션을 적용할 수 있는 형태로 바꾸고자 현재 프로젝트를 진행 중이다. 레퍼런스 옵션을 적용하면서 실시간으로 시각화를 .. 2024. 2. 26.

3. Community Detection 지난 활동 요약 지난 활동을 바탕으로 이번에는 어떤 작업을 할지 정해보았다 지난 번에 Cytoscape에는 어떤 레이아웃들이 존재하는지 파악하고, 각 레이아웃들의 성능을 가볍게 측정해보았다. 그 결과 fcose 레이아웃이 우리의 주제와 가장 적합하다고 생각했고, 성능도 나쁘지 않았다. => fcose 레이아웃을 기본으로 사용하고, 다른 레이아웃들은 유저가 선택시 보여줄 수 있도록 하는 방향으로 결정을 내렸다. 이번 활동 요약 이번에 해야 할 작업을 크게 2가지로 정했다 1. 각 커뮤니티 별로 다른 색 으로 나타내고, 2. Degree가 큰 노드일수록 노드의 크기를 크게 표현하는 것이다. Degree에 따라 크기 조절하기 Degree가 큰 노드는 크기를 크게 표현해서 인식하기 쉽게 하기 위함 비교적 쉬워보.. 2024. 2. 9.

2. Layout 탐색 및 성능 측정 지난 논의에서 우리는 일단은 Cytoscape를 사용하는 것으로 확정지었고, 그러기 위해서는 데이터가 많아졌을 때 느려지는 현상에 대한 방안을 떠올려야 했다. 간단하게 2가지의 선택지를 생각할 수 있다. 1. 서버에서 그림을 그려서, 이미지 파일만 클라이언트측으로 전송한다. 2. 클라이언트측에서 그림을 그리되, 최적화해서 그리는 방법을 모색한다. 1번의 경우 클라이언트측에 부담을 덜어줄 수 있다는 장점이 있지만, 대신 사용자가 노드를 끌어다가 움직인다던가의 상호작용은 불가능할 것이다. 2번의 경우 클라이언트의 브라우저에 부담이 가지만, 상호작용이 가능하다는 것이 장점이다. 그런데 조교님의 요구사항으로는 상호작용이 가능해야 했기 때문에 2번 으로 방향성을 잡았다. Layout 지난 번 시연에서는 Cytos.. 2024. 1. 31.

1. 네트워크 시각화 툴 탐색 이번주 활동 요약 이번주에 어떤 것들을 해야할지 정리 먼저 해야 할 것은, 어떤 툴을 사용해서 데이터를 시각화할 것인지를 선정하는 것이다. 최우선으로 고려해야 할 점은 웹 페이지에 나타낼 수 있는지이다. 웹 서비스를 구축하는 것이 최종 목표이기 때문에 웹 페이지에 그래프를 나타낼 수 있는지 여부가 툴을 선정하는 데 있어 가장 중요했다. 우리는 총 3가지의 툴을 살펴보았다. 1. GraphViz (Graph Visualizer) 2. SocNetV (Social Network Visualizer) 3. Cytograph 각 프로그램마다 기능 비교 공식 문서를 찾아보면서 기능들을 간략히 정리해 보았다. SocNetV (Social Network Visualizer) SocNetV는 기본적으로는 소셜 네트워크.. 2024. 1. 25.

0. 주제 확인 및 계획 우리는 "웹 기반 감염병 대응 관계 분석 서비스"를 주제로 선정했다. 불과 얼마전까지 코로나로 떠들석했던 시점에 흥미로운 주제였고, 데이터를 웹에 시각화하는 작업은 처음이라 해보고 싶은 것도 있었다. 구현하고자 하는 서비스 앞으로 우리가 구현하고자 하는 서비스 큰 틀에서 우리가 구현하고자하는 서비스는 이렇다. 먼저 신문 기사나 칼럼을 크롤링해서, 자연어 처리 모델을 이용해서 감염병과 관련된 문장을 찾아서 대응조직 및 관계를 추출한다. Ex) "지원하다", "협조하다" 등의 서술어를 인식해서, 주어와 목적어를 각각 노드로 생성 그리고 추출한 것을 데이터화하여 웹 페이지에 시각화 를 하는 것이 목표이다. 관계를 추출하는 작업과, 유사도를 측정해서 유사한 글들은 걸러내는 작업은 이미 다른 분들이 진행을 하고 .. 2024. 1. 24.

14. I/O Systems I/O Hardware 운영체제는 일관된 방식으로 I/O 디바이스에게 명령을 내린다. 내부적인 수행은 I/O 디바이스가 알아서 한다. => 수많은 종류의 I/O 디바이스를 관리하기 위함. I/O 디바이스의 컨트롤러는 레지스터를 가지고 있는데, 그 레지스터에 명령을 써주는 것으로 디바이스를 컨트롤 한다. 컨트롤러의 레지스터에 어떻게 값을 써줄까? 메모리의 특정 주소를 I/O 디바이스의 버퍼와 매핑을 한다고 했다. 이 주소에다가 데이터를 써주면 매핑이 되어 디바이스의 버퍼에 들어간다고 했다. => Memory Mapped I/O 이것과 별개로 CPU가 I/O 명령을 별도로 가지는 경우도 있다. I/O 디바이스에 명령을 내릴 땐 이 명령을 사용하도록 주어지는 경우도 있다. I/O 포트는 4가지의 레지스터로 구.. 2023. 6. 2.

13. Mass Storage Management Mass Storage란 하드 디스크와 같은 2차 저장장치를 의미한다. Physical Disk Structure 기본적인 하드 디스크의 구조와 동작 방식에 대해 알아보자. 요즘은 2차 저장장치로 하드 디스크 대신 SSD도 많이 사용하지만, 아직까지는 하드 디스크를 많이 사용하고 있기 때문에 하드 디스크 사용을 전제로 설명한다. 하드 디스크를 옆에서 본 모습과 위에서 본 모습은 위의 그림과 같다. 데이터를 기록할 수 있는 플래터들이 있고, 플래터에 값을 쓰고 읽는 것은 스핀들에 연결된 헤드가 한다. 이론적으로 platter 하나에 헤드가 2개 붙을 수 있다. 앞면에 하나, 뒷면에 하나 그리고 스핀들 하나에 모든 헤드들이 달려있기 때문에 스핀들을 움직이면 모든 헤드가 동시에 움직이게 된다. 다른 Platt.. 2023. 6. 2.

12. File System OS의 역할은 크게 3가지로 나눌 수 있다. 1. 프로세스 관리 2. 메모리 관리 3. 파일과 I/O File 파일을 한 마디로 정의하면, 데이터나 프로그램을 담는 그릇이라 생각할 수 있다. 그리고 그 그릇들을 관리하는 시스템이 파일 시스템이다. 파일에 데이터나 프로그램을 담는데, 파일의 제일 앞 부분을 0번지라 생각하고 offset이 커지면서 연속적으로 담기게 된다. 즉, 파일 하나는 그 자체로 하나의 logical한 address space이다. 그 주소공간 안에 데이터를 연속적으로 저장한다. File Structure 파일의 구조는 3가지가 있다. 1. None: 구조가 없는 파일로 바이트 sequence로 데이터를 저장한다. 2. Simple record structure: 파일에서 한 줄이 하나.. 2023. 5. 27.

11. Virtual Memory (2) page fault를 많이 발생시키지 않기 위해서는 앞으로 사용되지 않을 가능성이 높은 페이지를 victim으로 선정하는 것이 중요하다. 앞에서는 이 프로세스에게 몇 개의 프레임이 할당되었다는 가정 하에 victim을 선정했었다. 그러기 위해서는 처음에 각 프로세스에게 몇 개의 frame을 할당할 것인가를 정해야 한다. Allocation of Frames 각 프로세스마다 필요로 하는 최소 frame의 수가 있을 것이다. 하드웨어적인 측면에서 instruction 하나가 6byte라면, instruction 하나가 2페이지에 걸쳐서 있을 수 있다. 그리고 그 명령이 source의 주소에 있는 데이터를, destination에 있는 주소에 옮겨라. 이런 instruction이고 source가 2 페이지에 .. 2023. 5. 19.

이전 1 2 3 4 5 6 7 ··· 23 다음

티스토리툴바