New River, New Water

Problem in Fortran Matrix Offloading: Transpose Example

Fortran stores matrix in Column-Major ordering, while normal backends stores matrix in Row-Major ordering, which will brings trouble. I will use matrix transpose as an example to explain.

1 Problem

Consider following example:

  1. In Fortran, we create a matrix AA, print it, stores in memory and returns a pointer pFp_F.
  2. Pass pFp_{F} to a different backend, suppose C++, do a transpose and stores the result in pcp_{c}
  3. Back to Fortran, recover data from pCp_{C}, print it.

Question: will step 3 print the correct result as we expected?

Read more →

健康的日子

十月以来的工作状态在十一月初遭遇了严重的困难,扁桃体发炎,发烧,唇疱疹,还有严重的外耳炎一同袭来,使得我一整个星期没有办法正常工作。

唇疱疹是老朋友了,它是我身体出现问题的前兆。抑制HSV-1病毒的阿希洛韦乳膏乃是家中常备。但事实上如果在感知到它即将爆发(事实上那种感觉很明显)的时候就涂上会效果立竿见影,可我总是会拖到工作结束晚上睡前再涂,很多时候效果都不太好。

Read more →

FUCU: Fundamental Universal CUrriculum

很多人应该和我有类似的经历,那就是大学的时候浪费了很多时间去教室听了一些质量很低的课程。 如果这些课本身就是「通识课」,众所周知,在中国,百分之九十的通识课,老师也是没想认真上,大家也是没想认真听,这也就罢了。 但是对于重要的基础课,低质量的教学则是灾难性的。 我本科的时候有一门概率论的基础课,那个老师操着浓重的浙江某地口音,我当时心想,他不如跟我说日语。 因为日语和浙江话听起来都差不多,而且都没有人可以听懂。当然我现在可以听懂一些日语了,这是后话。

Read more →

Try Understanding SLR Parsing by Walking Through an Example

This blog is aiming to sort out some parsing concepts, especially, by walking through a simple CFG example.

Most concepts are from Stanford CS143 Compilers, and Compilers: Principles, Techniques, & Tools (A.K.A the Dragon Book). This blog is just reflecting and trying to deepen my own understanding of the topic, you should refer to the course and the book for stricter definitions.

CFG Example

E→E+E∣id(CFG-1) E \rightarrow E + E | id \tag{CFG-1}

LR(0) DFA

States of the DFA

  • I0I_0:
    • E′→.EE' \rightarrow .E
    • E→.E+EE \rightarrow .E + E (ϵ\epsilon transition from above transition, similar below)
    • E→.idE \rightarrow .id
  • I1I_1:
    • E′→E.E' \rightarrow E.
    • E→E.+EE \rightarrow E. + E
  • I2I_2:
    • E→id.E \rightarrow id.
  • I3I_3:
    • E→E+.EE \rightarrow E + .E
    • E→.E+EE \rightarrow .E + E
    • E→.idE \rightarrow .id
  • I4I_4:
    • E→E+E.E \rightarrow E + E.
    • E→E.+EE \rightarrow E. + E

Transition Diagram

transition diagram

Read more →

七輪

因为Sound of Music 红的My Favorite Things这首歌有两个著名的cover版本,一个是John Coltrane的同名歌曲,另一个是Ariana Grande的7 Rings.

Read more →

ATTENTIO Attention is What I want

上个月的时候,我开始尝试Digital Minimalism,所谓『数字极简』,到今天刚好一个月。一些主要的变化包括:

  • 手机每天的平均使用时间从4个半小时下降到10分钟左右;使用场景集中在查看邮件,设置,付款,以及二次验证。
  • 睡眠质量确实有一定提高:工作日可以早上8点起,周末也大概可以9点左右起。
  • 久违地看完了一本书,另外一本日文版的『别开玩笑了费曼先生』也看了三分之二(由于我日文不好,所以断断续续地看)。
  • 可以稳定地在业余时间学习数学了。
  • 等等。

契机

最初是看到一个豆友说他购买的Focus在浏览器不起作用了,于是我向他了解了Focus是什么软件。简单的来说,Focus是一个Mac上的效率软件,可以在你设置的时间区间下屏蔽你的某些网页和某些App,提高你的工作效率。

