본문 바로가기
728x90

Quality control (Univ. Study)197

Algorithm Design - Intro/Data structure Intro 이전에도 타과의 알고리즘 강의를 청강해서 들었으나 실습이 포함된 실습과목을 통해 직접 코드 설계하는 실력도키우고 설계학점도 채울겸 알고리즘 설계 수업을 수강하게 되었고 해당 수업 내용을 정리하는 시리즈가 될 것이다. 우선 알고리즘이란 특정문제를 해결하기 위해 기술한 일련의 명령문이다. 본격적으로 구체적인 알고리즘들을 학습하기전에 복습겸 간단한 기초와 데이터 구조에 대해서 살펴보자. 알고리즘의 요건으로는 크게 세가지 정도로 볼 수 있다. - 완전성과 명확성: 수행결과와 순서가 완전하고 명확하게 명세되어야하고 순수하게 알고리즘이 지시하는대로 실행하기만하면 의도한 결과가 얻어져야하는 것이다. - 입력과 출력: 입력은 알고리즘이 처리해야할 대상으로 제공되는 데이터이고 출력은 입력데이타를 처리하여 얻은.. 2024. 3. 9.
MOS Amplifier Common-Source Amplifier 기본적으로 MOSFET은 Gate, Drain, Source 세부분으로 구성이 되어있고 게이트에 전압을 가하면 channel이 형성되어 Drain과 Source 사이에 전류가 흐르게 되는 반도체 기술에서 가장 중요한 전자 회로중 하나이다. MOSFET으로 설계할 수 있는 CS Amp의 특징은 다음과 같은 것들이 있다. 구조: 입력 신호는 게이트에 가해지고, 출력 신호는 드레인에서 얻어지고 소스는 접지된다. 전압 증폭: 입력 신호에 비례하여 출력에서 더 큰 전압 변화가 발생한다. 위상 반전: 출력 신호는 입력 신호와 180도 위상 차이를 가진다. 위와 같이 MOS와 저항을 조합한 단순한 구조에서 시작한다. 여기서 Small Signal Analysis(소신호 분석.. 2024. 1. 7.
Big data Big data 빅 데이터란 기존 데이터베이스 관리도구의 능력을 넘어서는 대량(수십 테라바이트)의 정형 또는 심지어 데이터베이스 형태가 아닌 비정형의 데이터 집합조차 포함한 데이터로부터 가치를 추출하고 결과를 분석하는 기술이다. 즉, 데이터 베이스 등 기존의 데이터 처리 응용 소프트웨어(data-processing application software)로는 수집 · 저장 · 분석 · 처리하기 어려울 정도로 방대한 양의 데이터를 의미한다. 빅데이터의 특징은 아래의 3Vs로 설명이 되었었다. - Volume: 데이터의 크기 - Velocity: 데이터의 생성/처리 속도 - Variety: 데이터의 다양성 (Structured, Semi-structured, Unstructured) 최근들어 5Vs까지 확장되.. 2023. 12. 6.
Wireless network Elements 아래와 같이 무선 네트워크가 존재할때 host는 access point 즉 AP라고 불린다. 이때 base station은 network와 직접 연결된 AP들에게 네트워크를 중계해주는 역할을 한다. 무선 네트워크는 유선 네트워크보다 불안정하기 때문에 back-bone network로 자주 쓰이진 않지만 가능은하다. 아래와 같이 거리와 data rate별로 네트워크가 존재한다. 802.11은 Wi-Fi의 네트워크이고 802.15는 WPAN의 네트워크이다. 802.11a처럼 Wi-Fi 안테나로 건물 옥상끼리 연결하여 중장거리 네트워크를 구성할 수도 있다. Infrastructure mode에서는 base station을 기준으로 한 AP가 다른 network range로 이동하고 있다. ha.. 2023. 12. 1.
ARP MAC address and ARP 32비트 IP 주소는 인터페이스의 네트워크 레이어 주소를 의미하고 네트워크 레이어 포워딩에 사용된다. 이에 반해 MAC, LAN, physical 또는 Ehthernet 주소등 다양한 이름으로 불리는 이 주소는 로컬에서 사용되며, 하나의 인터페이스로부터 물리적으로 연결된 다른 인터페이스( IP 주소 체계에서 같은 네트워크)로 프레임을 전송하는 데 사용된다. 대부분의 LAN에서 사용되는 MAC 주소는 48비트이며, NIC(Network Interface Controller)의 ROM(Read-Only Memory)에 기록되어 있으며, 때때로 소프트웨어로 설정이 가능하다. 예시로 1A-2F-BB-76-09-AD와 같은 주소가 나타내며, 이는 16진수(기수 16) 표기법을 .. 2023. 11. 29.
NoSQL NoSQL NoSQL은 Not only SQL이라고 불리는 비관계형 데이터베이스 유형이다. 전통적인 RDBMS는 관계형 데이터 모델이고 ERD를 이용하고 쿼리문을 통해 명령어를 입력한다. 그 외에도 스키마, 정규화, 데이터 무결성, 트랜잭션, ACID, Concurrency control, 2PLP, MVCC등의 다양한 특징이 있다. 그러나 전통적 DBMS에는 몇몇 문제가 존재한다. - Scalability: 오라클을 10,000대에 설치/관리할 수 있나?? - Performance: 오라클에서 초당 만건 이상의 변경을 처리할 수 있나? - Schema: 정형화된 스키마가 없으면? - Reliability는 필요 없으니 더 빠를 수는 없나? - Persistent는 필요 없으니 더 쉬울 수는 없나? - .. 2023. 11. 28.
Multiple Access Protocols Multiple access links Link에는 두가지 종류가 존재한다. 1. 포인트 투 포인트(point-to-point) PPP(Point-to-Point Protocol)는 다이얼업 접속에 사용된다. 이더넷 스위치와 호스트 사이의 포인트 투 포인트 링크를 의미한다. 2. 브로드캐스트(broadcast, 공유 와이어 또는 매체) 오래된 방식의 이더넷(Ethernet)을 말한다. 상향 HFC(Hybrid Fiber-Coaxial)를 포함한다. 802.11 무선 LAN(Wireless Local Area Network)을 나타낸다. 이러한 Multiple access protocol에서 node가 두개 이상의 signal들을 동시에 받게되면 collision이 발생하므로 이를 방지하는 것이 중요하다... 2023. 11. 23.
Concurrency Control Concurrency Control DB는 여러 사용자가 접근할 수 있다. 동시 공용(Concurrent Sharing)의 이점은 공용도(sharability)의 증가, 응답 시간(response time)의 단축, 시스템 활용도(system utilization) 증대와 같은 점들이 있다. 위와 같이 serial schedule보다 병행 실행일때 효율적이다. 그러나 병행실행을 control하지 못하고 그저 실행하기만 하면 아래와 같은 문제가 발생하여 Concurrency Control이 필요하다. Dirty read문제는 commit되지 않은 데이터를 읽을때 발생하는 문제로 아래와 같은 경우가 있다. A와 B가 각각 5와 3이라면 T1에서는 A와 B가 각각 10과 6으로 바뀌었지만 해당사실을 알지 못하.. 2023. 11. 23.
Link Layer Link Layer 이제 network layer 밑에 존재하는 link layer에 대해서 알아보자. 아래 그림에서 볼 수 있듯이 link layer는 모든 네트워크 기기에 구현되어있는 계층이다. Link layer는 간헐적으로 detection과 correction을 진행하는데 이는 말그대로 간헐적인 correction이지100% 보장하는 것이 아니다. 또한 broadcast 채널을 나눠서 이용하는 multiple access 기능도 지원한다. 한 switch에 걸려있는 host들에 대해서 IP를 추적해서 네트워킹을 해줄 논리 주소 관리 능력이 switch에는 없기 때문에 새로운 주소가 필요한데 이것이 MAC address이다. Link layer는 대부분 위와 같이 Hardware에 구현되어있다. .. 2023. 11. 21.
728x90

티스토리툴바