흰고래의꿈

보호되어 있는 글입니다.

1. 개요 OpenMP의 기본 명령어에 대한 설명과 예제이며 아래 코드들은 Linux 기반으로 Intel Compiler로 하여 디버딩을 하였다. 2. Sample01 - set_num_threads(int) 아래 코드는 쓰레드 갯수를 정하는 커맨드가 여러개라는 것을 보여주는 코드이다. #include #include int main(){ #pragma omp parallel { printf ("Hello World %d\n", omp_get_thread_num()); } printf("\n"); omp_set_num_threads(4); #pragma omp parallel { printf ("Hello World %d\n", omp_get_thread_num()); } printf("\n"); #pr..

1. OpenMP 병렬 프로그램을 하기 위해서는 기본적인 하드웨어적인 제원이 필요하다. 일반적으로 우리가 사용하는 멀티 코어 컴퓨터에서는 Thread 단위로 병렬화를 할 수 있다. 이 뿐만 아니라 복수 대의 컴퓨터가 하나의 큰일을 나누는 병렬 기법도 있다. OpenMP는 메모리를 공유하고 있는 하나의 컴퓨터에서 멀티 쓰레드 프로그래밍을 쉽게 하기 위한 기법으로 라이브러리나 툴이라고 생각하면 된다. 컴파일러 내부에서 제어할 수 있으며 코드에 Syntax를 추가하는 것만으로도 병렬화가 가능하다. 또한 리눅스 환경에서는 환경변수로 설정할 수 있다. 그리고 우리가 흔히 사용하는 Visual Studio에서도 지원하며, Gcc나 Intel Compiler에서도 지원한다. 아래 표는 MPI와 Threads, 그리고..

Cellular Network만약 한 번에 재공 할 수 있는 채널의 수가 25개이면 25명에게 서비스를 할 수 있다.셀의 최소거리를 벗어나게 되면 급격하게 성능이 떨어진다.인접한 거리는 다른 채널을 사용해야하면 재사용이 가능하다.이 같은 원리는 핸드폰 발전에 많은 도움을 줌 Reuse factor7개의 주파수를 돌려쓰면 Reuse factor은 7인다.즉 재사용율이 좋다는 많은 일정 영역내 많이 재사용한 것을 말한다. 따라서 Reuse factor 수가 적다.이 같은 경우에는 다른 셀에 영양을 안주기 위해 셀의 세기를 잘 조절해야한다. Increasing Capacity1. 사용량이 증가하면 채널을 추가한다. -> 100개의 채널이 있을 때 80개만 20개씩 할당해주고 남은 20개는 사용량에 따라 추가 ..

FDM : 전송 신호의 요구 대역폭보다 전송 매체의 유효 대역폭이 클 때 가능 유효 대역폭을 쪼개고 쪼개진 것을 채널이라고 부름, 채널과 채널사이에는 가드 밴드가 있음. 1세대 유선 전화망에서 사용하였고 Local Link에서 아직도 사용 guard band 때문에 낭비가 심함.매체를 통해 전송되는 신호는 아날로그 신호로 crosstalk과 intermodulation noise가 있다.crosstalk : 혼선intermodulation noise : 인접 신호에게 영향받아 새로운 신호 발생시켜 생기 잡음하나의 채널은 4kHzGroup은 채널 12개, super G : G가 60개, 마스터 G : S.G 10개 WDM : FDM에서 다른 주파수의 빛으로 통신을 하는 것이다. 하나의 광섬유에 복수의 빛을..

Data Link Control ProtocolsTwo directly connected transmitting - Data Link Layer1. Frame synchronization : 언제 프레임이 시작 되는가? 받는 쪽은 어떤 비트부터가 시작인지 알아야 한다.2. Flow control(흐름제어) : 수신측은 송신측 받는 속도 보다 빠르게 보내면 안된다.3. Error control : 전송에 발생한 비트 오류는 정정되야한다.4. addressing : 수신지와 목적지는 서로 식별되어야한다.5. Control and data on same link : 같은 링크로 데이터와 제어정보를 구분할 수 있어야한다.6. Link management : 데이터 교환 시작 유지 해제와 같은 데이터 교환의 관리..

