Nan Xu - 2009, Summer, Research at Brown University



Home              Research Projects            Journal             Photo Gallery




Weekly Journal


Week 1


Week 2



Week 3



Week 4



Week 5


Week 6



Week 7



Week 8



Week 9



Week 10

 

 

 

 

 

 

 

 

 

From the window of my plane, I could see that several pieces of lakes were mounted in the woods which covered everywhere. It seems that a lot of mirror islands located in the green ocean. Neat streets crossed the green, which looks like white strips. Immediately, I fell in love with this city, the city of trees and water, Providence, Rhode Island.

______________________________________________________________________________


Before my Work
May 26 - May 31

I arrived at Providence on May 26th. It's a nice and sunny day. After I settled down, my roommate showed me the campus of Brown University. On the next day, I briefly visited the area around the campus. It's such a long walk. I hope I could bring my bike...

I met Prof. Jennifer Dworak on Friday (29th). I couldn't believe she was so young. She showed the whole lab to me and introduced me to everybody. Porf. Dworak had two PHD student, Yiwen and Elif. Both of them became mostly helpful when Professor was out in the later time. After helped me set up a temporary account, she began to explain her three main projects. I also got my first homework at Providence, two papers in error detection during normal circuit operation and a C++ book, "Teaching Yourself C++ in 21 Days".


==========================================================================



Week 1
June  1 - June 5

Before working on the project, my work was reading papers and reviewing the related knowledge. By taking advantage of the last weekend I finished one of the papers. Both of the papers were related with the digital logical design, which was a course of my freshmen year. Haven't touched those stuff for about two years, a lot of knowledge seems very strange to me. So as to the C++ and C, I regretted to say,"I haven't touched it for half a year." I didn't know what's going to happen if I stuck on the debugging forever when I was working on a project. For me, of course, I didn't expect a more tough vocation than my school year...

But soon, I found I was just scaring myself in the past a few days. Nothing was that hard. I became familiar the programming language and found my lost memory very soon. On Wednesday, I began my first project. Exactly speaking, I began to help Elif edit a site dictionary for 4 circuits of her final paper by Fastscan software and C program. Her paper would due on June 15th. All my work was to finish my task as soon as possible, since Elif still need some time to analyze my huge amount of data. As far as I knew, the site dictionary of the first circuit, "fm_reciever" would have more than 50000 pins.

According to our verification, Fastcan was a super stupid software if you wanted to build a site dictionary for a designed circuit. That means a lot of function need to be done by writing C code. That's a challenge to my lost memory again, since I haven't touched C code for about 2 years... There's no doubt that a book named "Teaching Yourself C in 21 Days" came to me. However, I definitely didn't have 21 days to read this book, since the paper had to be submitted in 12 days.
"21  -->  12"---- seems A Tough Work....

   In fact, C has the same computer language concept with C++. Then, I got familiar with C very soon. At the beginning, I successfully built a site dictionary for a 16 rows site dictionary. However, when I tried to build "fm_reciever"'s dictionary, new problems came to me. I had to delete the the unnecessary pins and sort them before ran the Fastscan. Otherwise, errors would be reported by this stupid software. In this case, a lot C code need to be written. Gradually, I became interested in the C programming language. Up to Friday, I almost done all the C code for building site dictionaries with any number of rows.



Back to Top

______________________________________________________________________________



Week 2
June 8 - June12

This week, I went on working with Elif's project. Since all the C code had been down, the rest things seems easy to do. However, when I ran the Fastscan on Monday, it always reported failure for some pins. Later, we found that not only the pins of flip-flops but also the pins of buffers with connected with the "reset" pins could not be reported faults when built the fault list. So, all I need to do was to delete all these unnecessary pins. Obviously, this is a stupid work without any technique required. However, the circuit's structure were very different with each other. For a circuit which have more than 5000 faults, this would be such a tough work. Luckily, those faults are not as much as I expected. With the help of "Find..." tool of .txt file, I picked out all the unnecessary faults from the fault lists. On Thursday, I finished all these three site dictionaries.

Elif was very happy about it. She then asked me to help her build the site dictionary of another three circuits. And then my new work began on Friday...



Back to Top

______________________________________________________________________________



 
Week 3
  June 15 - June 19


