Programming Assignment #2 Checkpoint Report

[tsung-wei-huang]

Please respond to this issue page with your current results using the following table format:

Input	total cost	runtime
1	-	-
2	-	-
3	-	-
ami33	-	-
ami49	-	-
apte	-	-
hp	-	-
xerox	-	-

You should only report those that passed the checker program.

• First checkpoint due: 10/5 23:59 PM
• Second checkpoint due: 10/19 23:59 PM

[McKayMower]

I currently parse every piece of information from the inputs and store them in correct data structures. I plan on implementing the shortest path algorithm and iteratively updating the tables by next checkpoint due on a move.

==UPDATE 10/19== Instead of spfa, I have created HCG and VCG. Will start implementation of spfa this week

==UPDATE 10/26== implemented spfa algorithm. I plan on implementing SA algorithm and HPWL by next wednesday.

==UPDATE 11/02== implemented HPWL and wrote out SA algorithm pseudocode. plan on implementing the rebuilding portion and also refactoring code and clean up.

==UPDATE 11/09== cleaned up code, currently I am rebuilding whole geometric table. I need to calculate cost correctly and change it so I am not updating whole geometric table.

[cheng-hsiang-chiu]

Finished parsing and spfa. Working on area computation and HPWL.

[Randy1005]

Haven't started yet. Plan to start this Friday.

[ElmirDzaka]

Currently have parsed and am working on HPWL.

[cogitoergosumbody]

Tonight I've just started on parsing the input and creating data structures.

[Mingj-Liu]

Finished reading the problem description, and try to figure out the structure of the inputs. Trying to implement the pseudocode of the SA algorithm.

[Yin-Jiaqi]

Just get started

[lyj1201]

No touch on code yet. Still thinking about the structure. Will start this weekend.

[andrewntu]

Sorry for the late reply. Just get started as well.

[wanluanlee]

I just start working on it.

[cogitoergosumbody]

I've had a busy week and have yet to make new progress.

[Randy1005]

Not yet made new progress (parsing and initial sequence pair done)

[cheng-hsiang-chiu]

Working on fixed-outline constraint

[lyj1201]

Just finished the parsing and initial sequence pair. I am catching the ddl this week. Will have more time on this next week.

[Mingj-Liu]

Been stuck with the implementation, will need more time to think thoroughly.

[Yin-Jiaqi]

Just finish the parsing, and will start the implementation this weekend.

[ElmirDzaka]

Working on sequencing pairs.

[cheng-hsiang-chiu]

I am tuning the performance

[Randy1005]

Parsing completed with an initial seqence pair, no other progress so far.

[andrewntu]

I'm still tuning the data structure during parsing for further usage.

[wanluanlee]

I finished parsing data

[Yin-Jiaqi]

Same with last week, I have finished the parsing.

[lyj1201]

Debugging sequence pair. not much progress this week.

[Mingj-Liu]

Still thinking of implementation of sequence pair.

[dian-lun-lin]

Finished parsing data

[cheng-hsiang-chiu]

I am tuning the performance

[andrewntu]

I'm working the sequence pair and soon will start implementing the SA algorithm.

[Randy1005]

Working on debugging SA

[ElmirDzaka]

working on SA

[wanluanlee]

Working on SA

[Randy1005]

Still debugging SA

[cheng-hsiang-chiu]

Still tuning the performance.

[ElmirDzaka]

debugging SA after rewriting code to better store objects

EDIT::

after many attempts to debug, I realized that my sequence pair process was wrong. currently working on curretly implementing sequence pairs

[cheng-hsiang-chiu]

Input	Total Cost	Runtime (second)
1	360500	0.526
2	360175	5.898
3	101947747	68.82
ami33	651367.5	45.452
ami49	19459090	58.779
apte	24114125.5	5.638
hp	4858805	5.323
xerox	10606274	1.699

PA2-report.pdf