Type of Errors1. Single bit errors : 연속저기지 않은 bit 에러2. Burst bit errors : 일정 범위 내 무더기로 bit에 에러가 발생한 것 Error Detection오류는 전송 시스템의 설계와 무관하게 발생하는데, 전송 프레임에서 하나 이상의 비트가 변경된다.비트당 에러 발생율을 같기 때문에 프레임이 길면 길수록 에러가 발생 활 확률이 늘어난다. 이러한 이유로 프레임의 길이를 너무 줄이면 헤더의 길이는 고정이기 때문에 낭비가 발생할 수 있다. Parity Check오류검출 방식중 가장 쉬운 방식이며 프레임의 단어 끝에 패리티 비트를 각 단어 끝에 붙인다. 단어의 1의 개수를 세어 짝수냐 홀수냐에 따라 특정 비트를 맨 뒤에 추가하여 보낸다. 짝수 페리티는 동기식..

용어정리Unipolar : 신호(0,1)가 모두 같은 극을 가짐polar : 신호(0,1)가 각각 다른 극을 가짐Data rate : 초당 전송되는 비트 수Duration or length of a bit : 비트 구간 또는 비트길이는 송신기가 한 비트를 방출하는 데 걸리는 시간으로 1/Data rate 이다.Modulation rate : 변조율은 신호 레벨의 변화 속도Mark and space : 각각 1과 0을 뜻한다. Interpreting Signals1. 비트의 시작과 끝을 알아야한다.2. 비트의 지속 시간을 알아야한다. 111111왔을 때 이게 1인지 11인지 구별3. 5V와 -5V가 올 때 어느것이 1이고 0인지 알아야한다.4. 데이터 율이 증가하면 비트 오류율도 증가한다.5. 신호 대한 ..

1. 개요 회원 가입 페이지를 만들기 위해서는 유저 정보를 저장할 수 있는 데이터 베이스가 필요합니다. 대표적인 데이터 베이스 MySQL과 PHP를 이용하여 회원가입 페이지를 구성한다고 가정하였을 때 우리는 많은 스타일로 페이지를 구현할 수 있습니다. 저희는 HTML에서 XMLHttpRequest를 이용하여 외부에 있는 php 파일을 호출함으로 데이터를 DB에 저장해 보도록 하겠습니다. 2. HTML 페이지 예제 페이지이며 아래 파일을 다운받으실 수 있습니다. 3. DB(MySQL) 설정하기 우선 사용할 데이터베이스를 만듭니다. 그리고 해당 데이터베이스의 테이블을 만듭니다. 이후 각각의 필드를 정의합니다. 저장을 누르시면 아래와 같은 페이지로 넘어갑니다. 4. XMLhttpRequest + PHP 우선 ..

1. 개요 LCS란 Longest Common Subsequence의 약자로 최장 공통 부분 문자열이다. 우리가 알고 있는 substring과 비교하면 substring은 연속된 부분 문자열이고 subsequence는 연속적이지는 않은 부분 문자열이다. 예로 들어 Iamhungry라는 문자열에서 연속된 부분 문자열인 mhun은 substring이 되고 연속적으로 이어지지는 않았지만 순서는 맞는 mugy는 subsequence가 된다. 그러면 LCS는 어디에 쓰일까? 대표적으로 LCS가 쓰이는 곳은 염기서열 유사성 분석이다. 이외에도 음파 단어 검색 및 교정 등에 사용된다. 2. 접근방법(1) - LCS의 길이 구하기 DP(Dynamic Programming)으로 특정 범위까지의 값을 구하고 다른 범위까지..