I started my new work this week and I was introduced a new program, "gulf". Basically, "gulf" has the similar function with Fastscan, but for the new project, gulf would be more effective. My new work was to find the probabilities of the hard detected fault of c432 circuit on real patterns. Firstly, I need to build a test set for c432 through gulf, which was a list of patterns. These patterns would make each fault detected by at least 15 times. And then, a stuck at fault dictionary based on the test set was built by gulf. In this dictionary, every fault would be detected by at least 15 times. Faults which were detected exactly by 15 times were called "hard detected faults". My purpose was to find "hard detected faults" out of the stuck at fault dictionary. This time Prof. Dworak gave me her C code source file, then I just need to give some modification rather than wrote everything myself. I soon found all 56 hard detected faults with their patterns. After that, I found the common bits of the 15 patterns for every hard detected fault, and made the other uncommon bits as 'x's. This was called the template of the hard detected fault. And then, I made 1000 new patterns from a template by exchanging all 'x' bits randomly with "0" and "1".56 hard detected faults gave me 56 templates, which made me 56000 new patterns. A huge new test set with these 56000 new patterns was ran on all the faults of c432 through "gulf". Then I picked up the hard detected faults and found the detected number. This number divided 1000 would be the probability of detection for each hard detected fault. This project sounds complicated, but actually it's much easier than the last project. I finished it at the end of the  third week.




Back to Top

______________________________________________________________________________



 
Week 4
  June 22 - June 28

This week Jennifer, another undergraduate research assistant from Brown, and I continued to study the circuit c432. We had 3 parts analysis. I was responsible for the second part analysis. In my part, I need to generated a templates list with all the templates, and repeated each of the template N*(1/Ptemplate) times. After that, I got a long test set. Then, Fault simulation through gulf for all faults and I need to see how many faults missed. N would be varied until I found the lowest N with none of the faults missed, and I would find the number of fault's detection. With Prof.'s suggestion, I tried the value of N from 3 to lower. I got the lowest N 1.5, which was a perfect number for this analysis. On Friday, after I reported my results to professor, my new task came. I would study a new circuit c499 with the similar steps of week 3 and week 4.

I finished my work at early on Friday, since I planned to find Walmart myself with the information from google, of course also the bus schedule. I walked together with Jom, an uprising senior student of Brown University. "How will you go there?" he asked. "By bus and probably some walk." I answered unconfidently, because I definitely knew that I probably would walk for most of my journey, since I hadn't found the bus station yet. "Why don't you come with me tomorrow?" He asked. "Well, that's a wonderful idea!" I was very excited by his offer and very happy to get such a native guide. So I changed my plan a little bit and went to the Providence's public library with him in that afternoon. Although it's not a big place, you could almost get whatever you want, because the books or recordings you required would be sent from other places as soon as possible. Jom returned a bag of books, and got another bag of books back to home on that day. I felt ashamed about myself. Buying books has always been a "good" excuse  for me to spend a lot of money. However, I seldom fulfilled my promise that finishing reading all the books I bought. "It seems that Rochester also have a public library..." I thought on my way home.

On Saturday morning, Jom and I met int front of the Starbucks at noon. I just found it's free to take buses in Providence by a Brown ID card. We got the Kennedy plaza, the transportation center, the center of Providence as well. I was amazed by the beauty of this New England city. The government house just like a mini white house. The building of Bank of America towered up into clouds. Goddess of Justice sat in front of the court, nobly and royally. Apartment buildings located orderly by the water and lawn. Some parts made me think about NYC; some parts reminded me Shanghai; some parts exactly had the figure of Beijing. However, none of them broke the beauty of a delicate small city. After we came back, it had already got the evening. When I lied on my bed, I thought "Next week, I will find the sea."



Back to Top

______________________________________________________________________________



Week 5
June 29 - July 5

This week was a fantastic week. In the lab, I continued to study c499 circuit. This time, I ran into some setbacks, but I solved all the problems successfully eventually. Full details were in my progress report, because I would like to save more space for my tourism this time.

