Data dependence

-

  • Data dependence
    • Flow Dependence(True dependence)
    • Anti Dependence
    • Output Dependence



  • Flow Dependence(True dependence)
    • 어떤코드 S1이 메모리 영역에 쓰고난 다음 어떤코드S2가 해당 위치를 읽음
    • S1과 S2는 동시에 실행하거나 순서를 바꿀수 없음
  • Anti Dependence
    • 어떤코드 S1이 메모리 영역에서 읽고 , 그다음 어떤코드 S2가 해당 영역에 씀
    • S1과 S2는 동시에 실행하거나 순서를 바꿀수 없으나 S2코드를 수정하여 dependence를 제거할 수 있음
  • Output Dependence
    • 어떤코드 S1이 메모리 영역에 쓰고, 그다음 어떤코드 S2가 해당 영역을 읽음
    • Anti Dependence와 마찬가지로 순서를 바꿀수 없으나 코드 수정으로 dependence 제거 가능


    • 루프 캐리드 디펜던스(Loop-carried dependence)
      • 루프 안에서 이전 이터레이션과 다음 이터레이션에 dependence가 존재
      • 이터레이션들을 각각 동시에 실행 불가능
    • 루프 인디펜던트 디펜던스(Loop-independent depecdence)
      • 루프 안에 있으나 루프와 무관하게 루프안 코드들이 depecdence가 존재(Flow, anti, output 이 loop안에 있으면 loop-independent depecdence라고 하는것 같음)




    댓글

    댓글 쓰기

    이 블로그의 인기 게시물

    MySQL 의 Password 함수의 알고리즘

    -
    MySQL에서 사용되는 password 함수는 입력되는 문자열을 Hashing 하여 돌려준다. MySQL 4.x 버전 이전까지는 아마 MD5 알고리즘을 사용하였는데 4.x 이후에는 PASSWORD함수의 알고리즘이 SHA1으로 바뀌고 이전 호환성을 위해 이전 함수는 OLD_PASSWORD()라는 이름으로 제공한다. (위 버전은 정확하지 않음) 알고리즘은 sha1을 두번 사용한다고 한다. 그런데, MySQL 에서 password()를 이용해서 생성해보면 ( https://www.browserling.com/tools/mysql-password  에서 password를 생성가능) sha1(sha1('문자열')) 한 결과와 다르게 나온다. 찾아보니 이유는 sha1의 입력도 문자열, 출력도 문자열 인데 password함수는 sha1의 출력을 바이너리 그대로 sha1의 입력으로 넣는다. 아래 C코드를 보면 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #incldue<stdio.h> #include<openssl/sha.h> typedef unsigned char u8; int main ( int argc, char * argv[]){ u8 ibuf[ 20 ] = "abc" ; u8 obuf[ 20 ] = { 0 ,}; SHA1(ibuf, strlen(ibuf), obuf); SHA1(obuf, 20 , outbuf); for ( int i = 0 ;i < 20 ;i ++ ) printf( "%02x" , outbuf[i]); printf( " \n " ); return 0 ; } 이렇게 하면 MySQL의 password 함수와 동일한 결과를 얻을 수 있다. MySQL에서는 sha1(unhex(sha1('abc'...
    자세한 내용 보기

    WPF RichTextBox 와 Document의 바인딩

    -
    MVVM 패턴을 이용해서 View의 TextBox 등에 바인딩은 간단하게 <TextBox Text="{Binding mystring}"/> 이렇게 하면 된다. RichTextBox 도 마찬가지 일것 같지만, 해보면 안된다. 먼저 RichTextBox가 Content를 표현하는 구조를 알아야 되는데, 그건, 다음에 정리하고, 바인딩 하는 방법은 아래와 같다. 먼저 ViewModel 을  DependencyObject 를 상속고 DependencyProperty 를 정의해준다. public class MyViewModel : DependencyObject { public FlowDocument Document { get { return (FlowDocument)GetValue(DocumentProperty); } set { SetValue(DocumentProperty, value); } } public static readonly DependencyProperty DocumentProperty = DependencyProperty.Register("Document", typeof(FlowDocument), typeof(MyViewModel), new PropertyMetadata(OnDocumentChanged)); public void OnDocumentChanged(DependencyObject d, DependencyPropertyChangedEventArgs e) { } } 그 다음 View 의 code-behind 의 생성자에 InitializeComponent(); Binding b = new Binding("Document"); b.Source = richTextBox; b.Mode = BindingMode.OneWay; BindingOperations.SetB...
    자세한 내용 보기

    용적률, 건페율 과 도로

    -
    용적률은 어떤 땅에 건물을 지을때 바닥면적의 합과 땅의 비율이다. 바닥면적이란 건물의 각층의 면적이고, 하늘에서 정확하게 수직으로 내려다 보았을때 면적을 말한다. 예를 들어 100평 크기의 땅에 50평에만 건물을 2층을 지으면 바닥면적의 합은 50x2 이므로 100이다. 이때 용적률은 100%가 된다. 건폐율은 100평땅에 50평만 건물이 세워져 있으므로 50%가 된다. 여기까진 쉽게 알 수 있는 사실이고... 용적률을 정하는 큰 기준은 용도지역구분이다. (아래 자료는 작성중임) 용도지역( 국토의 계획 및 이용에 관한 볍률 시행령) 주거지역 구분 건폐율 용적률 전용주거지역 (양호한 주거환경을 보호하기위해) 1종(단독주택) 50% 이하 50~100% 2종(공동주택) 50%이하 100~150% 일반주거지역 (편리한 주거환경을 조성하기 위해) 1종(저층주택) 60% 이하 100~200% 2종(중층주택) 60%이하 150~250% 3종(중고층주택) 50%이하 200~300% 준주거지역 (주거기능을 위주+일부 상업기능 및 업무기능) 70%이하 200~500% 상업지역 구분 건폐율 용적률 중심상업지역 (도심,부도심의 상업/업무 기능 확충) 90% 이하 400%~1500% 일반상업지역(일반적인 상업/업무기능담당) 80% 이하 300%~1300% 근린상업지역(근린지역에서 일용품/서비스 공급) 70%이하 200%~900% 유통상업지역(도시내-지역간 유통기능 증진) 80%이하 200%~1100% 공업지역   - 전용공업지역(주로 중화학공업, 공해성 고업 등을 수용하기 위해) 70% 150~300%   - 일반공업지역 : 호나경을 저해하지 아니하는 공업의 배치 70% 200~350%   - 준공업지역 : 경공업 그 밖의 공업, 주거+상업+업무기능 보완 70% 200~400% 녹지지역   - 보전녹지지역 : 도시의 자연환경/경관/사림 및 녹...
    자세한 내용 보기