논문 정리 Denovo:rethinking the memory hierarchy for disciplined parallelism(PACT 2011)

제목 Denovo:rethinking the memory hierarchy for disciplined parallelism 저자 Byn Choi, Rakesh Komuravelli, Hyojin Sung, Robert Smolinski, Nima Honarmand, Sarita V Adve, Vikram Sadanand Adve, Nicholas P. Carter, Ching Tsun Chou 개인적으로 느끼는 논문의 insight  : Disciplined program의 특징을 이용하여 shared memory에서의 light-weight protocol을 재정의  Motivation For parallelism to become tractable for mass programmers Previous shared memory model fundamentally broken for hardware and…

더 보기

Ubuntu pdf 를 이미지로 변환

Pdf 를 이미지로 변환해야할 일이 종종 있어 구글에서 검색되는 사이트를 이용하곤 하지만 많은 양의 pdf 를 변환해야 하거나 개인정보가 있는 데이터를 서버에 올리기 꺼림직 한 경우가 있다 이럴때 터미널에서 직접 pdf 를 변환해보자 pdftoppm 를 이용할 것이며 다음과 같이 변환 하면 된다. pdftoppm filename.pdf output_name options 몇몇 쓸만 한 옵션은 다음과 같다.

더 보기

openstack (오픈스택) 사용기

쿠버네티스 같은 Paas 툴을 이용해보았으나 Iaas는 AWS의 E2를 이용하며 어떻게 만드는 걸까 항상 궁금했는데 openstack을 통하여 구축이 가능하단걸 알게되어 구축을 해보았다. 전부 설치하는건 손이 많이 가서 ubuntu 18.04 에서 devstack 과microstack 을 이용하여 구축을 해보았다. Microstack snap 을 이용하여 간단하게 설치 가능하다. sudo snap install microstack –classic –beta Devstack 유저를 추가 $ sudo useradd -s…

더 보기

ubuntu 포트 스캔

  sudo netstat -tnlp   tcp 0 0 127.0.0.1:8099 0.0.0.0:* LISTEN 1217/traefiktcp6 0 0 :::80 :::* LISTEN 1217/traefiktcp6 0 0 :::16022 :::* LISTEN 1338/sshdtcp6 0 0 ::1:631 :::* LISTEN 1115/cupsd

더 보기

ubuntu 18.04 다중사용자를 위한 쥬피터 jupyterhub (the-littlest-jupyterhub)

jupyter 는 다중 사용자를 위한 환경에서 사용하기에 알맞지 않다. 이를 위하여 jupyterhub가 존재하며 다음과 같은 특징을 가지고 있다. a Hub (tornado process) that is the heart of JupyterHub a configurable http proxy (node-http-proxy) that receives the requests from the client’s browser multiple single-user Jupyter notebook servers (Python/IPython/tornado) that are monitored by Spawners an authentication class that manages how users can access the system…

더 보기

Automata and Theory of Computation 20160318정리

한양대학교 ocw Automata and Theory of Computation 20160318 강의를 정리 Regular expression $$ 1. \pi, \lambda, a \ni \sum : primitives\\ 2. r_1+r_2, r_1 \cdot r_2 , r_1^*,(r_1)$$ $$(a+b \cdot c)^* \cdot(c+\pi)$$

더 보기

Automata and Theory of Computation 20160316정리

한양대학교 ocw Automata and Theory of Computation 20160316 강의를 정리 Indistinguishable Distinguishable ( by a string w) 두 state 에서 모든 string w에 대하여 transition을 했을시에 모두 final , 혹은 모두 final로 안가는 경우 두개의 state가 Indistinguishable |w|=n+1인 를 통하여 distinguish하는 string w가 있으면 반드시 |w`|=n으로 distinguish하는 string존재

더 보기

Automata and Theory of Computation 20160309정리

한양대학교 ocw Automata and Theory of Computation 20160309 강의를 정리 Regular Language A Language L is regular some DFA M, L=L(M) $$L=\{awa: w \in \{a,b\}^*\}$$ $$ L^2=\{aw_1aaw_2a: w_1,w_2 \in \{a,b\}^*\}$$ 2.2 NFA $$M=(Q,\sum,\delta,g_0,F) \\ DFA: \delta : Q \times \sum \rightarrow Q \\NFA: \delta : Q \times ( \sum \cup \{\lambda \}) \rightarrow 2^Q $$…

더 보기

Automata and Theory of Computation 20160304정리

한양대학교 ocw Automata and Theory of Computation 20160304 강의를 정리 Finte Automata DFA(Deterministic Finite Acceptor) $$M=(Q,\sum,\delta,q_0,F)\\Q:set of states\\ \sum: input \ alphabet \\ \delta :Q \times \sum \rightarrow Q: transition \ function \\ q_0 \in Q : initital \ state \\ F \subset Q : final states \\ $$ example $$M=(\{g_0,g_1,g_2\},\{0,1\},\delta,q_0,\{q_1\})\\ \delta(g_0,0)=g_0 \\ \delta(g_0,1)=g_1 \\…

더 보기

Automata and Theory of Computation 20160302정리

한양대학교 ocw Automata and Theory of Computation 20160302 강의를 정리 alphabet $$\sum=\{a,b\}$$ 어떤 language에서 a,b 2개의 symbol만 사용 string $$w=abab,aaabbba $$ alphabet 에 들어있는 symbol을 0개 이상 사용하는것 string concatenation $$w=a_1,a_2,….,a_n $$ $$v=b_1,b_2,….,b_m $$ $$wv=a_1,a_2,….,a_n b_1,b_2,….,b_m $$ string reverse $$W^R= a_n,a_{n-1},….,a_1$$ string length $$|w|=n$$ null string $$\lambda :|\lambda|=0$$ substring 부분문자열 w=abba prefix substring => 앞에서…

더 보기