Downtown
This Friday was the day before the independent day. Barus&Holley, the building of science and engineering, was closed. However, I still succeed to go to the lab by following a Professor. My work was done by 4:30pm. Coming out of Barus&Holley, I walked towards the downtown. I always loved to find somewhere I interested in. Last Saturday, when the bus overshot the buildings, rivers, streets and the figures of NYC, Shanghai and even my hometown, I had decided to visit them one by one by myself. On my way down the college hill, I met the Rhode Island School of Design(RISD). I had walked around some buildings of RISD a few weeks ago, but never found its huge scale until this Friday. Actually, it was even bigger than what I saw on Friday, since I hadn't found its huge library in downtown until the next day. I had thought UR's Eastman School of Music (ESM), a top music school in US, had already been in a huge scale as a school of art. However, RISD almost was twice as large as ESM. Under the trees, some students held their portfolio, sketching the nature around them; some of the others, stood in front of their easels, lost in meditation. I was also buried into this artistic atmosphere. Being an artist was my dream when I was a kid. However, I became an electrical engineer afterwards. Standing in front of the museum of RISD, I thought,  if I had been admitted by a college in Providence by chance, I wasn't sure I wouldn't study art at RISD. After I passed the court, I saw the providence river. Kennedy Plaza, the center of downtown, was just on the other side. I walked along the river, until I reached the end. The calm water just like a mirror reflected the tall tower-shiped apartment buildings. I began to homesick at that moment, because I also lived in a tall tower-shiped apartment building by a similar river in my hometown. I could always see the image of buildings in the calm water from my window...

Water Fire
Providence was famous for its water fire. Every important days and almost every other Saturday, people could enjoy the water fire. Water fire was reputed as "the most popular work of art created in the capital city's 371-year history" and as the "crown jewel of the Providence renaissance". This Saturday was also the independent day, one of the most important festival in America. I guessed the water fire on this Saturday night must be extraordinarily exciting. At 8:00pm, I arrived the providence river. I didn't expect that there were such many people in Providence. Yesterday, on the same bridge, I could only hardly see a person, but today, I could only see people's hair! Dinning cars and people covered everywhere of the streets. Performers boated in the river and put the dried firewood on the shelve which were standing upon the water. Dark night didn't approach until 9:00pm. With people's cheer, wood was fired. Performers began to played fire in the water. Well, I guessed they were with the help of solid alcohol...At about 10:30pm, I don't remember the exact time actually. Fireworks displayed in the sky. All kinds of colorful light and the fire in the water built the most charming night for Providence.

Newport Cliff Walk
Remember? Last week, I swore that I would find the sea this week. I made this come true on Sunday. I arrived Kennedy Plaza Transportation Center at 12:50pm and just caught up with the bus to the Newport. After an hour, fishy smell had floated into our bus, although I could only see rows of white houses on both sides of the road. I believed the sea was at the back of these houses. I saw the sails behind the houses very soon. After a while, the bus ran onto a huge bridge. And, I saw THE SEA! All kinds of ships, sails and yachts shuttled in the water, peacefully and leisurely. After about half an hour, the bus got the destination, Newport Gateway. I changed to another bus and arrived the end of cliff walk at 2:50pm. The Cliff Walk along the eastern shore of Newport, RI is world famous as a public access walk that combines the natural beauty of the Newport shoreline with the architectural history of Newport's gilded age. When I came into the narrow road with the weed heavily growing, I was obsessed by the blue ocean. I climbed on a reef to feel the smell of the sea. This was the first time I faced the Atlantic Ocean, broad and boundless. I imagined at the other side of the ocean, I saw Britain, the only big country I hadn't set foot on in Europe. I continued my trip and enjoyed the scenery of the sea on my right side, and also the pretty mansions on my left side. Soon, I decided to walk up to the start of the cliff walk. I finished the entire 3.5 miles at 4:01pm. After back to the Newport Gateway bus station by bus, I began to walk around on the historical streets. All of the houses on these streets had more than 250 years history. However, they weren't as classical as the mansions by the cliff walk. These streets were too quiet. Soon, I felt some hustle and bustle. On the cross of the street, an very interesting phenomenon caused my attention. On a same historical street, from the cross to the west, I could only find the quiet trees and some old houses. However, from the cross to the east, I found crowds of people and a lot of shops with colorful banners decorated . I walked along the street and enjoyed the old history of this town. I thought if there's no people, the long history could only be some still objects; with people, the history became a lively story.



Back to Top

______________________________________________________________________________



Week 6
July 6 - July 12