Read more →

Yokohama: 山上公园和山下公园

很多年后,当我第一次去横滨旅行时,我会回想起在大学在宿舍里 看「约会~恋爱究竟是什么呢~」主人公们在山下公园约会 的那个晚上。

山下容易山上难

如今我已经不知道我去过多少次横滨了,因为交通的一体化,事实上从东京到横滨从通勤时间上来说,完全没有跨越城市的感觉。 但横滨这个地方是分裂的,如果我们只把目光移向横滨站,那么站前的样子和日本其他的地方似乎没有多少区别。 甚至光是看横滨站附近的海底捞,可以说和池袋的气质也相差无几。 可是如果沿着港未来线多走几站来到元町中华街一带,整个的异国风情和海洋光景扑面而来,那里读作ヨコハマ、写作Yokohama.

Read more →

RIKEN R-CCS Spring School 2025 体验: well, it's complicated

上周从一月15号到17号,我去神户参加了理化学研究所计算科学研究中心 (R-CCS) 的 Spring School. 虽说线上线下都可参与,但我既然人在日本,不如趁此契机去远一点的地方散散心。 线下参与的大概十个人,全职学生都可报销差旅费用,我可能是其中唯一一个远离校园的上班族(遴选标准是学生/企业工作的 Scientist/ Engineer, 然后选大概四十人),因此无缘这些福利了。

Read more →

如何在从天竺(BlueSky)备份自己的数据

天竺[2]提供了便利的导出个人数据的方法,我相信这是号称开放的社交网络的必要条件。 我没有研究过mastodon的具体protocol,但是我所在的mastodon instance同样拥有导出个人数据的选项,而且相比于天竺要简单得多:导出的数据是一个tar.gz,里面是一些media file 和所有 Toots 的 json 文件。

Read more →

How to avoid aliasing in Virtual Indexed Physical Tagged

The problem of VIPT(Virtual Indexed Physical Tagged) cache is that multiple virtual addresses can be mapped to the same physical address. This is not a problem for physical indexed and physical tagged cache (AKA, the standard practice), but for VIPT, the virtual address can fetch memory blocks to different caches, once a cache has been written, there’s a problem of inconsistency, whcih is so-called “aliasing”.

To prevent it, we can make those virtual addresses mapped to the same cache. Let’s check a virtual address:

Read more →

横须贺,逗子日归旅游笔记

和很多常来日本旅游行踪遍布整个岛屿的人不一样,我是一个非常不热衷旅行的人,我在日本总计已经快四年了,迄今唯一一次出东京圈的经验是去过两次河口湖,而且都是当日往返。我没有什么特别讨厌旅行的原因,但当我拥有一台MacBook和 Retina屏幕之后,我发现我更加没有旅行的理由了,那么多高分辨率和高帧率的视频完全可以带给你优美的风景,你不需要去面对不确定的风险,汽油的臭味,昂贵的账单和肮脏的厕所。与此同时,大多数风景优美的地方都在农村和县城,而我在农村和县城待了几十年了,我太懂它们是什么样子了,加上我没有车,所以我敬而远之。

Read more →

サヨナラ2022

2022居然已經快要過去了,回顧起來這是我過去的幾年當中最豐富的一年。在2021年的最後一天,我終於鼓足勇氣斥資購買了我人生中第一把電吉他,雖然沒有想到它只陪伴了我差不多七個月的時間,我不得不在離開上海之前賣掉了它。

Read more →

东京 塔

几年前我路过池袋的时候,就惊讶于这么一座不明所以的白色的塔,应该有个名字吧。但我一直没有特别去查,因为位于池袋北口(也就是现在的池袋西口北),我一直在心里称之为「池袋北塔」: 池袋北塔

Read more →

重返日本的三个星期感受

到东京已经第三个星期了,虽然下周才开始工作,但今天才几乎把家里布置好。

我不知道在别的国家工作怎么样,但我觉得日本工作应该是比较麻烦的:

首先是租房。尽管我学生时代在日本已经度过了两年半,但作为外国人依然觉得租房困难重重。而且,相比我离开日本的2019年,现在日本的房价似乎普遍有上涨。

Read more →

← Newer
Older →