This week, I continued working on the project of c499. With the instruction of Prof., after I got the 15 detected patterns of each fault, I exchange every bit to 'x' linearly, and got a very large group of patterns with only one x bit in every pattern. I did this for all 176 hard detected fault's 15 patterns and created a huge testsets with 176 group of patterns. I ran the huge new testsets on c499 through gulf. And then I would know which patterns in the testsets could detect their fault.
I left these patterns and combined them to a new pattern list. In this list, every group of patterns could detect their fault with a 100% probability. In this progress, I ran into several problems again. With the help of professor and the book, I fixed them before Friday.

On this Friday, I visited a Chinese friend's house. He had already been an employee of a electronic company. Since his wife was graduated in a same school as mine in China, I was invited to take part in his "Warming House BBQ Party" on Friday night. At that night, I got to known a lot of new friends. They invited me for deep sea fishing at Galilee on the next day. Sounds great for me!

Galilee Deep Sea Fishing
We started off at 6:30 in the morning. A coat was wore to protect me from the sea breeze. We got there by 7:45am, and ferry left at 8:00am. For my first sea fishing, I was supper excited. The ferry had the radar to probe the position of fish stock. After half an hour, our ferry stopped drive. People put the bait into the water and began to release the fishing line. I hold the fishing rod, waiting there. However, there wasn't a tiny move on my rod, nor the line. After a while, the ferry started, I raised my fishing line with a pity. However, I found the hook more and more heavy. It turned out to be a flounder!!! But the staff told me this flounder was still a baby and I had to throw it back to the sea. According to the law, people could only take the fish which was more than 21 inches. Even though I couldn't take it, I was still very excited, since it's the first fish I got by myself from the sea in my life.

It seems that I had a wonderful luck on that day. After my first fish, I got two more flounders, and one had 23 inches! Later, I got a big batfish which had 28 inches long. These two fish became the only two big fish that we took from the ferry on that day. Although we had 8 people, we only brought 3 fish to home. Two big ones were mine; the other small one was got by my friend Xia. In the evening, we went to a friend's house to cook the fish. It's my first time to eat flounder. It tasted really wonderful.



Back to Top

______________________________________________________________________________



Week 7
July 13 - July 19

This week, with my work on c499 and discussion with Professor Dworak, the goal became more clear to me. I was about to differentiate the observation bits from the excitation bits in those patterns who could detect the hard faults. For this, I need to know the site name of each fault. That meant I had to come back to Fastscan program. Since I had just analyzed c432 with Fastscan two weeks ago, I wouldn't have so much trouble on running this again. However, things did not always be as you wishes. Both my computer and my account were done on Thursday. And the staff told me it's such a serious problem that I had to reinstall the computer again. However, he would be free until next Monday! Well, I was forced to have a rest on Friday. :)

On Saturday, I went to RISD Museum of Art for a Design and Architecture exhibition of the architect Marcel Breuer. I was impressed by his work. I couldn't find any flaw out of the models of architecture from any point of views. Even the design and decoration inside were just perfect to form a unified whole. I walked around those models, and I found it a incredible artistic shape from every angle. Later, when I stepped into the European exhibition rooms, I found the grace of classic. They were pretty, I admitted. But I have to say they looks out of this fashion.



Back to Top

______________________________________________________________________________



Week 8
July 20 - July 26


Computer was back to me on this Monday. I continued my work of picking out the observation/excitation bits from patterns of the circuit c499. Since I had made some preperation in last weekend, my work proccessed with out a hitch. On Wednesday, I had get the observation/excitation patterns which were combined by the observation/excitation bits repectively. However, the result were not the one as expected. In my excitation pattern list, some of the patterns included only 'x' bits. Although this was not impossible at all, it was still really odd. So, with Prof. Dworak's suggestion, I did the same thing for the circuit c432 to see how the c432's excitation/observation patterns looked like. As a combination circuit, c432 was more ordinary than c499, so we supposed we could get a reasonable result from c432. However, the result of c432 was more bizzaro than c499's. It turned out to be that some observation patterns included only 'x' bits, which proved that there must be some mistakes in my procedures. Observation patterns with all 'x' bits meant that this pattern's corresponding hard fault could be detected by any patterns, which was impossible. I began to check my precedures very carefully. On Friday, I found a huge mistake that I had chosen wrong fault numbers for the other faults which share the same sites with the hard faults. I was very remosed, since I knew that any tiny mistakes in procedures were unforgivable. To me, it just a wrong result for a project, but what if it's an a lot of people's huge task? However, Prof. Dworak not only pardoned my mistake but also gave me a great comfort. "Well Nan, mistakes were very usual. The important thing was you found them out from the odd results. That's much better than that sometimes people enjoyed their looked reasonable results, which came from the wrong precedures..." One thing, she was right. "I found the mistake out myself." Perhaps, it could be a good lesson to keep me more careful.

This weekend, I went to Newport again with my friend Rick. This time, I mainly visited the mansions on the beach. Those mansions were built before the last century. Some of them patterned from the classical palaces of Europe, grand and splendid. Some others were typical west European villas, charming and graceful. I got a ticket for 2 mansions. We came into the Breakers, the biggest and the most grand one. Bright French casements, grand main hall, elegang bedrooms... I almost lost myself in these beauties. When we came out, it had been 5:10pm. The other mansions had already closed, but I still had one mansion ticket left on my hand. Rick said, "See, god ask you to come back in the future."



Back to Top

______________________________________________________________________________



Week 9
July 27 - August 2

Professor was on a conference this week. Yiwen and Elif were out of town too. I really need to figure everything out by myself this time. After I found my first procedure mistake last week, I still didn't get a reasonable result. This deadloak was not broken until Yiwen came back to the lab on Thursday. I had a big misunderstanding on the output patterns. Every time, when I changed one bit of an input pattern, its corresponding output pattern changed at the same time. To find this new output pattern, I had to simulate the good circuit through fastscan. This was such a important information that helped me get the reasonable result eventually and also played an important role in my next project.

Providence was only 1 hour away from Boston. There was the commuter rail between these 2 cities. On this Saturday, I went to Boston by commuter rail, and this was my first time to travel by train in US. I arrived at Boston at 12:30pm. After I got a system map from the information service, I began my independent travel. Compared to Providence, Boston was a big city. It was more flourishing and crowded, and had more skyscrapers. Especially, when I looked out the city from the ferry driving in the sea, office buildings, commercial buildings and apartment buildings crowded on the shore. It looked like hundreds of different kinds of flowers in clusters on the ground. But it also exposed Boston's weakness, "messy". Perhaps, this word was too much. New York was also full of skyscrapers, but all the builings lined up orderly; streets and roads paralleled with each other. If you had a good sense of direction, you could easily find out where you were in New York. But in Boston, if you did not have a map, you would get lost easily. On that day, I visited a lot of places. I had walked all the places covered by the freedom trail, which was almost the entire downtown. I came to Harvard in the evening, and was amazed by its scale, its dignified schools and its solemn atmosphere. I felt humility at once. I came back to Providence at 9:10pm. After I stepped out of the train station, I felt that I still loved Providence's elegence and delicacy much better.



Back to Top

______________________________________________________________________________



Week 10
August 3 - August 7


This was my last week and also a tough week at Brown. Professor came back on last Saturday. She and I and Yiwen had a meeting on Sunday. We talked about my result and a new task came to me. My last project was to find out all the excitation and observation bits from the patterns of hard faults. The excitation/observation patterns were obtained by repectively congregating their excitation/observation bits with 'x' bits. In this project, each bit was considered independently. However, this might miss some excitation/observation patterns. Because some bits might be required for both excitation/observation. In addition, in some cases, the excitation/oberservation requirements might be satisfied by alternative bit assignments. So my work of the last week was finding a more precise excitation/observation pattern list. This new project still mainly dealed with the C program and Fastscan. The only difference was I need to write two large C program for each circuit. This program would help me do everything, including evoke fastscan for several times when it ran. This week, Yiwen flied back to home; Elif was busy with her test preparation. Fortunately, Professor was around everyday. At Friday night, I succesfully finished all my work. It was almost the last minute of the 10 weeks!

At these 10 weeks, I learned a lot of things, C and C++ program language, fastscan software and so on. I appreciated all the help I got from everybody. I thought the most important thing I got was the method and process of doing a research, and also the happiness from my success.



Back to Top


=========================================================================


On the next Monday morning, I left Providence. I looked out from the window of my plane. I saw that several pieces of lakes mounting into the green. Neat streets went around the rows of little houses. I hope I could come back again.